DETERMINISTIC PARALLEL LIST RANKING

被引：0
|
作者：
ANDERSON, RJ [1 ]
MILLER, GL [1 ]
机构：
[1] UNIV SO CALIF,DEPT COMP SCI,LOS ANGELES,CA 90089
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1988年 / 319卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：81 / 90
页数：10
相关论文
共 50 条
  • [1] DETERMINISTIC PARALLEL LIST RANKING
    ANDERSON, RJ
    MILLER, GL
    ALGORITHMICA, 1991, 6 (06) : 859 - 868
  • [2] DETERMINISTIC COIN TOSSING WITH APPLICATIONS TO OPTIMAL PARALLEL LIST RANKING
    COLE, R
    VISHKIN, U
    INFORMATION AND CONTROL, 1986, 70 (01): : 32 - 53
  • [3] Practical parallel list ranking
    Sibeyn, JF
    Guillaume, F
    Seidel, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 56 (02) : 156 - 180
  • [4] Practical parallel list ranking
    Sibeyn, JF
    Guillaume, F
    Seidel, T
    SOLVING IRREGULARLY STRUCTURED PROBLEMS IN PARALLEL, 1997, 1253 : 25 - 36
  • [5] RANDOMIZED PARALLEL SPEEDUPS FOR LIST RANKING
    VISHKIN, U
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (03) : 319 - 333
  • [6] Minimizing global communication in parallel list ranking
    Sibeyn, JF
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 894 - 902
  • [7] Randomized parallel list ranking for distributed memory multiprocessors
    Frank Dehne
    Siang W. Song
    International Journal of Parallel Programming, 1997, 25 : 1 - 16
  • [8] On the Complexity of List Ranking in the Parallel External Memory Model
    Jacob, Riko
    Lieber, Tobias
    Sitchinava, Nodari
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 384 - 395
  • [9] FASTER OPTIMAL PARALLEL PREFIX SUMS AND LIST RANKING
    COLE, R
    VISHKIN, U
    INFORMATION AND COMPUTATION, 1989, 81 (03) : 334 - 352
  • [10] Randomized parallel list ranking for distributed memory multiprocessors
    Dehne, F
    Song, SW
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1997, 25 (01) : 1 - 16
12345