Comparative study of parallel and sequential priority queue algorithms

被引：0
|
作者：
Royal Inst of Technology , Stockholm, Sweden [1 ]
机构：
来源：
ACM Trans Model Comput Simul | / 2卷 / 157-209期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] PARALLEL ALGORITHMS FOR PRIORITY QUEUE OPERATIONS
    PINOTTI, MC
    PUCCI, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 130 - 139
  • [2] PARALLEL ALGORITHMS FOR PRIORITY QUEUE OPERATIONS
    PINOTTI, MC
    PUCCI, G
    THEORETICAL COMPUTER SCIENCE, 1995, 148 (01) : 171 - 180
  • [3] Realistic parallel algorithms: Priority queue operations and selection for the BSP* model
    Baeumker, Armin
    Dittrich, Wolfgang
    Meyer auf der Heide, Friedhelm
    Rieping, Ingo
    Lecture Notes in Computer Science, 1124
  • [4] PARALLEL HEAP - AN OPTIMAL PARALLEL PRIORITY QUEUE
    DEO, N
    PRASAD, S
    JOURNAL OF SUPERCOMPUTING, 1992, 6 (01): : 87 - 98
  • [5] A survey of concurrent priority queue algorithms
    Dragicevic, Kristijan
    Bauer, Daniel
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2080 - 2085
  • [6] A parallel priority queue with constant time operations
    Brodal, GS
    Traff, JL
    Zaroliagis, CD
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 49 (01) : 4 - 21
  • [7] Queue and Priority Queue Based Algorithms for Computing the Quasi-distance Transform
    Enficiaud, Raffi
    IMAGE ANALYSIS AND RECOGNITION, PT I, PROCEEDINGS, 2010, 6111 : 35 - 44
  • [8] Sorting Algorithms as Special Cases of a Priority Queue Sort
    Bell, Tim
    Aspvall, Bengt
    SIGCSE 11: PROCEEDINGS OF THE 42ND ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2011, : 123 - 128
  • [9] Parallel priority queue and list contraction: The BSP approach
    Gerbessiotis, AV
    Siniolakis, CJ
    Tiskin, A
    COMPUTING AND INFORMATICS, 2002, 21 (01) : 59 - 90
  • [10] A Bulk-Parallel Priority Queue in External Memory with STXXL
    Bingmann, Timo
    Keh, Thomas
    Sanders, Peter
    EXPERIMENTAL ALGORITHMS, SEA 2015, 2015, 9125 : 28 - 40
12345