表題番号：2018K-301
日付：2019/04/07
研究課題動的再構成可能デバイスによるオンライン・タスク配置問題の効率的解法
| 研究者所属（当時） | 資格 | 氏名 | |
|---|---|---|---|
| （代表者） | 理工学術院 大学院情報生産システム研究科 | 教授 | 渡邊 孝博 |
| （連携研究者） | 情報生産システム研究科 | 博士後期課程2年 | 周 亭宇 |
- 研究成果概要
- 動的再構成可能プロセッサ(以下DRP)ではタスクを論理要素に割り当てて並列演算処理し、また、処理が完了したタスクは論理要素群から解放し、そこに別のタスクを割り当てて再利用することができる。 オンラインタスク配置問題とは、DRPを効率よく使用しスループットを向上させるために、タスクの処理順序とDRP上の割り当てを最適化する問題である。 割り当て問題については、DRP上の領域を管理するデータ構造MERを改良し、再利用可能領域の抽出の高速化手法を提案した。処理順序の最適化については、タスク間に一方向性の通信が存在する場合についてタスク処理順序グラフを定義し、効率の良い処理順序の決定手法を提案した。成果は国際会議等で発表した。