Conservative Parallel Simulation of Finite Buffered Multistage Interconnection Networks
| dc.contributor.author | Tay Seng Chuan | en_US |
| dc.contributor.author | Teo Yong Meng | en_US |
| dc.date.accessioned | 2004-10-21T14:28:52Z | en_US |
| dc.date.accessioned | 2017-01-23T07:00:45Z | |
| dc.date.available | 2004-10-21T14:28:52Z | en_US |
| dc.date.available | 2017-01-23T07:00:45Z | |
| dc.date.issued | 1994-06-01T00:00:00Z | en_US |
| dc.description.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 long hours to evaluate large networks. In this paper, parallel simulation technique is used to speedup the execution. The conventional null-message approach to resolving deadlock problem in conservative simulation is based on a lookahead mechanism. For some application domains, unfortunately, the lookahead information is not available. Consequently, parallel simulation using null messages can result in livelock. We propose a deadlock/livelock free scheme using null messages, but without the guaranteed lookahead, to coordinate the simulation. In addition, we investigate different partitioning and transformation techniques for mapping a simulation program onto multicomputers. A flushing mechanism to address the combinatoric explosion of using null-message in conservative simulation is also discussed. Our analysis shows that the proposed flushing mechanism effectively reduces the number of null messages from exponential to linear. | en_US |
| dc.format.extent | 371294 bytes | en_US |
| dc.format.extent | 200804 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.format.mimetype | application/postscript | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/1369 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | TRE6/94 | en_US |
| dc.title | Conservative Parallel Simulation of Finite Buffered Multistage Interconnection Networks | en_US |
| dc.type | Technical Report | en_US |
Files
License bundle
1 - 1 of 1