-
题名划分点定位并行排序算法
被引量：6
- 1
-
-
作者
颜启华
潘久辉
-
机构
华南师范大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第5期631-637,共7页
-
基金
广东省自然科学基金资助 ( 990 460 )
-
文摘
提出并分析了划分点定位并行排序 ( parallel sorting by divide- point locating)算法 .在算法中 ,输入数据被平均划分并分配给所有处理机 ,因而每个处理机具有相同的工作负载 .给出了网络分布计算环境下 PSDL算法的实验结果 ,并与 PSRS算法进行了对比 .理论分析和实验结果表明 ,PSDL算法是一种高效率。
-
关键词
并行排序
划分点
划分点定位算法
并行排序算法
计算机
-
Keywords
parallel sorting,divide point,divide point locating algorithm, parallel sorting
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于平衡划分的并行集合交算法
被引量：1
- 2
-
-
作者
颜启华
-
机构
华南师范大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第12期2782-2784,共3页
-
文摘
对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL。在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同。给出了在网络并行计算环境下的实验结果,并与INTERSECT-SI、NTERSECT-NS算法进行了对比。理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性。
-
关键词
集合交
划分点
划分点定位算法
INTERSECT-DL算法
INTERSECT-S算法
INTERSECT-NS算法
-
Keywords
set-intersection
divide-point
divide-pointlocatingalgorithm
INTERSECT-DLalgorithm
INTERSECT-Salgorithm
INTERSECT-NS algorithm
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
-
