Headfirst sliding routing: A time-based routing scheme for bus-NoC hybrid 3-D architecture

Takahiro Kagami, Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

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

5 Citations (Scopus)

Abstract

A contact-less approach that connects chips in vertical dimension has a great potential to customize components in 3-D chip multiprocessors (CMPs), assuming card-style components inserted to a single cartridge communicate each other wirelessly using inductive-coupling technology. To simplify the vertical communication interfaces, static Time Division Multiple Access (TDMA) is used for the vertical broadcast buses, while arbitrary or customized topologies can be used for intra-chip networks. In this paper, we propose the Headfirst sliding routing scheme to overcome the simple static TDMA-based vertical buses. Each vertical bus grants a communication time-slot for different chips at the same time periodically, which means these buses work with different phases. Depending on the current time, packets are routed toward the best vertical bus (elevator) just before the elevator acquires its communication time-slot. Network simulations show that Headfirst sliding routing reduces the communication latency by up to 32.7%, and full-system CMP simulations show that it reduces application execution time by 9.9 %. Synthesis results show that the area and critical path delay overheads are modest.

Original languageEnglish
Title of host publication2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
DOIs
Publication statusPublished - 2013 Aug 19
Event2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 - Tempe, AZ, United States
Duration: 2013 Apr 212013 Apr 24

Publication series

Name2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

Other

Other2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
CountryUnited States
CityTempe, AZ
Period13/4/2113/4/24

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Headfirst sliding routing: A time-based routing scheme for bus-NoC hybrid 3-D architecture'. Together they form a unique fingerprint.

  • Cite this

    Kagami, T., Matsutani, H., Koibuchi, M., & Amano, H. (2013). Headfirst sliding routing: A time-based routing scheme for bus-NoC hybrid 3-D architecture. In 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 [6558406] (2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013). https://doi.org/10.1109/NoCS.2013.6558406