A Routability Checking Method in Sketch Layout System.
Shuichi Shibata, Yuichi Hasegawa, Masao Sato, Tatsuo Ohtsuki · The Journal of Japan Institute for Interconnecting and Packaging Electronic Circuits · 1996
現在のプリント配線板やMCM (Multi Chip Module) などのレイアウト設計においては, 回路の電気的特性を考慮することのできる柔軟な設計手法が要求されている。このような要求に対し, 我々はスケッチと呼ばれるトポロジカルなレイアウト表現を用いた柔軟なレイアウトシステムを提案した。このレイアウトシステムの特徴の1つとして, 高速な配線可能性検証があげられる。本論文では, この配線可能性検証に関する理論およびアルゴリズムを提案し, 計算機実験により提案手法の有効性を示す。提案手法は, 従来手法がレイアウト全体に対して行われたのに対し, レイアウト全体をいくつかの領域に分割することによって高速化を目指すものである。