グラフ後方依存への重み付けによるマルチコアタスク配置手法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,AMP 方式におけるマルチコアタスク配置の一手法を提案する.本手法はクリティカルな依存となりやすいタスクグラフ後方の依存に重みを設定し,この依存に関連するタスクが同一コアに配置されるよう構成することで,制御系アプリケーションのタスクセットのデュアルコア配置問題における,依存待ちによるコア***時間を削減する配置が可能となった.本手法を,タスク数が約 20,30,40 個からなるタスクセットそれぞれ 50 個に適用した結果,コア間依存数を最小化する配置手法と比較して,依存待ちによるコア***時間を 19.5% 削減する配置を実現した.
- 2012-02-24
著者
-
久村 孝寛
NECシステムIPコア研究所
-
中村 祐一
NECシステムIPコア研究所
-
中村 祐一
日本アイ・ビー・エム(株) 東京基礎研究所
-
鈴木 紀章
Necシステムipコア研究所
-
中村 祐一
日本アイ・ビー・エム株式会社サービス事業部
関連論文
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- VLIW型DSP SPXK5の条件実行を考慮した最適コードスケジューリング(コンパイラ,システムオンシリコンを支える設計技術)
- パスディレイテストにおける部分パスの遅延量推定手法(レイアウト,システムオンシリコンを支える設計技術)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境)
- クロックスキューを吸収するラッチ設計の設計フロー
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- Eclipse上に実装した組込みシステムのコード品質解析システム(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- アルゴリズムから専用LSIの仕様設計を行う補佐支援システムの構築(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- アルゴリズムから専用LSIの仕様設計を行う補佐支援システムの構築(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- XMLがもたらす創造的ネットワーク : 動的な情報源と分散エージェント (「創造的ネットワーク化情報環境に向けて」)
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法(システム設計・高位論理設計,システムオンシリコンを支える設計技術)
- スキュー耐性の高い高効率Holdエラー補償手法(一般,ネットワーク,通信のための信号処理及び一般)
- スキュー耐性の高い高効率Holdエラー補償手法(一般,ネットワーク,通信のための信号処理及び一般)
- スキュー耐性の高い高効率Holdエラー補償手法(一般,ネットワーク,通信のための信号処理及び一般)
- モデル駆動型開発に基づくSOAのセキュリティ開発プロセス
- モデル駆動型開発に基づくセキュリティ設定 : Webサービスのための認証設定(モデル指向(一般セッション))
- パスディレイテストを用いた部分パス遅延値推定手法(低電力設計と回路設計技術,システムオンシリコンを支える設計技術)
- 生産計画システム構築のためのオブジェクト指向フレームワーク
- エキスパートシステム構築における知識レベル分析 : ルール表現からモデル構築オペレータへの変遷を通して
- 問題解決パターンに基づくオントロジー設計
- 汎タスクレベルを介した問題解決知識の再利用について
- 推論オペレータ導出のための問題構造のモデル化 : 汎タスクレベルのマクロ構造
- 汎タスクレベルにおける推論オペレータの導出
- 超並列計算機JUMP-1のマルチキャスト機構による性能向上
- SA-7-4 マルチエージェントシステム「たびCan」の実行環境とエージェントの組み合わせ方
- Agletsを利用したエージェント・マーケットプレース
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- Varchsyn(5) : 論理多段化手法
- Webサービス
- Webサービス合成のための振舞い記述のしくみ(「Semantic Webとその周辺」)
- 平成19年度情報処理学会喜安記念業績賞を受賞して : 受賞業績 Webサービス技術の基盤確立と標準化,ならびに普及への貢献(平成19年度喜安記念業績賞紹介)
- FPGAを利用したHW/SW協調検証(システム設計及び一般)
- FPGAを利用したHW/SW協調検証(システム設計及び一般)
- FPGAを使ったプロセッサ検証の教育システム(通信のための信号処理,符号理論,一般)
- FPGAを使ったプロセッサ検証の教育システム(通信のための信号処理,符号理論,一般)
- FPGAを使ったプロセッサ検証の教育システム(通信のための信号処理,符号理論,一般)
- A-1-20 バス接続された複数FPGAエミュレーションシステムにおける複数クロックに対応した通信手法(A-1.回路とシステム,一般講演)
- AS-3-1 FPGAを利用したLDPCの評価システム(AS-3. LDPCの基礎と応用理論, 基礎・境界)
- A-3-3 FPGAと多機能デバッガによるカスタムプロセッサの検証手法(A-3. VLSI設計技術)
- FPGAとPCの連携によるSystem On a Chipの検証手法
- FPGAとPCの連携によるSystem On a Chipの検証手法
- FPGAとPCの運携によるSystem On a Chipの検証手法(FPGAとその応用及び一般)
- アルゴリズムから専用LSIの仕様設計を行う補佐支援システムの構築(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- ラッチ設計を使ったホールドエラー補償手法
- ラッチ設計を使ったホールドエラー補償手法
- 座談会 : AIと電子商取引の展望(AIの観点から見た電子商取引の将来像)
- 階層間遅延調整を不要化階層設計手法の超大規模回路に対する改良(グラフ,ペトリ,ニューラルネット及び一般)
- 階層間遅延調整を不要化階層設計手法の超大規模回路に対する改良(グラフ,ペトリ,ニューラルネット及び一般)
- 階層間遅延調整を不要化階層設計手法の超大規模回路に対する改良
- 階層間のバジェットを不要にする階層設計手法
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- クロック信号におけるばらつきが測定不要なデスキュー手法
- 離散遅延値を持つPDEを用いたクロックデスキュー手法(システム設計及び一般)
- 離散遅延値を持つPDEを用いたクロックデスキュー手法(検証/最適化,システム設計及び一般)
- Eclipse上に実装した組込みシステムのコード品質解析システム(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- Eclipse上に実装した組込みシステムのコード品質解析システム(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- Eclipse上に実装した組込みシステムのコード品質解析システム(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- 2.3 Apacheプロジェクトに見るオープンソース開発の実際(オープンソースソフトウェア)
- Web探訪 developer Works
- オープンソース開発 : Apache SOAP/Axisの開発経験から (新しいソフトウェア工学の実践と課題)
- コマースフローの観点から見たECの全体像(AIの観点から見た電子商取引の将来像)
- 「AIの観点から見た電子商取引の将来像」の編集にあたって
- オブジェクトの視覚化を利用したプログラム理解支援
- オントロジーに基づく知識再利用
- 92-26 モデル合成オペレータ
- A-3-5 オープン・ソース開発環境を利用した組込機器のリモート・デバッグおよび性能測定環境(A-3.VLSI設計技術,一般講演)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- 立下りFFを使ったブリッジ削減設計手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 立下りFFを使ったブリッジ削減設計手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 立下りFFを使ったブリッジ削減設計手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- パスディレイテストを用いた部分パス遅延値推定手法(DFM,システムオンシリコンを支える設計技術)
- 組み込みシステムの機能・性能検証手法(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-3-5 オープン・ソース開発環境向け組込み機器向けリモート性能測定機構(A-3.VLSI設計技術,一般講演)
- AK-2-2 機能シミュレータ(AK-2.SoCを支える最新EDA技術,ソサイエティ特別企画,ソサイエティ企画)
- 第2回 組込みシステム開発環境(講座 画像処理技術者のための組込み入門)
- グラフ後方依存への重み付けによるマルチコアタスク配置手法
- グラフ後方依存への重み付けによるマルチコアタスク配置手法
- Network On Chipのリコンフィギュアブルレイアウト(再構成回路,物理設計及び一般)
- カスタムプロセッサの実験的評価環境(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフ後方依存への重み付けによるマルチコアタスク配置手法 (ディペンダブルコンピューティング・組込み技術とネットワークに関するワークショップETNET2012)
- グラフ後方依存への重み付けによるマルチコアタスク配置手法 (コンピュータシステム・組込み技術とネットワークに関するワークショップETNET2012)
- カスタムプロセッサの実験的評価環境(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- カスタムプロセッサの実験的評価環境(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- C-12-12 動的パラメータ制御による周波数領域フィルタの低電力化(C-12.集積回路,一般セッション)
- グラフ後方依存への重み付けによるマルチコアタスク配置手法(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012)
- グラフ後方依存への重み付けによるマルチコアタスク配置手法(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012)
- AS-4-1 組込みシステムにおける検証の課題(ソフトウェアのテストと検証,AS-4.組込みシステムの形式的手法,シンポジウム)