DocumentCode :
177363
Title :
Unifying on-chip and inter-node switching within the Anton 2 network
Author :
Towles, Brian ; Grossman, J.P. ; Greskamp, Brian ; Shaw, David E.
Author_Institution :
D.E. Shaw Res., New York, NY, USA
fYear :
2014
fDate :
14-18 June 2014
Firstpage :
1
Lastpage :
12
Abstract :
The design of network architectures has become increasingly complex as the chips connected by inter-node networks have emerged as distributed systems in their own right, complete with their own on-chip networks. In Anton 2, a massively parallel special-purpose supercomputer for molecular dynamics simulations, we managed this complexity by reusing the on-chip network as a switch for inter-node traffic. This unified network approach introduces several design challenges. Maintaining fairness within the inter-node network is difficult, as each hop becomes a sequence of many on-chip routing decisions. We addressed this problem with an inverse-weighted arbiter that ensures fairness with low implementation costs. Balancing the load of inter-node traffic across the on-chip network is also critical, and we adopted an optimization approach to design an appropriate routing algorithm. Finally, the on-chip routers carry inter-node traffic, so they must implement inter-node virtual channels to avoid deadlock. In order to keep the routers small and fast, we developed a deadlock-free routing algorithm that reduces the number of virtual channels by one-third relative to previous approaches. The resulting Anton 2 network implementation efficiently utilizes its inter-node channels and provides low messaging latency, while occupying a modest amount of silicon area.
Keywords :
biology computing; digital simulation; molecular dynamics method; network-on-chip; optimisation; parallel processing; resource allocation; Anton 2 network; deadlock avoidance; deadlock-free routing algorithm; distributed systems; inter-node switching; internode networks; internode traffic; internode virtual channels; inverse-weighted arbiter; load balancing; molecular dynamics simulations; network architecture design; on-chip networks; on-chip routing decisions; on-chip switching; optimization approach; parallel special-purpose supercomputer; Backplanes; Bandwidth; Routing; Switches; System recovery; System-on-chip;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture (ISCA), 2014 ACM/IEEE 41st International Symposium on
Conference_Location :
Minneapolis, MN
Print_ISBN :
978-1-4799-4396-8
Type :
conf
DOI :
10.1109/ISCA.2014.6853238
Filename :
6853238
Link To Document :
بازگشت