TY - JOUR
T1 - Processor self-scheduling in parallel discrete event simulation
AU - Konas, Pavlos
AU - Yew, Pen Chung
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 1995
Y1 - 1995
N2 - This paper describes a novel data structure and an algorithm for processor self-scheduling in parallel discrete event simulation. The presented data structure allows the efficient scheduling of future computations, it facilitates the inexpensive use of processor affinity information, it reduces the contention on the scheduling queue, and it integrates load balancing and locality management methods into a single mechanism. We use the behavioral simulation of a multiprocessor system to characterize the behavior of the proposed data structure and the associated scheduling algorithm. The results of our study show that it is important to maintain as detailed affinity information as possible and exploit this information at run time.
AB - This paper describes a novel data structure and an algorithm for processor self-scheduling in parallel discrete event simulation. The presented data structure allows the efficient scheduling of future computations, it facilitates the inexpensive use of processor affinity information, it reduces the contention on the scheduling queue, and it integrates load balancing and locality management methods into a single mechanism. We use the behavioral simulation of a multiprocessor system to characterize the behavior of the proposed data structure and the associated scheduling algorithm. The results of our study show that it is important to maintain as detailed affinity information as possible and exploit this information at run time.
UR - http://www.scopus.com/inward/record.url?scp=0029515623&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0029515623&partnerID=8YFLogxK
U2 - 10.1145/224401.224710
DO - 10.1145/224401.224710
M3 - Conference article
AN - SCOPUS:0029515623
SN - 0275-0708
SP - 682
EP - 689
JO - Winter Simulation Conference Proceedings
JF - Winter Simulation Conference Proceedings
T2 - Proceedings of the 1995 Winter Simulation Conference, WSC'95
Y2 - 3 December 1995 through 6 December 1995
ER -