一种在r台机上的并行排序算法  

A Sorting Algorithm by r Processors

作　　者：李磊[1] 胡洁[1] 

机构地区：[1]西安交通大学,青森市青森大学工学部

出　　处：《微电子学与计算机》1994年第1期25-26,30,共3页Microelectronics & Computer

摘　　要：本文给出一个在ｒ台机上的实用并行排序算法，井行步数不超过Ｔｒ＝Ｏ（（ｎ／ｒ）ｌｏｇ２ｒ·ｌｏｇ２ｎ），１≤ｒ≤ｎ。This paper prcscntcd an O((n/r) logn·logr) sorting algorithm by r processors, where 1≤r≤n.

关 键 词：排序 并行排序算法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]