Processor self-scheduling in parallel discrete event simulation

Pavlos Konas, Pen Chung Yew

Research output: Contribution to journalConference articlepeer-review

Abstract

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.

Original languageEnglish (US)
Pages (from-to)682-689
Number of pages8
JournalWinter Simulation Conference Proceedings
DOIs
StatePublished - 1995
EventProceedings of the 1995 Winter Simulation Conference, WSC'95 - Arlington, VA, USA
Duration: Dec 3 1995Dec 6 1995

Fingerprint Dive into the research topics of 'Processor self-scheduling in parallel discrete event simulation'. Together they form a unique fingerprint.

Cite this