TY - GEN
T1 - Black-bus
T2 - Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
AU - Anjo, Kenichiro
AU - Yamada, Yutaka
AU - Koibuchi, Michihiro
AU - Jouraku, Akiya
AU - Amano, Hideharu
PY - 2004/12/1
Y1 - 2004/12/1
N2 - Network-on-a-Chip (NoC) has received attention as a high-performance interconnect, because traditional buses, which can't transfer more than one data-stream simultaneously, are more likely to become a bottleneck. Since some concepts of NoC have been proposed by simply borrowing the networking structure of parallel computers or System Area Networks (SANs), it tends to require complicated network interface logic in all the nodes. In this paper, we propose a novel data-transfer method called Black-Bus as an NoC. In Black-Bus, a local identifier (ID) is attached to each raw data as routing information. Unlike the traditional packet transfer, the local ID is transferred on dedicated wires attached to data lines to remove complicated packet generation procedure in a node. Only a small-sized local ID is required to specify routing tags to the destination, and intermediate routers change it to solve local ID conflicts between paths on a physical channel. The required local ID and routing table sizes for the Black-Bus router are evaluated with access trace data of NAS Parallel Benchmarks for on-chip multiprocessors, and JPEG codec as stream processing. Evaluation results show that most of the applications require only at most 3 bits for the local ID in a 16-node system. And the Black-Bus data-transfer reduces up to 75% of routing tags compared with global addressing scheme used in the traditional packet networks.
AB - Network-on-a-Chip (NoC) has received attention as a high-performance interconnect, because traditional buses, which can't transfer more than one data-stream simultaneously, are more likely to become a bottleneck. Since some concepts of NoC have been proposed by simply borrowing the networking structure of parallel computers or System Area Networks (SANs), it tends to require complicated network interface logic in all the nodes. In this paper, we propose a novel data-transfer method called Black-Bus as an NoC. In Black-Bus, a local identifier (ID) is attached to each raw data as routing information. Unlike the traditional packet transfer, the local ID is transferred on dedicated wires attached to data lines to remove complicated packet generation procedure in a node. Only a small-sized local ID is required to specify routing tags to the destination, and intermediate routers change it to solve local ID conflicts between paths on a physical channel. The required local ID and routing table sizes for the Black-Bus router are evaluated with access trace data of NAS Parallel Benchmarks for on-chip multiprocessors, and JPEG codec as stream processing. Evaluation results show that most of the applications require only at most 3 bits for the local ID in a 16-node system. And the Black-Bus data-transfer reduces up to 75% of routing tags compared with global addressing scheme used in the traditional packet networks.
KW - Deterministic routing
KW - Interconnection networks
KW - Network-on-a-Chip
KW - On-chip interconnect
KW - Streaming processing
KW - Systems-on-a-Chip
KW - Table-lookup routing
UR - http://www.scopus.com/inward/record.url?scp=12444268371&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=12444268371&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:12444268371
SN - 0769521320
SN - 9780769521329
T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
SP - 115
EP - 122
BT - Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Y2 - 26 April 2004 through 30 April 2004
ER -