| No | 131675 |
|---|---|
| 標題（和） | 3次元パッキングに基づく動的再構成スケジューリング |
| 標題（英） | Packing Based 3D Scheduling for Dynamically Reconfigurable System |
| 研究会名（和） | 回路とシステム, ディジタル信号処理, 通信方式 |
| 研究会名（英） | Circuits and Systems, Digital Signal Processing, Communication Systems |
| 開催年月日 | 2001-03-22 |
| 終了年月日 | 2001-03-23 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CAS2000-133,DSP2000-191,CS2000-153 |
| 抄録（和） | ハードウエア実現の高速性とソフトウエア実現の柔軟性を兼ね備えた動的再構成ジステムが注目を集めている.本研究では,動的かつ部分的に再構成可能なシステム上に計算アルゴリズムを実装するための動的再構成スケジューリング問題を,構成されるべき各モジュールの3次元空間内へのパッキング問題として捉え,解を表現するコードconstrained sequence quintupleを提案した.提案手法は,部分的再構成における各ブロックの構成場所と時間的スケジューリングとを同時に表現するものであり,またデータ保持のためのレジスタの構成をも含めたスケジューブリング・配置を表現するものとなっている.SAによるfeasible constrained sequence quintuple空間の探索による5次楕円フィルタの動的再構成実現にて,手法の有効性を確認した. |
| 抄録（英） | Dynamic reconfiguration is an attractive technology for its computation speed comparable to that of custom hardware and its flexibility comparable to that of a general purpose computer. In this paper, scheduling data flow graphs onto dynamically and partly reconfigurable devices is treated. Since the spatial and temporal region occupied by each reconfigured module forms a cube, there are much similarities between he scheduling on dynamically and partly reconfigurable devices and packing cubes into 3D space. Based on this observation, we propose a coding scheme, constrained sequence quintuple, which represents both temporal scheduling of module reconfigurations and task executions, and spatial placement of reconfigured modules by five permutations of module(or task) names. Exploration of the solution space constructed by our constrained sequence quintuple by Simulated Annealing is demonstrated using 5th order elliptic filter example. The experimental results show us higher potential of dynamically/partly reconfiguration not only in its flexibility but also in reducing wire length and congestion. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.100 No.717〜722 |
| ページ開始 | 43 |
| ページ終了 | 50 |
| キーワード（和） | FPGA |
| キーワード（英） | FPGA |
| 本文の言語 | JPN |
| 著者（和） | 田湯智 |
| 著者（ヨミ） | タユサトシ |
| 著者（英） | Tayu Satoshi |
| 所属機関（和） | 北陸先端科学技術大学院大学 |
| 所属機関（英） | Japan Advanced Institute of Science and Technology |
| 著者（和） | 金子峰雄 |
| 著者（ヨミ） | カネコミネオ |
| 著者（英） | Kaneko Mineo |
| 所属機関（和） | 北陸先端科学技術大学院大学 |
| 所属機関（英） | Japan Advanced Institute of Science and Technology |
| 著者（和） | 横山順一 |
| 著者（ヨミ） | ヨコヤマジュンイチ |
| 著者（英） | Yokoyama Jun'ichi |
| 所属機関（和） | 北陸先端科学技術大学院大学 |
| 所属機関（英） | Japan Advanced Institute of Science and Technology |