A UNIFIED ALGORITHM FOR SORTING ON MULTIDIMENSIONAL MESH-CONNECTED PROCESSORS

被引:3
作者
CORBETT, PF [1 ]
SCHERSON, ID [1 ]
机构
[1] UNIV CALIF IRVINE,DEPT INFORMAT & COMP SCI,IRVINE,CA 92717
关键词
HYPERMESH; MESHSORT; BITONIC SORT; SHEARSORT; PARALLEL ALGORITHMS;
D O I
10.1016/0020-0190(91)90193-L
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:225 / 231
页数:7
相关论文
共 16 条
[1]  
[Anonymous], 1985, PARALLEL SORTING ALG
[2]  
BORODIN A, 1982, 14TH P ACM S THEOR C, P338
[3]  
CYPHER R, 1988, P INT C PARALLEL PRO, V3, P308
[4]  
HAN Y, 1988, P INT C PARALLEL PRO, V3, P194
[5]  
Knuth D.E., 1997, ART COMPUTER PROGRAM, V3
[6]  
KUNDE M, 1986, P VLSI ALGORITHMS AR, P84
[7]  
MARBERG JM, 1986, 24TH P ANN ALL C COM, P603
[8]  
NASSIMI D, 1979, IEEE T COMPUT, V27, P2
[9]   PARALLEL SORTING IN TWO-DIMENSIONAL VLSI MODELS OF COMPUTATION [J].
SCHERSON, ID ;
SEN, S .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (02) :238-249
[10]  
SCHERSON ID, IN PRESS IEEE T PARA