JPH01304583A - 集積回路の配線設計方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は集積回路の配線設計方法に関し、特に集積回路
の自動レイアウトにおけるチップ上の配線領域をチャネ
ル領域に分割して配線を行なう時のチャネル領域の形成
方法に関する。

〔従来の技術〕

集積回路の配線設計手法において、２つのブロックによ
り与えられるチャネル領域は、第４図（Ａ＞、（Ｂ）に
示すように、横チャネルと縦チャネルの２種類ある。第
４図（Ａ）の横チャネルの場合、２つのブロック４の間
のチャネル領域の上下辺には位置の定まった端子２があ
り、チャネルの幅（上下辺の間１（ｉ■）は配線処理に
おいて決定される。このチャネル領域の両端は、上下辺
の端子２の最左端、最右端であり両端の辺上に仮想的な
端子３が設けられる。このチャネル領域としては、第５
図に示すように、上下辺には凹凸があってもよいが、両
ｒ（１の境界線は１は１σ線でなければならない、この
ように上下辺に凹凸がある場合、上下辺の垂直部分には
端子の配置を禁じる禁止領域９がある。

また、第４図（Ｂ）の縦チャネルについても横チャネル
の上下辺と同様に左右辺に関して定義される。

第６図＜Ａ）、（Ｂ）、（Ｃ）は横チャネルの配線後、
縦チャネルの配線を行なった場合のレイアウト図である
。従来技術では、チャネル領域の両端が直線であったた
め、第６図（Ｃ）の一部分には配線領域として十分に使
用していないスペース１０が入りこみ、チップ集積度を
低下させる原因となっていた。

〔発明が解決しようとする課題〕

上述した従来のチャも小領域の両端の決定方法では、そ
の両端の領域を変更せずに隣接チャネルの配線を行なう
ので、両端の領域を隣接チャネルの配線領域として利用
できないという欠点がある。

本発明の目的は、チャネル領域を決定、配線を行なった
後、そのチャネル領域の両端を隣接チャネルでの配線領
域となるように再定義することにより、隣接チャネルの
幅を小さくすると共に、回路の４Ａ精度を高めな集積回
路の配線設計方法を提供することにある。

〔課題を解決するための手段〕

本発明の構成は、電子計算機を用いて集積回路の自動配
線設計を行う際に、第１Ｃ勺ブロックおよび第２のブロ
ックの各辺の間に他のブロックが存在しないような２辺
の間のチャネル領域で結線すべき配線要求が与えられ、
この配線要求を前記チャネル領域に前記各辺に平行に設
定されたトラックに割り当て、前記各辺上の端子に対し
必要な垂直な配線を割り当てる嗅積回路の配線設計方法
において、配線処理後、前記各辺の両端からあらかじめ
定められた距離だけ内側に垂直な仮の配線を設定し、前
記各トラックの割り当て済み区間の両端を、前記仮配線
を含む垂直な配線が前記トラックと交差する座標の最小
値および最大値として配線することを特徴とする。

〔実施例〕

次に本発明を図面により詳細に説明する。

第１図は本発明の一実施例を説明するフローチャー１へ
である。本実施例は、まずステップ１１で、第１のブロ
ックと第２のブロックとの間に他のブロックが存在しな
い２つのブロックの辺Ａ。

８間の領域（チャネル領域）での結線すべき配線要求が
与えられ、次のステップ１２でその配線要求をチャネル
領域内のブロック辺Ａ、Ｂと平行に設定されたトラック
に割り当て、次のステップ１３でブロックの辺Ａ、Ｂ上
の端子に対して必要な垂直の配線を割りあてた後、ステ
ップ】４でブロックの辺Ａ、８の両端よりあらかじめ定
められた距離だけ内側に垂直な仮の配線を設定し、次に
ステップ１５で各１〜ラツクの割りあて済み区間の両端
を仮の配線を含む垂直な配線がトラックと交差する座標
の最小値１最大値として配線することにより、チャネル
領域を小さくすることを特徴とする。

第２図（Ａ）〜（Ｄ）は本実施例を半導体チップに適用
して工程順に示したレイアウト図である。

第２図（Ａ＞は配線を行なうチップの一部分を示し、結
線すべき配線５の要求にらとづき従来法により、＋１ク
チヤネルにおいて、端子２のａ、ｂの配線要求を水平ト
ラックに割りあて、必要な垂直な配線、スルーホールを
割りあてることにより、第２図（Ｂ）を得る。本実施例
では、第２図（Ｂ）での各トラックの割りあて済区間の
両端を、割りあてた垂直な配線及びブ１７ツクの辺の両
端より内側に垂直に設定された仮の配線６との交差する
座標の最小値、最大値とする。第２図（Ｃ）は仮配線１
）の割りあて済区間の左端の変更を示す図である。隣接
する縦チャイ・ルでは第２図（Ｃ）で横チャネルの小さ
くなった領域を利用し第２図（Ｄ）に示すように縦チャ
イ・ルの幅を小さくする。

第３図（Ｂ）は本発明の第２の実施例を示すレイアウト
図である。こめ例では、１）、Ｃの配線要求の割りあて
られたＩ・ラックでのレイアラ■・を示す、チャネル領
域の端の中央部のトラックの割りあて済区間を短かくし
な例である。従来法では、第３図（Ａ）のような配線と
なるが、本実施例によれば、第３図（Ｂ）のようにブロ
ックＡ、ＣとブロックＢとの間が短かくなった横チャネ
ルのトラックの領域で、隣接チャネルのす、ｃの配線要
求を実現できる利点がある。

〔発明の効果〕

以上説明したように本発明は、チャネル領域をチャネル
の配線後小さく再定義し、隣接するチャネルで利用する
ことにより、隣接チャネルの幅を小さくできると共に、
集積回路の集積度を高められるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を説明するフローチャート、
第２図（Ａ）〜（Ｄ＞は本実施例の処理を工程順に説明
する素子１４１９１〜図、第３図（Ａ）、（Ｂ）は本発
明の第２の実施例を説明するレイアウト図、第４図（Ａ
）、（Ｂ）は一般のチャネルに関する素子１４１９１〜
図、第５図は従来法の処理を１フ（２明するレイアウト
図、第６図（Ａ＞、（Ｂ）、（Ｃ）は従来の処理を工程
順に説明するレイアラＩ−１：４である。 １・・・チャネルの境界線、２・・・端子、３・・・仮
想端子、４・・・ブ１クックＡ、Ｂ、Ｃ１６・・・仮配
線、７・・・配線スルーポール、８・・・改良さｈな配
線、９・・・井じられる端子位置、１１〜１５・・・処
理ステップ。 第　ｊ　　田 第　２　父 そ　４　ノ

Claims (1)

【特許請求の範囲】
1. 　電子計算機を用いて集積回路の自動配線設計を行う際
   に、第１のブロックおよび第２のブロックの各辺の間に
   他のブロックが存在しないような２辺の間のチャネル領
   域で結線すべき配線要求が与えられ、この配線要求を前
   記チャネル領域に前記各辺に平行に設定されたトラック
   に割り当て、前記各辺上の端子に対し必要な垂直な配線
   を割り当てる集積回路の配線設計方法において、配線処
   理後、前記各辺の両端からあらかじめ定められた距離だ
   け内側に垂直な仮の配線を設定し、前記各トラックの割
   り当て済み区間の両端を、前記仮配線を含む垂直な配線
   が前記トラックと交差する座標の最小値および最大値と
   して配線することを特徴とする集積回路の配線設計方法
   。