OPTIMAL PARALLEL MERGING AND SORTING WITHOUT MEMORY CONFLICTS

被引：44

作者：

AKL, SG ^{[1
]}

SANTORO, N ^{[1
]}

机构：

[1] CARLETON UNIV,SCH COMP SCI,DISTRIBUTED COMP GRP,OTTAWA K1S 5B6,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1109/TC.1987.5009478

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：1367 / 1369

页数：3

共 12 条

AKL, SG .

[2]

[Anonymous], 1985, PARALLEL SORTING ALG

[3]

BITTON D, 1984, COMPUT SURV, V16, P287, DOI 10.1145/2514.2516

[4]

BORODIN A, 1982, 14TH P ACM S THEOR C, P338

[5]

ECKSTEIN DM, 1979, 796 IOW STAT U DEP C

[6]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[7]

KRUSKAL CP, 1983, IEEE T COMPUT, V32, P942, DOI 10.1109/TC.1983.1676138

[8] FINDING THE MEDIAN DISTRIBUTIVELY [J].

RODEH, M .

[9] DISTRIBUTED SORTING [J].

ROTEM, D ;

SANTORO, N ;

SIDNEY, JB .

[10]

SANTORO N, 1982, 20TH P ALL C COMM CO, P251