Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
1999-03-04
Computer Science
Distributed, Parallel, and Cluster Computing
Complete Thesis 359 pages, 32 tables, 70 figures, HTML (add GIF files)
Scientific paper
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 include the topology of the network along with the number of nodes for the topology, the size of the message, and the number and size of buffers at each router.
No associations
LandOfFree
A Flit Level Simulator for Wormhole Routing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Flit Level Simulator for Wormhole Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Flit Level Simulator for Wormhole Routing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-231353