JP2002124571A - 半導体集積回路の配線生成方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 複数の配線の特性を揃える必要から「要特性
統一ネット」の特性の固定を行なうと、要特性統一ネッ
トの配線が大きな障害物となり、特性の統一を要しない
通常ネットの配線回り込みが発生し、通常ネットの配線
効率を阻害することを防止する。 【解決手段】 要特性統一ネットを抽出し、配線順番を
定義する。抽出した要特性統一ネットを仮想ネット４１
０に割り付け、仮想ネットに配線幅の指定を行なう。次
に、仮想ブロックピン４１１を、要特性統一ネットのブ
ロックピン群に生成し、一般的な配線アルゴリズムを用
いて、仮想ネット４１０と通常ネット４０９とについて
同時に概略配線および詳細配線を実施する。その後、仮
想ネットの配線を仮想ネットに割り付けた要特性統一ネ
ットの配線に特性が揃うように分割する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は半導体集積回路のレ
イアウト設計方法に関し、特に特性を揃えるべき配線す
なわち要特性統一ネットを含む半導体集積回路の自動レ
イアウト設計における配線方法に関するものである。

【０００２】

【従来の技術】近年のプロセスの微細化に伴い、大規
模、高速な半導体集積回路の開発が盛んになってきてい
る。一方、微細化の影響により、セルの固有遅延よりも
配線に起因する遅延の方が支配的となり、タイミングを
満たすために配線長や配線容量等を考慮する必要があ
る。

【０００３】例えば、全ビットで一つの情報を伝播する
バスネットでは、各ビットのタイミングを満たすととも
に、全ビット間のタイミングを揃えるために、全ビット
の配線長、配線容量、配線経路、配線形状等の特性を揃
えて配線することが重要になっている。

【０００４】バスネット以外にも、例えばクロックネッ
トやクリティカルネット等のタイミングを満たすことが
困難なネットに対し、隣接配線間のカップリング容量を
低下させる目的で、対象ネットをシールド配線で囲む場
合がある。

【０００５】シールド配線は一般に、対象ネットと同一
レイヤにおいて、平行にグランドネットで囲み、隣接す
る他の配線動作における影響を低減させるものである。
これらのクロック配線やクリティカル配線のシールド配
線のネット群は、クロック配線やシールド配線の配線経
路、配線形状等の特性を揃えることが多い。

【０００６】このように、バスネット、クロック配線と
シールド配線、クリティカル配線とシールド配線等の複
数の配線の特性を揃えることが望まれるネットを、この
明細書では、「要特性統一ネット」と記載することにす
る。

【０００７】一般に半導体集積回路のレイアウト設計に
おける配線手法では、各機能ブロック間の配線接続情報
と、配線幅、配線間隔等が記載されたデザインルールに
基づいて、面積最小且つ配線長が最短となるように配線
を生成する。

【０００８】その際、要特性統一ネットと、特性を揃え
る必要のないネットである通常ネットの配線を同時に生
成する。

【０００９】しかし、このようなレイアウト設計方法で
は、それぞれのネットが最短で配線されるため、要特性
統一ネットの配線長、配線容量、配線経路、形状等の特
性を揃えることができない。

【００１０】従来の技術の半導体集積回路の配線生成方
法による配線生成結果を図１４に示す。図１４におい
て、符号の１５０１，１５０２，１５０３，１５０４，
１５０５はブロック、１５０６は要特性統一ネットのブ
ロックピン、１５０７は通常ネットのブロックピン、１
５０８は要特性統一ネットの配線、１５０９は通常ネッ
トの配線、１５１０は迂回している通常ネットの配線を
示している。

【００１１】図１４に示すように、要特性統一ネットの
配線１５０８は、配線長、配線容量、配線経路、配線形
状等が揃えられていないことが分かる。

【００１２】そこで、要特性統一ネットに対する特別な
配線手法がいくつか提案されている。

【００１３】例えば、通常ネットの配線の配線生成前に
要特性統一ネットを抽出し、配線順番を定義する。抽出
したネットの中の１ネットに対し、配線経路を人手で指
定する。指定した配線経路と定義した配線順番情報に従
って配線生成を行ない、配線長、配線容量、配線経路、
配線形状等の特性を揃えた配線を実現する手法が提案さ
れている。その配線生成結果を図１５に示す。図１５
は、要特性統一ネットの配線１５０８が配線経路を指定
され、特性を揃えた配線形状で配線生成された結果であ
る。

【００１４】一方、自動で特性を揃えた配線形状を生成
する手法として、特許第２８３３８８６号公報の半導体
集積回路の自動レイアウト手法がある。特許第２８３３
８８６号公報の半導体集積回路の自動レイアウト手法に
よれば、要特性統一ネットを抽出し、抽出したネット群
を配線するために必要な領域を事前に確保する。その領
域確保結果を図１６に示す。図１６は、要特性統一ネッ
トの配線を生成する領域として配線領域１５１１を事前
に確保した結果を示している。

【００１５】次に、抽出したネット群を配線領域１５１
１内で特性が揃うように配線を生成し、あるいは抽出し
たネット群の配線本数に分割しその配線を接続する。配
線結果を図１７に示す。図１７は、事前に確保した配線
領域１５１１内で、要特性統一ネットの配線１５０８を
生成した結果である。

【００１６】その後、特性を揃える必要のない通常ネッ
トの配線生成を行なう。

【００１７】以上の手法を用いて、特性を揃えた配線を
実現する。

【００１８】

【発明が解決しようとする課題】上述した従来の半導体
集積回路の自動レイアウトにおける配線手法には、下記
のような課題がある。

【００１９】まず、一般的なレイアウト設計における配
線方法では、それぞれのネットが最短で配線され、要特
性統一ネットの配線長、配線容量等の特性を揃えること
ができないため、要特性統一ネットのタイミング誤差に
よる誤動作を起こす場合がある。

【００２０】また、人手で配線経路を指定する配線手法
あるいは、自動で特性を揃えた配線を生成する特許第２
８３３８８６号公報の手法では、通常ネットの配線生成
時に要特性統一ネットの配線経路、配線形状、座標を変
更する場合がある。この問題は、要特性統一ネットの配
線生成後、通常ネットの配線生成を行なう前に、要特性
統一ネットの配線経路、配線形状、座標をあらかじめ固
定することで解決できる。

【００２１】しかし、配線経路、配線形状、座標の固定
を行なうと、要特性統一ネットの配線が大きな障害物と
なり、通常ネットの配線回り込みが発生し、通常ネット
の効率の良い配線生成を行なうことができなくなる原因
となる。

【００２２】そこで、通常ネットの配線が最適な配線経
路、配線形状で生成されるように、通常ネットの障害物
とならない最適な位置に配線領域１５１１を生成すべき
であるが、通常ネットを配線せずに、複数存在する通常
ネットの配線経路を予測し、通常ネットの障害物となら
ない最適な位置を求めることはきわめて困難なことであ
る。そのため、要特性統一ネットの配線が通常ネットの
障害物となってしまうことが避けられない。

【００２３】図１８は要特性統一ネットの配線が、通常
ネットの障害物となっており、その結果として迂回配線
が発生する例である。例えば、迂回している通常ネット
の配線１５１０は要特性統一ネットの配線１５０８とブ
ロック１５０３の間のＰ点を通過することが最適であ
る。しかし、要特性統一ネットの配線１５０８が通常ネ
ットの配線１５１０に対する障害物となっており、最適
な配線経路を通過できず迂回配線となってしまうのであ
る。

【００２４】配線の迂回は、配線長・配線遅延を増加
し、通常ネットのタイミングエラーを発生する原因とな
る。

【００２５】本発明は、上記従来の問題点を解決するも
ので、要特性統一ネットの特性を揃え、且つ特性を揃え
る必要のない通常ネットの配線に対しても効率の良い配
線生成を行なうことができる半導体集積回路の配線生成
方法を提供することを目的としている。

【００２６】

【課題を解決するための手段】半導体集積回路の配線生
成方法についての本発明は、次のような手段を講じるこ
とにより、上記の課題を解決するものである。

【００２７】本願第１の発明の半導体集積回路の配線生
成方法は、次の３つの工程を含んでいることを特徴とす
る。すなわち、 （１）要特性統一ネットを抽出して仮想ネットに割り付
け、抽出した各要特性統一ネットのネット情報を別途保
存の上で削除し、前記仮想ネットに配線幅の指定を行な
う処理と仮想ブロックピンを生成する処理とを行なう仮
想配線生成工程。

【００２８】（２）前記仮想ネットと特性統一不要の通
常ネットの配線を一般的な配線アルゴリズムを用いて同
時に配線する配線工程。

【００２９】（３）前記仮想ネットの配線を前記別途保
存しておいたネット情報に基づき、接続情報、デザイン
ルールの双方を満足し、且つ特性が揃うように分割する
配線分割工程。

【００３０】この第１の発明による作用は次のとおりで
ある。ここでは、前処理として既に、各機能ブロック間
の配線接続情報と、配線幅、配線間隔等のデザインルー
ルが規定された情報の読み込みが行われ、フロアプラン
によって各機能ブロックの配置位置やブロックピン位置
等の決定が行われているものとする。

【００３１】仮想配線生成工程においては、複数のネッ
トからなり特性を揃えるべきネットである要特性統一ネ
ットの抽出を行ない、その複数の要特性統一ネットを仮
想的なネットである仮想ネットに割り付ける。換言すれ
ば、特性を揃えるべきバス配線等を一本の幅広配線とし
て扱うことにする。その一本の幅広配線に相当するのが
仮想ネットである。すなわち、複数の要特性統一ネット
を一つに束ねて単一の仮想ネットと見なすのである。次
工程である配線工程で紛れるのを防止するため、抽出済
みの各要特性統一ネットについては、そのネット情報を
削除しておく必要がある。ただし、次々工程である配線
分割工程では、各要特性統一ネットそれぞれのネット情
報が必要となるので、削除する前に、それらのネット情
報を別途保存しておく。別途保存というのは、配線工程
で有効とはならないようにする意味である。さらに、仮
想配線生成工程において、前記の一つに束ねた仮想ネッ
トに対して、その両端の仮想ブロックピンを生成する。
また、配線幅の指定を行なう。これも次工程での配線工
程での準備である。配線工程では、取り扱うのは仮想ネ
ットであって個々の要特性統一ネットではないから、ブ
ロックピンについても元の本来の要特性統一ネットにお
けるブロックピンをそのまま用いるわけにはゆかないの
である。そこで、仮想ネットについて仮想ブロックピン
を生成しているのである。仮想ネットについて配線幅を
指定するのも、複数の要特性統一ネットが束ねられたも
のを取り扱っているので、元の要特性統一ネットの配線
幅をそのまま用いるわけには行かず、一本の幅広配線と
しての配線幅で対応する必要があるからである。なお、
複数の要特性統一ネットの抽出については、人手による
もよいし、あるいは自動的に行なうのでもよい。

【００３２】次の配線工程においては、前工程の仮想配
線生成工程で上記のように作成した仮想ネット（複数の
要特性統一ネットの束）と、特性を揃える必要のないネ
ットである通常ネットとについて、一般的な配線アルゴ
リズムを用いて同時に配線する。ここで重要なことは、
複数の要特性統一ネットが一つに束ねられてなる単一の
仮想ネットとして取り扱われるということである。個々
の要特性統一ネットの個性が一時的に抹消されているの
である。そして、その仮想ネットは、適用する一般的な
配線アルゴリズムのもとでは、形式的には通常ネットと
同格のものとして取り扱われるのである。また、仮想ネ
ットの両端の仮想ブロックピンについても、通常ネット
のブロックピンと同格のものとして取り扱われるのであ
る。一般的な配線アルゴリズムによる配線は、仮想ネッ
トも通常ネットも同格扱いで、配線長、配線経路の最適
化が行われる状態での配線が実行される。したがって、
ここでは、仮想ネットに対して通常ネットの配線回り込
みの発生が防止されることになる。ここで重要なこと
は、通常ネットの配線回り込みを回避するのに、通常ネ
ットの配線領域と複数の要特性統一ネットのための配線
領域とを全く切り離した状態で取り敢えず回避するとい
ったものではなく、複数の要特性統一ネットを一つにま
とめて仮想ネットという態様に止揚した上で、その仮想
ネットと通常ネットとを同時的に配線しているというこ
とである。複数の要特性統一ネットが単一の仮想ネット
として束ねられた状態で、通常ネットとの相関の中で、
通常ネットの配線回り込みを防止しているのである。複
数の要特性統一ネットを単一の仮想ネットとして束ねて
いるので、通常ネットの配線回り込みに対する障害物と
なるのを回避するための演算処理が簡略化されるのであ
る。

【００３３】次に、配線分割工程に移る。仮想ネット、
仮想ブロックピンの状態での配線のままでは意味をなさ
ない。本来の姿の複数の要特性統一ネットと通常の意味
でのブロックピンの状態に戻す必要がある。配線分割工
程においては、仮想配線生成工程で別途保存しておいた
各要特性統一ネットのネット情報を用いる。通常のブロ
ックピンも用いる。複数の要特性統一ネットを束ねた仮
想ネットにおいて、前記の回復したネット情報に基づい
て、接続情報、デザインルールの双方を満足し、且つ特
性が揃うように、その仮想ネットを複数のネットに分割
する。つまり、分割して生成すべき複数のネットにつ
き、配線長、配線容量、配線経路、配線形状等の特性を
揃えた状態において、仮想ネットを複数のネットに分割
する。したがって、分割によって生成された複数のネッ
トは互いに特性の揃ったものとなる。

【００３４】以上のようにして、この第１の発明の半導
体集積回路の配線生成方法によれば、通常ネットの配線
においてあらかじめ要特性統一ネットの特性を固定する
ことなく通常ネットと仮想ネットとを同時に配線するの
で、迂回配線による通常ネットのタイミングエラーの発
生を防止することができるとともに、特性を揃えるべき
複数のネットの配線長、配線容量、配線経路、配線形状
等の特性を実効的に揃えることができる。

【００３５】本願第２の発明の半導体集積回路の配線生
成方法は、次の３つの工程を含んでいることを特徴とす
る。すなわち、 （１）複数の要特性統一ネットを一つのネットに統合し
て統合ネットとなし、抽出した各要特性統一ネットのネ
ット情報を別途保存の上で削除し、前記統合ネットに配
線幅の指定を行なう配線統合工程。

【００３６】（２）前記統合ネットと特性統一不要の通
常ネットの配線を一般的な配線アルゴリズムを用いて同
時に配線する配線工程。

【００３７】（３）前記統合ネットの幹線を前記別途保
存しておいたネット情報とデザインルールに基づいて所
要本数に分割し、前記統合ネットにおける複数の要特性
統一ネットの各ブロックピンからの配線を伸縮させて前
記統合ネットの幹線の前記分割された配線に対して接続
し、不必要な配線部分を削除する配線分割工程。

【００３８】上記第１の発明の場合には、複数の要特性
統一ネットのブロックピンが集中配置されている場合に
有効である。しかし、ブロックピンが分散配置されてい
る場合には、配線領域が無駄に消費されることになる。
また、分散配置されているブロックピンの間に通常ネッ
トのブロックピンが存在する場合にはショートが発生す
る。この第２の発明の半導体集積回路の配線生成方法
は、このようにブロックピンが分散配置されている条件
に対して対処せんとするものである。

【００３９】この第２の発明による作用は次のとおりで
ある。ここでは、前処理として既に、各機能ブロック間
の配線接続情報と、配線幅、配線間隔等のデザインルー
ルが規定された情報の読み込みが行われ、フロアプラン
によって各機能ブロックの配置位置やブロックピン位置
等の決定が行われているものとする。

【００４０】配線統合工程においては、複数のネットか
らなり特性を揃えるべきネットである要特性統一ネット
の抽出を行ない、その複数の要特性統一ネットを仮想的
なネットである統合ネットに統合する。上記の第１の発
明の場合には、複数の要特性統一ネットをその両端のブ
ロックピンを含めて丸ごと単一の仮想ネットに束ねた
が、この第２の発明の場合には、個々の要特性統一ネッ
トにおける両端のブロックピンについてはそのままと
し、ブロックピンどうしをつなぐネットの実質部分にお
いて複数のものを一つに束ねる。その形態は、中央の一
つの幅広配線である幹線と、その幹線の両端における複
数に分岐する配線部分とからなっている。ブロックピン
をそのままとするのは、ブロックピンが分散配置されて
いるときに、その分散配置の状況に配慮するためであ
る。その分散配置の状況をそのまま生かすのである。次
工程である配線工程で紛れるのを防止するため、統合済
みの各要特性統一ネットについては、そのネット情報を
削除しておく必要がある。ただし、次々工程である配線
分割工程では、各要特性統一ネットそれぞれのネット情
報が必要となるので、削除する前に、それらのネット情
報を別途保存しておく。さらに、その統合ネットについ
ての配線幅の指定を行なう。これも次工程での配線工程
での準備である。配線工程では、取り扱うのは統合ネッ
トであって個々の要特性統一ネットではないから、統合
ネットについて配線幅を指定するのは、複数の要特性統
一ネットが束ねられたものを取り扱っているので、元の
要特性統一ネットの配線幅をそのまま用いるわけにはゆ
かず、一本の幅広配線としての配線幅で対応する必要が
あるからである。なお、複数の要特性統一ネットの抽出
については、人手によるもよいし、あるいは自動的に行
なうのでもよい。

【００４１】次の配線工程においては、前工程の配線統
合工程で上記のように作成した統合ネット（複数の要特
性統一ネットの束）と、特性を揃える必要のないネット
である通常ネットとについて、一般的な配線アルゴリズ
ムを用いて同時に配線する。ここで重要なことは、複数
の要特性統一ネットが一つに束ねられてなる単一の統合
ネットとして取り扱われるということである。個々の要
特性統一ネットの個性が一時的に抹消されているのであ
る。そして、その統合ネットは、適用する一般的な配線
アルゴリズムのもとでは、形式的には通常ネットと同格
のものとして取り扱われるのである。ただし、統合ネッ
トの幹線の両端の分岐配線部分については、通常ネット
の配線を禁止することが必要である。一般的な配線アル
ゴリズムによる配線は、統合ネットも通常ネットも同格
扱いで、配線長、配線経路の最適化が行われる状態での
配線が実行される。したがって、ここでは、統合ネット
に対して通常ネットの配線回り込みの発生が防止される
ことになる。ここで重要なことは、通常ネットの配線回
り込みを回避するのに、通常ネットの配線領域と複数の
要特性統一ネットのための配線領域とを全く切り離した
状態で取り敢えず回避するといったものではなく、複数
の要特性統一ネットを一つにまとめて統合ネットという
態様に止揚した上で、その統合ネットと通常ネットとを
同時的に配線しているということである。複数の要特性
統一ネットが単一の統合ネットとして束ねられた状態
で、通常ネットとの相関の中で、通常ネットの配線回り
込みを防止しているのである。複数の要特性統一ネット
を単一の統合ネットとして束ねているので、通常ネット
の配線回り込みに対する障害物となるのを回避するため
の演算処理が簡略化されるのである。

【００４２】次に、配線分割工程に移る。統合ネットの
状態での配線のままでは意味をなさない。本来の姿の複
数の要特性統一ネットの状態に戻す必要がある。なお、
ブロックピンについてはそのままでよい。配線分割工程
においては、配線統合工程で別途保存しておいた各要特
性統一ネットのネット情報を用いる。複数の要特性統一
ネットを束ねた統合ネットにおいて、前記の回復したネ
ット情報に基づいて、デザインルールに基づいて統合ネ
ットの幹線を複数に分割する。そして、各ブロックピン
につながる分岐配線部分を伸縮させながら、統合ネット
の幹線における前記の分割された配線部分に対しての接
続を行う。この伸縮のときに、オーバーラン的に不要な
突出の配線部分が生じることがある。そのような不必要
な配線部分は削除する。このような幹線の分割と分岐配
線部分の伸縮とにより、統合ネットを分割して生成すべ
き複数のネットにつき、配線長、配線容量、配線経路、
配線形状等の特性を揃えた状態にして分割することが可
能となる。すなわち、分割によって生成された複数のネ
ットは互いに特性の揃ったものとなる。また、通常ネッ
トと分岐配線部分との関係においては、前記の配線禁止
の制限を順守する限りにおいて、隣接する分岐配線部分
どうし間に通常ネットを配線したり、他のネットを配線
することができる。すなわち、ショートを回避した状態
での通常ネットの配線が可能となり、また、無駄な配線
領域の消費を極力抑えることができる。

【００４３】以上のようにして、この第２の発明の半導
体集積回路の配線生成方法によれば、通常ネットの配線
においてあらかじめ要特性統一ネットの特性を固定する
ことなく通常ネットと統合ネットとを同時に配線するの
で、迂回配線による通常ネットのタイミングエラーの発
生を防止することができるとともに、特性を揃えるべき
複数のネットの配線長、配線容量、配線経路、配線形状
等の特性を実効的に揃えることができる。さらに、隣接
する分岐配線部分どうし間を利用する状態でショートな
しに通常ネットを配線したり、他のネットを配線するこ
とができ、無駄な配線領域の消費を極力抑えることがで
きる。

【００４４】本願第３の発明の半導体集積回路の配線生
成方法は、次の３つの工程を含んでいることを特徴とす
る。すなわち、 （１）複数の要特性統一ネットを一つのネットに統合し
て統合ネットとなし、抽出した各要特性統一ネットのネ
ット情報を別途保存の上で削除し、前記統合ネットに配
線幅の指定を行なう配線統合工程。

【００４５】（２）前記統合ネットを優先的に配線する
優先配線工程。

【００４６】（３）前記統合ネットの配線を配線通過本
数を考慮した形状に最適化し、各ブロックピンから前記
統合ネットの幹線までの配線を配線接続個所まで伸縮す
る配線最適化工程。

【００４７】（４）特性統一不要の通常ネットの配線を
一般的な配線アルゴリズムを用いて配線する配線工程。

【００４８】（５）前記統合ネットの幹線を前記別途保
存しておいたネット情報とデザインルールに基づいて所
要本数に分割する配線分割工程。

【００４９】上記第２の発明の場合には、複数の要特性
統一ネットのブロックピンが分散配置されている場合に
有効である。しかし、その配線工程において、統合ネッ
トと通常ネットを同時に配線しているので、統合ネット
に対する配線幅指定では必要以上の領域を確保しなけれ
ばならず、配線分割後にデッドスペースが発生する。こ
の第３の発明の半導体集積回路の配線生成方法は、ブロ
ックピンが分散配置されている条件でデッドスペースを
抑制することに対処せんとするものである。

【００５０】この第３の発明による作用は次のとおりで
ある。配線統合工程については上記第２の発明と同様で
ある。次の優先配線工程においては、通常ネットの方は
除いておいて、統合ネットについてのみ、これを優先的
に配線する。このとき、通常ネットへの配慮はなしでよ
く、統合ネットの配線配置についての自由度は充分に高
いものとなり、配線幅指定においても必要最小限のもの
でよいことになる。次に、配線最適化工程において、統
合ネットの配線を配線通過本数を考慮した形状に最適化
する。そして、各ブロックピンにつながる分岐配線部分
を統合ネットの幹線まで伸縮する。次の配線工程におい
て、特性を揃える必要のないネットである通常ネットに
ついて、一般的な配線アルゴリズムを用いて配線を行な
う。このとき、統合ネットの幹線について、Ｙ方向の幹
線はＸ方向への移動を許容し、Ｘ方向の幹線はＹ方向の
移動を許容する。また、分岐配線部分については、その
移動に合わせて伸縮を行うものとする。次いで、配線分
割工程において、本来の姿の複数の要特性統一ネットの
状態に戻す。配線統合工程で別途保存しておいた各要特
性統一ネットのネット情報を用いる。複数の要特性統一
ネットを束ねた統合ネットにおいて、前記の回復したネ
ット情報に基づいて、デザインルールに基づいて統合ネ
ットの幹線を複数に分割する。これにより、統合ネット
を分割して生成すべき複数のネットにつき、配線長、配
線容量、配線経路、配線形状等の特性を揃えた状態にし
て分割することが可能となる。すなわち、分割によって
生成された複数のネットは互いに特性の揃ったものとな
る。さらには、隣接する分岐配線部分どうし間を利用す
る状態でショートなしに通常ネットを配線したり、他の
ネットを配線することができ、無駄な配線領域の消費を
極力抑えることができる。

【００５１】以上のようにして、この第３の発明の半導
体集積回路の配線生成方法によれば、迂回配線による通
常ネットのタイミングエラーの発生を防止することがで
きるとともに、特性を揃えるべき複数のネットの配線
長、配線容量、配線経路、配線形状等の特性を実効的に
揃えることができる。さらに、配線最適化工程において
統合ネットの幹線につき配線接続に最低限必要な配線形
状に最適化するので、上記第２の発明の場合に生じる可
能性のあるデッドスペースを極力小さくすることができ
る。

【００５２】

【発明の実施の形態】以下、本発明にかかわる半導体集
積回路の配線生成方法の具体的な実施の形態を図面に基
づいて詳細に説明する。

【００５３】（第１の実施の形態）図１は、本発明の第
１の実施の形態にかかわる半導体集積回路の配線生成方
法のフロー図である。以下、図１に沿って説明を行な
う。図１において、符号の１０１はデータ入力工程、１
０２はフロアプラン工程、１０３は仮想配線生成工程、
１０４は配線工程、１０５は配線分割工程である。

【００５４】第１の実施の形態の半導体集積回路の配線
生成方法を実施するに当たり、一般的なレイアウトと同
様に、データ入力工程１０１において各機能ブロック間
の配線接続情報と、配線幅、配線間隔等のデザインルー
ルが規定された情報の読み込みを行ない、フロアプラン
工程１０２で各機能ブロックの接続数や、信号の流れ等
を考慮したブロックの配置位置や、ブロックピン位置等
の決定を行う。

【００５５】図４は、データ入力工程１０１において配
線接続情報とデザインルールの読み込みを行ない、フロ
アプラン工程１０２で各機能ブロックの配置位置とブロ
ックピン位置等の決定を行なった結果を示す。符号の４
０１，４０２，４０３，４０４，４０５はブロック、４
０６は要特性統一ネットのブロックピン、４０７は通常
ネットのブロックピン、４０８は要特性統一ネットの接
続情報、４０９は通常ネットの接続情報である。

【００５６】仮想配線生成工程１０３においてまず、要
特性統一ネット４０８の抽出を行なう。抽出方法として
は、人手でネット名抽出と配線順番を指定する。

【００５７】次に、抽出した要特性統一ネット４０８を
一つの仮想ネット４１０（図５参照）に割り付ける。そ
の際、仮想ネット４１０に割り付けた要特性統一ネット
４０８の各ネット情報を別途保存し、仮想ネット４１０
に割り付けた要特性統一ネット４０８の各ネット情報を
レイアウト上から削除する。仮想ネット４１０に対し、
仮想ネット４１０に割り付けた要特性統一ネット４０８
の配線幅、配線間隔等の配線ルール等に従って配線幅の
指定を行なう。例えば、仮想ネット４１０に割り付けた
要特性統一ネット４０８の各配線幅を加算した総配線幅
と、仮想ネット４１０に割り付けた要特性統一ネット４
０８のネット本数マイナス１本分にスペーシングルール
の幅を乗算した総配線間隔幅を加算した配線幅を指定す
る。

【００５８】次に、仮想ネット４１０が接続を行なう仮
想ブロックピン４１１を、仮想ネット４１０に割り付け
た要特性統一ネット４０８のブロックピン間にそれぞれ
生成する。一般に配線を生成する際、配線の中心から上
下あるいは左右に幅を与えて配線形状を実現するので、
仮想ブロックピン４１１は複数並んでいる仮想ネット４
１０に割り付けた要特性統一ネット４０８のブロックピ
ン列の中央に配置するのが望ましい。

【００５９】なお、要特性統一ネット４０８の抽出方法
において、例えばＡ［１］のようにネット名、区切り文
字、ビット番号の組み合わせで一般に表記されるバスネ
ット等のネット名のように、容易に規則性が判断できる
ネットについては、規則性を利用してネット名抽出と配
線順番の定義を自動で行なっても良い。

【００６０】仮想配線生成工程１０３を図４、図５を用
いて説明する。図５において、符号の４１０は仮想ネッ
トの接続情報、４１１は仮想ブロックピンである。

【００６１】ブロック４０２、ブロック４０３間で接続
関係にあるＢＵＳ［１］からＢＵＳ［３］を要特性統一
ネット４０８として抽出し、ＢＵＳ［１］，ＢＵＳ
［２］，ＢＵＳ［３］の順番で配線することを定義す
る。抽出した要特性統一ネット４０８のＢＵＳ［１］か
らＢＵＳ［３］を、図５に示す仮想ネット４１０に割り
付け、要特性統一ネット４０８のＢＵＳ［１］からＢＵ
Ｓ［３］の各ネット情報を別途保存の上、レイアウト上
から削除し、仮想ネット４１０に対し配線幅の指定を行
なう。

【００６２】次に、仮想ブロックピン４１１を、仮想ネ
ット４１０に割り付けた要特性統一ネット４０８のブロ
ックピン４０６群にそれぞれ生成する。仮想ブロックピ
ン４１１は複数並んでいる仮想ネット４１０に割り付け
た要特性統一ネット４０８のブロックピン４０６の列の
中央に配置する。

【００６３】配線工程１０４において、デザインルール
に基づき一般的な配線アルゴリズムを用いて、仮想ネッ
ト４１０と通常ネット４０９について同時に概略配線お
よび詳細配線を実施する。

【００６４】配線工程１０４の結果を図６に示す。図６
は、仮想ブロックピン４１１間を接続する仮想ネット４
１０の配線４１２について、その他の通常ネット４１３
と同時に配線長、配線経路の最適化が行なわれた配線の
結果を示している。

【００６５】なお、仮想ネットの配線経路を特定したい
場合、仮想ネットがどの配線領域を通過すべきかだけを
配線経路として指定しても良い。

【００６６】配線分割工程１０５において、仮想ネット
４１０の配線４１２を仮想配線生成工程１０３で別途保
存しておいたネット情報に基づき、仮想ネット４１０に
割り付けた要特性統一ネット４０８のブロックピン４０
６からブロックピン４０６までの接続情報、デザインル
ールの双方を満たした配線接続を行ない且つ特性が揃う
ように配線分割を行なう。

【００６７】仮想ネット４１０の接続情報、仮想ブロッ
クピン４１１をレイアウト上から削除し、仮想配線生成
工程１０３で別途保存しておいたネット情報を基に、仮
想ネット４１０に割り付けた要特性統一ネット４０８の
各ネット情報をレイアウト上に再生成する。

【００６８】配線分割工程１０５の結果を図７に示す。
図７は、仮想ネット４１０の配線４１２を仮想ネット４
１０の対象であるＢＵＳ［１］からＢＵＳ［３］までの
３本の要特性統一ネット４０８の配線４１４に、特性が
揃うように分割した結果を示している。

【００６９】なお、仮想ネット４１０の配線分割、仮想
ネット４１０の接続情報と仮想ブロックピン４１１のレ
イアウト上からの削除、および、レイアウト上での各ネ
ット情報の再生成の三者はどの順番に行なっても同様の
効果を得ることができる。

【００７０】なお、配線分割工程１０５で仮想ネット４
１０の配線４１２を削除し、削除により得た配線領域に
従来の技術に記載の人手で配線生成する方法を用いて、
人手で配線経路を指定する代わりに仮想ネット４１０の
概略配線の配線経路を基に、ＢＵＳ［１］からＢＵＳ
［３］までの各ネットを特性が揃うように作成し直すこ
とでも同様の効果を得ることができる。

【００７１】以上の工程によって、要特性統一ネット４
０８群の配線長、配線容量、配線経路、配線形状等の特
性を揃えるものである。

【００７２】従来手法を用いて配線生成した図１４と、
本手法を用いて配線生成した図７を比較すると、図１４
で迂回をしている通常ネットの配線１５１０が、図７に
おいては通常ネット４０９の配線４１３が最適な配線経
路で配線されていることが分かる。すなわち、本手法が
配線経路、配線形状、座標を固定することなく、要特性
統一ネット４０８の特性を揃えることができるため、要
特性統一ネット４０８と特性を揃える必要のない通常ネ
ット４０９を同時に一般的な配線アルゴリズムを用いて
配線処理することができるので、特性を揃えるバス配線
等を一本の幅広配線として扱い、双方の配線を最適な位
置に配線できる。

【００７３】このように構成された半導体集積回路の配
線生成方法によると、要特性統一ネットの配線長、配線
容量、配線経路、配線形状等の特性を揃えることがで
き、且つ迂回配線による通常ネットのタイミングエラー
発生を防止することできる。

【００７４】（第２の実施の形態）図２は、本発明の第
２の実施の形態にかかわる半導体集積回路の配線生成方
法のフロー図である。以下、図２に沿って説明を行な
う。符号の２０１は配線統合工程、２０２は配線分割工
程である。

【００７５】まず、データ入力工程１０１において配線
接続情報とデザインルールの読み込みを行ない、フロア
プラン工程１０２で各機能ブロックの配置位置とブロッ
クピン位置等の決定を行なう。

【００７６】図８は、データ入力工程１０１においてデ
ータ読み込みを行ない、フロアプラン工程１０２でのフ
ロアプランの決定を行なった結果を示す。符号の８０
１，８０２，８０３，８０４，８０５はブロック、８０
６は要特性統一ネットのブロックピン、８０７は通常ネ
ットのブロックピン、８０８は要特性統一ネットの接続
情報、８０９は通常ネットの接続情報である。

【００７７】第１の実施の形態で説明した図４とこの第
２の実施の形態での図８との違いは、図４では要特性統
一ネット４０８のブロックピン４０６が最小間隔で集中
配置されているのに対し、図８では要特性統一ネット８
０８のブロックピン８０６が分散配置されている、また
は要特性統一ネット８０８のブロックピン８０６が分散
配置されている間に、通常ネット８０９のブロックピン
が配置されていることが異なる。

【００７８】配線統合工程２０１において、まず、要特
性統一ネット８０８の抽出を行なう。抽出方法として
は、第１の実施の形態に記載した方法と同様に、ネット
名抽出および配線順番の定義を行なう。次に、抽出した
要特性統一ネット８０８を一つのネット８１０に統合す
る。その際、統合ネット８１０に統合した要特性統一ネ
ット８０８の各ネット情報を別途保存し、統合ネット８
１０に統合した要特性統一ネット８０８の各ネット情報
をレイアウト上から削除する。その後、第１の実施の形
態に記載した方法と同様に統合ネット８１０に対し、統
合ネット８１０に統合した要特性統一ネット８０８の配
線幅、配線間隔等の配線ルール等に従って配線幅の指定
を行なう。

【００７９】配線統合工程２０１を図８、図９を用いて
説明する。図９の８１０は統合ネットの接続情報であ
る。

【００８０】ブロック８０２、ブロック８０３間で接続
関係にあるＢＵＳ［１］からＢＵＳ［３］を、要特性統
一ネット８０８として抽出し、ＢＵＳ［１］，ＢＵＳ
［２］，ＢＵＳ［３］の順番で配線することを定義す
る。抽出した要特性統一ネット８０８のＢＵＳ［１］か
らＢＵＳ［３］を、図９に示す統合ネット８１０に統合
し、統合ネット８１０に統合した要特性統一ネット８０
８のＢＵＳ［１］からＢＵＳ［３］の各ネット情報を別
途保存の上、レイアウト上から削除し、統合ネット８１
０に対し配線幅の指定を行なう。

【００８１】配線工程１０４において、デザインルール
に基づき一般的な配線アルゴリズムを用いて、統合ネッ
ト８１０と通常ネット８０９とについて同時に概略配線
および詳細配線を実施する。

【００８２】その配線工程１０４の結果を図１０に示
す。符号の８１１は統合ネット８１０の配線、８１２は
配線禁止領域、８１３は通常ネット８０９の配線であ
る。図１０は、統合ネット８１０の配線８１１をその他
の通常ネット８１３と同時に配線を生成した結果であ
る。統合ネット８１０の配線８１１の各ブロックピン８
０６から幹線までを接続する配線のように、統合ネット
８１０の各ブロックピン８０６と統合ネット８１０の幹
線を接続する際、各ブロックピン８０６の幅で配線され
るのが一般的である。

【００８３】なお、統合ネットの配線経路を特定したい
場合、統合ネットがどの配線領域を通過すべきかだけを
配線経路として指定しても良い。

【００８４】なお、配線生成と同時に配線幅とスペーシ
ングルールの幅を加算した幅の同一レイヤの配線禁止領
域を自動生成するルールをデザインルールに追加し、統
合ネット８１０の各ブロックピン８０６と統合ネット８
１０の幹線を接続する配線に使用することで、同一レイ
ヤの配線禁止領域８１２を自動で設けて他の配線の割り
込みを防止しても良い。

【００８５】配線分割工程２０２において、統合ネット
８１０の配線の幹線を、配線統合工程２０１で別途保存
しておいたネット情報とデザインルールに基づき、統合
ネット８１０の対象であるネット本数にデザインルール
を満たすように配線分割する。

【００８６】統合ネット８１０の各ブロックピン８０６
から幹線までを接続する配線を、配線分割で生成した各
配線の座標に合わせて配線を伸縮させ、配線統合工程２
０１で別途保存しておいたネット情報を満たすように配
線接続を行なう。

【００８７】上記配線接続によって、配線分割で生成し
た各配線にできた不必要な配線突き出し部分の削除を行
なう。

【００８８】統合ネット８１０の接続情報、配線禁止領
域８１２をレイアウト上から削除し、配線統合工程２０
１で別途保存しておいたネット情報を基に、統合ネット
８１０に統合した要特性統一ネット８０８の各ネット情
報をレイアウト上に再生成する。

【００８９】その配線分割工程２０２の結果を図１１に
示す。８１４は要特性統一ネット８０８の配線を示して
いる。図１１は、統合ネット８１０の幹線を統合ネット
８１０の対象であるＢＵＳ［１］からＢＵＳ［３］まで
の３本に分割し、統合ネット８１０の各ブロックピン８
０６から幹線までを接続する配線８１４を配線分割で生
成したＢＵＳ［１］からＢＵＳ［３］までの３本の配線
座標に合わせて伸縮し配線接続を行ない、配線分割で生
成した各配線にできた不必要な配線突き出し部分の削除
を行ない、ＢＵＳ［１］からＢＵＳ［３］までの要特性
統一ネット８０８の配線８１４を生成した結果である。

【００９０】なお、統合ネット８１０の配線の幹線を分
割する代わりに、統合ネット８１０の配線８１１の幹線
のみを削除し、削除により得た配線領域に従来の技術に
記載の人手で配線生成する方法を用いて、人手で配線経
路を指定する代わりに統合ネット８１０の幹線部分の概
略配線の配線経路を基に、ＢＵＳ［１］からＢＵＳ
［３］までの各ネットの幹線のみを再生成し直すことで
も同様の効果を得ることができる。

【００９１】なお、統合ネット８１０の配線分割と配線
接続および配線突き出し部分の削除、統合ネット８１０
の接続情報と配線禁止領域のレイアウト上からの削除、
および、レイアウト上での各ネット情報の再生成の三者
はどの順番に行なっても同様の効果を得ることができ
る。

【００９２】以上の工程によって、要特性統一ネット８
０８群の配線長、配線容量、配線経路、配線形状等の特
性を揃えるものである。

【００９３】第１の実施の形態で説明した方法は、要特
性統一ネットのブロックピンが集中配置されている場合
に有効である。しかし、要特性統一ネットのブロックピ
ン８０６が分散配置されている場合、配線領域が無駄に
消費されてしまう。また、分散配置されているブロック
ピン８０６の間に通常ネット８０９のブロックピン８０
７が存在する場合にはショートが発生する。本手法で
は、要特性統一ネット８０８のブロックピン８０６が分
散配置されている場合でも、配線経路、配線形状、座標
を固定することなく要特性統一ネット８０８の特性を揃
えることができるため、要特性統一ネット８０８と特性
を揃える必要のない通常ネット８０９とを同時に一般的
な配線アルゴリズムを用いて配線処理することができる
ので、特性を揃えるバス配線等を一本の幅広配線として
扱い、双方の配線を最適な位置に配線できる。

【００９４】このように構成された半導体集積回路の配
線生成方法によると、要特性統一ネット８０８のブロッ
クピン８０６が分散配置されていても、要特性統一ネッ
ト８０８の配線長、配線容量、配線経路、配線形状等の
特性を揃えることができ且つ迂回配線による通常ネット
８０９のタイミングエラー発生を防止することできる。

【００９５】（第３の実施の形態）図３は、本発明の第
３の実施の形態にかかわる半導体集積回路の配線生成方
法のフロー図である。以下、図３に沿って説明を行な
う。符号の３０１は優先配線工程、３０２は配線最適化
工程である。

【００９６】まず、第２の実施の形態に記載した方法と
同様に、データ入力工程１０１において配線接続情報と
デザインルールの読み込みを行ない、フロアプラン工程
１０２で各機能ブロックの配置位置とブロックピン位置
等の決定を行なう。

【００９７】配線統合工程２０１において、第２の実施
の形態に記載した方法と同様に、ネット名抽出および配
線順番を定義する。次に、抽出した要特性統一ネットを
一つのネット１２０８（図１２参照）に統合し、統合ネ
ット１２０８に統合した要特性統一ネットの各ネット情
報を別途保存の上、レイアウト上から削除し、第２の実
施の形態で記載した方法と同様に統合ネット１２０８に
対し配線幅の指定を行なう。

【００９８】優先配線工程３０１において、統合ネット
１２０８だけを通常ネットの配線よりも先に優先的に配
線する。統合ネット１２０８の各ブロックピン１２０６
と統合ネット１２０８の幹線を接続する際、各ブロック
ピン１２０６の幅で配線されるのが一般的である。

【００９９】優先配線工程３０１の結果を図１２に示
す。符号の１２０１，１２０２，１２０３，１２０４，
１２０５はブロック、１２０６は要特性統一ネットのブ
ロックピン、１２０７は通常ネットのブロックピン、１
２０８は統合ネットの配線、１２０９は配線禁止領域で
ある。図１２は、統合ネットの配線１２０８だけを通常
ネットの配線よりも先に優先的に生成した結果である。

【０１００】なお、統合ネットの配線経路を特定したい
場合、統合ネットがどの配線領域を通過すべきかだけを
配線経路として指定しても良い。

【０１０１】なお、配線生成と同時に配線幅とスペーシ
ングルールの幅を加算した幅の同一レイヤの配線禁止領
域１２０９を自動生成するルールをデザインルールに追
加し、統合ネット１２０８の各ブロックピン１２０６と
幹線までを接続する配線に使用することで、同一レイヤ
の配線禁止領域１２０９を自動で設けて他の配線の割り
込みを防止しても良い。

【０１０２】配線最適化工程３０２において、統合ネッ
ト１２０８の幹線に対し、配線統合工程２０１で別途保
存しておいたネット情報に基づき、配線通過本数と配線
順番を確認し、統合ネット１２０８の各ブロックピン１
２０６と幹線までを接続する配線との配線接続に最低限
必要な配線形状に最適化する。また、統合ネット１２０
８の各ブロックピン１２０６と幹線までを接続する配線
を、幹線内のそれぞれの通過予定である位置まで配線を
伸縮する。

【０１０３】配線最適化工程３０２の結果を図１３に示
す。図１３は、優先配線された統合ネットの配線１２０
８の幹線を、対象ネットＢＵＳ［１］からＢＵＳ［３］
までの配線接続に最低限必要な配線形状に最適化し、さ
らに統合ネット１２０８の各ブロックピン１２０６と幹
線までを接続する配線を、幹線内を通過する対象ネット
ＢＵＳ［１］からＢＵＳ［３］の配線位置まで配線を伸
縮した結果である。

【０１０４】配線工程１０４において、デザインルール
に基づき一般的な配線アルゴリズムを用いて、通常ネッ
トの概略配線および詳細配線を実施する。

【０１０５】このとき、統合ネットの配線１２０８のＹ
方向の幹線はＸ方向にのみ移動することができ、Ｘ方向
の幹線はＹ方向にのみ移動することができるようにす
る。また、Ｘ方向の幹線とＹ方向の幹線の接続部分、お
よび、各ブロックピン１２０６から幹線までの配線は、
幹線の移動に合わせて伸縮を行ない、接続関係を保持す
る。従って、統合ネットの配線１２０８およびその他の
通常ネットの配線双方が、最適な配線経路、配線形状、
座標を選択し、通常ネットの配線を生成することができ
る。

【０１０６】配線分割工程３０３において、統合ネット
の配線１２０８の幹線を、配線統合工程２０１で別途保
存しておいたネット情報とデザインルールに基づき、統
合ネット１２０８の対象であるネット本数にデザインル
ールを満たすように配線分割する。

【０１０７】統合ネット１２０８の接続情報、配線禁止
領域１２０９をレイアウト上から削除し、別途保存して
おいたネット情報を基に、統合ネット１２０８に統合し
た要特性統一ネットの各ネット情報をレイアウト上に再
生成する。

【０１０８】なお、統合ネットの配線の幹線を分割する
代わりに、統合ネットの配線１２０８の幹線のみを削除
し、削除により得た配線領域に従来の技術に記載の人手
で配線生成する方法を用いて、人手で配線経路を指定す
る代わりに統合ネット１２０８の幹線部分の概略配線の
配線経路を基に、ＢＵＳ［１］からＢＵＳ［３］までの
各ネットの幹線のみを再生成し、各配線にできた不必要
な配線突き出し部分を削除することでも同様の効果を得
ることができる。

【０１０９】なお、統合ネット１２０８の配線分割、統
合ネット１２０８の接続情報と配線禁止領域のレイアウ
ト上からの削除、および、レイアウト上での各ネット情
報の再生成の三者はどの順番に行なっても同様の効果を
得ることができる。

【０１１０】以上の工程によって、要特性統一ネット群
の配線長、配線容量、配線経路、配線形状等の特性を揃
えるものである。

【０１１１】第２の実施の形態で説明した方法は、要特
性統一ネットのブロックピンが分散配置されているに場
合に有効である。しかし、統合ネット１２０８に対する
配線幅指定によって、要特性統一ネットの配線の生成に
必要以上の領域を保有してしまい、配線分割後にデッド
スペースが発生する。本手法では、要特性統一ネットの
ブロックピン１２０６が分散配置されている場合に、要
特性統一ネットに最低限必要な領域だけを保有し、配線
経路、配線形状、座標を固定することなく要特性統一ネ
ットの特性を揃えることができる。従って、特性を揃え
る必要のないネットを一般的な配線アルゴリズムを用い
て配線生成するときに、要特性統一ネットの配線経路、
配線形状、座標を変更しながら配線処理することができ
るため、特性を揃えるバス配線等を一本の幅広配線とし
て扱い、双方の配線を最適な位置に配線できる。

【０１１２】このように構成された半導体集積回路の配
線生成方法によると、要特性統一ネットに最低限必要な
領域だけを保有することで、デッドスペースを生むこと
なく要特性統一ネットの配線長、配線容量、配線経路、
配線形状等の特性を揃えることができ且つ迂回配線によ
る通常ネットのタイミングエラー発生を防止することで
きる。

【０１１３】

【発明の効果】第１の発明の半導体集積回路の配線生成
方法によれば、通常ネットの配線においてあらかじめ要
特性統一ネットの特性を固定することなく通常ネットと
仮想ネットとを同時に配線するので、迂回配線による通
常ネットのタイミングエラーの発生を防止することがで
きるとともに、特性を揃えるべき複数のネットの配線
長、配線容量、配線経路、配線形状等の特性を実効的に
揃えることができる。

【０１１４】また、第２の発明の半導体集積回路の配線
生成方法によれば、通常ネットの配線においてあらかじ
め要特性統一ネットの特性を固定することなく通常ネッ
トと統合ネットとを同時に配線するので、迂回配線によ
る通常ネットのタイミングエラーの発生を防止すること
ができるとともに、特性を揃えるべき複数のネットの配
線長、配線容量、配線経路、配線形状等の特性を実効的
に揃えることができる。さらに、隣接する分岐配線部分
どうし間を利用する状態でショートなしに通常ネットを
配線したり、他のネットを配線することができ、無駄な
配線領域の消費を極力抑えることができる。

【０１１５】さらに、第３の発明の半導体集積回路の配
線生成方法によれば、迂回配線による通常ネットのタイ
ミングエラーの発生を防止することができるとともに、
特性を揃えるべき複数のネットの配線長、配線容量、配
線経路、配線形状等の特性を実効的に揃えることができ
る。さらに、配線最適化工程において統合ネットの幹線
につき配線接続に最低限必要な配線形状に最適化するの
で、上記第２の発明の場合に生じる可能性のあるデッド
スペースを極力小さくすることができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態の半導体集積回路
の配線生成方法を示すフロー図

【図２】 本発明の第２の実施の形態の半導体集積回路
の配線生成方法を示すフロー図

【図３】 本発明の第３の実施の形態の半導体集積回路
の配線生成方法を示すフロー図

【図４】 実施の形態１の半導体集積回路の配線生成方
法において各ブロックピン間の接続関係を示す図

【図５】 実施の形態１の半導体集積回路の配線生成方
法において仮想ネットの接続情報を示す図

【図６】 実施の形態１の半導体集積回路の配線生成方
法において配線処理の結果を示す図

【図７】 実施の形態１の半導体集積回路の配線生成方
法において仮想ネットの配線に対し配線分割を行なった
結果を示す図

【図８】 実施の形態２の半導体集積回路の配線生成方
法において各ブロックピン間の接続関係を示す図

【図９】 実施の形態２の半導体集積回路の配線生成方
法において統合ネットの接続情報を示す図

【図１０】 実施の形態２の半導体集積回路の配線生成
方法において配線処理の結果を示す図

【図１１】 実施の形態２の半導体集積回路の配線生成
方法において統合ネットの配線に対し配線分割を行なっ
た結果を示す図

【図１２】 実施の形態３の半導体集積回路の配線生成
方法において統合ネットの優先配線の結果を示す図

【図１３】 実施の形態３の半導体集積回路の配線生成
方法において統合ネットに対し配線最適化を行なった結
果を示す図

【図１４】 従来の配線生成の結果を示す図

【図１５】 従来の人手で配線経路を指定した後の配線
生成の結果を示す図

【図１６】 従来の配線領域の確保を示す図

【図１７】 従来の配線分割の結果を示す図

【図１８】 従来の配線生成の結果を示す図

【符号の説明】

１０１ データ入力工程 １０２ フロアプラン工程 １０３ 仮想配線生成工程 １０４ 配線工程 １０５ 配線分割工程 ２０１ 配線統合工程 ２０２ 配線分割工程 ３０１ 優先配線工程 ３０２ 配線最適化工程 ３０３ 配線分割工程 ４０１，４０２，４０３，４０４，４０５ ブロック ４０６ 要特性統一ネットのブロックピン ４０７ 通常ネットのブロックピン ４０８ 要特性統一ネットの接続情報 ４０９ 通常ネットの接続情報 ４１０ 仮想ネット ４１１ 仮想ブロックピン ４１２ 要特性統一ネットの配線 ４１３ 通常ネットの配線 ４１４ 分割後の要特性統一ネットの配線 ８０１，８０２，８０３，８０４，８０５ ブロック ８０６ 要特性統一ネットのブロックピン ８０７ 通常ネットのブロックピン ８０８ 要特性統一ネットの接続情報 ８０９ 通常ネットの接続情報 ８１０ 統合ネット ８１１ 統合ネットの配線 ８１２ 配線禁止領域 ８１３ 通常ネットの配線 ８１４ 分割後の要特性統一ネットの配線 １２０１，１２０２，１２０３，１２０４，１２０５
ブロック １２０６ 要特性統一ネットのブロックピン １２０７ 通常ネットのブロックピン １２０８ 要特性統一ネットの配線 １２０９ 配線禁止領域 １２１０ 統合ネット １５０１，１５０２，１５０３，１５０４，１５０５
ブロック １５０６ 要特性統一ネットのブロックピン １５０７ 通常ネットの配線のブロックピン １５０８ 要特性統一ネットの配線 １５０９ 通常ネットの配線 １５１１ 配線領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数の要特性統一ネットを抽出して仮想
   ネットに割り付け、抽出した各要特性統一ネットのネッ
   ト情報を別途保存の上で削除し、前記仮想ネットに配線
   幅の指定を行なう処理と仮想ブロックピンを生成する処
   理とを行なう仮想配線生成工程と、 前記仮想ネットと特性統一不要の通常ネットの配線を一
   般的な配線アルゴリズムを用いて同時に配線する配線工
   程と、 前記仮想ネットの配線を前記別途保存しておいたネット
   情報に基づき、接続情報、デザインルールの双方を満足
   し、且つ特性が揃うように分割する配線分割工程とを含
   むことを特徴とする半導体集積回路の配線生成方法。
2. 【請求項２】 複数の要特性統一ネットを一つのネット
   に統合して統合ネットとなし、抽出した各要特性統一ネ
   ットのネット情報を別途保存の上で削除し、前記統合ネ
   ットに配線幅の指定を行なう配線統合工程と、 前記統合ネットと特性統一不要の通常ネットの配線を一
   般的な配線アルゴリズムを用いて同時に配線する配線工
   程と、 前記統合ネットの幹線を前記別途保存しておいたネット
   情報とデザインルールに基づいて所要本数に分割し、前
   記統合ネットにおける複数の要特性統一ネットの各ブロ
   ックピンからの配線を伸縮させて前記統合ネットの幹線
   の前記分割された配線に対して接続し、不必要な配線部
   分を削除する配線分割工程とを含むことを特徴とする半
   導体集積回路の配線生成方法。
3. 【請求項３】 複数の要特性統一ネットを一つのネット
   に統合して統合ネットとなし、抽出した各要特性統一ネ
   ットのネット情報を別途保存の上で削除し、前記統合ネ
   ットに配線幅の指定を行なう配線統合工程と、 前記統合ネットを優先的に配線する優先配線工程と、 前記統合ネットの配線を配線通過本数を考慮した形状に
   最適化し、各ブロックピンから前記統合ネットの幹線ま
   での配線を配線接続個所まで伸縮する配線最適化工程
   と、 特性統一不要の通常ネットの配線を一般的な配線アルゴ
   リズムを用いて配線する配線工程と、 前記統合ネットの幹線を前記別途保存しておいたネット
   情報とデザインルールに基づいて所要本数に分割する配
   線分割工程とを含むことを特徴とする半導体集積回路の
   配線生成方法。