| 研究概要 |
LSI設計における大きなボトルネックとして世界中の設計者を悩ませていた「非収束問題」に対し,ホモトピー法を用いた新しいアルゴリズムを開発し,その大域的収束性を証明した.さらに産業界との共同研究により,バイポーラアナログ回路としては最大級の15,000素子クラスのLSIを世界で初めて収束の保証付きで解くことに成功し,LSI設計期間の短縮や民生機器の高度化・低価格化に貢献した.
なお,このアルゴリズムはIEEE(米国電気電子学会)のNG-SPICEプロジェクトでも採用され,現在,IEEEの公式ページでこの方法を用いた回路シミュレータを無料でダウンロードできる状態となっている.それにより世界中の設計者が収束率100%の回路シミュレータを利用できるようになり,数十年もの間多くの設計者を悩ませた「非収束問題」は国内外で理論面・実用面の両方から完全に解決された.なおその成果はアメリカのウィリー百科事典や日本シミュレーション学会誌の巻頭言でも大きく取り上げられている.
また,LSI設計における重要な未解決問題として知られている「非線形回路のすべての解を求めるアルゴリズムの開発」に対し,双対単体法を用いた新しいアルゴリズムを開発し,線形領域数10^<300>の超大規模問題の全解探索を実用時間内で行うことに成功した.またこのアルゴリズムをすべての特性曲線を求めるアルゴリズムや変動解析の新しいアルゴリズムへと拡張した.
また高分子化学の研究者との共同研究により,難解なことで有名な高分子溶液の多相平衡の計算問題に関する研究を進めた.その結果,昨年度発見したリエントラント3相平衡という現象を利用することにより,世界で初めて4相平衡の計算に成功し,多分散高分子溶液から分子量の小さな高分子のみを抽出(分別)することの可能性を開いた.
|
