A Flit Level Simulator for Wormhole Routing
Denvil Smith

TL;DR
This paper introduces a flit-level simulator for wormhole routing, addressing deadlock issues and resource optimization in massively parallel computer networks.
Contribution
It presents a detailed simulation tool that models wormhole routing at the flit level, enabling analysis of deadlock prevention and resource utilization.
Findings
Effective deadlock avoidance strategies identified
Resource requirements for optimal network performance analyzed
Simulation results guide network design choices
Abstract
Wormhole routing, the latest switching technique to be utilized by massively parallel computers, enjoys the distinct advantage of a low latency when compared to other switching techniques. This low latency is due to the nearly distance insensitive routing traits in the absence of channel contention. The low latency of wormhole routing brings about a liability of this switching technique, a chance of deadlock. Deadlock is a concern in wormhole routed networks due to the fact a message does not release its allocated resources until all flits of a message have completely traversed the router in which these resources are associated. The deadlock condition is addressed in the routing algorithm. Simulation tools are currently needed that will aid in the size and number of resources necessary to obtain the optimum utilization of network resources for an algorithm. Some of these resources…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInterconnection Networks and Systems · Software-Defined Networks and 5G · Advanced Optical Network Technologies
