ON COMPUTING THE DETERMINANT IN SMALL PARALLEL TIME USING A SMALL NUMBER OF PROCESSORS

被引：222

作者：

BERKOWITZ, SJ ^{[1
]}

机构：

[1] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 17V,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1016/0020-0190(84)90018-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：147 / 150

页数：4

共 10 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BEAME P, 1982, COMMUNICATION

[3]

BORODIN A, 1981, FAST PARALLEL MATRIX

[4]

COOPERSMITH D, 1981, 22ND P S F COMP SCI, P82

[5]

Csanky L., 1976, SIAM J COMPUT, V5, P818

[6]

FADDEEV D, 1963, COMPUTATIONAL METHOD, P247

[7] PARALLEL PREFIX COMPUTATION [J].

LADNER, RE ;

FISCHER, MJ .

Samuelson, PA .

ANNALS OF MATHEMATICAL STATISTICS, 1942, 13 :424-429

[9]

VALIANT L, 1982, UNPUB SIAM J COMPUT

[10]

WINOGRAD S, 1982, COMMUNICATION