A PARALLEL GRAPH PARTITIONING ALGORITHM FOR A MESSAGE-PASSING MULTIPROCESSOR

被引：46

作者：

GILBERT, JR ^{[1
]}

ZMIJEWSKI, E ^{[1
]}

机构：

[1] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

来源：

关键词：

D O I：

10.1007/BF01388998

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：427 / 449

页数：23

共 28 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] CHAMBERLAIN RM, 1986, CCS8610 C MICH I TEC
[3] CHAMBERLAIN RM, 1986, CCS8611 C MICH I TEC
[4] DUFF IS, 1987, CSS211 AERE COMP SCI
[5] DUNIGAN TH, 1986, ORNLTM9966 TECHN REP
[6] COMPARISON OF 3 RESEQUENCING ALGORITHMS FOR THE REDUCTION OF MATRIX PROFILE AND WAVEFRONT
EVERSTINE, GC
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1979, 14 (06) : 837 - 853
[7] FENG TY, 1981, IEEE COMPUT, V12, P12
[8] Fiduccia CM, 1982, 19TH P DES AUT C, P175, DOI DOI 10.1109/DAC.1982.1585498
[9] FOX GC, 1986, CALT681343 CALTECH T
[10] SPARSE CHOLESKY FACTORIZATION ON A LOCAL-MEMORY MULTIPROCESSOR
GEORGE, A
HEATH, MT
LIU, J
NG, E
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (02): : 327 - 340