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