文献

J-GLOBAL ID：201202228220101396   整理番号：12A1240814

マルチドメインリングバスにおける並行トランザクションの実時間スケジューリング

Real-Time Scheduling of Concurrent Transactions in Multidomain Ring Buses

著者 (3件)： BUI Bach Duy (Univ. Illinois at Urbana-Champaign, IL) ,  PELLIZZONI Rodolfo (Univ. Waterloo, ON, CAN) ,  CACCAMO Marco (Univ. Illinois at Urbana-Champaign, IL)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 61  号： 9  ページ： 1311-1324  発行年： 2012年09月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： メニーコアSOCでは処理コアとシステムの他部分がNoCによって相互接続され,NoCの性能がシステムの全体性能に大きな影響を与える。リング構造を有するマルチコアプロセッサバスにおける,実時間通信スケジューリング問題を調査した。マルチドメインリングバス(MDRB)は複数の非オーバーラップトランザクションを並行実行できるが,並行度はバスと実行トランザクションのトポロジーに依存する。問題を手近に解決する2つのスケジューリングアルゴリズム-制約仮説下のトランザクション集合に最適なもの/一般的トランザクション集合に対するスケジュール可能な利用境界を誘導するもの-を提案した。既存研究に比して,提案アルゴリズムは動的優先順位スケジューリングスキームを採用し,遥かに高いバス利用を達成できる。実テストベッドに実装して,比較的低い実行時間オーバーヘッドを確認した。

シソーラス用語： *相互結合網 ,  *超LSI ,  *並行処理 ,  トランザクション処理 ,  *スケジューリング ,  実時間処理 ,  環状構造 ,  マルチプロセッサシステム ,  データバス ,  トポグラフィー【形態】 ,  実証実験 ,  計算機アルゴリズム
準シソーラス用語： NoC ,  SOC【IC】 ,  テストベッド ,  マルチコアプロセッサ ,  リング構造

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (2件)： 並行 ,  実時間スケジューリング