K-WAY BITONIC SORT

被引：21
作者：
NAKATANI, T
HUANG, ST
ARDEN, BW
TRIPATHI, SK
机构：
[1] NATL TSING HUA UNIV,INST COMP & DECIS SCI,HSINCHU 30043,TAIWAN
[2] UNIV ROCHESTER,COLL ENGN & APPL SCI,ROCHESTER,NY 14627
[3] UNIV MARYLAND,DEPT COMP SCI,COLLEGE PK,MD 20742
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1989年 / 38卷 / 02期
关键词：
D O I：
10.1109/12.16506
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：283 / 288
页数：6
相关论文
共 22 条
[1]   AN ARCHITECTURE FOR BITONIC SORTING WITH OPTIMAL VLSI PERFORMANCE [J].
BILARDI, G ;
PREPARATA, FP .
IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (07) :646-651
[2]  
BONUCCELLI MA, 1984, IEEE T COMPUT, V33, P931, DOI 10.1109/TC.1984.1676356
[3]   ON THE COMPLEXITY OF SORTING IN MAGNETIC-BUBBLE MEMORY-SYSTEMS [J].
CHUNG, KM ;
LUCCIO, F ;
WONG, CK .
IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (07) :553-563
[4]   K-FOLD BITONIC SORT ON A MESH-CONNECTED PARALLEL COMPUTER [J].
HSIAO, CC ;
SHEN, NT .
INFORMATION PROCESSING LETTERS, 1985, 21 (04) :207-212
[5]  
HUANG ST, 1986, IEEE T COMPUT, V35, P591, DOI 10.1109/TC.1986.1676800
[6]   VLSI SORTING WITH REDUCED HARDWARE [J].
JAJA, J ;
OWENS, RM .
IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (07) :668-671
[7]  
JAYANATA B, 1979, OSUCISRCTR791 OH STA
[8]  
Knuth D. E, 1998, SORTING SEARCHING AR, V3
[9]   ACCESS AND ALIGNMENT OF DATA IN AN ARRAY PROCESSOR [J].
LAWRIE, DH .
IEEE TRANSACTIONS ON COMPUTERS, 1975, 24 (12) :1145-1155
[10]   THE COMPLEXITY OF SORTING ON DISTRIBUTED SYSTEMS [J].
LOUI, MC .
INFORMATION AND CONTROL, 1984, 60 (1-3) :70-85
123