THE POWER OF PARALLEL PREFIX

被引：119

作者：

KRUSKAL, CP

RUDOLPH, L

SNIR, M

机构：

[1] HEBREW UNIV JERUSALEM,INST MATH & COMP SCI,JERUSALEM,ISRAEL

[2] CARNEGIE MELLON UNIV,DEPT COMP SCI,PITTSBURGH,PA 15213

来源：

关键词：

D O I：

10.1109/TC.1985.6312202

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：965 / 968

页数：4

共 15 条

[1]

AWERBUCK B, 1983, 1983 P INT C PAR PRO, P175

[2]

FICH FE, 1983, 15TH P ACM S THEOR C, P100

KOGGE, PM ;

STONE, HS .

[4]

KOGGE PM, 1974, IBM J RES DEV MAR, P138

[5]

KRUSKAL CP, UNPUB EFFICIENT PARA

[6]

KWAN SC, 1984, 1984 P INT C PAR PRO, P439

[7]

LADNER RE, 1980, J ACM OCT, P831

[8] A FAST PARALLEL ALGORITHM FOR ROUTING IN PERMUTATION NETWORKS [J].

LEV, GF ;

PIPPENGER, N ;

VALIANT, LG .

[9]

REIF J, 1983, 1984 P IEEE INT C PA, P291

[10]

Schwartz J. T., 1980, ACM Transactions on Programming Languages and Systems, V2, P484, DOI 10.1145/357114.357116