Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Null Message Count of a Conservative Parallel Simulation

Ha Yoon SongContact Information, Sung Hyun ChoContact Information and Sang Yong HanContact Information

(7)  College of Information and Computer Engineering, Hongik University, Seoul, Korea
(8)  School of Software and Game, Hongik University, Chungnam, Korea
(9)  School of Computer Science, Seoul National University, Seoul, Korea
Abstract
Ap erformance analysis of the conservative parallel simulation protocol is presented in this study. We analyze several performance factors of a simulation model with an arbitrary number of logical processes. The analysis probabilistically identifies the critical path in a conservative model, and it also estimates the number of null messages, which is the major overhead factor of a conservative simulation. Apart from the factors of the hardware platform on which a simulation system is running, null message count is completely based on logical factors such as properties of simulation topology and simulation protocol. Null message count can be estimated in terms of lookahead of logical processes, simulation time, and the connectivity of simulation topology. Several experimental results have been presented to verify the null message count model. Capturing the null message count will lead to a new idea of how to revise the simulation model in order to improve the performance of a conservative parallel simulation.

Contact Information Ha Yoon Song
Email: song@cs.hongik.ac.kr

Contact Information Sung Hyun Cho
Email: scho@wow.hongik.ac.kr

Contact Information Sang Yong Han
Email: syhan@pplab.snu.ac.kr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)