朱永芬
- 作品数：3 被引量：8H指数：2
- 供职机构：中国地质大学计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- PVM下矩阵相乘并行算法的研究与实现被引量：6
- 2004年
- 在许多实际计算机科学、数学、工程等问题的计算中,经常遇到一些大型的高阶矩阵的有关计算,尤其是两矩阵相乘最为常见。当矩阵阶数较高时,通常的计算过程需要占用较多的工作单元和较大的计算机内存,计算效率受到影响。文中研究了一种矩阵相乘的并行算法,并根据其时间复杂度,进行了一定的改进,并在PVM环境下实现了该改进算法。此算法减少了所需要的处理机的数量和在一台处理机上分配的子任务数。通过对时间复杂度的分析可知,此改进算法减少了进程间的选择性传输所带来的过重通信开销,提高了程序的运行效率。
- 彭雷朱永芬戴光明
- 关键词：矩阵相乘工作站机群并行虚拟机
- 基于简单多边形相邻凹点关系的凸剖分算法被引量：2
- 2007年
- 目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。
- 董金辉朱永芬
- 关键词：多边形剖分凹点
- 一种基于PVM的Multisets并行归并算法
- 2004年
- Multisets排序是指对具有k个不同关键字的n个数据进行排序(0
- 朱永芬洪雄戴光明
- 关键词：PVM计算机系统
