優先度逆転問題を軽減する優先度付きオンチップネットワークルータ(理論とアルゴリズム,デザインガイア2011-VLSI設計の新しい大地-)
スポンサーリンク
概要
- 論文の詳細を見る
半導体集積技術が進歩するに連れChip multiprocessor(CMP)に搭載されるコア数が増大してきている.これら多数のコアを効率的に相互接続する方式としてパケット交換方式のNetwork-on-Chip(NoC)が有効とされている.CMP上でリアルタイムシステムやQuality of Service(QoS)をサポートするためには,優先度付きのパケットを扱うことができる優先度付きNoCが用いられる.優先度付きNoCでは,高負荷時に優先度逆転問題が発生し,高優先度パケットの転送遅延の増加やネットワーク全体のスループットの低下が生じてしまう.本論文では,複数の優先度逆転問題の軽減手法を提案し,HDLを用いてそれらの手法をオンチップルータへ実装する.複数のトラフィックを用いてシミュレーションを行い,高優先度パケットと低優先度パケットの平均転送遅延・ジッタ・最大転送遅延を評価した.評価の結果,実装したすべての手法で,高負荷時の高優先度パケットの平均転送遅延・ジッタ・最大転送遅延が低下し,優先度逆転問題の軽減が確認された.
- 2011-11-22
著者
-
松谷 宏紀
慶應義塾大学理工学部
-
山崎 信行
慶應義塾大学
-
松谷 宏紀
慶應義塾大学:(現)東京大学大学院情報理工学系研究科
-
笹川 雄二郎
慶應義塾大学理工学部情報工学科
-
松谷 宏紀
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学理工学部
-
笹川 雄二郎
慶應義塾大学大学院理工学研究科
-
松谷 宏紀
慶應義塾大学
-
笹川 雄二郎
慶應義塾大学
関連論文
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 分散制御用リアルタイム通信Responsive Link
- 低遅延オンチップネットワークのための予測ルータの評価(組込みシステムプラットフォーム)
- 低エネルギーを目的とした大規模リコンフィギャラブルプロセッサアレイSMAの予備評価(リコンフィギャラブルアーキテクチャ,デザインガイア2008-VLSI設計の新しい大地)
- Rearrangeable NoC:配線遅延を考慮した分散ルータアーキテクチャ(Inventive and Creative Architecture特別セッションIII)
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング)
- Responsive Linkの追い越し用バッファによる待ち時間を有効利用した実時間通信(ネットワーク,通信)
- Responsive Linkを用いた実時間通信におけるアドミッションコントロール(ネットワーク,通信)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング,組込技術とネットワークに関するワークショップETNET2007)
- モジュール型ヒューマノイドロボット
- Responsive Multithreaded Processorの分岐予測器の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Responsive Multithreaded Processorのスレッド間同期機構の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Responsive Multithreaded Processor の分岐予測器の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- マルチパスイーサネットにおける省電力On/Offリンクアクティベーション法(インターコネクト/MPI通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 動的再構成可能プロセッサを用いたIPsec向け暗号処理アクセラレータの設計と実装(コンピュータシステム)
- 動的再構成可能プロセッサを用いた組み込み向け複数暗号処理エンジンの実装(セキュリティ・暗号1, 組込技術とネットワークに関するワークショップ)
- エラー検出・再送機能を備えた低消費電力オンチップルータの設計
- 誘導結合による3次元積層チップおよび転送技術の提案
- 組み込み機器向けMobile IPv6プロファイル(無線・モバイルネットワーク)
- 動的再構成可能プロセッサを用いた組み込み向け複数暗号処理エンジンの実装(セキュリティ・暗号1, 組込技術とネットワークに関するワークショップ)
- ワイヤレス3-D NoCのための通信プロトコルの検討
- CMPにおけるオンチップルータの細粒度パワーゲーティングの評価
- 単フリット・単サイクルルータを用いたNoC向け非最短完全適応型ルーティング
- NoCのための多電源可変パイプラインルータ
- 1-flitパケット構造を利用した非最短型完全適応ルーティング(バス・配線アーキテクチャ,FPGA応用及び一般)
- パイプラインステージ統合による省電力・可変パイプラインルータに関する研究
- 低遅延オンチップネットワークのための予測ルータの評価
- メニーコアにおけるタスクの移動を支援するOn-Chip Micro Mobilityプロトコルの設計
- メニーコアにおけるタスクの移動を支援するOn-Chip Micro Mobilityプロトコルの設計
- マルチパスイーサネットにおける省電力On/Offリンクアクティベーション法(インターコネクト/MPI通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 低遅延オンチップネットワークのための予測ルータの評価(組込みシステムプラットフォーム)
- 低遅延オンチップネットワークのための予測ルータの評価(組込みシステムプラットフォーム)
- ツリー型オンチップネットワークにおける適応的アクティベーション制御
- 予測機構を持つルータを用いた低遅延チップ内ネットワークに関する研究
- チャネルの動的On/Off制御のための先読みルータアーキテクチャ(ARC-8:低消費電力制御,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Fat H-Tree:チップ内ネットワーク向けの低コストなトポロジ(平成19年度論文賞の受賞論文紹介)
- チップ内ネットワーク向け軽量な耐故障機構(ネットワークとシミュレーション技術,コンピュータシステムのインタコネクト技術及び一般)
- オンチップルータにおける仮想チャネル単位の走行時パワーゲーティング(予測及び通信機構)
- Network-on-ChipにおけるFat H-Treeトポロジに関する研究(ネットワーク)
- Look-Aheadルーティングを用いたオンチップルータの動的パワーシャットダウン(ARC-8 : 通信,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 3次元IC向けFat TreeベースNetwork-on-Chips(マルチコア)
- 3次元IC向けFat TreeベースNetwork-on-Chips(マルチコア)
- 3次元IC向け Fat Tree ベース Network-on-Chips
- マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般)
- 動的リコンフィギャラブルプロセッサMuCCRAの実装(FPGAとその応用及び一般)
- マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般)
- 動的リコンフィギャラブルプロセッサMuCCRAの実装(FPGAとその応用及び一般)
- マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般)
- 動的リコンフィギャラブルプロセッサMuCCRAの実装(FPGAとその応用及び一般)
- マルチキャストコンフィギュレーションのスケジューリングアルゴリズム(FPGAとその応用及び一般)
- 動的リコンフィギャラブルプロセッサMuCCRAの実装(FPGAとその応用及び一般)
- ストリームアプリケーションを用いたマルチコアDRPの性能評価(リコンフィギャラブルアーキテクチャI,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- オンチップトーラス網における仮想チャネルフリールーティング(ネットワーク)
- チップ内ネットワークにおけるFat H-Treeトポロジの性能評価(ARC-6:相互結合網,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- オンチップトーラス網における仮想チャネルフリーなマッピング手法(集積回路技術とアーキテクチャ技術の協調・融合へ向けた,プロセッサ,並列処理,システムLSIアーキテクチャ及び一般)
- オンチップトーラス網における仮想チャネルフリーなマッピング手法(集積回路技術とアーキテクチャ技術の協調・融合へ向けた,プロセッサ,並列処理,システムLSIアーキテクチャ及び一般)
- チップ内ネットワークを用いたマルチタスク向けリコンフィギャラブルアーキテクチャの検討(リコンフィギャラブルシステム,一般)
- 非最短経路を用いたチップ内ネットワーク向け経路設定手法(マイクロアーキテクチャ)
- 非最短経路を用いたチップ内ネットワーク向け経路設定手法(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 非最短経路を用いたチップ内ネットワーク向け経路設定手法
- チップ内ネットワークにおけるトポロジに対する考察(性能評価環境と応用)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 低コスト低消費電力なネットワークオンチップ・アーキテクチャに関する研究(研究会推薦博士論文速報)
- メニーコアにおけるタスクの移動を支援する On-Chip Micro Mobility プロトコルの設計
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- マルチスレッドプロセッサ向け組込みJava VMの実装
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法
- マルチスレッドプロセッサ向け組込みJava VMの実装
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法
- ヘテロジニアスなマルチコアプロセッサ向けI/O制御機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向けI/O制御機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装
- チップ間ワイヤレス接続を利用した三次元積層アーキテクチャの研究(半導体回路,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- マルチスレッドプロセッサ向け組込みJava VMの実装 (コンピュータシステム・組込み技術とネットワークに関するワークショップETNET2012)
- マルチスレッドプロセッサ向け組込みJava VMの実装 (ディペンダブルコンピューティング・組込み技術とネットワークに関するワークショップETNET2012)
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法 (コンピュータシステム・組込み技術とネットワークに関するワークショップETNET2012)
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法 (ディペンダブルコンピューティング・組込み技術とネットワークに関するワークショップETNET2012)
- 優先度逆転問題を軽減する優先度付きオンチップネットワークルータ(理論とアルゴリズム,デザインガイア2011-VLSI設計の新しい大地-)
- トラフィック解析によるオンチップルータのバンド幅制御(ネットワーク応用,FPGA応用及び一般)
- 多電源可変パイプラインルータにおける電源ドメインサイズの解析(ネットワーク応用,FPGA応用及び一般)
- トラフィック解析によるオンチップルータのバンド幅制御(ネットワーク応用,FPGA応用及び一般)
- 多電源可変パイプラインルータにおける電源ドメインサイズの解析(ネットワーク応用,FPGA応用及び一般)
- トラフィック解析によるオンチップルータのバンド幅制御(ネットワーク応用,FPGA応用及び一般)
- 多電源可変パイプラインルータにおける電源ドメインサイズの解析(ネットワーク応用,FPGA応用及び一般)
- ITRON仕様OSのマルチスレッドプロセッサ拡張(再構成処理とリアルタイム処理,FPGA応用及び一般)
- ITRON仕様OSのマルチスレッドプロセッサ拡張(再構成処理とリアルタイム処理,FPGA応用及び一般)
- ITRON仕様OSのマルチスレッドプロセッサ拡張(再構成処理とリアルタイム処理,FPGA応用及び一般)
- 光空間リンクを用いた省配線・可変トポロジであるHPC相互結合網
- 光空間リンクを用いた省配線・可変トポロジであるHPC相互結合網
- 多電源可変パイプラインルータにおける電源ドメインサイズの解析
- 多電源可変パイプラインルータにおける電源ドメインサイズの解析
- マルチスレッドプロセッサ向け組込みJava VMの実装(設計ツールとフレームワーク,組込み技術とネットワークに関するワークショップETNET2012)
- マルチスレッドプロセッサ向け組込みJava VMの実装(設計ツールとフレームワーク,組込み技術とネットワークに関するワークショップETNET2012)
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012)
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012)
- ヘテロジニアスなマルチコアプロセッサ向けI/O制御機構の設計と実装(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012)
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法(組込みアーキテクチャ,組込み技術とネットワークに関するワークショップETNET2012)
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法(組込みアーキテクチャ,組込み技術とネットワークに関するワークショップETNET2012)