A Multicast Tree Router for Multichip Neuromorphic Systems
| Autor: | John V. Arthur, Jean-Marie Bussat, Paul A. Merolla, Kwabena Boahen, Rodrigo Alvarez |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Router
Link state packet Static routing Protocol Independent Multicast business.industry Computer science Routing table ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Distance Vector Multicast Routing Protocol One-armed router Hardware_INTEGRATEDCIRCUITS Xcast Electrical and Electronic Engineering business Computer network |
| Zdroj: | IEEE Transactions on Circuits and Systems I: Regular Papers. 61:820-833 |
| ISSN: | 1558-0806 1549-8328 |
| DOI: | 10.1109/tcsi.2013.2284184 |
| Popis: | We present a tree router for multichip systems that guarantees deadlock-free multicast packet routing without dropping packets or restricting their length. Multicast routing is required to efficiently connect massively parallel systems' computational units when each unit is connected to thousands of others residing on multiple chips, which is the case in neuromorphic systems. Our tree router implements this one-to-many routing by branching recursively-broadcasting the packet within a specified subtree. Within this subtree, the packet is only accepted by chips that have been programmed to do so. This approach boosts throughput because memory look-ups are avoided enroute, and keeps the header compact because it only specifies the route to the subtree's root. Deadlock is avoided by routing in two phases-an upward phase and a downward phase-and by restricting branching to the downward phase. This design is the first fully implemented wormhole router with packet-branching that can never deadlock. The design's effectiveness is demonstrated in Neurogrid, a million-neuron neuromorphic system consisting of sixteen chips. Each chip has a 256 × 256 silicon-neuron array integrated with a full-custom asynchronous VLSI implementation of the router that delivers up to 1.17 G words/s across the sixteen-chip network with less than 1 μs jitter. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|