Black-bus: A new data-transfer technique using local address on networks-on-chips

Kenichiro Anjo, Yutaka Yamada, Michihiro Koibuchi, Akiya Jouraku, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Pages115-122
Number of pages8
Publication statusPublished - 2004 Dec 1
EventProceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) - Santa Fe, NM, United States
Duration: 2004 Apr 262004 Apr 30

Publication series

NameProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Volume18

Other

OtherProceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
CountryUnited States
CitySanta Fe, NM
Period04/4/2604/4/30

Keywords

  • Deterministic routing
  • Interconnection networks
  • Network-on-a-Chip
  • On-chip interconnect
  • Streaming processing
  • Systems-on-a-Chip
  • Table-lookup routing

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Black-bus: A new data-transfer technique using local address on networks-on-chips'. Together they form a unique fingerprint.

  • Cite this

    Anjo, K., Yamada, Y., Koibuchi, M., Jouraku, A., & Amano, H. (2004). Black-bus: A new data-transfer technique using local address on networks-on-chips. In Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM) (pp. 115-122). (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM); Vol. 18).