Efficient simulation of interconnection networks

This thesis presents a modular, general-purpose interconnection network simulator called NETSIM developed as an extension to YACSIM, a C-language based process-oriented discrete event simulator. NETSIM is capable of simulating a wide range of switch architectures and network topologies. A NETSIM model can be simulated in a stand-alone mode with the network traffic generated by stochastic processes, or it can be used as an integral part of PARCSIM in an execution-driven simulation environment. This work emphasizes simulating complex switching schemes like wormhole routing efficiently. A detailed model for wormhole routing is implemented using two different techniques, and their relative advantages are evaluated. The thesis also presents four approximate models for simulating wormhole routing and evaluates the tradeoff between speedup and the accuracy of the approximate models. This thesis also develops a validation model for the iPSC/860 interconnection network using the NETSIM primitives, and evaluates the accuracy of the model in predicting the message latencies for the iPSC/860 system.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Engineering

Grantor

Rice University

Year dc:date.issued

1993

Author dc:creator

• Lakshmanamurthy, Sridhar

Advisor dc:contributor.advisor

• Jump, J. Robert

• Computer science
• Electronics
• Electrical engineering

Statement dc:rights

• Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1911/13751

OAI identifier oai:identifier

oai:repository.rice.edu:1911/13751