2014 Fiscal Year Annual Research Report
| Project/Area Number |
24500058
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
枝廣 正人 名古屋大学, 情報科学研究科, 教授 (50578854)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Keywords | メニーコア / タスク配置 / 組込みシステム |
|---|
| Outline of Annual Research Achievements |
今年度は、まずは大規模な階層型メニーコアに対するタスク配置に関して考案アルゴリズムの適用を進めた。計算機実験では２５６コア、１０２４タスクの実験まで行い、問題なく動作することを確認した。
さらに、④タスク配置問題に特徴的な制約事項を考慮した手法の改良、を進めるとともに、当初予定していた⑥具体的アプリケーションを利用した性能評価、についても進めた。アプリケーションとしては将来重要なセンサレスモータ制御を用いた。
当初計画では、⑤階層型スケジューリング・アルゴリズムとの連携方式の提案、を進める予定であったが、④タスク配置問題に特徴的な制約事項を考慮した手法、を進めたところ、制約事項を考慮する段階でスケジューリング考慮が必須であり、本研究で提案するアルゴリズムに階層型スケジューリング・アルゴリズムを含むことがわかったため、連携としては進めないこととした。
その代わりとして、従来手法について、代表的な３手法を実装し、比較評価を行った。タスク生成ツールを用いた16 から1024 タスクのデータ、および実際のモータ制御データから取得したタスクグラフを用いて評価した。生成グラフにおいては、通信コストを36%～14% 削減し、アプリケーション完了時間では、32%～8% の削減値を示した。モータ制御においては、通信コストを平均で15%、アプリケーション間完了時間を平均で8%改善し、階層を有効利用する解を生成した。
|
