| 研究概要 |
本研究は,配線がシステムの性能を決める大きな要因となる極微細集積回路において,システムの性能を十分に引き出した高性能・高信頼な集積システムを設計するための諸技術の提案と設計自動化システムの開発を目的とするものである.特に,高位のシステム合成の中心問題である演算スケジュールと資源割り付けにフロアプランが合わさった複合タスク問題として捉えるアプローチを採用する.本年度においては,この複合タスク問題を幾つかの重要な切り口から見た設計最適化のための要素基盤技術について検討を行い,以下の主な成果を得ている.
1.資源割付からのスケジューリング手法の開発:
繰り返し実行や条件分岐といった制御構造を含むシステムの動作記述(仕様)を対象に,資源割付制約下におけるスケジューリング手法を開発した.これにより,繰り返し実行に対してはパイプライン実行を,また条件分岐に対しては投機実行を考慮した繰り返し周期最小の資源割付制約スケジュールを得ることを可能にした.
2.資源割付制約下でのモジュール選択・スケジュール同時最適化:
資源割付制約スケジューリングにおいて,複数の異なる能力を有する演算モジュールから適切なモジュールを選択する問題を同時に取り扱うことにより,システムの動作速度と面積・消費電力の最適なトレードオフをトレースすることを可能にした.
3.モジュール間の結線構造の最適化のための資源割付指針について:
与えられたシステムの動作記述(仕様)から演算/データの依存関係を抽出・モデル化したグラフにおいて,各局所的部分グラフ間の構造的類似度を定義し,その評価に基づいて資源割付を行うことにより,結線数最小あるいはそれに近いアーキテクチャを効率良く求めることを可能にした.
|
