| EREW PRAM模型上指数级分割待处理数据集的并行多选算法 |
| |
| 引用本文： | 崔泽鹏,李伟生. EREW PRAM模型上指数级分割待处理数据集的并行多选算法[J]. 北京交通大学学报(自然科学版), 2003, 27(2): 46-49 |
| |
| 作者姓名： | 崔泽鹏 李伟生 |
| |
| 作者单位： | 北方交通大学计算机与信息技术学院，北方交通大学计算机与信息技术学院 北京100044，北京100044 |
| |
| 摘 要： | 提出EREWPRAM模型上指数级分割待处理数据集的并行多选算法,通过分割待处理数据集合的方式来缩小待处理问题规模,待处理元素的规模在指数级上快速达到收敛状态,算法优于线性分割的并行多选算法,算法不会由于待处理数据集合的不均匀性而导致性能的恶化,在时间复杂度上是最优的.
|
| 关 键 词： | 算法分析 并行 多选算法 均匀 分割 |
| 文章编号： | 1000-1506(2003)02-0046-04 |
| 修稿时间： | 2002-03-27 |
A Parallel Multi-Selection Algorithm with Exponential Partition on EREW PRAM Model |
| |
| Abstract: | This paper presents a new parallel multi_selection algorithm on EREW PRAM model employing a method of exponential partition that divides sets of the elements into smaller ones to reduce the size of the problem to be resolved. The size of the problem approaches to convergence rapidly at exponential rate. The algorithm is more effective than other linear algorithms. The efficiency cannot be undermined in the case that the sets of elements are not uniform, and the time complexity of the algorithm is optimal. |
| |
| Keywords: | algorithmic analysis parallel multi-selection algorithm uniform partition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
