大規模多層配線ゲートアレイ用新引き剥がし再配線手法

概要

論文の詳細を見る
大規模ゲートアレイの自動配線では未配線信号が生じると引き剥がし再配線手法を適用してこれらを解消する。多くの引き剥がし再配線手法が発表されている。このうち、[l]-[3]はチップ全面を対象として再配線する為、規模が大きいチップでは莫大な処理時間を要す。大規模LSIチップを対象とした[4]は、既配線信号との短絡を許して未配線信号を結線した後、短絡箇所近傍の局所領域内に限定して引き剥がし再配線を行い短絡を解消する。この手法はチップ規模に関係なく局所領域を対象とするため高速である。しかし、短絡を許して未配線信号を結線する際に短絡箇所の最少化のみを目的としているので配線混雑領域において短絡を起こすことがある。この場合、短絡箇所近傍の経路変更のみでは局所配線混雑領域を迂回する経路を生成できず、短絡を解消することは困難である。そこで、局所的な引き剥がし再配線を繰り返し適用し、短絡箇所を徐々に分散させることにより局所的な配線混雑を緩和する必要があり、莫大な処理時間を要していた。我々は上記の問題を解決するための大域的な引き剥がし再配線機能を持つ配線手法を提案する。短絡箇所近傍の引き剥がし再配線によって短絡を解消できなかった場合には、残った短絡箇所近傍の配線混雑緩和を目的として、チップ全面で独自の高速メーズ配線による引き剥がし再配線を実行する。これまでに発表された高速メーズ配線は混雑した領域での高速化の効果が少なかった。我々の手法は、チップを複数の小領域に分割し、小領域毎に混雑度を考慮して選抜した格子線("coarse grid")上の経路を探索することにより混雑した領域でも高速である。
1995-09-05

大規模多層配線ゲートアレイ用新引き剥がし再配線手法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク