Title :
Enhancing Discrete Event Simulation in multi-core processors environments using Multi-Dimensional Queue Mechanism
Author :
Wong Ming Tat ; Chong Chun Yong ; Ling Teck Chaw
Author_Institution :
Dept. of Comput. Syst. & Technol., Univ. Malaya, Kuala Lumpur, Malaysia
Abstract :
Discrete Event Simulation (DES) is a popular technique use in network simulation tools. Some of the popular queuing methods in DES are linked list, heap, splay tree and calendar based queue. Due to the design characteristic of discrete events and single sequential queue in DES, these queuing methods are unable to fully utilize the computing power of multi-core processors. This paper proposes Multi-Dimensional Queue Mechanism (MDQM) to counter the stated problem. The experimental results show improvement of simulation run time by using the proposed mechanism when running DES on multi-core processors environments.
Keywords :
discrete event simulation; multiprocessing systems; queueing theory; trees (mathematics); DES; MDQM; calendar-based queue; discrete event simulation; multicore processor environments; multidimensional queue mechanism; network simulation tools; splay tree; Discrete event simulation; Multi-Dimensional Queue Mechanism; Multi-core Processors; Network Simulation;
Conference_Titel :
Information Science and Service Science and Data Mining (ISSDM), 2012 6th International Conference on New Trends in
Conference_Location :
Taipei
Print_ISBN :
978-1-4673-0876-2
