概要

LSI-CADにおけるセル配置問題を題材として、組合わせ最適化問題に対する
並列アルゴリズムの研究開発を行うための実験システムである。回路データとセ
ル情報を入力とし、配線面積の最小化を目的としてセル配置を決定する。

特徴

並列シミュレーテッドアニーリングアルゴリズムを考案

種々の温度パラメタで、逐次アニーリング処理をそれぞれ個別に並列実行
    --高温では大域的探索、低温では局所最適化を行う
隣接温度問での解(セル配置)の確率的交換による、温度スケジューリン
    グの自動化

セル配置の改善過程の監視と、設計者の介入が可能

セル配置評価値の実行時グラフ表示
配置改善を一時中断し、設計者がセル位置修正後、再び実行継続可能





並列セル配置実験システムの構成 



					- 35 -