COMPLEXITY RESULTS FOR PERMUTING DATA AND OTHER COMPUTATIONS ON PARALLEL PROCESSORS

被引：16

作者：

GOTTLIEB, A ^{[1
]}

KRUSKAL, CP ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT COMP SCI,DIGITAL COMP LAB,URBANA,IL 61801

来源：

关键词：

D O I：

10.1145/62.322423

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：193 / 209

页数：17

共 23 条

[1]

BAUDET G, 1978, IEEE T COMPUT, V27, P84, DOI 10.1109/TC.1978.1674957

[2]

BAUDET G, 1978, THESIS CARNEGIEMELLO

[3]

BENES VE, 1965, MATH THEORY CONNECTI

[4]

Berge C., 1976, GRAPHS HYPERGRAPHS

[5] A STUDY OF NON-BLOCKING SWITCHING NETWORKS [J].

CLOS, C .

BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02) :406-424

[6]

Dirac G. A., 1952, P LOND MATH SOC, V2, P69, DOI [10.1112/plms/s3-2.1.69, DOI 10.1112/PLMS/S3-2.1.69]

[7]

Even S., 1979, GRAPH ALGORITHMS

GENTLEMAN, WM .

[9]

GOKE LR, 1973, 1ST P ANN S COMP ARC, P21

[10]

GOTTLIEB A, 1983, IEEE T COMPUT, V32, P175, DOI 10.1109/TC.1983.1676201