AN APPLICATION OF PROGRAM UNIFICATION TO PRIORITY QUEUE VECTORIZATION

被引：0
|
作者：
CHUANG, LY
REGO, V
MATHUR, A
机构：
来源：
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 1992年 / 21卷 / 03期
关键词：
PROGRAM UNIFICATION; PRIORITY QUEUE; PARALLEL; VECTOR; SIMULATION;
D O I：
10.1007/BF01408555
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this experimental study, we apply the technique of program unification to priority queues. We examine the performance of a variety of unified priority queue implementations on a Cray Y-MP. The scope of the study is restricted to determining if different implementations of priority queues exhibit markedly different performance characteristics under program unification. We found this to be true. In a larger view, this result has interesting consequences in the application of program unification to discrete event simulations on vector or SIMD machines. We find the heap to be a promising data structure in the program unification paradigm.
引用
收藏
页码：193 / 224
页数：32
相关论文
共 50 条
  • [41] Waiting time and queue length analysis of Markov-modulated fluid priority queues
    Gábor Horváth
    Queueing Systems, 2020, 95 : 69 - 95
  • [42] Average waiting time of customers in a priority M/D/k queue with finite buffers
    Bose, I
    Pal, R
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (04) : 327 - 339
  • [43] Priority based Packet Balanced Queue MAC protocol in Wireless Body Area Network
    Sahoo, Anita
    Samal, Tusharkanta
    Parida, Bivasa Ranjan
    2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
  • [44] Analytical and simulation modeling of a multi-server queue with Markovian arrivals and priority services
    Qing, Huang
    Chakravarthy, S. R.
    SIMULATION MODELLING PRACTICE AND THEORY, 2012, 28 : 12 - 26
  • [45] Approximation in the M2/G2/1 Queue with Preemptive Priority
    Naima Hamadouche
    Djamil Aïssani
    Methodology and Computing in Applied Probability, 2011, 13 : 563 - 581
  • [46] Waiting time and queue length analysis of Markov-modulated fluid priority queues
    Horvath, Gabor
    QUEUEING SYSTEMS, 2020, 95 (1-2) : 69 - 95
  • [47] Pipelined heap (priority queue) management for advanced scheduling in high-speed networks
    Ioannou, A
    Katevenis, M
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2043 - 2047
  • [48] Pipelined heap (priority queue) management for advanced scheduling in high-speed networks
    Ioannou, Aggelos
    Katevenis, Manolis G. H.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (02) : 450 - 461
  • [49] Analysis of a Two-Class Priority Queue with Correlated Arrivals from Another Node
    Khalid, Abdulfetah
    De Clercq, Sofian
    Steyaert, Bart
    Walraevens, Joris
    Analytical and Stochastic Modelling Techniques and Applications, 2016, 9845 : 167 - 178
  • [50] Investigation of the M2/G2/1/∞, N queue with restricted admission of priority customers and its application to HSDPA mobile systems
    Al-Begain, Khalid
    Dudin, Alexander
    Kazimirsky, Arseniy
    Yerima, Suleiman
    COMPUTER NETWORKS, 2009, 53 (08) : 1186 - 1201
12345