DETERMINISTIC SIMULATION OF IDEALIZED PARALLEL COMPUTERS ON MORE REALISTIC ONES

被引:39
作者
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
关键词
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
    PREPARATA, FP
    VUILLEMIN, J
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (05) : 300 - 309
  • [10] REIF JH, 1982, 9TH P INT COLL AUT L, P442