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

Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル19th International Conference on Parallel and Distributed Computing Systems 2006, PDCS 2006
出版社International Society for Computers and Their Applications (ISCA)
ページ24-31
ページ数8
ISBN(電子版)9781604236446
出版ステータスPublished - 2006
イベント19th International Conference on Parallel and Distributed Computing Systems, PDCS 2006 - San Francisco, United States
継続期間: 2006 9月 202006 9月 22

出版物シリーズ

名前19th International Conference on Parallel and Distributed Computing Systems 2006, PDCS 2006

Conference

Conference19th International Conference on Parallel and Distributed Computing Systems, PDCS 2006
国/地域United States
CitySan Francisco
Period06/9/2006/9/22

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • ソフトウェア

フィンガープリント

「A Virtual-Channel Free Mapping for Application-Specific On-Chip Torus Networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル