順序統計量のEDAへの応用とノンパラメトリック統計的タイミング解析

摘要

本論文は筆者が東工大において社会人博士として行なった研究結果をまとめ，DAC2008で発表した"Non-Parametric Statistical Static Timing Analysis: An SSTA Framework for Arbitrary Distribution"，の内容を紹介したものである．具体的にはばらつき要因数の増大，複雑性の増大に対処するために導入したノンパラメトリック統計版SSTAの構築を目的として定義した概念やそれを実装したプロトタイプSSTAによる実験結果について述べる．また，そこで用いた計算と類似計算のEDAへの応用例など順序統計量の過去の応用経験についても紹介する．