A simple data transfer technique using local address for networks-on-chips

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

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Networks-on-chips (NoCs) have been studied to connect a number of modules in a chip by introducing a network structure which is similar to that in parallel computers. Since embedded streaming applications usually generate predictable small-sized data traffic, the network structure can be customized to the target traffic. Accordingly, we develop a data transfer technique for simplifying routers for predictable small-sized communication in simple tile-based architectures. A data structure is split into single-flit packets, and a label is attached to each of them in order to route them independently. A label is transferred on dedicated wires beside data lines in a channel by taking advantage of relaxed pin count limitations of a channel. To reduce the wiring area for the label, the label is locally assigned according to a preanalysis of required communication pairs of nodes. Analysis results show that only a 3-bit local label is sufficient to route all data of evaluated streaming applications in the case of a 16-node 2D torus. The required amount of hardware for a router is reduced by 37 percent compared with that for a wormhole packet router with the same number of routing table entries.

Original languageEnglish
Pages (from-to)1425-1437
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume17
Issue number12
DOIs
Publication statusPublished - 2006 Dec

Fingerprint

Data Transfer
Data transfer
Router
Labels
Streaming
Network Structure
Routers
Traffic
Wormhole
Tile
Parallel Computers
Vertex of a graph
Percent
Table
Torus
Data Structures
Count
Routing
Chip
Hardware

Keywords

  • Interconnection networks
  • Networks-on-chips
  • On-chip interconnects
  • Reconfigurable systems
  • Streaming processing
  • Table-lookup routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

A simple data transfer technique using local address for networks-on-chips. / Koibuchi, Michihiro; Anjo, Kenichiro; Yamada, Yutaka; Jouraku, Akiya; Amano, Hideharu.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 12, 12.2006, p. 1425-1437.

Research output: Contribution to journalArticle

Koibuchi, Michihiro ; Anjo, Kenichiro ; Yamada, Yutaka ; Jouraku, Akiya ; Amano, Hideharu. / A simple data transfer technique using local address for networks-on-chips. In: IEEE Transactions on Parallel and Distributed Systems. 2006 ; Vol. 17, No. 12. pp. 1425-1437.
@article{e8439cf5f157419487ede47214e73a9c,
title = "A simple data transfer technique using local address for networks-on-chips",
abstract = "Networks-on-chips (NoCs) have been studied to connect a number of modules in a chip by introducing a network structure which is similar to that in parallel computers. Since embedded streaming applications usually generate predictable small-sized data traffic, the network structure can be customized to the target traffic. Accordingly, we develop a data transfer technique for simplifying routers for predictable small-sized communication in simple tile-based architectures. A data structure is split into single-flit packets, and a label is attached to each of them in order to route them independently. A label is transferred on dedicated wires beside data lines in a channel by taking advantage of relaxed pin count limitations of a channel. To reduce the wiring area for the label, the label is locally assigned according to a preanalysis of required communication pairs of nodes. Analysis results show that only a 3-bit local label is sufficient to route all data of evaluated streaming applications in the case of a 16-node 2D torus. The required amount of hardware for a router is reduced by 37 percent compared with that for a wormhole packet router with the same number of routing table entries.",
keywords = "Interconnection networks, Networks-on-chips, On-chip interconnects, Reconfigurable systems, Streaming processing, Table-lookup routing",
author = "Michihiro Koibuchi and Kenichiro Anjo and Yutaka Yamada and Akiya Jouraku and Hideharu Amano",
year = "2006",
month = "12",
doi = "10.1109/TPDS.2006.166",
language = "English",
volume = "17",
pages = "1425--1437",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - A simple data transfer technique using local address for networks-on-chips

AU - Koibuchi, Michihiro

AU - Anjo, Kenichiro

AU - Yamada, Yutaka

AU - Jouraku, Akiya

AU - Amano, Hideharu

PY - 2006/12

Y1 - 2006/12

N2 - Networks-on-chips (NoCs) have been studied to connect a number of modules in a chip by introducing a network structure which is similar to that in parallel computers. Since embedded streaming applications usually generate predictable small-sized data traffic, the network structure can be customized to the target traffic. Accordingly, we develop a data transfer technique for simplifying routers for predictable small-sized communication in simple tile-based architectures. A data structure is split into single-flit packets, and a label is attached to each of them in order to route them independently. A label is transferred on dedicated wires beside data lines in a channel by taking advantage of relaxed pin count limitations of a channel. To reduce the wiring area for the label, the label is locally assigned according to a preanalysis of required communication pairs of nodes. Analysis results show that only a 3-bit local label is sufficient to route all data of evaluated streaming applications in the case of a 16-node 2D torus. The required amount of hardware for a router is reduced by 37 percent compared with that for a wormhole packet router with the same number of routing table entries.

AB - Networks-on-chips (NoCs) have been studied to connect a number of modules in a chip by introducing a network structure which is similar to that in parallel computers. Since embedded streaming applications usually generate predictable small-sized data traffic, the network structure can be customized to the target traffic. Accordingly, we develop a data transfer technique for simplifying routers for predictable small-sized communication in simple tile-based architectures. A data structure is split into single-flit packets, and a label is attached to each of them in order to route them independently. A label is transferred on dedicated wires beside data lines in a channel by taking advantage of relaxed pin count limitations of a channel. To reduce the wiring area for the label, the label is locally assigned according to a preanalysis of required communication pairs of nodes. Analysis results show that only a 3-bit local label is sufficient to route all data of evaluated streaming applications in the case of a 16-node 2D torus. The required amount of hardware for a router is reduced by 37 percent compared with that for a wormhole packet router with the same number of routing table entries.

KW - Interconnection networks

KW - Networks-on-chips

KW - On-chip interconnects

KW - Reconfigurable systems

KW - Streaming processing

KW - Table-lookup routing

UR - http://www.scopus.com/inward/record.url?scp=33947374259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33947374259&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2006.166

DO - 10.1109/TPDS.2006.166

M3 - Article

AN - SCOPUS:33947374259

VL - 17

SP - 1425

EP - 1437

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 12

ER -