Introducing enhanced fully-adaptive routing decisions within Torus-Mesh and hypercube interconnect networks

K-REx Repository

Show simple item record

dc.contributor.author Lydick, Christopher L.
dc.date.accessioned 2008-05-19T17:20:03Z
dc.date.available 2008-05-19T17:20:03Z
dc.date.issued 2008-05-19T17:20:03Z
dc.identifier.uri http://hdl.handle.net/2097/808
dc.description.abstract The method for communicating within an interconnection network, or fabric of connections between nodes, can be as diverse as are the applications which utilize them. Because of dynamic traffic loads on these interconnection networks, fully-adaptive routing algorithms have been shown to exploit locality while balancing loads and softening the effects of hot-spots. One issue which has been overlooked is the impact of data traveling along the periphery of a selected minimal routable quadrant (MRQ) within these fully-adaptive algorithms. As data aligns with the destination in the x, y, and z dimensions for instance, the data then traverses the periphery of an MRQ. For each dimension that this occurs, the data is given one less choice for routing around hotspots which could appear later along the path. By weighting the decision of selecting a next-hop by avoiding the periphery of the selected MRQ, the data then has more options for avoiding hotspots. One hybridized routing algorithm which borrows heavily from CQR (an efficient and stable fully-adaptive algorithm), is introduced within this work. Enhanced CQR with Periphery Avoidance, attempts to weight the routing decision for a next hop using both output queues and the proximity to the periphery of the MRQ. This fully-adaptive algorithm is tested using simulations and a laboratory research cluster using a USB interconnect in the hypercube topology. It is also compared against other static, oblivious, and adaptive algorithms. Thor's Tack Hammer, the Kansas State University research cluster, is also benchmarked and discussed as an inexpensive and dependable parallel system. en
dc.language.iso en_US en
dc.publisher Kansas State University en
dc.subject Routing en
dc.subject High Performance Computing en
dc.subject Hotspots en
dc.title Introducing enhanced fully-adaptive routing decisions within Torus-Mesh and hypercube interconnect networks en
dc.type Thesis en
dc.description.degree Master of Science en
dc.description.level Masters en
dc.description.department Department of Electrical and Computer Engineering en
dc.description.advisor Don M. Gruenbacher en
dc.subject.umi Engineering, Electronics and Electrical (0544) en
dc.date.published 2008 en
dc.date.graduationmonth May en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search K-REx


Advanced Search

Browse

My Account

Statistics








Center for the

Advancement of Digital

Scholarship

118 Hale Library

Manhattan KS 66506


(785) 532-7444

cads@k-state.edu