A Virtual-Channel Free Mapping for Application-Specific On-Chip Torus Networks

Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

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

1 Citation (Scopus)

Abstract

Various types of Networks-on-Chips (NoCs) have been employed light-weight routers compared with those in parallel computers, and a virtual-channel mechanism, which requires additional logic and pipeline stages, is one of the crucial factors for a low cost implementation of an NoC router in the case of simple tile-based architectures. Although a torus network, which exploits wrap-around channels, achieves higher throughput and lower latency than a same-sized mesh, a virtual-channel mechanism is usually required to avoid deadlocks in tori with dimension-order routing. In this paper, we propose a scheme to remove virtual channels in tori by accomplishing the following steps: 1) providing a mechanism which allows wraparound channels to be individually disabled in each router, 2) a task mapping strategy that carefully assigns tasks to a tori, so that as many wrap-around channels as possible are exploited without introducing deadlocks or performance degradation. Additionally, we extend this strategy to avoid deadlocks when application traffic patterns are unknown or incompletely analyzed. Although the proposed mapping does not use virtual channels, it achieves almost the same performance as conventional mapping in tori in ten traces. Moreover, the hardware amount of the proposed router can be decreased to 52.4% of a conventional router providing two virtual channels for tori.

Original languageEnglish
Title of host publication19th International Conference on Parallel and Distributed Computing Systems 2006, PDCS 2006
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages24-31
Number of pages8
ISBN (Electronic)9781604236446
Publication statusPublished - 2006
Event19th International Conference on Parallel and Distributed Computing Systems, PDCS 2006 - San Francisco, United States
Duration: 2006 Sep 202006 Sep 22

Publication series

Name19th International Conference on Parallel and Distributed Computing Systems 2006, PDCS 2006

Conference

Conference19th International Conference on Parallel and Distributed Computing Systems, PDCS 2006
Country/TerritoryUnited States
CitySan Francisco
Period06/9/2006/9/22

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'A Virtual-Channel Free Mapping for Application-Specific On-Chip Torus Networks'. Together they form a unique fingerprint.

Cite this