劣勾配法の遅延解析への応用

摘要

遅延解析手法はその結果を設計に役立てるにはタイミング上の問題点を解決し改良するための指針が得られるものでなければならない。今までに提案されてきた多くの変動性を考慮したタイミング解析手法は遅延分布を示すことはできるが改良や再設計のために要求される指針や情報を提示できない欠点があった。この欠点を打破するためパラメータ化遅延解析が提案されている。この手法ではクリティカルになり得るパスをすべて示しながらパラメータ空間のすべての点で回路遅延を得ることができる。従来手法では遅延超平面を前提に組み合わせ的な枝刈り手法が提案されている。本報告では遅延超平面の最大化演算で生じる区分的平面についてその劣勾配を効率的に求めることができることに注目して劣勾配法を使ったパラメータ化遅延解析手法を提L案する。この手法は遅延超平面に限定せず一般の凸関数まで適用できるためその効果が期待される。