JPH01243540A - 半導体集積回路の配線方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） この発明は、半導体集積回路のビルディングブロック方
式レイアウトにおけるブロック間の配線方法に関する。

（従来の技術） ビルディングブロック方式のレイアウトでｈ回路を複数
の機能単位ごとに分割し、次にこれらをブロックとして
個々に、レイアウトし、最後に各ブロックのチップ上で
の配置とブロック間の配線を行なう。

ブロック間の配線においては、第２図に示すように配線
領域を複数のチャネルに発情しておき、概略配線径路を
決定してから詳細配線の処理をするというのが一般的で
ある。その際、隣接するチャネル同士のチャネル境界上
には、仮想的な端子（チャネル境界端子）を設定し、先
に配線処理をするチャネル側でその厳密な位置を決め、
他方の隣接チャネル側でその位置を参照して配線が引き
出される。

このとき、チャネル境界端子同士の位置関係に対して何
の配慮もせずに配線処理を行なうと、第６図に示す例の
ようにチャネル境界付近での配線の交差が生じ、チャネ
ル幅の増大を招いてしまうという問題があった。

（発明が解決しようとする課題） この発明は、チャネルの１字型隣接部分におす いて、配線の交差が起きてチャネル幅が増大ることを避
ける方法を提供し、集積度の向上る図ることを目的とす
る。

〔発明の構成〕

（課題を解決するための手段） チャネルとチャネルを接合しているチャネル境界上にお
いて、その境界を横切る信号線に対して設定するチャネ
ル境界端子に、半順序の相対的位置関係を決定しておき
、その位置関係を保持しながらチャネルごとの詳細配線
を行なう。

この順序関係においては、チャネル境界からの配線の引
き出し方を調べて、チャネル境界の近傍での配線の交差
の起きないように決める。

また、チャネル境界からの配線の引き出し方を調べる際
、詳細配線処理時点とのずれを少なくするだめに、予め
チャネル幅を見積っておき、各ブロックの位置・ブロッ
ク端子の位置・チャネル境界の位置を推定しておく。

（作　用） チャネル境界をはさんで隣接するチャネルの配線を別々
に処理する際に、そのチャネル境界上のチャネル境界端
子の相対順序を決めておくことによシ、チャネル間の隣
接部分付近での配線交差を避けることができる。

（実施例） 以下では、本発明による配線方法の例を処理手順に従っ
て説明する。（第１図参照）なお、前提として、ブロッ
ク内のレイアウト、各ブロックの概略配置位置、ブロッ
ク間のチャネルの定義が既になされているとする。

８ＴＥＰ　１　　概略配線径路の決定 ここでは、信号線ごとに、ブロック の端子間を結線するための通過するチ ャネルの決定を行ない、径路上で横切 るチャネル境界上にその信号のチャネ ル境界端子を設定する。

５ＴＥＰ２　　　チャネルの配線順序の決定複数あるブ
ロック間チャネルに対し、 その隣接関係をもとに詳細配線の処理 順序を決める。

５ＴＢＰ３　　　チャネル幅を見積もる信号線ごとの概
略配線径路をもとに チャネルごとの配線混雑度を求め、こ の値からチャネル幅を推定する。

配線混雑度とチャネル幅とは、経験式 によシ関係づけられている。

５ＴＥＰ４　　　ブロックの配置位置の算出チャネル幅
の見積り値を使用して、 ブロックの配置位置を計算する。

５ＴＥＰ５　　　ブロックの端子位置の算出ブロックの
配置位置よシ端子の位置 を計算する。この位置は、チャネル幅 の見積シ精度に依存した推定値である が、次の８ＴＥＰ６　　でチャネル境界端子のグループ
分けをするために必要であ シ、その処理に対して十分な精度を持 つ程度であれば良い。

５ＴＥＰ６　　　チャネル境界端子のグループ分はチャ
ネル境界端子に対し、相対順序 づけのだめのグループ分けを行なう。

以下に、チャネル境界が垂直方向に 走る場合を例にとって説明する。（第 ３図参照） このチャネル゛境界を形成する２つの チャネルのうち、水平チャネル８をチ ャネルＨ１垂直チャネル９をチャネル Ｖとする。

チャネル境界６の下端、上端のｙ座 標をそれぞれｙｌ、ｙ２とする。

このとき、次の条件を満たすチャネル 境界端子の集合を求める。

ＮＵ：チャネルＶ内での接続端子にお いてそのｙ座標ｙＴが、 ｙＴ≧ｙ２のものがひとつ以上あ シ、かつｙＴ＜ｙｌのものがひと つもない信号に接続するチャネ ル境界端子。

ＮＤ：チャネルＶ内での接続端子にお いてそのｙ座標ｙＴが、 ｙＴ≦ｙ１のものがひとつ以上あ り、かつＹＴ＞Ｙｚのものがひと つもない信号に接続するチャネ ル境界端子。

チャネル境界端子に対し、前記の２つ のグループに属する端子を求めること が５Ｔ１４の処理である。

第３図で言えば、１０が集合ＮＵの例 であシ、１１がＮＤの例である。ただ し、１２のよりにＮＵにもＮＤにも属 さないものも存在する。

なお、チャネル境界が水平方向に走 る場合は、座標を９０６回転して考え、上記と同様の処
理を行なう。

Ｓ’ｌ’ＥＰ７　　　チャネル境界端子の相対順序決定
第３図のチャネル境界が垂直方向に 走る場合を例にとシ説明する。

ＮＵに属するチャネル境界端子ｎ　Ｕ とｌ’ｊＪＤに属するチャネル境界端子ｎＤに対し、ｎ
ｇがｎＤの上方という相対 位置順序づけをすべての集合要素線に 対して設定する。その際、ＮＵの要素 同士あるいはＮＤの要素同士に対して は、特に順序づけを行なわない。従っ て、これは半順序の相対位置である。

なお、チャネル境界が水平方向に走る 場合は、座標を９０″回転して考え、上記の同様の処理
を行なう。

５ＴＥＰ６．５ＴＥＰ７の処理を全チャネル境界に対し
て実行する。

８ＴＥＰ８　　　詳細配線の未処理チャネルをひとつず
つとシだしては、チャネル内の詳細配 線を実行する。処理順は、５ＴＥＰ２　で決定した順序
に基づき、全チャネルを 実行して終了する。このとき、　　５ＴＥＰ７で決定し
たチャネル境界端子の相対 位置順序を考慮して処理する。

第４図に本発明による実施例を示す。

この例ではＮＵに属するチャネル境界端子すなわち垂直
チャネル内で当該チャネル境界の上方にのみ接続のある
信号に対応するチャネル境界端子と、ＮＤに属するチャ
ネル境界端子すなわち垂直チャネル内で当該チャネル境
界の下方にのみ接続のある信号に対応するチャネル境界
端子とで、前者が上方、後者が下方となるよう相対順序
を決めており、詳細配線後に垂直チャネル側で両者の配
線交差が起こらぬしくみになっている。

なお、ＮＵ、ＮＤに属さないチャネル境界端子について
は、チャネル境界上での位置を変えても配線混雑度の変
化に寄与しないので特に順序づけを行なっていない。

〔発明の効果〕− チャネル境界の付近で配線交差を起こしている主なもの
は、上記のＮＵ、ＮＤに属するチャネル境界端子に接続
する信号線同士であるので、チャネル境界端子の相対位
置を詳細配線前に決めておくことにより、この配線交差
をなくしてチャネルのトラック数の増加を抑制すること
ができる。

また、チャネル境界端子の相対位置決定に′際し、全順
序ではなく非常に緩い半順序としているため、このチャ
ネル境界をチャネル短辺に持つチャネルの詳細配線処理
にとっては小さな制約で済み、そのチャネルのトラック
数は、チャネル境界端子の１＠序づけをしないときとほ
ぼ同等にすることができる。

このようにして、チャネル幅の増大を抑え、集積度の向
上を実現できる。

【図面の簡単な説明】

第１図は、この発明の処理フローを示す図、第２図はチ
ップの構成例を示す図、第３図はチャネル境界端子のグ
ループ分けを説明するための図、第４図はこの発明の実
施例を示す図、第５図は従来の処理フローを示す図、第
６図は従来方法による問題点を示す図である。 １・・・・・・・・・ブロック ２・・・・・・・・・入出力回路ブロック３・・・・・
・・・・チャネル ４・・・・・・・・・ブロック端子 ５・・・・・・・・・配線径路 ６・・・・・・・・・チャネル境界 ７・・・・・・・・・チャネル境界端子８・・・・・・
・・・水平チャネル ９・・・・・・・・・垂直チャネル １０・・・・・・・・・ＮＵに属するチャネル境界端子
を持つ信号 １１・・・・・・・・・ＮＤに属するチャネル境界端子
を持つ信号 １２・・・・・・・・・ＮＵ、ＮＤどちらにも属さない
チャネル境界端子をもつ信号

Claims (1)

【特許請求の範囲】
1. 　内部レイアウトの終了した回路ブロックを複数個半導
   体チップ上に配置し、そのブロック間の結線のための配
   線領域を複数のチャネルに切り分けてチャネルを順次配
   線していくブロック間配線処理において、チャネルとチ
   ャネルの接合部分であるチャネル境界にチャネル境界端
   子を設定することを含む信号線ごとの概略配線径路の決
   定をする工程と、ブロックの位置、ブロックの端子位置
   を推定する工程と、垂直方向のチャネル境界の場合、水
   平チャネル側から垂直チャネル側へ引き出される信号線
   用に設定されたチャネル境界端子のうち、垂直チャネル
   側において当該チャネル境界から上方にのみ結線要求の
   あるものの集合をグループＵとし、垂直チャネル側にお
   いて当該チャネル境界から下方にのみ結線要求のあるも
   のの集合をグループＤとして分類し、また、水平方向の
   チャネル境界の場合、垂直チャネル側から水平チャネル
   側へ引き出される信号線用に設定されたチャネル境界端
   子のうち、水平チャネル側において当該チャネル境界か
   ら左方にのみ結線要求のあるものの集合をグループＬと
   し、水平チャネル側において当該チャネル境界から右方
   にのみ結線要求のあるものの集合をグループＲとして分
   類するという処理を、全チャネル境界について行なう工
   程と、垂直方向のチャネル境界の場合、グループＵに属
   する任意のチャネル境界端子がグループＤに属する任意
   のチャネル境界端子の上方に位置するよう相対的順序関
   係を設定し、また水平方向のチャネル境界の場合、グル
   ープＲに属する任意のチャネル境界端子がグループＬに
   属する任意のチャネル境界端子の右方に位置するよう相
   対的順序関係を設定するという処理を、全チャネル境界
   について行なう工程と、前記段階で設定したチャネル境
   界端子の相対的位置関係を満足させながらチャネルごと
   の詳細配線を全チャネルに対して行なう工程とからなる
   ことを特徴とする半導体集積回路の配線方法。