講演名 2013-08-02
ワイヤレス垂直バスを用いた3次元NoC向けルーティング手法の拡張(ネットワーク,並列/分散/協調とディペンダブルコンピューティング及び一般)
加賀美 崇紘, 松谷 宏紀, 鯉渕 道紘, 天野 英晴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 我々はワイヤレス垂直バス型3-D Network on Chip(NoC)向けのルーティング手法, Headfirst Sliding Routingを提案している. Headfirst Sliding Routingを用いることで, ワイヤレス垂直バス型3-D NoCで用いられているstatic Time Division Multiple Access(TDMA)バスで発生する通信タイムスロット割当待ち時間を削減できる.しかし, トラフィック負荷が高くなるにつれ, Headfirst Sliding Routingのレイテンシは急激に悪化する.そこで, 本研究では現在のトラフィック状況に応じて, 低レイテンシなHeadfirst Sliding Routingと高スループットなルーティングをランタイムで切り替えることにより, 低レイテンシ,高スループットの両立を目指す.フリットレベルシミュレータを用いた評価結果によると,低負荷時のレイテンシは最大8%悪化したが, 最大34.9%のスループット向上を達成した.
抄録(英) We proposed Headfirst sliding routing for wireless bus-based 3-D network on chip(NoC), in which the static Time Division Multiple Access(TDMA) bus is used for inter-chip communication. Headfirst sliding routing enables to reduce the waiting time when the bus acquires a communication time-slot. However, Headfirst sliding routing degrades the communication latency at high offered workload. In this paper, we propose a run-time routing switching policy between headfirst sliding routing and the convensional high throughput routing, depending on the current offered workload in order to achieve low latency with the light traffic and high throughput with the heavy traffic. Network simulations show that our switching policy improves the through-put by up to 34.9%, although it degrades the latency by 8%, compared to Headfirst sliding routing with the light traffic load.
キーワード(和) ワイヤレス3次元NoC / ルーティング / 誘導結合
キーワード(英) Wireless 3-D NoC / Routing Strategy / Inductive-Coupling
資料番号 CPSY2013-18
発行日

研究会情報
研究会 CPSY
開催期間 2013/7/25(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) ワイヤレス垂直バスを用いた3次元NoC向けルーティング手法の拡張(ネットワーク,並列/分散/協調とディペンダブルコンピューティング及び一般)
サブタイトル(和)
タイトル(英) An Extension of Routing Strategy for Wireless Bus-Based 3-D NoCs
サブタイトル(和)
キーワード(1)(和/英) ワイヤレス3次元NoC / Wireless 3-D NoC
キーワード(2)(和/英) ルーティング / Routing Strategy
キーワード(3)(和/英) 誘導結合 / Inductive-Coupling
第 1 著者 氏名(和/英) 加賀美 崇紘 / Takahiro KAGAMI
第 1 著者 所属(和/英) 慶應義塾大学
Keio University
第 2 著者 氏名(和/英) 松谷 宏紀 / Hiroki MATSUTANI
第 2 著者 所属(和/英) 慶應義塾大学:国立情報学研究所
Keio University:National Institute of Informatics
第 3 著者 氏名(和/英) 鯉渕 道紘 / Michihiro KOIBUCHI
第 3 著者 所属(和/英) 国立情報学研究所
National Institute of Informatics
第 4 著者 氏名(和/英) 天野 英晴 / Hideharu AMANO
第 4 著者 所属(和/英) 慶應義塾大学:国立情報学研究所
Keio University:National Institute of Informatics
発表年月日 2013-08-02
資料番号 CPSY2013-18
巻番号(vol) vol.113
号番号(no) 169
ページ範囲 pp.-
ページ数 6
発行日