JPH06163697A - 集積回路のレイアウト設計データの画面表示方式 - Google Patents

Abstract

(57)【要約】 【目的】 階層構造を有する集積回路のレイアウト設計
データをグラフィック表示する際の画面表示の処理時間
を短縮する。 【構成】 入力されるレイアウト設計データに対し、階
層展開処理、参照セル検索、描画用データ変換処理を行
うことにより、あらかじめレイアウト設計データの設計
階層構造のネスティングの深さを１にしてこれを内部記
憶中に持たせ、これから読み出されたデータに基づいて
画面表示処理を行うことにより、画面表示をする度に階
層構造を上から下まで検索する必要がなくなり、画面表
示処理を迅速化する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は集積回路のレイアウト設
計データの画面表示方式に関し、特に設計階層構造の展
開をあらかじめ行うことにより、高速なグラフィック端
末上への画面表示を行う画像表示方式に関する。

【０００２】

【従来の技術】現在の集積回路のレイアウト設計データ
は、階層構造を有した構造により構成されている。即
ち、集積回路のレイアウト設計データ中で繰り返し用い
られるパターンデータの集まり又は論理的に意味のある
パターンデータの集まり等をセルとして定義し、実際の
レイアウト設計データ作成時にはこのセルを参照するこ
とによりレイアウト設計データ作成を行う。この場合、
図９のように、集積回路の全レイアウト設計データ
（１）は、各セルデータ（２）毎にパターンデータ
（４）とセル参照データ（３）の２種類のデータを持っ
ており、これらの階層構造を表現する。なお、パターン
データとは実際の集積回路を構成する図形データの座標
表現であり、セル参照データとは参照するセルの識別子
と参照位置座標で構成された物である。

【０００３】このような設計階層構造を持ったレイアウ
ト設計データにする従来の画面表示処理について、図８
のフローを用いて説明する。まず、最上位のセルを現在
の対象セルとして設定し（ステップ１′）、表示指定さ
れた範囲に含まれるパターンデータとセル参照データを
検索する（ステップ２′）。次にパターンデータを上位
セルのセル参照データ中の参照位置座標に従い座標変換
を施して、描画用データに変換し（ステップ３′）、画
面に表示する（ステップ４′）。再びステップ１に戻
り、次のセル参照データのセル識別子のセルを次の対象
セルとして設定する。以上のように破線で囲んだ４段階
の処理を全参照セルに対して再帰的に行うことにより、
指定範囲内のレイアウト設計データ全体をグラフィック
端末上の画面に表示する。ここで特に、描画用データ変
換と画面表示は，各セル参照データをたどりながら逐次
的に行う。

【０００４】

【発明が解決しようとする課題】このような従来のレイ
アウト設計データの画面表示方法では、指定範囲内の図
形情報を得るために、常に階層の最上位から最下位まで
参照するセルを逐次的に検索する必要がある。このた
め、階層構造のネスティングが深く、同一セルの参照情
報が多いデータに対しては、参照するセルの情報を全て
得るまで最上位セルから階層構造を順次たどる処理に非
常に時間がかかり、セルが参照される度にパターンデー
タを描画用データに変換して画面表示するため、全体を
画面表示するまでの処理時間は著しく増大するという問
題がある。ここで、階層構造のネスティングとは、セル
がセルを参照することであり、最上位のセルから見たセ
ル参照のレベルをネスティングの深さという。また、繰
り返し参照される同一セルに関しては、繰り返し参照さ
れていることがあらかじめ識別できないため、同一セル
が参照される度に、繰り返し同一図形の描画用データ変
換を施して画面表示を行うことになり、描画用データ変
換処理に非常に無駄があるという問題がある。本発明の
目的は、処理の無駄をなくし、画面表示処理時間の短縮
を図った画面表示方式を提供することにある。

【０００５】

【課題を解決するための手段】本発明方式は、集積回路
のレイアウト設計データをグラフィック端末上に画面表
示する際に、あらかじめレイアウト設計データの設計階
層構造のネスティングの深さを１にしたレイアウト設計
データを内部記憶中に持ち、この内部記憶から読み出さ
れたデータに基づいてグラフィック端末上に画面表示を
行うようにする。

【０００６】

【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明のレイアウト設計データ画面表示処理
のフローチャートである。この処理では、入力データを
階層展開処理（ステップ１）する工程と、続いて参照セ
ル検索処理（ステップ２）する工程と、更に描画用デー
タ変換処理（ステップ３）して画像表示を行う工程とか
らなっている。先ず、ステップ１の階層展開処理につい
て、図２，図３に示したセル構層構造を持つ入力レイア
ウト設計データを用いて具体的に示す。このデータに対
して、最上位のセル（Cell）はセルＡを参照し、セルＡ
はセルＢを参照し、セルＢはセルＣを参照するという各
セルの参照データを全て内部記憶中に格納する。このよ
うに、あらかじめ指定されている最上位セルに対して内
部記憶中のセル参照データを与え、他のセルが全て直接
参照されるように階層構造を変更すると、図４，図５に
示すような階層構造になる。すなわち最上位のセルが直
接セルＡ、セルＢ、セルＣを参照している構造となる。

【０００７】次に、ステップ２の参照セル検索処理は、
図４の破線で示した範囲が表示指定された場合、最上位
セルのセル参照位置座標を検索することにより、指定範
囲内にはセルＡ、セルＢ、セルＣがそれぞれ参照される
ことがわかる。そして、最上位セルの指定範囲内のパタ
ーンデータの座標情報と、前出処理により決定された各
参照セルのパターンデータの座標情報を参照位置座標に
従って座標変換したものから、指定範囲内の全ての座標
情報を得る。次いで、これらの座標情報から、ステップ
３のレイアウト設計データの描画用データの変換処理を
行い、指定範囲内のレイアウト設計データをグラフィッ
ク端末上に画面表示することができる。これにより、設
計階層構造のネスティングの深さが１となり、画面表示
処理を迅速化できる。これは従来と比較して、画面表示
処理時間を約10分の１以下にすることができることは明
らかである。

【０００８】次に、本発明の第２実施例を図６、図７を
用いて示す。レイアウト設計データ画面表示処理のフロ
ーは第１実施例と同様である。即ち、図６に示した階層
構造を持つレイアウト設計データに対して階層展開処理
を行うと、図７のような構造になる。このデータに対
し、データ全体を表示指定された場合、参照セル検索処
理で、セルＡ、セルＢ、セルＣがそれぞれ１箇所で、セ
ルＤが６箇所で参照されていることが分かる。次に描画
用データ変換処理であるが、セルＤを６回描画すること
がわかっているので、あらかじめセルＤのパターンデー
タを１度描画用データに変換して内部記憶中で保存し、
他の参照位置で描画データを複写すれば、セルを１つず
つデータ変換するよりも全体のデータ変換処理は速くな
る。

【０００９】

【発明の効果】以上説明したように本発明の実施例によ
れば、階層構造を成すレイアウト設計データの描画用デ
ータ変換処理に関して、参照セルの検索範囲を最上位の
セルのみにとどめることができ、別々のセルから繰り返
し参照されるセルについてもまとめて処理を行うことが
できるという効果を奏することができる。

【図面の簡単な説明】

【図１】本発明方法の工程を示すフローチャートであ
る。

【図２】本発明の第１実施例における入力データ階層構
造図である。

【図３】本発明の第１実施例における入力データ階層構
造図である。

【図４】本発明の第１実施例における中間データ階層構
造図である。

【図５】本発明の第１実施例における中間データ階層構
造図である。

【図６】本発明の第２実施例の入力データ階層構造図で
ある。

【図７】本発明の第２実施例の中間データ階層構造図で
ある。

【図８】従来の表示処理の動作を示すフローチャートで
ある。

【図９】入力データの階層構造表現図である。

【符号の説明】

１ 全レイアウト設計データ ２ セルデータ ３ セル参照データ ４ パタンデータ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 集積回路のレイアウト設計データをグラ
   フィック端末上に画面表示する際に、あらかじめレイア
   ウト設計データの設計階層構造のネスティングの深さを
   １にしたレイアウト設計データを内部記憶中に持ち、こ
   の内部記憶から読み出されたデータに基づいてグラフィ
   ック端末上に画面表示を行うことを特徴とする集積回路
   のレイアウト設計データの画面表示方式。