THE PERIODIC BALANCED SORTING NETWORK

被引：49

作者：

DOWD, M

PERL, Y

RUDOLPH, L

SAKS, M

机构：

[1] NEW JERSEY INST TECHNOL,DEPT COMP SCI,NEWARK,NJ 07102

[2] HEBREW UNIV JERUSALEM,DEPT COMP SCI,JERUSALEM,ISRAEL

[3] UNIV CALIF SAN DIEGO,DEPT COMP SCI & ELECT ENGN,LA JOLLA,CA 92093

来源：

关键词：

D O I：

10.1145/76359.76362

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：738 / 757

页数：20

共 14 条

[1] BILARDI G, 1985, 23RD P ANN ALL C COM, P261
[2] QUICKSORT
HOARE, CAR
[J]. COMPUTER JOURNAL, 1962, 5 (01) : 10 - &
[3] HONG Z, 1982, 14TH P ANN ACM S THE, P296
[4] Knuth D. E, 1998, SORTING SEARCHING AR, V3
[5] A UNIFIED THEORY OF INTERCONNECTION NETWORK STRUCTURE
KRUSKAL, CP
SNIR, M
[J]. THEORETICAL COMPUTER SCIENCE, 1986, 48 (01) : 75 - 94
[6] ACCESS AND ALIGNMENT OF DATA IN AN ARRAY PROCESSOR
LAWRIE, DH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1975, 24 (12) : 1145 - 1155
[7] PERL Y, IN PRESS DISCRETE AP
[8] REIF JH, 1983, 15TH P ANN ACM S THE, P10
[9] A ROBUST SORTING NETWORK
RUDOLPH, L
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (04) : 326 - 335
[10] Schwartz J. T., 1980, ACM Transactions on Programming Languages and Systems, V2, P484, DOI 10.1145/357114.357116