JPH0536831A - 集積回路の自動配置配線装置 - Google Patents
集積回路の自動配置配線装置Info
- Publication number
- JPH0536831A JPH0536831A JP3215852A JP21585291A JPH0536831A JP H0536831 A JPH0536831 A JP H0536831A JP 3215852 A JP3215852 A JP 3215852A JP 21585291 A JP21585291 A JP 21585291A JP H0536831 A JPH0536831 A JP H0536831A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- placement
- wiring
- automatic
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】 任意の直交多角形の集積回路ブロックを一括
して自動配置配線し、チップサイズの縮小及び計設時間
の短縮をはかるる。 【構成】 あらかじめ配置配線領域指定手段１で上記レ
イアウトブロックを含む仮の矩形状配置配線領域２５を
設定し、ついで配置配線除外領域指定手段２でこの仮の
矩形状配置配線領域２５中に生じた上記レイアウトブロ
ック以外の矩形状の配置配線除外領域２８を指定して当
該領域をブラックボックスのセルとして入力してから、
自動配置手段６で自動配置を行い、この配置結果にもと
づき上記自動配線を行なうような場合に、上記チャネル
生成手段８で生成されたチャネル結果に対して修正を与
えるチャネル情報修正手段１０を設けた。
して自動配置配線し、チップサイズの縮小及び計設時間
の短縮をはかるる。 【構成】 あらかじめ配置配線領域指定手段１で上記レ
イアウトブロックを含む仮の矩形状配置配線領域２５を
設定し、ついで配置配線除外領域指定手段２でこの仮の
矩形状配置配線領域２５中に生じた上記レイアウトブロ
ック以外の矩形状の配置配線除外領域２８を指定して当
該領域をブラックボックスのセルとして入力してから、
自動配置手段６で自動配置を行い、この配置結果にもと
づき上記自動配線を行なうような場合に、上記チャネル
生成手段８で生成されたチャネル結果に対して修正を与
えるチャネル情報修正手段１０を設けた。
Description
【０００１】
【産業上の利用分野】この発明は、集積回路の自動配置
配線装置に関するものである。
配線装置に関するものである。
【０００２】
【従来の技術】自動配置配線の実行において、配置配線
領域が矩形以外の直交多角形（任意の辺が垂直に交わる
多角形で、あたかも複数の矩形の配置領域２６、２７を
直角に合わせて成形されて成る矩形以外の多角形）の場
合、実行不可能であった。したがって次に示す方法で対
処するしかなかった。
領域が矩形以外の直交多角形（任意の辺が垂直に交わる
多角形で、あたかも複数の矩形の配置領域２６、２７を
直角に合わせて成形されて成る矩形以外の多角形）の場
合、実行不可能であった。したがって次に示す方法で対
処するしかなかった。
【０００３】図７は、上記多角形の配置配線を行う場合
の従来の自動配置配線装置の構成を示すブロック図であ
る。図において、１はセルの配置領域を指定する配置配
線領域指定手段、２は配置及び配線しない領域を指定す
る配置配線除外領域指定手段、３は配置配線領域、４は
セル情報、５はセル間の接続情報、６は自動配置手段、
７は配置結果、８はチャネル生成手段、９はチャネル生
成結果、１１は自動配線手段、１２は自動配線手段１１
の結果得たレイアウトパターン、１３はレイアウトパタ
ーン１２を修正するためのエディタである。また、図４
は配置配線除外領域を指定して自動配置を行なったとき
の配置結果を示す概略図、図５は図４の配置結果をもと
にチャネル生成したときのチャネル生成結果を示す概略
図、図８は従来の自動配置配線の実行を示すフローチャ
ートである。図４において、２４は直交多角形（矩形の
配置領域２７と矩形の配置領域２６とを合わせた形状）
の領域（レイアウトブロック）、２５は仮の配置配線領
域、２８は配置配線除外領域、図５において、２９〜３
２及び３５〜３７はチャネル、３３はチャネル３０の
辺、３４は点である。
の従来の自動配置配線装置の構成を示すブロック図であ
る。図において、１はセルの配置領域を指定する配置配
線領域指定手段、２は配置及び配線しない領域を指定す
る配置配線除外領域指定手段、３は配置配線領域、４は
セル情報、５はセル間の接続情報、６は自動配置手段、
７は配置結果、８はチャネル生成手段、９はチャネル生
成結果、１１は自動配線手段、１２は自動配線手段１１
の結果得たレイアウトパターン、１３はレイアウトパタ
ーン１２を修正するためのエディタである。また、図４
は配置配線除外領域を指定して自動配置を行なったとき
の配置結果を示す概略図、図５は図４の配置結果をもと
にチャネル生成したときのチャネル生成結果を示す概略
図、図８は従来の自動配置配線の実行を示すフローチャ
ートである。図４において、２４は直交多角形（矩形の
配置領域２７と矩形の配置領域２６とを合わせた形状）
の領域（レイアウトブロック）、２５は仮の配置配線領
域、２８は配置配線除外領域、図５において、２９〜３
２及び３５〜３７はチャネル、３３はチャネル３０の
辺、３４は点である。
【０００４】次に動作について、図８のフローチャート
に沿って説明する。直交多角形（任意の辺が互いに直交
する多角形で、例えば矩形の配置領域２７と矩形の配置
領域２６とを含ませた形状）の領域２４が、設計者が最
終的に完成させたいレイアウトブロックの形である場
合、ステップ１４で自動配置配線を開始し、ステップ１
５で配置配線領域指定手段１を用いて、領域２４をすべ
て含んだ矩形の領域を仮の配置配線領域２５として入力
し、更に、領域２４を矩形の配置配線領域２６，２７に
分割して入力することによって、配置配線領域を入力す
る。次に、ステップ１６で配置配線除外領域指定手段２
を用いて、配置配線除外領域２８をブラックボックスの
セルとして入力し、配置配線領域３を得る。ステップ１
７で配線領域３，セル情報４，接続情報５をもとに、自
動配置手段６を用いて自動配置を行い、図４に示すよう
な配置結果７を得る。ステップ１８でチャネル生成手段
８を用いて配置結果７をもとに各チャネルを生成し、図
５に示すようなチャネル生成結果９を得、ステップ２１
でチャネル生成結果９をもとに、自動配線手段１１を用
いてチャネル内に自動配線し、レイアウトパターン１２
を得る。しかし、ステップ１８のチャネル生成の際、配
置配線除外領域２８として指定したブラックボックスの
外周のすべてにチャネルが生成されるため、図５のチャ
ネル２９，３０にもチャネル２９，３０が生成され、ス
テップ２１でチャネル２９，３０に自動配線されること
になり、設計者が完成させたいレイアウトブロックの領
域２４内で自動配線することはできなかった。したがっ
て、ステップ２１の自動配線後、チャネル２９，３０内
の配線については、ステップ２３でエディタ１３を用い
て人手でレイアウト修正をし、ステップ２４で自動配置
配線を修了する。
に沿って説明する。直交多角形（任意の辺が互いに直交
する多角形で、例えば矩形の配置領域２７と矩形の配置
領域２６とを含ませた形状）の領域２４が、設計者が最
終的に完成させたいレイアウトブロックの形である場
合、ステップ１４で自動配置配線を開始し、ステップ１
５で配置配線領域指定手段１を用いて、領域２４をすべ
て含んだ矩形の領域を仮の配置配線領域２５として入力
し、更に、領域２４を矩形の配置配線領域２６，２７に
分割して入力することによって、配置配線領域を入力す
る。次に、ステップ１６で配置配線除外領域指定手段２
を用いて、配置配線除外領域２８をブラックボックスの
セルとして入力し、配置配線領域３を得る。ステップ１
７で配線領域３，セル情報４，接続情報５をもとに、自
動配置手段６を用いて自動配置を行い、図４に示すよう
な配置結果７を得る。ステップ１８でチャネル生成手段
８を用いて配置結果７をもとに各チャネルを生成し、図
５に示すようなチャネル生成結果９を得、ステップ２１
でチャネル生成結果９をもとに、自動配線手段１１を用
いてチャネル内に自動配線し、レイアウトパターン１２
を得る。しかし、ステップ１８のチャネル生成の際、配
置配線除外領域２８として指定したブラックボックスの
外周のすべてにチャネルが生成されるため、図５のチャ
ネル２９，３０にもチャネル２９，３０が生成され、ス
テップ２１でチャネル２９，３０に自動配線されること
になり、設計者が完成させたいレイアウトブロックの領
域２４内で自動配線することはできなかった。したがっ
て、ステップ２１の自動配線後、チャネル２９，３０内
の配線については、ステップ２３でエディタ１３を用い
て人手でレイアウト修正をし、ステップ２４で自動配置
配線を修了する。
【０００５】
【発明が解決しようとする課題】従来の集積回路の自動
配置配線装置は以上のように構成されているので、自動
配置配線後、一部のチャネル内配線をエディタを用いて
修正しなければならず、人手で修正するために設計時間
がかかるという問題点があった。また、以上の方法の他
に、直交多角形の領域２４を矩形のブロックに分割し、
各ブロックについて自動配置配線を実行した後、各ブロ
ックを自動配線するという方法も考えられるが、デッド
スペースが多く生じるために、チップ面積が大きくなる
という問題点があった。
配置配線装置は以上のように構成されているので、自動
配置配線後、一部のチャネル内配線をエディタを用いて
修正しなければならず、人手で修正するために設計時間
がかかるという問題点があった。また、以上の方法の他
に、直交多角形の領域２４を矩形のブロックに分割し、
各ブロックについて自動配置配線を実行した後、各ブロ
ックを自動配線するという方法も考えられるが、デッド
スペースが多く生じるために、チップ面積が大きくなる
という問題点があった。
【０００６】この発明は上記のような問題点を解決する
ためになされたもので、直交多角形のブロックを一括し
て自動配置配線できることを目的としている。
ためになされたもので、直交多角形のブロックを一括し
て自動配置配線できることを目的としている。
【０００７】
【課題を解決するための手段】本発明は、チャネル生成
結果９を修正する集積回路のチャネル情報修正手段１０
を備えたものである。
結果９を修正する集積回路のチャネル情報修正手段１０
を備えたものである。
【０００８】
【作用】本発明においては、チャネル生成結果９がチャ
ネル情報修正手段１０によって修正・削除される。
ネル情報修正手段１０によって修正・削除される。
【０００９】
【実施例】以下、この発明の一実施例を図について説明
する。図１は本発明を用いた集積回路の自動配置配線装
置の構成を示すブロック図であり、図２は本発明を用い
た自動配置配線の実行を示すフローチャートである。図
４は配置配線除外領域を指定して自動配置を行なったと
きの配置結果を示す概略図、図５は図４の配置結果をも
とにチャネル生成したときのチャネル生成結果を示す概
略図、図６は図５のチャネル生成結果をチャネル情報修
正手段を用いてチャネル情報を修正した結果を示す概略
図である。図において、１０はチャネル生成手段８で生
成されたチャネル生成結果に対して修正を考えるチャネ
ル情報修正手段である。
する。図１は本発明を用いた集積回路の自動配置配線装
置の構成を示すブロック図であり、図２は本発明を用い
た自動配置配線の実行を示すフローチャートである。図
４は配置配線除外領域を指定して自動配置を行なったと
きの配置結果を示す概略図、図５は図４の配置結果をも
とにチャネル生成したときのチャネル生成結果を示す概
略図、図６は図５のチャネル生成結果をチャネル情報修
正手段を用いてチャネル情報を修正した結果を示す概略
図である。図において、１０はチャネル生成手段８で生
成されたチャネル生成結果に対して修正を考えるチャネ
ル情報修正手段である。
【００１０】以下、図２のフローチャートに沿って説明
する。ステップ１４からステップ１８までは、従来と同
様の動作を行う。ステップ１８のチャネル生成後、図５
に示すようなチャネル生成結果９を得る。ステップ１９
のチャネル情報を修正するかの判断において、ＹＥＳと
判断した場合はステップ２０でチャネル情報修正手段１
０を用いて、チャネル２９に対しては削除、チャネル３
０に対しては辺３３を点３４の位置まで縮小、チャネル
２９に対しては削除チャネル３０との接続情報の修正、
チャネル３２に対してはチャネル２９との接続情報の削
除を行うことにより、図６に示すようなチャネル生成結
果９を得る。次いで、ステップ２１で、ステップ２０に
より得たチャネル生成結果９をもとに自動配線手段１１
を用いて、自動配線を実行し、ステップ２２で自動配置
配線を修了する。ステップ１９の判断において、ＮＯと
判断した場合は、ステップ２１で、自動配線手段１１を
用いて自動配線を実行し、ステップ２２で自動配置配線
を修了する。なお、レイアウトブロック（領域２４）の
形状は、図４に示すものに限定されず、図３に示すよう
に、矩形の配置領域２７の上に、中央寄りに重ねた形状
等種々の形状のものでもよい。図３の例では、除外領域
が２個発生するが、同様な処理によりこれらの外周のチ
ャネルが除去される。
する。ステップ１４からステップ１８までは、従来と同
様の動作を行う。ステップ１８のチャネル生成後、図５
に示すようなチャネル生成結果９を得る。ステップ１９
のチャネル情報を修正するかの判断において、ＹＥＳと
判断した場合はステップ２０でチャネル情報修正手段１
０を用いて、チャネル２９に対しては削除、チャネル３
０に対しては辺３３を点３４の位置まで縮小、チャネル
２９に対しては削除チャネル３０との接続情報の修正、
チャネル３２に対してはチャネル２９との接続情報の削
除を行うことにより、図６に示すようなチャネル生成結
果９を得る。次いで、ステップ２１で、ステップ２０に
より得たチャネル生成結果９をもとに自動配線手段１１
を用いて、自動配線を実行し、ステップ２２で自動配置
配線を修了する。ステップ１９の判断において、ＮＯと
判断した場合は、ステップ２１で、自動配線手段１１を
用いて自動配線を実行し、ステップ２２で自動配置配線
を修了する。なお、レイアウトブロック（領域２４）の
形状は、図４に示すものに限定されず、図３に示すよう
に、矩形の配置領域２７の上に、中央寄りに重ねた形状
等種々の形状のものでもよい。図３の例では、除外領域
が２個発生するが、同様な処理によりこれらの外周のチ
ャネルが除去される。
【００１１】
【発明の効果】以上のように、この発明によれば、チャ
ネル生成結果を修正するチャネル情報修正手段をつけ加
えたことにより、任意の直交多角形のブロックを一括し
て自動配置配線することができる。したがって、チップ
サイズの縮小及び設計工期の短縮がはかれるという効果
がある。
ネル生成結果を修正するチャネル情報修正手段をつけ加
えたことにより、任意の直交多角形のブロックを一括し
て自動配置配線することができる。したがって、チップ
サイズの縮小及び設計工期の短縮がはかれるという効果
がある。
【図１】この発明による自動配置配線装置の一実施例の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】この発明による自動配置配線装置による自動配
置配線の実行を示すフローチャートである。
置配線の実行を示すフローチャートである。
【図３】この発明による自動配置配線装置で処理される
他のパターンを示す図である。
他のパターンを示す図である。
【図４】従来の配置配線除外領域を指定して自動配置を
行なったときの配置結果を示す概略図である。
行なったときの配置結果を示す概略図である。
【図５】従来のチャネル生成結果を示す概略図である。
【図６】この発明によるチャネル情報修正手段を用いて
修正したチャネル生成結果を示す概略図である。
修正したチャネル生成結果を示す概略図である。
【図７】従来の自動配置配線装置の構成を示すブロック
図である。
図である。
【図８】従来の自動配置配線装置による自動配置配線の
実行を示すフローチャートである。
実行を示すフローチャートである。
１ 配置配線領域指定手段 ２ 配置配線除外領域指定手段 ３ 配置配線領域 ４ セル情報 ５ 接続情報 ６ 自動配置手段 ７ 配置結果 ８ チャネル生成手段 ９ チャネル生成結果 １０ チャネル情報修正手段 １１ 自動配線手段 １２ レイアウトパターン １３ エディタ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年６月１６日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】図７は、上記多角形の配置配線を行う場合
の従来の自動配置配線装置の構成を示すブロック図であ
る。図において、１はセルの配置領域を指定する配置配
線領域指定手段、２は配置及び配線しない領域を指定す
る配置配線除外領域指定手段、３は配置配線領域、４は
セル情報、５はセル間の接続情報、６は自動配置手段、
７は配置結果、８はチャネル生成手段、９はチャネル生
成結果、１１は自動配線手段、１２は自動配線手段１１
の結果得たレイアウトパターン、１３はレイアウトパタ
ーン１２を修正するためのエディタである。また、図４
は配置配線除外領域を指定して自動配置を行なったとき
の配置結果を示す概略図、図５は図４の配置結果をもと
にチャネル生成したときのチャネル生成結果を示す概略
図、図８は従来の自動配置配線の実行を示すフローチャ
ートである。図４において、２４は直交多角形（矩形の
配置領域２７と矩形の配置領域２６とを合わせた形状）
の領域（レイアウトブロック）、２５は仮の配置配線領
域、２８は配置配線除外領域、図５において、２９〜３
２はチャネル、３３はチャネル３０の辺、３４は点であ
る。
の従来の自動配置配線装置の構成を示すブロック図であ
る。図において、１はセルの配置領域を指定する配置配
線領域指定手段、２は配置及び配線しない領域を指定す
る配置配線除外領域指定手段、３は配置配線領域、４は
セル情報、５はセル間の接続情報、６は自動配置手段、
７は配置結果、８はチャネル生成手段、９はチャネル生
成結果、１１は自動配線手段、１２は自動配線手段１１
の結果得たレイアウトパターン、１３はレイアウトパタ
ーン１２を修正するためのエディタである。また、図４
は配置配線除外領域を指定して自動配置を行なったとき
の配置結果を示す概略図、図５は図４の配置結果をもと
にチャネル生成したときのチャネル生成結果を示す概略
図、図８は従来の自動配置配線の実行を示すフローチャ
ートである。図４において、２４は直交多角形（矩形の
配置領域２７と矩形の配置領域２６とを合わせた形状）
の領域（レイアウトブロック）、２５は仮の配置配線領
域、２８は配置配線除外領域、図５において、２９〜３
２はチャネル、３３はチャネル３０の辺、３４は点であ
る。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正内容】
【０００４】次に動作について、図８のフローチャート
に沿って説明する。直交多角形（任意の辺が互いに直交
する多角形で、例えば矩形の配置領域２７と矩形の配置
領域２６とを含ませた形状）の領域２４が、設計者が最
終的に完成させたいレイアウトブロックの形である場
合、ステップ１４で自動配置配線を開始し、ステップ１
５で配置配線領域指定手段１を用いて、領域２４をすべ
て含んだ矩形の領域を仮の配置配線領域２５として入力
し、更に、領域２４を矩形の配置配線領域２６，２７に
分割して入力することによって、配置配線領域を入力す
る。次に、ステップ１６で配置配線除外領域指定手段２
を用いて、配置配線除外領域２８をブラックボックスの
セルとして入力し、配置配線領域３を得る。ステップ１
７で配置配線領域３，セル情報４，接続情報５をもと
に、自動配置手段６を用いて自動配置を行い、図４に示
すような配置結果７を得る。ステップ１８でチャネル生
成手段８を用いて配置結果７をもとに各チャネルを生成
し、図５に示すようなチャネル生成結果９を得、ステッ
プ２１でチャネル生成結果９をもとに、自動配線手段１
１を用いてチャネル内に自動配線し、レイアウトパター
ン１２を得る。しかし、ステップ１８のチャネル生成の
際、配置配線除外領域２８として指定したブラックボッ
クスの外周のすべてにチャネルが生成されるため、図５
のチャネル２９，３０にもチャネル２９，３０が生成さ
れ、ステップ２１でチャネル２９，３０に自動配線され
ることになり、設計者が完成させたいレイアウトブロッ
クの領域２４内で自動配線することはできなかった。し
たがって、ステップ２１の自動配線後、チャネル２９，
３０内の配線については、ステップ２３でエディタ１３
を用いて人手でレイアウト修正をし、ステップ２４で自
動配置配線を修了する。
に沿って説明する。直交多角形（任意の辺が互いに直交
する多角形で、例えば矩形の配置領域２７と矩形の配置
領域２６とを含ませた形状）の領域２４が、設計者が最
終的に完成させたいレイアウトブロックの形である場
合、ステップ１４で自動配置配線を開始し、ステップ１
５で配置配線領域指定手段１を用いて、領域２４をすべ
て含んだ矩形の領域を仮の配置配線領域２５として入力
し、更に、領域２４を矩形の配置配線領域２６，２７に
分割して入力することによって、配置配線領域を入力す
る。次に、ステップ１６で配置配線除外領域指定手段２
を用いて、配置配線除外領域２８をブラックボックスの
セルとして入力し、配置配線領域３を得る。ステップ１
７で配置配線領域３，セル情報４，接続情報５をもと
に、自動配置手段６を用いて自動配置を行い、図４に示
すような配置結果７を得る。ステップ１８でチャネル生
成手段８を用いて配置結果７をもとに各チャネルを生成
し、図５に示すようなチャネル生成結果９を得、ステッ
プ２１でチャネル生成結果９をもとに、自動配線手段１
１を用いてチャネル内に自動配線し、レイアウトパター
ン１２を得る。しかし、ステップ１８のチャネル生成の
際、配置配線除外領域２８として指定したブラックボッ
クスの外周のすべてにチャネルが生成されるため、図５
のチャネル２９，３０にもチャネル２９，３０が生成さ
れ、ステップ２１でチャネル２９，３０に自動配線され
ることになり、設計者が完成させたいレイアウトブロッ
クの領域２４内で自動配線することはできなかった。し
たがって、ステップ２１の自動配線後、チャネル２９，
３０内の配線については、ステップ２３でエディタ１３
を用いて人手でレイアウト修正をし、ステップ２４で自
動配置配線を修了する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正内容】
【００１０】以下、図２のフローチャートに沿って説明
する。ステップ１４からステップ１８までは、従来と同
様の動作を行う。ステップ１８のチャネル生成後、図５
に示すようなチャネル生成結果９を得る。ステップ１９
のチャネル情報を修正するかの判断において、ＹＥＳと
判断した場合はステップ２０でチャネル情報修正手段１
０を用いて、チャネル２９に対しては削除、チャネル３
０に対しては辺３３をＹ軸方向に点３４の位置まで平行
移動させて縮小、チャネル３１に対してはチャネル３０
との接続情報の修正、チャネル３２に対してはチャネル
２９との接続情報の削除を行うことにより、図６に示す
ようなチャネル生成結果９を得る。次いで、ステップ２
１で、ステップ２０により得たチャネル生成結果９をも
とに自動配線手段１１を用いて、自動配線を実行し、ス
テップ２２で自動配置配線を修了する。ステップ１９の
判断において、ＮＯと判断した場合は、ステップ２１
で、自動配線手段１１を用いて自動配線を実行し、ステ
ップ２２で自動配置配線を修了する。なお、レイアウト
ブロック（領域２４）の形状は、図４に示すものに限定
されず、図３に示すように、矩形の配置領域２７の上
に、中央寄りに重ねた形状等種々の形状のものでもよ
い。図３の例では、除外領域が２個発生するが、同様な
処理によりこれらの外周のチャネルが除去される。
する。ステップ１４からステップ１８までは、従来と同
様の動作を行う。ステップ１８のチャネル生成後、図５
に示すようなチャネル生成結果９を得る。ステップ１９
のチャネル情報を修正するかの判断において、ＹＥＳと
判断した場合はステップ２０でチャネル情報修正手段１
０を用いて、チャネル２９に対しては削除、チャネル３
０に対しては辺３３をＹ軸方向に点３４の位置まで平行
移動させて縮小、チャネル３１に対してはチャネル３０
との接続情報の修正、チャネル３２に対してはチャネル
２９との接続情報の削除を行うことにより、図６に示す
ようなチャネル生成結果９を得る。次いで、ステップ２
１で、ステップ２０により得たチャネル生成結果９をも
とに自動配線手段１１を用いて、自動配線を実行し、ス
テップ２２で自動配置配線を修了する。ステップ１９の
判断において、ＮＯと判断した場合は、ステップ２１
で、自動配線手段１１を用いて自動配線を実行し、ステ
ップ２２で自動配置配線を修了する。なお、レイアウト
ブロック（領域２４）の形状は、図４に示すものに限定
されず、図３に示すように、矩形の配置領域２７の上
に、中央寄りに重ねた形状等種々の形状のものでもよ
い。図３の例では、除外領域が２個発生するが、同様な
処理によりこれらの外周のチャネルが除去される。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
Claims (1)
- 【特許請求の範囲】 【請求項１】 あたかも複数の矩形の配置領域を直角に
合わせて矩形以外の多角形として成形されて成るレイア
ウトブロック中に、自動配線すべきチャネルをチャネル
生成手段で生成し、上記チャネル内に自動配線手段で自
動配線するようにした自動配置配線装置であって、あら
かじめ配置配線領域指定手段で上記レイアウトブロック
を含む仮の矩形状配置配線領域を設定し、ついで配置配
線除外領域指定手段でこの仮の矩形状配置配線領域中に
生じた上記レイアウトブロック以外の矩形状の配置配線
除外領域を指定して当該領域をブラックボックスのセル
として入力してから自動配置手段で自動配置を行い、こ
の配置結果にもとづき上記自動配線を行うようにした自
動配置配線装置において、上記チャネル生成手段で生成
されたチャネル結果に対して修正を加えるチャネル情報
修正手段を設けたことを特徴とする集積回路の自動配置
配線装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3215852A JPH0536831A (ja) | 1991-08-01 | 1991-08-01 | 集積回路の自動配置配線装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3215852A JPH0536831A (ja) | 1991-08-01 | 1991-08-01 | 集積回路の自動配置配線装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0536831A true JPH0536831A (ja) | 1993-02-12 |
Family
ID=16679345
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3215852A Pending JPH0536831A (ja) | 1991-08-01 | 1991-08-01 | 集積回路の自動配置配線装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0536831A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62219944A (ja) * | 1986-03-20 | 1987-09-28 | Toshiba Corp | 半導体集積回路装置の配線方法 |
-
1991
- 1991-08-01 JP JP3215852A patent/JPH0536831A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62219944A (ja) * | 1986-03-20 | 1987-09-28 | Toshiba Corp | 半導体集積回路装置の配線方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8194974B1 (en) | Merge and removal in a planar map of an image | |
| JPH08306608A (ja) | 荷電ビーム描画データ作成方法およびその作成装置 | |
| US7929755B1 (en) | Planar map to process a raster image | |
| JPH10154648A (ja) | 荷電ビーム描画データ作成装置 | |
| JPH0536831A (ja) | 集積回路の自動配置配線装置 | |
| CN110853007B (zh) | 一种基于图形特性和振镜加工特性的自适应图档分割方法 | |
| JP3185342B2 (ja) | 図形パターンデータ処理方法 | |
| JP2611423B2 (ja) | 処理装置 | |
| JPH09330339A (ja) | 自動記述分割装置 | |
| JP3302768B2 (ja) | 有限要素分割装置 | |
| JPH0944535A (ja) | レイアウト編集方法 | |
| JPH10335206A (ja) | マスクパタンデータ生成方法とその装置 | |
| JPH03218051A (ja) | 配線レイアウト作成装置 | |
| JPH06243198A (ja) | 自動配置配線装置 | |
| JPH03209848A (ja) | 半導体集積回路のレイアウト設計方法 | |
| JPH05152548A (ja) | レイアウトパターン発生装置 | |
| JP3204380B2 (ja) | 自動配置配線方法 | |
| JPS63109650A (ja) | 画像読取装置 | |
| JP2000214576A (ja) | レチクルパタ―ンの作成方法及びその作成装置 | |
| JPH1011425A (ja) | 文書作成装置における矩形領域作成方法 | |
| JPH0574936A (ja) | 自動配置配線処理装置 | |
| JPH0713826B2 (ja) | 電気部品自動配置装置 | |
| JPS6026946A (ja) | ホトマスクパタ−ンの作成方法 | |
| JPS6255691B2 (ja) | ||
| JPH04238579A (ja) | レイアウト設計変更方式 |