Title :
Distributed Autonomous System Based Design Technique to Enhance Synchronization Productivity in Simulations
Author :
Malik, Asad W. ; Khan, Shoab A.
Author_Institution :
Coll. of Electr. & Mech. Eng. (CE&ME), Nat. Univ. of Sci. & Technol. (NUST), Rawalpindi
Abstract :
In this paper we analyzed Chandy-Misra null message algorithm and proposed and implemented autonomous grouping technique to improve the performance. Our primary goal is to minimize the synchronization overhead in conservative parallel simulation by reducing the number of null messages over the network. Exchange of large number of null messages effect the performance of simulation and liable to congestion. Different techniques has been proposed most of them are simulation dependent. The performance of null message algorithm highly depends upon lookahead value. The smaller the lookahead the more number of messages transmitted during the simulation. We presented an autonomous grouping approach to reduce the number of synchronization messages sent out of the system.
Keywords :
digital simulation; message passing; synchronisation; autonomous grouping technique; distributed autonomous system based design technique; message exchange; null message algorithm; parallel simulation; synchronization productivity; Algorithm design and analysis; Analytical models; Broadcasting; Communication system control; Computational modeling; Control systems; Load management; Partitioning algorithms; Productivity; Protocols; Bryant; Misra; autonomous; chandy; design; parallel; simulation;
Conference_Titel :
Modeling & Simulation, 2008. AICMS 08. Second Asia International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-3136-6
Electronic_ISBN :
978-0-7695-3136-6
DOI :
10.1109/AMS.2008.18