K-FOLD BITONIC SORT ON A MESH-CONNECTED PARALLEL COMPUTER

被引：2
|
作者：
HSIAO, CC [1 ]
SHEN, NT [1 ]
机构：
[1] NATL SEMICOND CORP,STAT QUAL CONTROL,SANTA CLARA,CA 95051
来源：
INFORMATION PROCESSING LETTERS | 1985年 / 21卷 / 04期
关键词：
COMPUTER SYSTEMS; DIGITAL;
D O I：
10.1016/0020-0190(85)90060-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The authors consider sorting on an SIMD computer consisting of a square, mesh-connected array of N PEs. They show that the bitonic sort can be adapted to sort k multiplied by N data items using N PEs by using folding techniques.
引用
收藏
页码：207 / 212
页数：6
相关论文
共 50 条
12345