View Document Preview and Link Document Date: 2005-12-01 13:38:04 Open Document File Size: 421,70 KB Share Result on Facebook
Company Torus Networks / Cray Inc. / / Country United States / / Currency USD / / / Facility Stanford University / Stanford Networking Research Center / MARCO Interconnect Focus Research Center / Brian Towles Computer Systems Laboratory Stanford University / / IndustryTerm oblivious algorithms / minimal routing algorithms / good routing algorithm / k-ary n-cube network / stable routing algorithm / algorithms router / non-minimal algorithms / minimal oblivious algorithms / For unstable algorithms / ∗-channels algorithm / kary n-cube networks / adaptive routing algorithm / Minimal algorithms / minimal and non-minimal algorithms / published routing algorithms / interconnection network / well known sliding window protocol / oblivious routing algorithms / Internet router / possible solution / adaptive algorithms / minimal routing algorithm / multicomputer applications / oblivious and adaptive algorithms / unbalanced adaptive algorithms / nonminimal algorithms / adaptive routing algorithms / minimal algorithm / load-balanced adaptive routing algorithm / / NaturalFeature VC channel / / Organization UR BC TP / National Science Foundation / Stanford Networking Research Center / Stanford University / MARCO Interconnect Focus Research Center / / Person MIN AD / Arjun Singh / MIN AD DOR / Naomi Horowitz Stanford Graduate / TOR WC / Brian Towles / William J Dally / / Position representative / / ProgrammingLanguage R / K / / SportsLeague Stanford University / / Technology minimal algorithm / seven routing algorithms / non-minimal algorithms / non-minimal / adaptive routing algorithm / randomized algorithm / unbalanced adaptive algorithms / Internet router / routing algorithms router / previously published routing algorithms / non-minimal GOAL algorithm / routing algorithms / ∗-channels algorithm / minimal routing algorithm / minimal routing algorithms / Chaos routing algorithm / CHAOS algorithm / RLB algorithm / oblivious routing algorithms / oblivious algorithms / balanced algorithms / good routing algorithm / three minimal algorithms / GOAL algorithm / stable routing algorithm / well known sliding window protocol / seven algorithms / adaptive routing algorithms / minimal and non-minimal algorithms / oblivious and adaptive algorithms / nonminimal algorithms / 4 GOAL The GOAL algorithm / GOAL algorithms / load-balanced adaptive routing algorithm / simulation / For unstable algorithms / minimal oblivious algorithms / routing algorithm / minimal algorithms / / SocialTag 
GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks ∗ Arjun Singh , William J Dally , Amit K Gupta , Brian Towles Computer Systems Laboratory Stanford University {arjuns, billd, agupta, btowles}@cva.sta