Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


managing_pending_events.pdf (1.8 MB)

ETD Abstract Container

Abstract Header

MANAGING PENDING EVENTS IN SEQUENTIAL & OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS

Higiro, Julius Didier
http://orcid.org/0000-0001-9700-2720
http://rave.ohiolink.edu/etdc/view?acc_num=miami1512034353883027

Abstract Details

2017, Master of Science, Miami University, Computer Science and Software Engineering.
The choice of data structure for managing and processing pending events in timestamp priority order plays a critical role in achieving good performance of sequential and parallel Discrete Event Simulation (DES). Accordingly, we propose and evaluate the effectiveness of multi-tiered (2 and 3 tier) data structures, including our proposed 2-tier Ladder Queue, for both sequential and optimistic parallel simulations, on distributed memory platforms. Our assessments use (a fine-tuned version of) the Ladder Queue, which has shown to outperform many other data structures for DES. The experimental results based on the PHOLD benchmark and the PCS simulation model show that our 3-tier heap and 2-tier ladder queue outperform the Ladder Queue by 10% to 50% in simulations, particularly those with higher concurrency per Logical Process (LP), in both sequential and Time Warp synchronized parallel simulations.
Dhananjai Rao (Advisor)
Matthew Stephan (Committee Member)
Karen Davis (Committee Member)
70 p.
Computer Science
Discrete Event Simulation; Optimistic Parallel Simulation; Time Warp; Binary Heap; Fibonacci Heap; LadderQueue

Recommended Citations

Citations

  • Higiro, J. D. (2017). MANAGING PENDING EVENTS IN SEQUENTIAL & OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS [Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1512034353883027

    APA Style (7th edition)

  • Higiro, Julius . MANAGING PENDING EVENTS IN SEQUENTIAL & OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS. 2017. Miami University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=miami1512034353883027.

    MLA Style (8th edition)

  • Higiro, Julius . "MANAGING PENDING EVENTS IN SEQUENTIAL & OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS." Master's thesis, Miami University, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=miami1512034353883027

    Chicago Manual of Style (17th edition)

miami1512034353883027
236
© 2017, some rights reserved.Creative Commons License MANAGING PENDING EVENTS IN SEQUENTIAL & OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS by Julius Didier Higiro is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by Miami University and OhioLINK.