Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/97234
Title: Modelling and simulation of interconnection networks: A conservative parallel approach
Authors: Teo, Y.M. 
Tay, S.C. 
Mastorakis, N.E.
Issue Date: 1998
Citation: Teo, Y.M.,Tay, S.C.,Mastorakis, N.E. (1998). Modelling and simulation of interconnection networks: A conservative parallel approach. International Journal of Systems Science 29 (4) : 353-364. ScholarBank@NUS Repository.
Abstract: The use of conservative parallel simulation techniques to accelerate multistage interconnection network simulation is addressed. The conventional null-message approach to resolving the deadlock problem in conservative simulation may lead to a livelock if lookahead cannot be guaranteed. We propose a new deadlock/livelock free scheme using null messages, but without the presumed lookahead, to co-ordinate the parallel simulation. A flushing mechanism to address the combinatorial explosion of memory consumption due to such null messages is also discussed. Our analysis shows that the proposed flushing mechanism effectively reduces the memory consumption from exponential to linear. Different partitioning and transformation techniques are used to map the simulation program onto multiprocessor platforms. Both the empirical and analytical results show an exceptional phenomenon that a balanced simulation workload distribution may not necessarily translate into better run-time performance.
Source Title: International Journal of Systems Science
URI: http://scholarbank.nus.edu.sg/handle/10635/97234
ISSN: 00207721
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

47
checked on Aug 3, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.