Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/98801
Title: Modeling and efficient distributed simulation of multistage interconnection networks
Authors: Teo, Yong Meng 
Tay, Seng Chuan 
Issue Date: 1995
Source: Teo, Yong Meng,Tay, Seng Chuan (1995). Modeling and efficient distributed simulation of multistage interconnection networks. IEEE International Conference on Algorithms and Architectures for Parallel Processing 1 : 83-92. ScholarBank@NUS Repository.
Abstract: Multistage interconnection networks are used in a number of application areas such as parallel computers and high-speed communication systems. As the performance of these systems lies on an efficient design of the interconnection network, a thorough analysis of the network's performance is important. Mathematical analysis so far provides inadequate results and simulation analysis using a uniprocessor usually requires extremely long run time to evaluate large networks. This paper addresses the use of parallel simulation techniques to speedup the simulation of multistage interconnection networks. The conventional null-message approach for resolving deadlock problem in conservative simulation may cause livelock if lookahead is not guaranteed. We propose a deadlock/livelock free scheme using null messages, but without the guaranteed lookahead, to coordinate the simulation, and different partitioning techniques for mapping of the simulation program onto multi-computers. A flushing mechanism is also used to resolve the null-message explosion problem. Our analysis shows that the proposed flushing mechanism effectively reduces the number of null messages from exponential to linear.
Source Title: IEEE International Conference on Algorithms and Architectures for Parallel Processing
URI: http://scholarbank.nus.edu.sg/handle/10635/98801
Appears in Collections:Staff Publications

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

Page view(s)

24
checked on Jan 19, 2018

Google ScholarTM

Check


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