View Document Preview and Link Open Document File Size: 128,74 KB Share Result on Facebook
City Belmont / Santa Barbara / Winnipeg / Vancouver / Mountain View / Milwaukee / Palo Alto / San Diego / / Company Cambridge University Press / Universal / Cray Inc. / Prentice-Hall Inc. / SIAM Journal / ILOG’s CPLEX LP / Las Vegas NV / / Country Canada / Sudan / United States / / Currency USD / / / Facility Stanford University / Electrical Engineering Stanford University / / IndustryTerm oblivious algorithms / minimal routing algorithms / 2TURN routing algorithms / torus network / adaptive algorithm / packet networks / similar algorithm / routing algorithm / interconnection network / good worst-case algorithm / throughput-centric routing algorithms / feasible routing algorithms / feasible solution / interconnection networks / interpolated routing algorithm / greedy contention-resolution protocols / throughput competitive algorithms / near-optimal worst-case algorithms / interconnection network router / 2TURN algorithm / interconnection network applications / approximation algorithm / non-minimal algorithms / node router / terabit switch/router / good oblivious routing algorithms / adaptive routing algorithm / typical interconnection network / minimal algorithms / approximation algorithms / on-line routing algorithm / productive routing algorithms / oblivious routing algorithms / valid oblivious routing algorithm / minimal routing algorithm / feasible algorithms / interpolated routing algorithms / 2TURN algorithms / randomized oblivious routing algorithm / on-line approximation algorithm / oblivious routing algorithm / multiprocessor interconnection networks / minimal adaptive algorithms / adaptive routing algorithms / simpler algorithms / on-line routing / communication network / particular routing algorithm / valid routing algorithm / load-balanced adaptive routing algorithm / torus networks / / Organization Cambridge University / MARCO Interconnect Focus Research Center / InfiniBand Trade Association / National Science Foundation / MIT / Stephen Boyd Department / Stanford University / / Person William J. Dally / A.K. Gupta / A. Singh / W.J. Dally / Stephen Boyd / Brian Towles / / Position delay model / designer / Interconnection architectures General / / ProvinceOrState Minnesota / California / Manitoba / Massachusetts / / PublishedMedium Journal of the ACM / the Theory of Computing / / SportsLeague Stanford University / / Technology 2TURN algorithm / feasible routing algorithms / Avici terabit switch/router / 2TURN algorithms / adaptive routing algorithm / routing algorithms / node router / previous routing algorithms / minimal routing algorithm / two existing algorithms / valid routing algorithm / interpolated algorithm / good worst-case algorithm / on-line routing algorithm / interpolated routing algorithm / adaptive routing algorithms / 2TURN routing algorithms / Faster and simpler algorithms / queueing theory / throughput-centric routing algorithms / similar algorithm / valid / oblivious routing algorithm / Previously existing algorithms / approximation algorithms / minimal adaptive algorithms / randomized oblivious routing algorithm / productive routing algorithms / routing algorithm / non-minimal algorithms / on-line approximation algorithm / randomized algorithm / interpolated algorithms / 5.3 Interpolated Routing Algorithms / two interpolated routing algorithms / provably good oblivious routing algorithms / minimal routing algorithms / oblivious routing algorithms / oblivious routing algorithm / worst-case algorithms / developing approximation algorithms / two routing algorithms / GOAL algorithm / valid oblivious routing algorithm / resulting algorithm / greedy contention-resolution protocols / approximation algorithm / existing routing algorithms / interpolated routing algorithms / interconnection network router / particular routing algorithm / load-balanced adaptive routing algorithm / adaptive algorithm / two-phase algorithm / greedy / oblivious algorithms / / URL http / SocialTag 
Throughput-Centric Routing Algorithm Design ∗ Brian Towles, William J. Dally, and Stephen Boyd Department of Electrical Engineering Stanford University {btowles,billd}@cva.stanford.edu