JPH0478154A - 配線レイアウト作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は集積回路のレイアワドパターンの一部となる
ブロックレイアワドパターンであるセルの入出力端子間
の配線レイアヮト作成装置に関するものである。

〔従来の技術〕

第１３図は従来の配線レイアヮト作成装置の構成を示す
フローチャートで１図において、【ｌ）にセル形状、入
出力端子の位置が記述されたセル情報、（２１は前処理
として配置された配置情報、（３）は互いに接続するべ
き入出力端子の組（以下ネットという）が記述され几接
続情報、（８）はセル情報（１１、配置情報（２）、接
続情報（３）に従い配線経路を定めレイアワドパターン
Ｑｌｋ作成する配線生成の手段％（ロ）にレイアウトパ
ターンＱ（ｌ修正するシンボリックエディタ、Ｏ３は設
計基準を満足する工うにレイアウトパターンαＧを自動
修正するコンパクションの手段である。

次に動作について説明する。手段（８）に；る配線生成
はあらかじめ与えられたセル情報（１）、配置情報（２
）、接続情報＋３１　Ｋ基づき、各配線がなるべく短（
、ＬＳＩ全体の面積がなるべく小さくなる工うに配線経
路を定め、配線レイアウトを作成し九しイアウトパター
ンｕｔｎｔ自動生成する。

自動生成され几しイアワドパターン叫が設計者の意図す
るものと異った場合、設計者はシンボリックエディタＱ
ηを使用してＶイアクトパターンＣ１ｌを修正すること
ができる。

最終的に設計者の満足が得られると、手段α２によるコ
ンパクションに工りあらかじめ定められた設計基準を満
足する工うにレイアウトパターン００を自動修正する。

各配線が短くなることと、ＬＩＩ全体の面積が最小とな
ることの両要求にエリ、第１４図に示すごトく異なるセ
ルへの配線レイアウトが共通部分を持つ枝分れ形状の配
線レイアウトが生成される場合がある。第１４図におい
て、ｃｌｓｔ／′ｉセル、（支）に指定セル、（ＩＩは
指定セル■に属する互いに接続するべき入出力端子（以
下中心＠端子という）、３ｖは指定セル囚以外のセルに
属する互いに接続するべき入出力端子Ｃ以下周辺ｌＩｇ
ｓ子という）、Ｋ１１ｉ’！枝分れ形状の配線レイアウ
トである。

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

従来の配線レイアウト作氏装置に以上の工うに構成され
ているので、中心となる指定セルと、各セルを個別に接
続し元形状Ｃ以下星状と記す）の配線レイアットが要求
される場合は、作成さｆＬ、７を配線レイアウトを設計
者がシンボリックエディタに工ｐ修正する第１の方法に
よるか、星状の配線ンイアクトを生成するネットを個別
に配線をし几い被配線端子対で構成される枝ネットに分
割し几接続情報を前もって作成しておく第２の方法によ
るしかなく、上記第１の方法によると、配線レイアヮト
を手入力するのと同等の作業量を要するという問題点が
あり、第２の方法によると、回路動作上との接続関係と
は異なる接続情報の作成を要し、さらに枝ネットか相互
に不必要に交差しないようにする几めにはセル配置に工
り接続関係を変更するという作業を要するという問題点
があった０この発明は上記のような問題点を解消するた
めにな嘔れたものであり、指定ネットに対し指定セルを
中心とする星状で、各校ネットが交差することのな一配
線形状を生成することができる配線レイアウト作成装置
を得ることを目的とする。

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

この発明にかかる配線レイアウト作成装置に一ネットが
記述されているあらかじめ与えられた接続情報工りある
％足のネットを指足し、さらにそのネットに属す入出力
端子を持つセルのうち、ある特定のセルを指定するネッ
ト及びセル指定手段と、上記指定されたネットに属する
上記入出力端子（以下被配置！４子という）において１
周辺ｆｆ１ｌＪ端子に対し中心＠淘子を割り電で、被配
ａ端子の対を生成する端子割り当ての手段と、上記指定
さｔたネットを上記被配線端子の対で構成される枝ネッ
トに分割した星状配線用接続情報を生成するネット分割
手段と、同−不ノト＝９分割された上記枝ネットに基づ
き生成した配線Ｖイアウドが相互に交差する場合に、交
差部で上記配線レイアウトをつなぎ変えることにエリ交
Ｎを解消する枝ネット交差解消手段を備えたものである
。

〔作用〕

この発明における配線レイアウト作成装置に、星状の配
線レイアクトを生成するネットと、星状の中心とするセ
ルが指定されると、上記ネットの周辺＠端子に対し、中
心側端子を適切に割り当て、枝ネットに分割することに
１って星状の配線レイアウトｉ自動的に生成することが
でき、ざらに同−不ノトエ９分割さｎた枝ネットが相互
に交差する場合、配置τつなぎ変え、よ記交麦全目動的
に解消することかできるっ 〔実施例］ 以下この発明の一実施ｍｊｔ図について説明する。

第１図に配線レイアウト作成装置のフローチャート、第
２図に第１図のフローに２いて、星状の配線レイアウト
の自動生成？示すフローチャート。

第３図に端子刈を生成する場合のフローチャート、第４
図ないし第１２図は第１図のフローを持つ配線レイアウ
ト作成装置による配線Ｖイアワト生成工程を示す集積四
路の平面図で％第４図ないし第７図に層状の配線レイア
ウトを生成する場合、第８図２工び第９図、−１枝ネツ
トの交差解消の場合。

第１０図ないし第１２Ａぽ枝ネットを構成する端子対を
生成する場合を示すっ図において、（１）〜（３）（８
）、αＩ−〇２．　、、ｆｌ−ＧＩＩＵ第１３図お工び
第１４図に示したものと同等であるので説明を省略する
つ図において、（４）は星状の配線レイアウトを生成す
るネットと、＠状の中心とするセルを指定するネット及
びセル指定の手段、　ｆ５１ｉ被配線端子において周辺
側端子３ｖに対し中心［端子ωを割シ当て被接続端子の
対？生成する端子割当ての手段、（６）は接続情報（３
）の中の手段（４）で指定さｎｆＣネットを手段（５）
で生成され九櫂接続端子の対重りなる枝ネットに分割し
、＠状配線用接研情報（７）を生成するネット分割の手
段（８）は配線レイアワ）１生成したレイアワドパター
ンｌ（ｌ生成する配線生成の手段、（９）は同一ネノト
エり分割された枝ネット相互の交差を解消する枝ネット
交差解消手段、ａ〃は７ノポリノクエテイタ、ａ３〜Ｇ
はステップ、国ニ配線レイアクト、ｃｉａ枝ネット交差
部、（至）はスルーホール、Ｃ＠は指定セルの中心、（
至）に指定セルの中心（ト）と周辺側端子３ｖを結ぶ線
分、＠は交点、　　ｒ３８−１１〜（３８−５）に検索
された周辺ｌｌ１ｌ端子、（３９−１）〜（３９−５）
は検索された中心＠端子、菊に起点である。

次に星状の配線レイアウトの自動生成を第１図第２図、
第４図ないし第９図を用いて説明する。

ステップ（至）で星状の配線レイアヮトの自動生成が開
始されるとステップ（ロ）で手段（４）によりネット及
びセル指定を行い、指定された星状の配線レイアウトｉ
生成するネットに対し手段（５）による端子側ｐ当てを
行う０第４図に示す周辺側端子６ｖに対し、ステップＬ
１４１で指定され７ｔＪｊＡ状の中心となる指定セル翰
に属する中心＠端子田を配置情報（２）をもとに第５図
に示すごとく割シ当て、ステップ口に工り被接続端子の
対の生成をする。

次に手段（６）に工りネット分割を行い、指定され几ネ
ットを生成し定端子対エリなる枝ネットに分割し、ステ
ップα６に、よるネットの分割を行い、星状配線用接続
情報（刀を生成する。星状配線用接続情報（７）、セル
情報（１）、配置情報（２）に基づき手段（８）に工っ
て配線生成を行い、配ＩＩＶイアウドｒ作成したレイア
ワドパターン住１ｔ−ステップＱ７）Ｋ！５自動配線し
第６図に示すごとくなる。

この工うにして生成され之レイアワドパターンｃＬｌは
第６図に示す枝ネット交差部−の工うに同一ネットｚり
生成されｔ枝ネットが相互に交差することがあるが１手
段（９）にＬる枝ネット交差解消を行って、第８図に拡
大表示した枝不ント交差部田を、ステップ口に＝９第９
図に示すごとく、必要ならスルーホール−を発生させ、
配線をつなぎ変えることによル％第７図に示すごとく交
差を解消するようレイアワドパターンＱ（１’Ｔｈ自動
修正し、星状の配線レイアウトの自動生成をステップ口
に１って終了する。あとは従来の技術による場合と同様
に設計者の満足が得られるまでシンポリンクエディタＯ
Ｘｔ使用してレイアワドパターンａｌｔ−修正し２手段
＠によるコンパクションを行い、あらかじめ定められた
設計基準を満たすようにレイアワドパターンσｅｔ−自
動修正する。

さらにステップに）による被接続端子の対の生成につい
て詳細な例を第３図、第１Ｏ図ないし第１２図を用いて
説明する。

ステップ■に工り端子対の生成が開始されると。

まずステップ■による星状の配線の中心とする指定セル
囚の中心国の［ＪＩの計算と、ステップのによる周辺側
端子（財）の座標の検索が行われる。

次に上記の検索し友座標と、ステップ０で計算した指、
定セルの中心（至）を結ぶ線分（至）と指足セル囚のセ
ル枠との交点（ロ）をステップのに工す計算し、指定セ
ル−のセル枠の任意の起点噛を起点として。

ステップ例にニジ交点（ロ）がセル枠上に並んだ順によ
り、周辺＠端子＠を検索する。検索された周辺側端子（
３８−監）〜（３Ｂ−５）は第１２図に示すごとくであ
る。同様に起点−からのセル枠上の並び順にニジステッ
プので中心匈端子ωを検索し、第１２図に示す検′ｆ：
きれ友中心＠端子（３９１）〜（３９−５）のごとく順
に割り当て検索され次周辺傭端子（３８−１）と検索さ
れた中心貴端子（３９−１）による端子対をステップ（
至）に工す生成し、以下同様に検索された周辺側端子（
３８−２）〜（３８−５）と、検索された中心＠端子（
３９−２７〜（３９−５）を、それぞれステップωに工
す順に生成し、端子対の生成をステップ万により終了す
る。

〔発明の効果〕

以上の１５にこの発明に工れば、端子側シ当で手段、ネ
ット分割手段にＪニジ指定されたネットを指定セルを中
心とする星状の枝ネットに分割した星状配線用接続情報
を生成し、ざらに、それに基づき生成したレイアウトパ
ターンの同一ネノトエタ生成さｎ几枝ネットに従う配線
レイアウト相互の交差を枝ネット交差解消手段にエフな
くすことに工り、指定ネットに対し、指定セルを中心と
する星状で不要な交差のない配線レイアウトを作成する
ことができる。

これにエフ、指定されたネットについて異なるセルへの
配線レイアウトが共通部分を持つことがなく、あるセル
に含まれる回路への信号又は基準電位が、他のセルに含
まれる回路の動作の影響をうけにくい工うな配線レイア
ウトラ待つレイアウトパターンを生成することができる
効果がある。

【図面の簡単な説明】

第１図にこの発明の一実施例による配線レイアウト作成
装置のフローチャート、第２図ａｍＩ図のフローにおい
て星状の配線レイアウトの自動生成を示すフローチャー
ト、第３図ｒｉ第１図のフローにおいて端子対を生成す
る場合のフローチャート、第４図ないし第１２図に第１
図のフローを待つ配線Ｖイアワト作成装置による配線レ
イアウト生成工程を示す集積回路の平面図で、第４図な
いし第７図は星状の配線レイアウトに生成する場合、第
８図お工び第９図は枝ネットの交差解消の場合、第１Ｏ
図ないし第１２図は枝ネットを構成する端子対を生成す
る場合を示す０第１３図は従来の配線レイアウト作成装
置の構成を示すフローチャート、第１４図にｌ！１３図
のフローを持つ配線レイアッ作成威装置にＪり作放さｎ
た配線レイアウトを示す集積回路の平面図である。 図において、【１）はセル情報、（２）は配置情報、（
３）ａＳＳ情報、　１４）　〜１６）、　（８）、　（
９１，Ｑ２Ｕ手段、（ｌＩｉＬ／イアワトパターン、Ｑ
］）Ｕシンボリンクエディタ、四〜Ｉ２７）ｒｉミステ
ップｃｓｒｘセル、−は指定セル、ωは中心＠端子、３
Ｄは周辺＠端子、■は配線レイアウト、（至）は枝ネッ
ト交差部、＠にスルーホール。 （至）は指定セルの中心、（至）は線分、（ロ）は交点
、１羽−１）〜（３Ｂ−５）は検索された周辺側端子、
　　（３９−１）〜（３９−５）に検索されｔ中心＠端
子、旬に起点である０ なお２図中、同一符号は同一、ま之は相当部分を示す０

Claims (1)

1. 【特許請求の範囲】 　集積回路のレイアウトパターンの一部となるブロツク
   レイアウトパターンであるセルの入出力端子間の配線レ
   イアウトを作成する装置において、配線レイアウトによ
   り互いに接続するべき上記入出力端子の組が記述されて
   いるあらかじめ与えられた接続情報より、ある特定の互
   いに接続するべき入出力端子の組を指定し、さらにこれ
   に属す入出力端子を持つセルのうち、ある特定のセルを
   指定する互いに接続するべき入出力端子の組及びセル指
   定の手段と、 上記指定された互いに接続するべき入出力端子の組に属
   する上記入出力端子において、上記指定されたセル以外
   のセルに属する互いに接続すべき入出力端子に対し、上
   記指定された、セルに属する互いに接続するべき入出力
   端子の組に属する入出力端子を割り当て、互いに接続す
   べき入出力端子の組に属する上記入出力端子の対を生成
   する端子割り当て手段と、 上記指定された互いに接続するべき入出力端子の組を上
   記互いに接続するべき入出力端子の対で構成される枝ネ
   ットに分割した星状配線用接続情報を生成するネット分
   割手段と、同一互いに接続するべき入出力端子の組より
   分割された上記枝ネットに基づき生成した配線レイアウ
   トが相互に交差する場合に、交差部で上記配線レイアウ
   トをつなぎ変えることにより交差を解消する枝ネット交
   差解消手段を備えた配線レイアウト作成装置。