文献

J-GLOBAL ID：201702281639195147   整理番号：17A0504228

BARR:ネットワークオンチップルータ用輻輳認識スケジューリングアルゴリズム

BARR: Congestion aware scheduling algorithm for Network-on-Chip router

著者 (7件)： Su Nan (State Key Laboratory of Integrated Service Networks, Xidian University) ,  Su Nan (Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory) ,  Wang Kun (School of Computer Science and Technology, Xidian University) ,  Yu Xiaoshan (State Key Laboratory of Integrated Service Networks, Xidian University) ,  Gu Huaxi (State Key Laboratory of Integrated Service Networks, Xidian University) ,  Guo Yantao (Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory) ,  Chen Jiayi (State Key Laboratory of Integrated Service Networks, Xidian University)
資料名： IEICE Electronics Express (Web)  (IEICE Electronics Express (Web))
巻： 14  号： 3  ページ： 20161247(J-STAGE)  発行年： 2017年 
JST資料番号： U0039A  ISSN： 1349-2543  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： スケジューリングアルゴリズムは,ネットワークオンチップルータの性能にとって非常に重要である。ローカルな公平性に着目する従来のスケジューリングアルゴリズムとは異なり,筆者らは下流のルータの入力バッファに基づく輻輳認識スケジューリングアルゴリズムを提案した。スケジューリングアルゴリズムは,同じパケット内で転送されるフリット番号を検出することによって,入力と出力間での一致を動的に維持した。特に,大量のトラフィック負荷の下で,ネットワークの輻輳を軽減できた。新しいスケジューリングアルゴリズムは,RRMおよびiSLIPアルゴリズムと比較して,不均一トラフィックの下で,飽和スループットを8.2%向上させ,平均通信遅延を7.8%短縮できた。(翻訳著者抄録)

シソーラス用語： *ルータ【通信】 ,  ネットワーク ,  *計算機アルゴリズム ,  公平性 ,  パケット ,  *スループット ,  遅れ
準シソーラス用語： *オンチップルータ ,  *スケジューリングアルゴリズム ,  *飽和スループット ,  通信遅延

著者キーワード (4件)： Network-on-chip ,  router ,  scheduling algorithm ,  round-robin

分類 (1件)： 記号処理  (JE03000Q)

引用文献 (10件)：

• [1] M. Tanget al.: “Local congestion avoidance in Network-on-Chip,” IEEE Trans. Parallel Distrib. Syst. 27 (2016) 2062 (DOI: 10.1109/TPDS.2015.2474375).
• [2] P. H. Phamet al.: “ProMINoC: An efficient Network-on-Chip design for flexible data permutation,” IEICE Electron. Express 7 (2010) 861 (DOI: 10.1587/elex.7.861).
• [3] N. Choudhary, et al.: “Genetic algorithm based topology generation for application specific Network-on-Chip,” ISCAS (2010) 3156 (DOI: 10.1109/ISCAS.2010.5537952).
• [4] Y. Zhanget al.: “Model of Network-on-Chip routers and performance analysis,” IEICE Electron. Express 8 (2011) 986 (DOI: 10.1587/elex.8.986).
• [5] X. Hao, et al.: “Performance evaluation of scheduling algorithms in network on chip,” ICSPCC (2011) 1 (DOI: 10.1109/ICSPCC.2011.6061769).

タイトルに関連する用語 (3件)： オンチップルータ ,  輻輳 ,  スケジューリングアルゴリズム