JPS62111361A - コンピユ−タ支援設計システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、表示装置と、データベースを蓄積するメモ
リを有するコンピュータとを具備しているデバイス、例
えばチップ用の設計システムであって、複数の機能セル
によって階級レベルにおいて前記デバイスの構築を行な
うことができ、各セルは一つを除いて他のセル中に配置
されているコンピュータ支援設計システムに関するもの
である。

［従来の技術］ このようなシステムは例えば次のような文献に記載され
ている。

・“イントロダクション・ツー・ＶＬＳＩシステム”　
（Ｃ、ＭｅａｄおよびＬ　、　Ｃｏｎｗａｙ著、Ｗｅｓ
＋ｅｙ出版社、特に１０９〜１１５頁の！ｎ（ｅｒａｃ
（！Ｖｅ　１ａｙｏｕｔ　ｓｙｓｔｅｍ参照）・エレク
トリカル・コンミュニケーション（Ｅ　Ｉｅｃｔｒｉｃ
ａｌ　Ｃｏｍｎ＋ｕｎｉｃａｔｉｏｎ）　５８官４号３
８９〜３９７頁（Ｄ　ａｎｎｅｅｌｓ外：　Ｍｅｔｈｏ
ｄｏｌｏｇｉｅｓ　ｆｏｒＦｕｌｌ　Ｃｕｓｔｏｍ　Ｖ
　Ｌ　Ｓ　Ｉ　）・Ｅ　Ｎ　Ｄ　１９８５年５月３０日
、１４１〜１５６頁（Ｅ　、　Ｆ　ｒｅｅｍａｎ　：　
Ｃｏｍｐｕｔｅｒ−ａｉｄｅｄ　ｅｎｇｉｎｅｅｒｉｎ
ｇ／ｄｅｓｉｇｎ　ｗｏｒｋｓｔａ口ｏｎ）・エレクト
ロニック・デザイン（Ｅ　ｌｅｃｔｒｏｎｉｃＤｓｉｇ
ｎ）　１９８４年１２月１３日、１１８〜１３２　頁（
Ｍ　、　Ｓ　ｃｈｉｎｄｌｅｒ　：　■ｒａｎｓｆｏｒ
ｍｉｎｇ　ａ　ｓｉｍｕｌａｔｅｄＩ　　Ｃ１ｎｔｏ　
　５ｉｌｉｃｏｎ　　ｄｅｍａｎｄｓ　　ｔｏｏｌｓ　
　ｔｈａｔ　　ｕｎｒａｖｅｌｄｅｓｉｇｎ　ｄｅｃｉ
ｓｉｏｎ） この最模の文献の１３２頁ではデータベースの組織の重
要性が強調されている。それはこれが特性、例えば速度
および信頼性ならびにシステムの拡張性に直接影響する
からである。

ｃＨ明の解決すべき問題点］ この弁明の目的は、データベースは設計の過程で為され
た変形がデータベースにほんの少しの変更を要求するだ
けであり、そのためそれらが比較的迅速かつ信頼性をも
って行われることができるように組織化されている上記
のような形式のシステムを提供することである。

［問題点解決のための手段１ この発明によれば、この目的は、前記データベースが各
セルに対して前記他のセル中のその配置とは無関係にそ
のセルを決定するデータのみを蓄積しそのセルの定義を
決定する１以上の定義データブロックと、前記セルのイ
ンスタンスを決定し前記配置に依存するデータのみを蓄
積する１以上のインスタンスデータブロックとを含んで
いるコンピュータ支援設計システムによって達成される
。

このようにして、多数の設計動作に対してインスタンス
データブロックのみが変更されなければならないだけで
ある。例えば他のセル中の一つのセルの配置が変更され
たとき、最初に挙げたセルに対してはインスタンスデー
タブロックが更新されなければならないだけである。

この発明の別の特徴は、前記インスタンスデータブロッ
クに蓄積されたデータがインスタンスの名前、前記他の
セル中の前記セルインスタンスの位置および方位、およ
び前記他のセルの定義データブロックに対するポインタ
ーに関するものであることである。

各インスタンスデータブロックに蓄積されたデータの世
は小さいから、これらのデータの変化は比較的短時間で
実行されることのできる非常に信頼性の高い動作である
。

この発明のさらに別の特徴は、定義チータブロックの数
が各セル定義に関係し、前記データブロックのそれぞれ
のものにおいてセル固有定義、セル定義の輪郭、この輪
郭上のターミナル、輪郭内の接続点および接続に関する
データが蓄積される。

前記パラメータは全てセル自身に対して決定される。

上記例のように他のセル中のあるセルの配置が変更され
るときには、他のセルに対しては接続点および接続に関
するデータだけが変更される必要かあるに過ぎない。

この発明はまた、表示装置と、データベースを蓄積する
メモリと前記表示装置上に点を表示し前記メモリ中に前
記点の座標を入力する手段とを有するコンピュータとを
具備しているデバイス用の設計システムであって、１以
上の第１の多角形セルを第２の多角形セル中に生成し表
示するができ、各セルは直交する線セグメントによって
構成ているコンビコータ支援設計システムに関するもの
である。

この発明の目的はまた、簡単な方法で第１のセルを識別
することを可能にするようにした前記のようなシステム
を提供することである。

この目的は、前記第１の多角形セルのそれぞれを１ＬＪ
、上の内部方形にまず分割し、各方形の対角腺の頂点の
座標をメモリ中に蓄積し、次でそれらの座標を前記点が
位置している方形、したがって第１のセルが発見される
まで前記点の座標と比較する如く構成されているコンピ
ュータ支援８９計システムによって達成される。

方形に分割しなければ点の座標を多角形の第１のセルの
頂点の座標と比較することが必要であり、これはこれら
の多角形がＭ雑な形を有するならば長い動作になるであ
ろう。

［実施例］ 上述の、およびその他のこの発明の目的および特徴は添
附図面を参照にした以下の実施例の説明によって最もよ
く理解されるであろう。

デバイス、例えばチップの設計用の第１図に示されたコ
ンピュータ支援設計システムは、コンピュータＣＯ，Ｍ
Ｐおよび表示装＠ＤＵを（紬え、表示装置ＤＵは関連す
るキーボードＫＢとボインティング装置またはマウスＭ
を備えている。コンビュ〜りＣＯＭＰは表示装置ＤＵに
結合された処理装置ＣＰＵと、コードＣＰＳとデータベ
ースＯ８とよりなるチッププランおよび構築プログラム
ＣＰＢＰ、グラフィック椙果プログラムＧＥＲＴ、プロ
シデュアレイアウトプログラムＰＬＯおよびルーチンプ
ログラムＲＯを蓄積するメモリＭＥＭを備えている。グ
ラフィック編集プログラムＧ　Ｅ　Ｒ’Ｔ、プロシデュ
アレイアウトプログラムＰＬＯおよびルーチンプログラ
ムＲ○は後述するようにプログラムＣＰＢＰと共同して
動作することができる。

プログラムＣＰＢＰは、使用者がキーボードＫＢを介し
てシステムと、また表示装置ＤＵ上のカーソルの位置を
制御するマウスＭと相互作用することを許容する相互作
用プログラムである。マウスＭのボタンを動作させるこ
とによって、表示装置ＤＵ上のカーソルにより指定され
た地点の座標がメモリＭＥＭに入力される。この動作は
デジタル化と呼ぶ。命令およびパラメータのメニューは
表示装＠ＤＬＪ上に表示され、プログラムは要求される
ときには何時でも使用者に追加情報を求める。

プログラムＣＰＢＰはチッププラン期間中使用者が階級
レベル中の、最高レベルから最低レベルまでの多層チッ
ププランを実行し表示装置ＤＵ上に表示し、それから次
のチップ構築期間にこのようにして計画されたチップの
実際のレイアラ１〜を行なうことを可能にする。ざらに
説明すれば、プログラムＣＰＢＰは、最高レベルのセル
がチップ自身であり、その他のレベルのセルが直接的に
より高いレベルの部分を形成している多数のレベル中に
配置されている機能的セルによってチッププランが実現
されることを可能にする。最低レベルのセル、すなわち
さらに分解することのできないセルはリーフセルと呼ば
れる。これらは一般に類似のセルのアレイからなる。

前記のグラフィック編集プログラムＧＥＲＴはチップ構
築期間に使用され、リーフセル中の実際の回路レイアウ
トを導入する作用をする。この期間の残りの間のチップ
は徐々にチップ計画期間中に使用者によってすでに与え
られたデータによって形成される。このレイアウトはデ
ータベースＤＢのファイルＮＧＤＦ中に蓄積される。

ルーチンプログラムＲ○は上述のセルの間のルートを形
成するのに使用することのできるプログラムである。

相互作用で使用される代わりに、プログラムＣＰＢＰは
また後述するようにプロシーデユアレイアウトプログラ
ムによって与えられた命令ファイルから制御されること
もできる。

以下において、他のセル中に置かれる各セルは最初に挙
げたセルの定義のインスタンス（１ｎｓｔａｅｃｅ）と
考えられる。セル定義は配置と無関係であり、一方その
インスタンスはこの配置と関係している。それ故セル定
義を構成している要素はセル自身に関して決定され、一
方そのインスタンスを決定する要素はこのセルが配置さ
れているセル定義に関して決定される。

セル定義は輪郭、その輪郭上のターミナル、この輪郭内
部の接続およびカットを含む。

セルインスタンスはそれらの位置および配置されている
セル定義内の方位によって決定される。

それらはアレイに配列されてもよく、ターミナルおよび
カットはバスに組立てられることができる。

前記の用語の定義をよりよく理解するために以下説明す
る。

・輪郭は水平および垂直線セグメントから構成され、セ
ル定義の他の全ての要素を囲んでいる閉じた多角形であ
る。この輪郭は多角形の頂点の座標によって決定され、
それ故点輪郭と呼ばれている。多角形はまたセルの表面
を覆うボックスと呼ばれる隣接する正方形または長方形
のセットを囲んでおりボックス輪郭とも呼ばれている。

・ターミナルは接続が行われるセルの点輪郭上に位置し
ている。それはこの輪郭上の位置およびレイアウト情報
、すなわちそれが形成されるチップ層、方向、幅によっ
て決定され。方向は入力、出力または両方向を意味する
。

・カットは輪郭の内部に位置するつのチップ層の接続点
である。それはセル中のその位置および２個のチップ層
（レイアウト情報）によって決定される。

・接続は２個の端部点間の電気路であり、そのそれぞれ
はターミナルまたはカットであってよい。

それは水平および垂直線セグメントからなる中央線、そ
の属するネットの名およびレイアウト情報、すなわちそ
の上に構成されるチップ層およびその幅によって決定さ
れる。

・ネットは相互接続されたターミナルまたはカットのセ
ットを識別する存在である。

・バスは同じ特性を有する一組のターミナル、カットま
たは接続から構成されている。

・アレイは同時にセル限定に置かれることのできる一組
の同様のセルから構成される。

第２図は数個の機能レベルを有する多層チップの階級の
２個の上位レベルを示している。このプランは上記のシ
ステムによって実現される。このチッププランの頂部レ
ベルは名称０Ｎ＝０１を有し、チップ自身で構成された
セル定義を具備している。このセルは他のセル定義に置
かれることがないからインスタンスがない。セル定義Ｃ
１は頂点Ｐｌ乃至Ｐ４によって決定された点輪郭ＰＯＬ
、その輪郭上のターミナルＴ１１乃至７１３Ｊよびこの
輪郭の内部のカットＣＵ１１および後で考慮される接続
点を有する。名称ｌＮ＝ＣＩ２１およびｌＮ＝Ｃｌ３１
を有するセル定義Ｃ２およびＣ３の２ｇのインスタンス
はセル定ＭＣＩの内部に配置される。

それらはセルブランの第２の階級レベルの部分を形成す
る。セルインスタンスＣｌ２１のセル定義は頂点Ｐ５乃
至ＰＩＯによって決定された点輪郭ＰＯＬを有し、一方
セルインスタンスＣｌ３１のセル定義は頂点ｐＨ乃至ｐ
１４およびその輪郭上のターミナルＴ３１およびＴ３２
によって決定された点輪郭ＰＯＬを有する。セルインス
タンスＣｌ２１のセル定義はまたこのセルの表面を覆う
隣接するボックスＢ２１．　Ｂ２２およびＢ２３によっ
て決定された輪郭を有する。

頂点およびターミナルは反時計方向に番号が付されてい
る。

セル定義Ｃ１における前記の接続は一方ではこのセルの
ターミナル間に形成され、他方ではこのセルのカットお
よびそのセル中に配置されたインスタンスの間に形成さ
れる。例えば第２図に示すようにセル定義Ｃ１には次の
ような接続またはルートが実現される。

・垂直接続Ｔ　１１　　ＣＩＪ　＋１ ・垂直接続Ｔ１２　　Ｔ３１ ・水平接続子１３　　Ｔ２２ ・水平接続Ｔ２１　　Ｃｕ１１ ・垂直および水平線セグメントＣＵ１１．　Ｐｌ５゜ｐ
　＋６．　Ｐ　４７．およびＴ３２よりなる接続第２図
のチッププランは後述するように相互作用プログラムＣ
ＰＢＰの実行によって順次構築される。この実行中、デ
ータベースＤＢはチップの階級ブランを反映するように
順次構築される。事実、ＤＢはセルの上記の要素に対応
する複数の記録を構成する。すなわち、 ・セル定義レコードＣＤＲ（第３図）；・セルインスタ
ンスレコードＣＩＲ（第３図）；・セル点輪郭レコード
ＣＰＯＬＲ（第４図）、セルボックス輪郭レコードＣＢ
ＯＬＲ（第３図）よび輪郭ＰＯＬ用のポインターブロッ
クを備えているセル輪郭レコードＣＯＲ（第３．４図）
；・セルターミナルレコードＣＴＲ（第４図）；・セル
遮断点レコードＣＣＵＲ（第５図）；・セル接続点レコ
ードＣＣＯＲ（第５図）レコードＣＡＲ中に蓄積された
データは池のセル定義におけるインスタンスとしてセル
定義の配置に関係する。反対に他のデータレコードに蓄
積されたデータはそのような配置とは無関係なセル定義
の要素に関係する。

さらに、データベースＤＢは次のようなデータブロック
を含み、或いは含むことができる。

・各セル定義に対するネットリストを蓄積するファイル
であるＮＮＤＦ　（第５図） ・最低レベルの各セル、例えばいわゆるリーフセル（第
２図に図示せず）に対してこのセルのレイアウトを蓄積
するファイルであるＮＧＤＦ　ｔ、第５図） ・インスタンスの各アレイに対するアレイヘッダーＡＨ
（第５図）、このヘッダーはこのアレイについてのデー
タを蓄積するデータブロックである。

・ターミナルの各バスに対するバスターミナルヘッダー
ＢＴＨ（第５図）、このヘッダーはバスについてのデー
タを蓄積するデータブロックである。

・カットの各バスに対するバスカットヘッダーＢＣＨ（
第５図）、このヘッダーはこのバスについてのデータを
蓄積するデータブロックである。

上記のデータ記録および蓄積にはそれらの相互接続の手
段であるポインターが含まれている。各ポインターの機
能は関係するデータブロックに導かれた線によって概略
的に示されている。これらの記録および蓄積の内容を以
下第２図に示されたチッププランに対して検討する。図
では存在しない、または誤ったデータはＯで示されてい
る。

セル　義レコードＣＤＲ（第３図） このレコードはセル決定データブロックＤＣ１。

ＤＣ２、ＤＣ３を含み、それぞれのセル定義Ｃ１゜Ｃ２
、Ｃ３に関するデータおよびこれらの定義の要素に関す
るデータブロックに対する種々のポインターを蓄積する
。各セル定義に対して、これらのデータは次のとおりで
ある。

ＤＮ　　　＝セル定義の名称０１〜３ ＮＧＤＦ　　：ＮＧＤＦの名称 ＮＮＤＦ　　：ＮＮＤＦの名称 ＥＳ　　　：セル定義の締定した大きさくトランジスタ
の算定した数） ＰＣＩＲ：現在のセル定義中に配置された他のセル定義
の第１のインスタンスに関連したＣＩＲ中のデータブロ
ックに対するポインターＰＰ０Ｌ　　：セル定義の輪郭
に対するポインターブロックＰＯＬに対するポインター ＰＣＣＯＲ：セル定義中の第１の接続に関連したＣＣＯ
Ｒ中のデータブロックに対するポインタＰＣＣ４ＪＲ：
セル定義のレイアウトを含むＣＣＬＪＲ中のデータブロ
ックに対するポインターＰＮＧＤＦ：セル定義のレイア
ウトを含むＮＧＤＦの対応する位置に対するポインター
ＰＤＣ：ＣＤＲ中の次のセル定義データブロックに対す
るポインター セル　ンス　ンスレコ〜ｌ（第３図） このレコードは相互連結されたインスタンスデータブロ
ックのセットＣｌＲ１、（ｌＲ２。

ＣｌＲ３を含み、各セル定！ＩＣＩ　、Ｃ２、Ｃ３中に
配置されたセルインスタンスに関係するデータを蓄積す
る。このようなセットの各データブロックに蓄積された
データは次のとおりである。

ＩＮ　＝セルインスタンスの名称 ＩＰ○：セル定義中のセルインスタンスの位置１０Ｒ：
セル定義中のインスタンスの方位（Ｘ軸に対してＯまた
は９０度） ＰＡＨ：セルインスタンスが一部を形成するインスタン
スのアレイに関するアレイヘッダーに対するポインター ＰＩＡニアレイ中の次のインスタンスデータブロックに
対するポインター ｐｃｏ　：インスタンスのセル定義データブロックに対
するポインター ＰＩＣ：セットの次のセルインスタンスデータブロック
に対するポインター セル輪郭レコードＣ０ＬＲ（第３．４図）すでに前述し
たように、このレコードはセル点輪郭レコードＣＰＯＬ
Ｒ、セルボックス輪郭ＣＢＯＬＲおよび輪郭に対するポ
インターレコードＰＯＬを含んでいる。

セル１、輪　レコーｒｃＰＯＬＲ（第４図）このレコー
ドはセル点輪郭データブロックＤＰＯＬ１　、ＤＰＯＬ
２　、ＤＰＯＬ３　（７）セットを含んでおり、それら
は各セル定ＭＣＩ　、Ｃ２。

Ｃ３の点輪郭に関するデータを蓄積する。セットの各デ
ータブロックはこのセットによって決定されたセル定義
点輪郭の点に対して次のデータを蓄積する。

ＶＬ　：それ自身のセル定義中のこの点の座標、すなわ
ち座標０．０を与えられるこのセルの左底の点に対する
座標 ＰＳＯニレコードＣＴＲのデータブロックの対応するシ
リーズの第１のデータブロックに対するポインター ＰＮＰ：そのセットの次のデータブロック、すなわち最
初に対するセットボインティングの最後のデータブロッ
クに対するポインター セルボックス輪　レコーζＣＢＯＬＲ（第３図）このレ
コードはセルボックス輪郭データブロックＤＢＯＬ１　
、ＤＢＯＬ２　、ＤＢＯＬ３　（７）セットを含んでお
り、それらは各セル定義ＣＩ　、　Ｃ２。

Ｃ３のボックス輪郭に関するデータを蓄積する。

セットの各データブロックはこのセットによって決定さ
れたセルボックス輪郭のボックスに対して次のデータを
蓄積する。

ＭＭ　：それ自身のセル定義中の、すなわちここでもセ
ルの左下の点を基準にしてこのボックスの左下と右上の
座標 ＰＮＢ：ボックス輪郭データブロックのセットの次のデ
ータブロックに対するポインターポインターレコー゛　
　　　（第３図）このレコードはポインターブロックＰ
Ｂ１　、ＰＢ２　、ＰＢ３を含んでおり、それらは各セ
ル定ｔ！ｌｃ１　、Ｃ２、Ｃ３に関係しそれぞれ次のポ
インターを蓄積する。

ＰＦＰ：点輪郭データブロックの対応するセットＤＰＯ
Ｌ１　／３の第１のデータブロックに対するポインター ＰＦＢ　：ボックス輪郭データブロックの対応するセッ
トＤＢＯＬＩ　／３の第１のデータブロックに対するポ
インター セルターミナルレコードＣＴＲ（第４図）このレコード
はターミナルデータブロックのセラ１−ＤＴ１　、ＤＴ
２　、ＤＴ３を有する。それらは各セル定＠ＣＩ　、Ｃ
２、Ｃ３の点輪郭上のターミナルに関するデータを蓄積
する。これらのセットのそれぞれにおいて、輪郭の２個
の連続する点の間に位置する一連のターミナルに関連す
るデータブロックは相互連結している。セットの各デー
タブロックはこの輪郭上の各ターミナルに対して次のデ
ータを蓄積する。

ＴＮ　：ターミナルの名称 ＴＮＮ　：セル定義中でターミナルが属するネットの名
称 Ｔし　：ターミナルが実現されるべきチップ層ＴＤ　：
ターミナルの形式、すなわち入力、出力、または両方向
性 ＴＤＳ　：その部分を形成しているセル中のターミナル
の位置。この位置はターミナルと輪郭の先行する頂点と
の間の距離と、輪郭上のこの頂点と次の頂点との間の距
離の比の多重倍によって与えられる。頂点の順序は反時
計方向で考える。

ＴＷ　：ターミナルの幅 ＰＮＴ　：同じシリーズの次のターミナルに関するデー
タを蓄積するデータブロックに対するポインター ＰＮＢ：同じバスの次のターミナルに関するデータを蓄
積するデータブロックに対するポインタＰＢＨ：バスヘ
ツダーに対するポインターＰＴＦ　：ターミナルが共同
する頂点に関するデータを蓄積するデータブロックに対
するポインタセルカットレコードＣＣＵＲ（第５図）こ
のレコードはカットブロックのセットＤＣＵ＋　、ＤＣ
Ｕ２　、ＤＣＵ３を有する。それらは各セル定ＭＣＩ　
、Ｃ２、Ｃ３中のカットに関するデータを蓄積する。セ
ットの各データブロックはこのセル定義に属している各
カットに対して対して次のデータを蓄積する。

ＣＮ　　　：カットの名称 ＣＮＮ　　：カッ１−が屈しているネットの名称ＣＬ１
　　　　：その間で接続点またはカットが実現されるべ
き２層の第１のもの Ｃ１０：その間で接続点またはカットが実現されるべき
２層の第２のもの ＣＮ　　　二接読点における接続の故 ＣＰ　　　＝それ自身のセル定義中のカットの位置 ＰＣＤ　　　：セル定義中の次のカットに関するデータ
を蓄積するデータブロックに対するポインター ＰＣＢ　　　：同じバスの次のカットに関するデータを
蓄積するデータブロックに対するポインタＰＣＨ：バス
ヘツダーに対するポインターＰＣＮＧＤＦ　：ＮＧＤＦ
中のカットのレイアウト記述に対するポインター セル　　レコー゛　　　　（第５図） このレコードは、接続データブロックのセットＤＣＯＮ
１　、ＤＣＯＮ２　、ＤＣＯＮ３を有する。

それらは各セル定義ＣＩ　、Ｃ２、Ｃ３の接続に関する
データを蓄積する。セットのこれらの各データブロック
はこのセル定義に属する各接続のための次のデータを蓄
積する。

ＣＯＮ　　　：接続の名称 Ｃ０ＮＮ　　：接続が属しているネットの名称ＣＯＬ　
　　：接続が実現されるべきチップ層ＣＯＷ　　　：接
続の幅 ＰＣＯＴｌ　　：接続の第１のエンドポイント（ターミ
ナルまたは′カット）に関するデータを蓄積するＣＩＲ
またはＣＣＬＩＲのデータブロックに対するポインター ＰＣＯＣｌ　　：エンドポイントが属するセルインスタ
ンスに関するデータを蓄積するＣＩＲのデータブロック
に対するポインター ＰＣＯＴ２　：ＰＣＯ’ＴＩに類似しているが、接続の
第２のエンドポイントのためのものであるポインター ＰＣＯＣ２：ＰＣＯＣｌに類似しているが、接続の第２
のエンドポイントのためのものであるポインター ｐｃｏ　　　：セル定義における接続を決定する点のリ
ストの第１の点に対するポインターＰＣＯＢ　　：バス
ヘツダーに対するポインターＰＣＯＮＢ　：バス中の次
の接続に対するポインター ＰＣＯＮ　　：同じセル定義中の次の接続に関するデー
タを蓄積するデータブロックに対するポインター ＰＣＯが参照する上述のリストはターミナル、カットお
よび接続の部分を形成する点のためのデータブロックを
含んでいる。次のようなデータブロックが蓄積される（
第５図）。

■Ｌ　：セル定義中の点、ターミナルまたはカットの座
標 ＰＮ：リスト中の次のブロックに対するポインター ＮＮＤＦ　（第５図）はセル定義のそれぞれに対するネ
ットリストを蓄積するファイルである。セル定＠ＣＩに
対するネットリストは次のも。のを含んでいる。

・Ｔ　１１．　Ｔ２１　：　ＣＵ　１１およびＴ３２を
含むネット・Ｔ１２およびＴ３１を含むネットＮ１２・
Ｔ１３およびＴ２２を含むネットＮ１３アレイヘッダー
ＡＨ（第５図）は次のデータを含んでいる。

・Ａ）−ＩＮ　　ニアレイの名称 ・ＮＸＮＹ　：　ｘおよびｙ方向のそれぞれにおけるイ
ンスタンスの数 ・５ＸＳＹ　：　ｘおよびｙ方向におけるステップ、す
なわちこの方向における連続する２つのインスタンスの
間の距離 ・ＰＣＡ　　ニアレイの第１のインスタンスに対してＣ
ＩＲ中の関連するデータブロックに対するポインター ターミナルまたはカットバスヘッダー８ＴＨまたはＢＣ
）−１（第５図）はアレイヘッダーＡ　Ｈと類似してお
り、次のデータを含んでいる。

・ＢＨＮ　：ヘッダーの名称 ・ＢＮＮ　：バスの部分を形成するターミナルまたはカ
ットの数 ・ＰＮ　：バス中の次のターミナルまたはカットに対す
るポインター アレイまたはバスの利点は、それが一体として処理され
、それ故その全要素が表示装置ＤＵ上に同時に表示され
ることができることとである。

第３図乃至第５図から次のようになる。

・ＣＣＯＲ（第５図）は空であるセル定義ＣＩ。

ＤＣＯＮ２およびＤＣＯ３中の接続に関する次のデータ
ブロックのセットＤＣＯＮ１を含んでいる。

Ｔ１１およびＣｔＪ　１１間の接続のためのｏ　ＣＮ　
１１およびリストＬＰＩＩ Ｔ１２およびＴ３１間の接続のためのＤ　ＣＮ　１２お
よびリストＬＰ１２ Ｔ１３および７２２間の接続のためのＤＣＮ＋３および
リストＬＰ１３ Ｔ２＋および００１１間の接続のためのＤ　ＣＮ　１４
およびリストＬＰ１４ ＰＩ３．　ＰＩ３．　ＰＩ３を介するＣＵｌｌおよびＴ
ａ２間の接続のためのＤ　ＣＮ　１５およびリストＬＰ
１５・ＣＣＵＲ（第５図）はカットＣＵ１１のための単
一のデータブロックＤ　ＣＬｌ　１１を含むセットＤＣ
ＵＩを含んでいる。

・ＣＴＲ（第４図）はデータブロックＤＴ１１乃至ＤＴ
１３．ＤＴ２１およびＤＴ２２ならびにＤＴ３１および
ＤＴ３２のセットＤＴ１．ＤＴ２およびＤＴ３を含んで
いる。Ｔａ２およびＴａ２は共にＰＩ３とＰＩ３との間
に位置しているからデータブロックＤＴ３１およびＤＴ
３２は連結している。

・ＰＯＬ（第３図）は各セル定１ｃ１　／３に関連する
ポインターブロックＰＢ１／３を含んでいる。

・ＣＰＯＬＲ（第４図）はセル定義Ｃ１／３の輪郭の点
Ｐ１〜４　；Ｐ５〜１０およびｐｉｉ〜１４にそれぞれ
関連するデータブロックＤＰＩ乃至ＤＰ４　　；ＤＰ５
乃至ＤＰＩＯおよびＤＰｌｌ乃至ＤＰ１４のセットＤＰ
ＯＬ１　／３を含んでいる。

・ＣＢＯＬＲ（第３図〉はセル定義Ｃ２のボックスＢ２
１：Ｂ２２　　およびＢ２３に関連するデータブロック
ＤＢ２１；ＤＢ２２およびＤＢ２３のセットＤＢＯＬ２
を含んでいる。セットＤＢＯＬ１およびＤＢＯＬ３は空
であ６゜ ・ＣＩＲ（第３図）はセル定義Ｃ１中に共に位置するイ
ンスタンスＣｌ２１およびＣｌ３１に関連するデータブ
ロックＤＣＩ２１およびＤＣ［３１のセットＤＣＩＲ１
を含んでいる。セットＤＣＩＲ２およびＤＣＩＲ３は空
である。

・ＣＤＲ（第３図）は各セル定義Ｃ１／３に関連するデ
ータブロックＤＣ１／３を含んでいる。

種々のポインターは次のようにデータブロックを参照す
る。

ｍ１ｍ：ＤＣＩ２１を示ｆＤｃｔのＰｃＩＲＰＢｌ　／
３　ヲ示ｔＤｃ１　／３　ｆ７）ＰＰＯＬＤＣＮＩＩを
示すＤＣｌのＰＣＣＯＲ ＤＣＵｌｌを示すＤＣｌのＰＣＣＵＲ ＤＣ２／３を示すＤＣ１／２のＰＣＤ Ω」」二二 ＤＣ２／３を示すＤ　ＣＩ　２１／３１のＰＣＤＤＣＩ
３１を示すＤＣＩ２１のＰＩＣ ＰＯＬ： ＤＰＯＬｌ、／３を示すＰＢｌ　／３のＰＦＰＤＢＯＬ
２を示すＰＢ２のＰＦＢ ＣＰＯＬＲ： ＤＰＯＬｌ　　：ＤＴ１１／１２／１３を示すＤＰＩ／
３／４のＰＳＯ ＤＰ２／１を示す ＤＰＩ／４のＰＮＰ ＤＰＯＬ２　：ＤＴ２１／２２を示す ＤＰ６／１０のＰＳＯ ＤＰ６１５を示す ＤＰ５／１０のＰＮＰ ＤＰＯＬ３　：　ＤＴ３．１　を示Ｖ ＤＰ１３のＰＳＯ （そのポインターＰＮＴはＤＴ３．２を示す。何故なら
ばＴａ２とＴａ２は共にＰＩ３とＰＩ３の間にあるから
である） ＤＰ１２／１１を示す ＤＰ１１／１４のＰＮＰ ＣＢＯＬＲ： ＤＢＯＬ２　　：ＤＢ２２／２３を示すＤＰ１１／１４
のＰＮＰ ＣＴＲ： ＤＴｌ　：　ＤＰ１／３　／４を示す Ｄ　Ｔ　１１／　１２．−’　１３のＰＴＦＤＴ２　　
：ＤＰ６／１０を示す ＤＴ２１／’２２のＰＴＦ ＤＴ３：ＤＰ１３を共に示す Ｄ　Ｔ　３１／　３２のＰＴＦ ＣＣＯＲ： Ｌ　Ｐ　１１／　１５を示すＤ　ＣＮ　１１／１５のＰ
ＣＯ；ＬＰ１２／１５を示すＤＣＮ１１／１４のＰＣＯ
Ｎ　＋ＤＣＵ１を示すＤ　ＣＮ　１５のＰＣＯＴｌ　　
；なにも示さないＤ　ＣＮ　１５のＰＣＯＣｌ　　：（
ＣＵ　１１はインスタンスの部分ではないから）ＤＴ３
２を示すＤＣＮＩ５（７）ＰＣＯＴ２　　。

ＤＣＩ３１を示すＤ　ＣＮ　１５のＰＣＯＣ２Ｄ　ＣＮ
　１１／１４のためのポインターＰＣＯ１／２およびＰ
ＣＯＣＩ　／２は表示されていない。

第２図のチッププランは相互作用プログラムＣＰＢＰの
実行によって実現され、これは簡単に言えば次のように
行われる。

このプログラムのスタートにおいて、その要求時に使用
者は次のような複数のパラメータを入力する。

ＬＤ：１平方１当りのトランジスタの数、例えば１００
０で表わされたレイアウトＷ！度Ｔ　：使用される技術
、例えばＣＭＯ８ＤＮ：チップ自身で構成された主セル
の定義名称ＤＮ、例えばＤＮ−ＣＩ ＥＳ：ｌ定された大きさ、すなわちセル定義中に含まれ
たトランジスタの算定数 これらのパラメータはデータベースＤＢ中に蓄積される
。０Ｎ−ＣＩおよびＥＳは特にセル定義データブロック
ＤＣＩ　　（第３図）に入力される。

パラメータＬＤおよびＥＳからプログラムは主セルＣ１
の面積を計算し、表示装置ＤＵ上に表示される方形の主
セルをそれから導出する。使用者はそれからマウスによ
ってその幅をデジタル化することによりこのセルを維持
するか、それを排除するかすることができる。後者の場
合には、使用者は新しい幅をデジタル化するか（その場
合プログラムは表面から新しい高さを計痒する）ここで
想定するように輪郭の点Ｐｌ乃至Ｐ４をデジタル化する
ことができる。座標ＶＬ−Ｐｌ乃至ＶＬ＝Ｐ４（ＰＩに
対し、ｒＶＬ−０、Ｏ）　Ｇ、ｔソｔｔニ、、Ｊ：ツて
レコードＣＰＯＬＲ（第４図）部分を形成するセットＤ
ＰＯＬＩのデータブロックＤＰ１乃至ＤＰＡ中に入力さ
れる。プログラムはまたいわゆるプロット輪郭過程をス
タートさせ、それによって主セルＣ１は複数の隣接する
正方形または長方形、いわゆるボックスに分割され、ボ
ックス輪郭が決定される。これらの方形に関するデータ
は以下セルインスタンスＣＩ２について説明するように
レコードＤＢＯＬＩ中に蓄積される。その後主セルＣ１
の点およびボックス輪、郭は共に表示装置ＤＵ上に表示
される。Ｃ１の点輪郭のみが第２図に示されている。

セル定ｉｃｉ中にセル定１ｃ２のセルインスタンスＣｌ
２１を配置するために、しよう者はそれから命令゛°セ
ル加算″の実行開始し、このために次のパラメータを導
入する。

ＤＮ：Ｃ２（セル定義名称） １Ｎ　　：Ｃｌ２１（セルインスタンス名称）［ＯＲ：
０度（セル定義Ｃ１中のインスタンスの方位） １０Ｐ：Ｂ５　　（セル定義Ｃ１中の原点の座標）Ｒ後
の３つのパラメータはデータブロックＤＣＩ２１中に蓄
積される（第３図）。

使用者はそれから例えばセル定義Ｃ２中の点輪郭を決定
する点Ｂ５乃至Ｐ１０をデジタル化し、プログラムはこ
のセル定義のボックス輪郭をＢ５に対して決定する。こ
れらの輪郭は第２図に示すように表示装置ＤＵ上に共に
表示され、ボックス輪郭はＢ２１．　Ｂ２２およびＢ２
３からなる。

デジタル化した点Ｂ５乃至Ｐ１０の座標ＶＬ（Ｂ５に対
し、テＧ、ｔＶＬ−０、０）はＣＰＯＬＲ（第４図）の
部分を形成するセットＤＰＯＬ２のデータブロックＤＰ
５乃至ＤＰＩＯ中に蓄積される。

一方ボックス８２１．８２２およびＢ２３のパラメータ
ＭＭはＣＢＯＬＲ（第３図）のセットＤＢＯＬ２のデー
タブロックＤＢ２１．０Ｂ２２およびＤＢ２３中に蓄積
される。上述のように各〜ＩＭは８％と同様にＢ５に対
してボックスの左下と右上の座標によって構成される。

これは次のようなことを意味する。

３２１に対するＭ　Ｍ　１．ｔ　Ｐ　５乃至Ｂ９の座標
から構成される。

８２２に対するＭＭはＰＩ８およびＰＩ９の座標から構
成される。

８２３に対するＭ　Ｍ　Ｇ、ｔ　Ｐ　９およびＢ７の座
標から構成される。

セル定義Ｃ１中のセル定ＭＣ３のセルインスタンスＣｌ
３１の配置のために、使用者はセルインスタンスＣｌ２
１の場合と同様に行なう。その結果、対応するパラメー
タはデータブロックＤＣＩ３１゜ＤＰＯＬ３およびＤＢ
ＯＬ３中に蓄積される。

Ｃｌ３１の点およびボックス輪郭はそれから表示装置Ｄ
Ｕ上に表示される。第２図はＣｌ３１の点輪郭を示す。

主セルＣ１の輪郭Ｐ１〜Ｐ４上のターミナルＴ１１．　
ＴＩ２およびＴ１３を加えるために、使用者は引続いて
次の命令の実行を開始する。

タニニ」−丈Ｕ：ターミナルＴ１１の加算に使用ＴＮ＝
Ｔ１１（ターミナルの名称） ＴＬ　　（ターミナル層） ＴＤ　　（ターミナルの形式） ＴＤＳ　（ターミナル位置）、すなわち（ａｐｌ　　−
Ｔ１１）／Ｐ１　　・Ｐ２　）、ここでａは定数である
。

ＴＷ　　（ターミナル幅） これらのパラメータはデータブロックＤＴ１１（第４図
）に入力され、ターミナルＴ１１は表示装置ＤＵ上に表
示される。

ｌニ：　Ｔ　１１と同じ特徴を有すると想像されるター
ミナルＴＩ２を加算するのに使用される。

ＴＮ＝Ｔ１２ ＴＤＳ　　：　　（ａＰ３　　Ｔ１２）／　　（Ｐ３　
　Ｐ４　　）これらのパラメータおよびＴＬ、丁Ｄ　ｔ
＞よびＴＷはデータブロックＤＴ１２中に入力され、タ
ーミナルＴ１２は表示５ｕｔｏｕ上に表示される。

１止：　Ｔ　１１およびＴ１２と同じ特徴を有すると想
像されるターミナルＴ１３を加算するのに使用される。

Ｎ−７１３ ＴＤＳ　：　（ａＰ４　Ｔ１３）／　（Ｐ４　Ｐｌ　）
これらのパラメータおよびＴＬ、ＴＤおよびＴＷはデー
タブロックＤＴ１３中に入力され、ターミナルＴ１３は
表示装置ＤＵ上に表示される。

上記命令においてレイアウト情報ＴＬ、ＴＤＪ＝ｉよび
ＴＷは使用されないことに注意されたい。

使用者はそれから命令゛セル編集″の実行を開始するこ
とによってインスタンスＣｌ２１のレベルになり、この
インスタンスＣｌ２１中の点ＤＰ（第２図）をデジタル
化する。その結果、デジタル化した点ＤＰの座標は、デ
ジタル化した点ＤＰが位置するボックスが発見されるま
で両インスタンスＣｌ２１およびＣｌ３１のボックスの
前記座標ＭＭと比較される。この例の場合には点ＤＰが
インスタンスＣｌ２１の部分を形成するボックスＢ２２
中に位置することが発見されるであろう。このインスタ
ンスはそれから編集される。すなわち、その輪郭は予め
定められた色を与えられる。

上記の説明から、各セルを方形のボックスに分割した利
点が明らかになる。実際にこれらの各方形の左下と右上
の点デジタル化した点ＤＰの座標と比較することは比較
的簡単な作業である。もしも、そのような分割をしなけ
れば、セルの全ての頂点の座標と点ＤＰの座標とを比較
する必要があり、これは比較的複雑な作業であり、特に
第１図のセルインスタンスＣｌ２１のような複雑な多角
形の形状の場合には複雑である。

主セルＣ１に対してと同様に、それからターミナルＴ２
１とＴ２２がセルインスタンスＣｌ２１の輪郭に対かさ
れる。座標パラメータはデータブロックＤＴ２１および
ＤＴ２２（第４図）中に蓄積される。

それから使用者は舶のレベルに戻る。すなわら、命令゛
静止（Ｑｕｉｔ）”の実行によって主セルのそれに戻る
。この命令によって、現在編集されたセルは去り、この
セルが主セルであるときには、使用者はその編集期間を
終了する。一方そうでなければ、前に編集したセルは再
び現在編集したセルとなる。ここで説明している例の場
合には、このような理由で主セルＣ１は再び編集される
。

使用者はそれから再びインスタンスＣｌ２１について上
記したのと同様な方法でインスタンスＣｌ３１のレベル
になり、このインスタンスの輪郭上にターミナルＴ３１
およびＴ３２を対かする。対応するパラメータはデータ
ブロックＤＴ３１およびＤＴ３２に蓄積される（第４図
）。

使用者はそれから再び前のレベルに戻る。すなわち命令
゛静止″を実行することによって主セルのそれに戻る。

この主セルＣ１はそれから再び編集される。

セル定義Ｃ１にカットＣＵ１１および接続Ｔ１１ＣＵ１
１．　ＴＩ２　　Ｔ３１：Ｔ１３　　Ｔ２２；Ｔ２１　
　ＣＵＩＩおよびＣＵｌｌ、　ＰＩ３．　Ｐ２Ｏ，ＰＩ
３．　Ｐ３２を追加するために次のような命令が次々に
実行される。

カット加算 ＣＮ＝ＣｔＪ１１（カットの名称） ＣＬＩ　　（第１の層の名称） Ｃ１０（第２の層の名称） ＣＰ（セル定義Ｃ１中のカットの座標）これらのパラメ
ータはデータブロックＤＣＵ１１（第５図）中に入力さ
れ、カットは表示装置Ｄｕ上に表示される。

接続下１．’１ＣＵ１１の加算に使用する。

ＣＯＮ　　＝ＣＮ１１（接続の名称） ＣＯＮＮ−Ｎｌｌ（接続が属すネット）ＣＯＬ　　（チ
ップＩｔ） ＣＯＷ（接続の幅） Ｄｉ　、　Ｄ２　　：使用者はエンド′ポイントＴＩ。

１およびＣＵｌｌをデジタル化する。これらの点の座標
はセルＣ１の点Ｐ１の座標に対して与えられる。

オート（ａｔＪｔｏ）　：結果的にプログラムは接続Ｔ
　１１　　ＣＵ　１１が自動的に引出されるように作用
する。

上述のパラメータはデータブロックＤ　ＣＮ　１１中お
よびリストＬＰ１１中に入力される。

接続Ｔ１２　　Ｔ３１．　Ｔ１３　　Ｔ２２およびＴ２
１ＣＬＩＩＩは対応する加算命令の実行によって同様に
実行され、表示される。対応するパラメータは各データ
ブロックＤＣＮ１２．ＤＣＮ１３．ＤＣＮ１４および各
関連するリストＬＰ１２．　ＬＰ１３．　ＬＰ１４中に
蓄積される。

最後に接続ＣＬ１１１　　Ｔ３１を実行し表示するため
に゛接続加算命令”が実行される。それはこの接続の点
がデジタル化されるものと考えられる。この命令のため
に入力されるデータは次のようなものである。

ＣＯＮ　　：ＣＮ１５ ＣＯＮＮ：Ｎｉｌ ＣＯＬ ＣＯＷ ［）１　、　［）２　：エンドポイントＣＬ１１１およ
びＴ２１をデジタル化して得られる。

［）３．［）４．［）５　：中間点ｐ１７．　Ｐ２Ｏお
よびＰＩ３をデジタル化して得られる。

これらのパラメータはデータブロックＤＣＮ１５および
関連するＬＰ１５中に蓄積され、接続は表示装置ＤＵ上
に表示される。

以上からチップのプランが一般的に、しかし完全ではな
く高いレベルから低いレベルに構築されることが分る。

事実いつでも高いレベルに戻ることができる。

階級チッププランの池のレベル（図示せず）がそれから
いわゆるリーフセルに到達するまで同様に実行される。

このように計画されたチップの実際のレイアウトはチッ
プ構築期間の過程において行われる。この期間の第１の
テップにおいて、リーフセルのレイアウトはプログラム
ＧＥＲＴの制御下にこれらのセルに導入され、このレイ
アウトは例えばセル定義データブロック中に蓄積された
ポインターＰＮＧＤＦによって示されたＮＧＤＦの位置
から取られる。次のステップ中、レイアウトはチッププ
ラン期間中にすでにデータベースＤＢ中に蓄積されてい
るターミナル、カットおよび接続に関するレイアウト情
報、すなわちＴＬ。

ＴＯ，ＴＷ；ＣＬｌ、Ｃ１０；ＣＯＬ、ＣＯＷを使用す
ることによってさらに完全なものとなる。

上述のことからまた、データブロックに対応して各セル
に対してその点およびボックス輪郭、そのターミナル、
そのカットおよびそのインスタンスが与えられているた
めにチッププランの構成がデータベースＤＢの構成に反
映されることが明らかにされる。

さらに各セルに対して蓄積されたデータは次のように分
割される。

・セル定義の関数であり、それ故地のセル中の配置とは
無関係であるデータ。例えば、セルＣ１に対して：ＤＣ
１、ＤＰＯＬｌ　。

ＤＴＩ　、ＤＣＬｌｌｌ、ＤＣＯＮＩ セルＣ２に対して：　ＤＣ２、ＤＰＯＬ２　。

０ＢＯＬ２．０：ｒ２ セルＣ３に対して：ＤＣ３、ＤＰＯＬ３　。

ＤＴ３ ・この配置に依存したデータ。例えば、セルＣ２に対し
て二ＤＣＩ２１ セルＣ３に対して：ＤＣＩ３１ 結論として、チッププランが変更されるとき、データベ
ース構造中の変更されるべきデータは最少にされる。例
えば、セル定義Ｃ１中のインスタンスＣ１３１の配置が
“原点移動命令°′によって変更されるとき、すなわち
セル原点Ｐ１１を他の点Ｐ′１１によって置換すること
により変更されるとき、輪郭Ｐ′１１〜Ｐ′１４を有す
るセルインスタンスＣｌ−３１が得られる。そのため次
の変更がデータベースで行われなければならない。

セルＣ３に対して： このセルの定義に関する各種データブロック中のデータ
、すなわちＤＣ３、ＤＰＯＬ３およびＤＴ３は何等変更
する必要はない。それは点Ｐ−ｌｌ乃至Ｐ−１４および
ターミナルＴ′３１およびＴ−３２の座標は同じだから
である。

データブロックＤＣ＋３１に蓄積されているデータのみ
変更する必要がある。それはセル定義Ｃ１中のＰ′１１
の座標が同じセル定義Ｃ１中のＰｌｌの座標と異なるか
らである。

セルＣ１に対して： 接続Ｔ１２　　Ｔａ２およびＣＬＪＮ　　ＰＩ３　　Ｐ
１６Ｐ１７　　Ｔ３２に関するデータのみが変更される
必要がある。すなわち、 ＬＰ１２中でＴａ２の座標は新しい点Ｐ　−２０゜Ｐ′
２１および新しいターミナルＴ′３１の座標により置換
されなければならない。

ＬＰ１５中でＰ−１７およびＴ′３１の座標はｐ１７お
よびＴ３２の座標により置換されなければならない。

上記のことから、インスタンスの変位の場合には、接続
の形状が変更される可能性があるが、接続自身は維持さ
れることがであろう。

説明したデータベース構造の別の利点はそれがネット情
報を含んでおり、それはもしも最終的に実行された接続
ネット情報によって示されたちのであるか否かをチェッ
クするのに使用することができることである。

上記のように使用者とプログラムＣＰＢＰとの相互作用
によるチップのプランを製作する代わりに、比較的高い
レベルの言語で書かれた命令を含んでいる第１の命令フ
ァイルからプログラムＣＰＢＰを走行させることも可能
である。これらの命令は第２の命令ファイルを発生する
いわゆるプロシデュアル・レイアウトプログラムＰＬＯ
によって翻訳される。このファイルの命令は低いレベル
の言語で書かれ、それはＣＰＢＰによって直接使用され
る。

以下、セル定義ＡおよびＢの２個のインスタンスＡ１お
よびＢ１が上方向にどのように接触されるかの例を説明
する。

第１の命令ファイルは次のような命令を含んでいる。

加算・接触・セル　ＤＮ＝Ａ；　ＩＮ＝Ａ１　　：１０
Ｐ＝Ｘ、Ｙ；　ｌ０Ｒ−０［ｆニ アツブ連続・接触・セル　ＤＮ−Ｂ　：ＩＮ＝８１　　
エンド・接触・セル これらの命令は変数を認識するＰＬＯによって翻訳され
る。

ＤＮは名称として、 ＩＮはインスタンスの名称として、 １０Ｐは方位として、 アップは上方として翻訳される。

次の命令によってＰＬＯは第２の命令ファイルを作成す
る。

・命令゛加算・接触・セル″に対して、自込み（加算・
接触・セル、セル名称、インスタンス名称） 書込み（方位、ｘ、ｙ、上方） ・命令゛連続・接触・セル゛に対して、書込み（セル名
称、インスタンス名称、方位）命令゛エンド・接触・セ
ルに対して、 書込み（エンド） 第２の命令ファイルはしたがって次のように得られる。

加算接触セルＡ　　Ａｌ ○　　ＸＹｕ Ｂ　　８１　０ エンド 上記の方法で２個のセルインスタンスが接触するように
形成された場合にプログラムＣＰＢＰは常に使用者にこ
れらのインスタンスに対してターミナルが一致するかを
質問する。肯定の場合には、これらの一致するターミナ
ルに対してデータブロック中にそれぞれ形式Ｄ　ＣＮ　
１５およびＬＰ１５の関連するリストにより接続データ
ブロックを生成する。しかしながら、後者のリストは単
一の点を含むだけであることは現在明白である。この方
法の利点は２個のインスタンスが予め定められた命令に
よって相互に変位するとき、プログラムＣＰＢＰＧ、ｔ
ＣＩ３１の原点が変位した前に説明した、例の場合と全
く同様に前に一致したターミナル間の接続を維持する。

しがって、２個のインスタンスの間の接続を自動的に実
現する方法が与えられる。そのターミナルが一致し、そ
れからこれらのインスタンスを相互に離すように移動さ
れるような方法でインスタンスを接触させる。

以上、この発明の原理を特定の装置に関連して説明した
が、この説明は単なる例示のために為されたものに過ぎ
ず特許請求の範囲に記載されたこの発明の技術的範囲を
限定するものではないことを明確に理解すべきである。

【図面の簡単な説明】

第１図はデバイスの設計用のこの発明のコンピュータ支
援設計システムの１実施例の概略図であり、第２図は第
１図のシステムにより構成された多層チップの階級プラ
ンの２個の上位レベルを示しており、第３図乃至第５図
は第１図のデータベースの概略図である。 ＣＯＭＰ・・・コンピュータ、ＤＵ・・・表示装置、Ｋ
８・・・キーボード、Ｍ・・・マウス、ＣＰＩＪ・・・
処理装置、ＭＥＭ・・・メモリ、ＣＰＢＰ・・・チップ
プランナーおよび構築プログラム、ＤＢ・・・データベ
ース、ＧＥＲＴ・・・グラフィック編集プログラム、Ｐ
ＬＯ・・・ブＯシデュアル・レイアウトプログラム、Ｒ
Ｏ・・・ルーチンプログラム。

Claims (22)

【特許請求の範囲】
1. （１）表示装置と、データベースを蓄積するメモリを有
   するコンピュータとを具備しているデバイス用の設計シ
   ステムであつて、複数の機能セルによつて階級レベルに
   おいて前記デバイスの構築を行なうことができ、各セル
   は一つを除いて他のセル中に配置されているコンピュー
   タ支援設計システムにおいて、 前記データベースは各セルに対して前記他のセル中のそ
   の配置とは無関係にそのセルを決定するデータのみを蓄
   積しそのセルの定義を決定する１以上の定義データブロ
   ックと、前記セルのインスタンスを決定し前記配置に依
   存するデータのみを蓄積する１以上のインスタンスデー
   タブロックとを含んでいることを特徴とするコンピュー
   タ支援設計システム。
2. （２）前記インスタンスデータブロック中に蓄積された
   データはインスタンスの名称、前記他のセル中の位置お
   よびインスタンスの方位ならびに前記他のセルの定義デ
   ータブロックに対するポインターに関するものであるこ
   とを特徴とする特許請求の範囲第１項記載のコンピュー
   タ支援設計システム。
3. （３）定義データブロックの数は各セル定義に関連し、
   前記各ブロックにおいてビル固有定義、セル定義輪郭、
   前記輪郭上のターミナル、前記輪郭内側における接続点
   および接続に関するデータが蓄積され、前記パラメータ
   は全てそのセル自身に関して決定されることを特徴とす
   る特許請求の範囲第１項記載のコンピュータ支援設計シ
   ステム。
4. （４）第１の定義データブロックは、固有定義に関係す
   る次のデータ、すなわちセル定義の名称その算定された
   大きさ、セル定義のレイアウトを含む予め定められたデ
   ータブロックに対するポインターの少なくとも一つを含
   んでいることを特徴とする特許請求の範囲第３項記載の
   コンピュータ支援設計システム。
5. （５）セル定義の輪郭は、頂点で交差する直交する線セ
   グメントによる多角形を有し、第２の定義データブロッ
   クは前記頂点の座標によつて構成された前記輪郭に関す
   るデータを含んでいることを特徴とする特許請求の範囲
   第３項記載のコンピュータ支援設計システム。
6. （６）前記輪郭はまた、セル全体をカバーする隣接する
   一組の方形を閉込めており、その頂点はセルの頂点を含
   み、第３の定義データブロックは前記方形のそれぞれに
   関するデータを含み、このデータは前記方形の対角線の
   頂点の座標によつて構成されていることを特徴とする特
   許請求の範囲第５項記載のコンピュータ支援設計システ
   ム。
7. （７）第４の定義データブロックはセル定義の輪郭上の
   ターミナルに関するデータを含み、このデータはそれが
   位置している線セグメントの２個の頂点に対する各ター
   ミナルの位置によつて構成されていることを特徴とする
   特許請求の範囲第５項記載のコンピュータ支援設計シス
   テム。
8. （８）第４の定義データブロックは各ターミナルに対し
   て第２の定義データブロックに対するポインターを含み
   、それにおいて前記線セグメントの２個の関連する頂点
   の一つに関するデータが蓄積され、前記第２の定義デー
   タブロックはまた前記第４の定義データブロックに対す
   るポインターを含んでいることを特徴とする特許請求の
   範囲第７項記載のコンピュータ支援設計システム。
9. （９）第４の定義データブロックはまた前記デバイスが
   多層チップであるとき各ターミナルに対して次のレイア
   ウト情報、すなわちターミナルが実現されるべき層、接
   続の幅およびその形式を含み、前記形式は、ターミナル
   が入力であるか、出力であるか、或いは両方向性ターミ
   ナルであるかを示すものであることを特徴とする特許請
   求の範囲第７項記載のコンピュータ支援設計システム。
10. （１０）第４の定義データブロックはまた各ターミナル
    に対してどのネットにターミナルが属すかを示すネット
    情報を含んでいることを特徴とする特許請求の範囲第７
    項記載のコンピュータ支援設計システム。
11. （１１）前記デバイスが多層チップであるとき、第５の
    定義データブロックはセル定義の輪郭の内側の各接続点
    またはカットに関するデータを含み、前記データはどの
    層の間に接続点が存在すべきかを示すレイアウト情報に
    より構成されていることを特徴とする特許請求の範囲第
    ３項記載のコンピュータ支援設計システム。
12. （１２）前記第５の定義データブロックはまたどのネッ
    トに接続点が属すかを示すネット情報を含んでいること
    を特徴とする特許請求の範囲第１１項記載のコンピュー
    タ支援設計システム。
13. （１３）第６の定義データブロックはセル定義の輪郭の
    内側の各接続に関するデータを含み、前記データは接続
    の種々の点の座標および各エンドポイントに対して第４
    または第５データブロックに対する第１のポインターに
    よつて構成され、前記エンドポイントに関するデータは
    インスタンスデータブロックに対する第２のポインター
    によつて蓄積され、それにおいてこのエンドポイントに
    属するインスタンスに関するデータが蓄積されることを
    特徴とする特許請求の範囲第３項記載のコンピュータ支
    援設計システム。
14. （１４）前記デバイスが多層チップであるとき、前記第
    ６の定義データブロックはまた接続が形成されるべき層
    およびこの接続の幅を示すレイアウト情報を含んでいる
    ことを特徴とする特許請求の範囲第１３項記載のコンピ
    ュータ支援設計システム。
15. （１５）前記第６の定義データブロックはまた接続が属
    するネットを示すネット情報を蓄積していることを特徴
    とする特許請求の範囲第１４項記載のコンピュータ支援
    設計システム。
16. （１６）ターミナル、接続点がバスを形成し、データベ
    ースがターミナル、接続点の数を示しているデータブロ
    ックを含んでいることを特徴とする特許請求の範囲第３
    項記載のコンピュータ支援設計システム。
17. （１７）前記他のセルにおいて、種々の同じもののセル
    の２次元アレイが配置され、前記データベースが一組の
    セルの数および直交する方向における前記セル間のステ
    ップ長を示しているアレイヘッダーを含んでいることを
    特徴とする特許請求の範囲第１項記載のコンピュータ支
    援設計システム。
18. （１８）他のセル中の前記セルを変位させるとき、前記
    他のセル中の接続は同じままであることを特徴とする特
    許請求の範囲第３項記載のコンピュータ支援設計システ
    ム。
19. （１９）前記データベースは計画期間中に構築され、そ
    の期間中にターミナル、接続点および接続に関するレイ
    アウト情報は対応するデータブロック中に入力され、前
    記計画期間に続いて構築またはレイアウト期間が行われ
    、それにおいて前記レイアウト情報および前記予め定め
    られたデータブロック中に蓄積されたレイアウト情報が
    使用されることを特徴とする特許請求の範囲第４項、第
    ９項、第１１項または第１４項のいずれか１項記載のコ
    ンピュータ支援設計システム。
20. （２０）前記ネット情報は接続が正確に実現されたか否
    かを計画後チェックするために使用されることを特徴と
    する特許請求の範囲第１０項、第１１項、第１５項また
    は第１９項のいずれか１項記載のコンピュータ支援設計
    システム。
21. （２１）前記データベースは第１のプログラムの制御下
    に構築され、その第１のプログラムは比較的高いレベル
    の言語で書かれた第１の命令ファイルから実行され、こ
    の命令は第２のプログラムによつて翻訳され、その第２
    のプログラムはそれより低いレベルの言語で書かれた第
    ２の命令ファイルを生成し、前記第１のプログラムによ
    つて直ちに使用されることを特徴とする特許請求の範囲
    第１項記載のコンピュータ支援設計システム。
22. （２２）表示装置と、メモリと前記表示装置上に点を表
    示し前記メモリ中に前記点の座標を入力する手段とを有
    するコンピュータとを具備しているデバイス用の設計シ
    ステムであつて、１以上の第１の多角形セルを第２の多
    角形セル中に生成し表示するができ、各セルは直交する
    線セグメントによつて構成ているコンピュータ支援設計
    システムにおいて、 前記第１の多角形セルのそれぞれを１以上の内部方形に
    まず分割し各方形の対角線の頂点の座標をメモリ中に蓄
    積し、次でそれらの座標を前記点が位置している方形、
    したがつて第１のセルが発見されるまで前記点の座標と
    比較する如く構成されていることを特徴とするコンピュ
    ータ支援設計システム。