| 基于平衡划分的并行投影算法 |
| |
| 引用本文： | 沈燕芬. 基于平衡划分的并行投影算法[J]. 计算机工程与设计, 2005, 26(10): 2762-2764 |
| |
| 作者姓名： | 沈燕芬 |
| |
| 作者单位： | 华南师范大学,计算机科学系,广东,广州,510631 |
| |
| 摘 要： | 基于DL算法，提出并分析了平衡划分并行投影算法PROJECT-DL。在PROJECT-DL算法中，数据被平均划分并分配给所有处理机，因而每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果，并与PROJECT-S、PROJECT-NS算法进行了对比。理论分析和实验结果表明，PROJECT-DL算法是一种高并行效率、高扩展性的并行投影算法。
|
| 关 键 词： | 并行投影 划分 DL算法 PROJECT-DL算法 |
| 文章编号： | 1000-7024（2005）10-2762-03 |
| 收稿时间： | 2004-09-10 |
| 修稿时间： | 2004-09-10 |
Parallel projecting algorithm based on balanced partition |
| |
| SHEN Yan-fen. Parallel projecting algorithm based on balanced partition[J]. Computer Engineering and Design, 2005, 26(10): 2762-2764 |
| |
| Authors: | SHEN Yan-fen |
| |
| Affiliation: | Department of Computer Science, South China Normal University, Guangzhou 510631, China |
| |
| Abstract: | Based on the DL algorithm, the PROJECT-DL algorithm was proposed and analyzed. In this Algorithm, data were averagely partitioned and distributed to all processors, so each processor had the same workload. The experimental results under network parallel computing environment are given and are compared with those of PROJECT-S and PROJECT-NS algorithm. According to theoretical analysis and experimental results, the PROJECT-DL algorithm is a most efficient and scalable algorithm of parallel projecting. |
| |
| Keywords: | parallel projecting partition DL algorithm PROJECT-DL algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
