• 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