DETERMINISTIC SIMULATION OF IDEALIZED PARALLEL COMPUTERS ON MORE REALISTIC ONES

被引：40
作者：
ALT, H
HAGERUP, T
MEHLHORN, K
PREPARATA, FP
机构：
[1] UNIV SAARLAND,FACHBEREICH INFORMAT 10,D-6600 SAARBRUCKEN,FED REP GER
[2] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
[3] MATH SCI RES INST,BERKELEY,CA 94720
来源：
SIAM JOURNAL ON COMPUTING | 1987年 / 16卷 / 05期
关键词：
D O I：
10.1137/0216053
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
COMPUTER SYSTEMS, DIGITAL
引用
收藏
页码：808 / 835
页数：28
相关论文
共 16 条
[1]  
Adleman L., 1978, 19th Annual Symposium on Foundations of Computer Science, P75, DOI 10.1109/SFCS.1978.37
[2]  
[Anonymous], 1962, THEORY GRAPHS
[3]  
BORODIN A, 1982, 14TH P ACM S THEOR C, P338
[4]  
Gabber O., 1979, 20th Annual Symposium of Foundations of Computer Science, P364, DOI 10.1109/SFCS.1979.16
[5]  
KARLIN AR, 1986, 18TH P ANN ACM S THE, P160
[6]  
KUCK DJ, 1977, COMPUT SURV, V9, P29, DOI 10.1145/356683.356686
[7]  
LEIGHTON T, 1984, 16TH P ANN ACM S THE, P71
[8]  
MEHLHORN K, 1984, ACTA INFORM, V21, P339, DOI 10.1007/BF00264615
[9]   THE CUBE-CONNECTED CYCLES - A VERSATILE NETWORK FOR PARALLEL COMPUTATION [J].
PREPARATA, FP ;
VUILLEMIN, J .
COMMUNICATIONS OF THE ACM, 1981, 24 (05) :300-309
[10]  
REIF JH, 1982, 9TH P INT COLL AUT L, P442
12