| 一类新的并行排序算法 |
| |
| 引用本文： | 全惠云,肖伟,陈毓屏. 一类新的并行排序算法[J]. 湖南师范大学自然科学学报, 2003, 26(3): 1-5 |
| |
| 作者姓名： | 全惠云 肖伟 陈毓屏 |
| |
| 作者单位： | 1. 湖南师范大学数学与计算机科学学院数学系,中国,长沙,410081
2. 武汉大学软件工程实验室,中国,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(10001038) |
| |
| 摘 要： | 提出了两种新的并行排序算法，在第一部分设计了一种有效的异步并行算法，可应用于多指令和多数据流计算机，且提供了该算法的最小和最大的运算时间，第二部分给出了一种新的并行排序网络，对于n个元素的排序序列，可以使用n(n-1)/2个比较元素和n(n-1)/2个反转换元素及n个转换元素能达到常数数量级的运行时间进行快速排序，同时给出了以{0，1}元素组成的序列的排序过程。
|
| 关 键 词： | 并行排序算法 异步并行算法 并行排序网络 比较元素 反转换元素 运算时间 |
A Class of New Parallel Sorting Algorithms |
| |
| Abstract. A Class of New Parallel Sorting Algorithms[J]. Journal of Natural Science of Hunan Normal University, 2003, 26(3): 1-5 |
| |
| Authors: | Abstract |
| |
| Abstract: | We present two new parallel sorting algorithms.In first chapter an efficient asynchronous parallel sorting algorithm on an MIMD computer has been designed.A lower bound and upper bound for running times of the algorithm are provided. In second chapter,a new parallel sorting network has been designed.By using n(n-1)/2 comparison elements,n(n-1)/2 inverters and n transverters which can with it perform the sum of {0,1}elements a fast sorting algorithm with a running time of T(n)=4 for the problem of sorting a sequence of n items has been proposed. |
| |
| Keywords: | paraller sort asynchronous network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
