|
|||||
|
|
| 采用折叠-展开技术的一种并行排序算法 | |
| 引用本文： | 须德,朱宜学,丁嘉种.采用折叠-展开技术的一种并行排序算法[J].北京交通大学学报(自然科学版),1998,22(2):01. |
| 作者姓名： | 须德 朱宜学 丁嘉种 |
| 作者单位： | 北方交通大学电子信息工程学院 |
| 摘 要： | 给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法，它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列，排序后再展开到整个ｎ×ｎ阵列上，实现ｎ×ｎ项数据的行主序排序，其平均时间复杂度为（２＋１／ｋ）ｎ＋ｏ（ｎ）．若采用ｎ×ｎ／ｋ阵列模型，且各处理器初始、结束状态允许有ｋ项数据时，该算法的平均时间复杂度只有（１＋２／ｋ）ｎ＋ｏ（ｎ）． |
| 关 键 词： | 网孔环接式 阵列处理机 并行排序算法 折叠 展开 平均时间复杂度 |
A Parallel Sorting Algorithm by Using Folding and Unfolding Techniques |
|
| (.A Parallel Sorting Algorithm by Using Folding and Unfolding Techniques[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,1998,22(2):01. | |
| Authors: | ( |
| Abstract: | |
| Keywords: | Mesh connected torus array processor parallel sorting algorithm folding unfolding average time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |