JP2001092868A - Device and method for designing circuit and computer- readable recording medium storing circuit design program - Google Patents

Device and method for designing circuit and computer- readable recording medium storing circuit design program

Info

Publication number
JP2001092868A
JP2001092868A JP26935499A JP26935499A JP2001092868A JP 2001092868 A JP2001092868 A JP 2001092868A JP 26935499 A JP26935499 A JP 26935499A JP 26935499 A JP26935499 A JP 26935499A JP 2001092868 A JP2001092868 A JP 2001092868A
Authority
JP
Japan
Prior art keywords
power supply
integrated circuit
circuit design
noise
noise characteristic
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.)
Granted
Application number
JP26935499A
Other languages
Japanese (ja)
Other versions
JP3871836B2 (en
Inventor
Sachio Hayashi
左千夫 林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP26935499A priority Critical patent/JP3871836B2/en
Publication of JP2001092868A publication Critical patent/JP2001092868A/en
Application granted granted Critical
Publication of JP3871836B2 publication Critical patent/JP3871836B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To reduce the labor and time required for manufacturing an integrated circuit. SOLUTION: A circuit designing device is provided with a power supply wiring generating means 111 which generates power supply wiring in an integrated circuit based on circuit design information, a power system network extracting means 112 which extracts a power system network composed of the power supply wiring and the RLC component of a power system in the integrated circuit, and a power system noise characteristic extracting means 113 which extracts the noise characteristic of the power system related to a power supply network. The device is also provided with an optimizing means 114 which arranges cells in the integrated circuit so that the power supply noise may become the optimum by using the noise characteristic of the power system and an automatic wiring means 115 which perform an automatic wiring process on the cell arrangement and generates and outputs mask pattern information.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、ASIC等の集積
回路を製造するためのマスクパターンを設計する回路設
計装置、回路設計方法および回路設計プログラムを格納
したコンピュータ読取り可能な記録媒体に関し、特に、
集積回路に起因するEMIノイズや集積回路内部の電源
電圧降下を低減したレイアウトのマスクパターンを設計
することにより、集積回路のチップ面積の増大を防ぎ、
集積回路製造処理に要する労力および時間を大幅に削減
する技術に係る。
The present invention relates to a circuit design apparatus for designing a mask pattern for manufacturing an integrated circuit such as an ASIC, a circuit design method, and a computer-readable recording medium storing a circuit design program.
By designing a layout mask pattern that reduces EMI noise caused by the integrated circuit and power supply voltage drop inside the integrated circuit, the chip area of the integrated circuit is prevented from increasing,
The present invention relates to a technique for greatly reducing labor and time required for an integrated circuit manufacturing process.

【0002】[0002]

【従来の技術】一般に、ASIC(Application Specif
ic IC)等といった集積回路内に配置された多数の回路
素子が同時にスイッチングされると、集積回路の電源配
線に瞬間的に大電流が流れる。このようにして発生した
電流が集積回路の電源端子から集積回路外部の電源配線
に漏れ出すと、電源配線をアンテナとして周囲に電磁波
が放射され、電磁妨害(ElectroMagnetic Interferenc
e:EMI、以下、EMIと表記)ノイズとして他の電子機
器の動作に悪影響を与える。このような背景から、最近
では、集積回路の電源電流に起因するEMIノイズの発
生を如何に抑えるかが、高速動作、高集積密度の集積回
路を製造する上での重要課題の一つとなっており、EM
Iノイズの発生を抑制するために、集積回路内の電源系
にバイパスコンデンサ(以下、パスコンと表記)や抵抗
等のノイズ低減用RLC素子を挿入したり、電源系部分
を内部回路用と入出力回路用に分離したりするといった
措置が取られている。
2. Description of the Related Art Generally, an ASIC (Application Specif
When a large number of circuit elements arranged in an integrated circuit such as an ic IC) are simultaneously switched, a large current instantaneously flows through the power supply wiring of the integrated circuit. When the current thus generated leaks from the power supply terminal of the integrated circuit to the power supply wiring outside the integrated circuit, electromagnetic waves are radiated around the power supply wiring as an antenna, and electromagnetic interference (ElectroMagnetic Interferenc) is generated.
e: EMI (hereinafter referred to as EMI) adversely affects the operation of other electronic devices as noise. Against this background, how to suppress the generation of EMI noise due to the power supply current of an integrated circuit has recently become one of the important issues in manufacturing an integrated circuit with high speed operation and high integration density. EM
In order to suppress the generation of I noise, a noise reduction RLC element such as a bypass capacitor (hereinafter referred to as "pass capacitor") or a resistor is inserted into the power supply system in the integrated circuit, and the power supply system is connected to the internal circuit for input / output. Measures have been taken to separate them for circuits.

【0003】一方、電源配線には、通常、寄生抵抗が存
在し、電源配線内に電流が流れると電源電圧降下が生じ
るが、集積回路の高集積化により電源配線に大電流が流
れるようになり、さらには、集積回路の低電圧化に伴い
電源電圧降下の許容値が小さくなってきたために、現在
では、この電源電圧降下に係るノイズの制御も、EMI
ノイズの制御と同様、集積回路を製造する上で無視する
ことができない課題の一つとなっている。このため、電
源電圧降下に係るノイズの低減のために、例えば、集積
回路内にパスコンを挿入して電源補強をする方法(特開
平10−242283号公報)や電源配線を追加する方
法(特開平11−87518号公報)等の対策がとられ
ている。
On the other hand, the power supply wiring usually has a parasitic resistance, and a power supply voltage drop occurs when a current flows in the power supply wiring. However, a large current flows in the power supply wiring due to the high integration of the integrated circuit. In addition, since the allowable value of the power supply voltage drop has been reduced with the reduction in the voltage of the integrated circuit, the control of the noise related to the power supply voltage drop is now also performed by EMI.
Like noise control, it is one of the issues that cannot be ignored in manufacturing integrated circuits. For this reason, in order to reduce the noise related to the power supply voltage drop, for example, a method of inserting a decap in an integrated circuit to reinforce the power supply (Japanese Patent Application Laid-Open No. 10-242283) or a method of adding a power supply wiring (Japanese Patent Application Laid-Open No. 11-87518).

【0004】このように、現在、EMIノイズや電源電
圧降下に係るノイズ等、電源系に由来するノイズの制御
は、高速動作、高集積密度の集積回路の製造には欠くこ
とができない作業の一つとなっているのである。
As described above, control of noise derived from a power supply system, such as EMI noise and noise related to a power supply voltage drop, is one of the tasks that are indispensable for manufacturing an integrated circuit with a high speed operation and a high integration density. It is one.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、従来ま
での電源系に由来するノイズの制御を狙った集積回路の
製造処理には、以下に示すような解決すべき技術的課題
がある。
However, the conventional integrated circuit manufacturing process aimed at controlling noise originating from the power supply system has the following technical problems to be solved.

【0006】第一に、一般に、ノイズ特性は電源系の位
置により異なるために、ノイズ源であるセルの配置を考
慮することによりにノイズの発生を制御することが可能
であるのであるが、従来の処理においては、集積回路内
のセル配置は全く考慮せずに、電源配線の補強やパスコ
ンの挿入等といった、セル配置が最適化されていれば不
必要となる可能性のあるノイズ対策を行ない、集積回路
のチップ面積を増大を招き、集積回路製造に要する経費
の高騰に繋がっている。
First, since noise characteristics generally vary depending on the position of a power supply system, it is possible to control the generation of noise by considering the arrangement of cells that are noise sources. In the processing of (1), without considering the cell arrangement in the integrated circuit at all, take measures against noise that may be unnecessary if the cell arrangement is optimized, such as reinforcement of power supply wiring and insertion of decaps. As a result, the chip area of the integrated circuit is increased, which leads to an increase in costs required for manufacturing the integrated circuit.

【0007】第二に、従来の処理では、EMIノイズ又
は電源電圧降下に係るノイズのどちらか一方のみの制御
が可能であり、EMIノイズおよび電源電圧降下に係る
ノイズの双方の制御を同時に行ない、双方のノイズを制
御したマスクパターンを生成することができない。この
ため、従来の処理では、電源系に由来するノイズを効率
的に制御することに非常に大きな困難を伴う。
Second, in the conventional processing, only one of EMI noise and power supply voltage drop can be controlled, and both EMI noise and power supply voltage drop control are simultaneously performed. A mask pattern in which both noises are controlled cannot be generated. For this reason, in the conventional processing, it is very difficult to efficiently control noise originating in the power supply system.

【0008】第三に、従来の処理では、集積回路内のセ
ル配置前に電源系に由来するノイズを見積もり回路設計
を行なうために、実際のセル配置を行ない集積回路を製
造してみると、場所によってパスコンが不足していた
り、不必要なパスコンが配置されていたりする場合があ
り、非常に効率が悪い。
Third, in the conventional processing, in order to estimate the noise originating from the power supply system before arranging the cells in the integrated circuit and to design the circuit, actual cell arrangement is performed to manufacture an integrated circuit. Depending on the location, decaps may be insufficient or unnecessary decaps may be arranged, which is very inefficient.

【0009】第四に、従来の処理は、自動配置、電源系
解析、論理セルの移動処理を順次実行しながら、ノイズ
の問題箇所をなくしていくというものが一般的であるた
めに、集積回路製造までに非常に多くの労力と時間を要
する上に、これらの作業は試行錯誤的に行なわれている
ために、集積回路製造処理全体が非常に効率の悪いもの
となっている。
Fourthly, conventional processing generally eliminates noise problem areas while sequentially executing automatic arrangement, power supply system analysis, and logic cell movement processing. In addition to requiring a great deal of effort and time to manufacture, these operations are performed by trial and error, which makes the entire integrated circuit manufacturing process very inefficient.

【0010】本発明は、上記技術的課題を鑑みてなされ
たものであり、その目的は、集積回路製造に要する労力
および時間を大幅に削減する回路設計装置を提供するこ
とにある。
[0010] The present invention has been made in view of the above technical problems, and an object of the present invention is to provide a circuit design apparatus that greatly reduces the labor and time required for manufacturing an integrated circuit.

【0011】また、本発明の他の目的は、集積回路製造
に要する労力および時間を大幅に削減する回路設計方法
を提供することにある。
It is another object of the present invention to provide a circuit design method which greatly reduces the labor and time required for manufacturing an integrated circuit.

【0012】さらに、本発明の他の目的は、集積回路製
造に要する労力および時間を大幅に削減する回路設計プ
ログラムを格納したコンピュータ読取り可能な記録媒体
を提供することにある。
Still another object of the present invention is to provide a computer-readable recording medium storing a circuit design program for greatly reducing the labor and time required for manufacturing an integrated circuit.

【0013】[0013]

【課題を解決するための手段】上記技術的課題を解決す
るために、発明者は、マスクパターンの設計段階におい
て、EMIノイズや電源電圧降下に係るノイズといっ
た、電源系に由来するノイズを最適化する方向でセル配
置処理を実行することにより、ノイズ低減用RLC素子
や補強電源線の挿入によるチップ面積の増大を最小限に
抑え、集積回路製造処理に要する労力および時間を大幅
に削減することができるという考えに至った。
In order to solve the above-mentioned technical problems, the present inventors have optimized a noise derived from a power supply system, such as EMI noise and power supply voltage drop, in a mask pattern designing stage. By performing the cell arrangement processing in the direction of the above, the increase of the chip area due to the insertion of the RLC element for noise reduction and the reinforcing power supply line can be minimized, and the labor and time required for the integrated circuit manufacturing processing can be greatly reduced. I came to the idea that I can do it.

【0014】上記の考えに基づいた本発明の第一の特徴
は、集積回路を製造するためのマスクパターンを設計す
る回路設計装置において、回路設計情報に基づいて集積
回路内の電源配線を生成する電源配線生成手段と、電源
配線および集積回路内の電源系のRLC成分から構成さ
れる電源系ネットワークを抽出する電源系ネットワーク
抽出手段と、電源系ネットワークに係る電源系ノイズ特
性を抽出する電源系ノイズ特性抽出手段と、電源系ノイ
ズ特性を用いて電源系ノイズが最適となるように集積回
路内のセル配置を行なう最適化処理手段と、セル配置に
対して自動配線処理を施し、マスクパターン情報を生成
・出力する自動配線手段とを備える回路設計装置である
ことにある。
A first feature of the present invention based on the above idea is that a power supply wiring in an integrated circuit is generated based on circuit design information in a circuit design apparatus for designing a mask pattern for manufacturing an integrated circuit. Power supply wiring generation means, power supply network extraction means for extracting a power supply network composed of power supply wiring and RLC components of the power supply system in the integrated circuit, and power supply system noise for extracting power supply system noise characteristics related to the power supply network Characteristic extracting means, optimizing processing means for arranging cells in an integrated circuit so that power supply system noise is optimized by using power supply system noise characteristics, and automatic wiring processing for the cell arrangements to obtain mask pattern information. Another object of the present invention is to provide a circuit design device including automatic wiring means for generating and outputting.

【0015】上記構成によれば、電源系に由来するノイ
ズを軽減した集積回路を製造することが可能となり、ま
た、ノイズ低減用RLC素子や補強電源線の挿入による
チップ面積の増大を最小限に抑え、集積回路製造処理に
要する労力および時間を大幅に削減することができる。
According to the above configuration, it is possible to manufacture an integrated circuit in which the noise derived from the power supply system is reduced, and to minimize the increase in the chip area due to the insertion of the noise reduction RLC element and the reinforcing power supply line. Thus, the labor and time required for the integrated circuit manufacturing process can be significantly reduced.

【0016】また、本発明の第二の特徴は、集積回路を
製造するためのマスクパターンを設計する回路設計方法
において、回路設計情報に基づいて集積回路内の電源配
線を生成する電源配線生成ステップと、電源配線および
集積回路内の電源系のRLC成分から構成される電源系
ネットワークを抽出する電源系ネットワーク抽出ステッ
プと、電源系ネットワークに係る電源系ノイズ特性を抽
出する電源系ノイズ特性抽出ステップと、電源系ノイズ
特性を用いて電源系ノイズが最適となるように集積回路
内のセル配置を行なう最適化処理ステップと、セル配置
に対して自動配線処理を施し、マスクパターン情報を生
成・出力する自動配線ステップとを有する回路設計方法
であることにある。
According to a second feature of the present invention, in a circuit design method for designing a mask pattern for manufacturing an integrated circuit, a power supply wiring generating step for generating a power supply wiring in the integrated circuit based on the circuit design information A power supply network extraction step for extracting a power supply network composed of power supply wiring and a power supply RLC component in the integrated circuit; and a power supply noise characteristic extraction step for extracting a power supply noise characteristic relating to the power supply network. An optimization processing step of arranging cells in an integrated circuit so as to optimize power supply system noise using power supply system noise characteristics, and performing automatic wiring processing on the cell arrangement to generate and output mask pattern information Another object of the present invention is to provide a circuit design method having an automatic wiring step.

【0017】上記構成によれば、電源系に由来するノイ
ズを軽減した集積回路を製造することが可能となり、ま
た、ノイズ低減用RLC素子や補強電源線の挿入による
チップ面積の増大を最小限に抑え、集積回路製造処理に
要する労力および時間を大幅に削減することができる。
According to the above configuration, it is possible to manufacture an integrated circuit in which noise derived from the power supply system is reduced, and to minimize the increase in chip area due to the insertion of RLC elements for noise reduction and reinforcing power supply lines. Thus, the labor and time required for the integrated circuit manufacturing process can be significantly reduced.

【0018】さらに、本発明の第三の特徴は、集積回路
を製造するためのマスクパターンを設計する回路設計プ
ログラムを格納したコンピュータ読取り可能な記録媒体
において、回路設計情報に基づいて集積回路内の電源配
線を生成する電源配線生成処理と、電源配線および集積
回路内の電源系のRLC成分から構成される電源系ネッ
トワークを抽出する電源系ネットワーク抽出処理と、電
源系ネットワークに係る電源系ノイズ特性を抽出する電
源系ノイズ特性抽出処理と、電源系ノイズ特性を用いて
電源系が最適となるように集積回路内のセル配置を行な
う最適化処理処理と、セル配置に対して自動配線処理を
施し、マスクパターン情報を生成・出力する自動配線処
理とを有し、これらの処理をコンピュータに実行させる
回路設計プログラムを格納したコンピュータ読取り可能
な記録媒体であることにある。
Further, a third feature of the present invention is that a computer readable recording medium storing a circuit design program for designing a mask pattern for manufacturing an integrated circuit, stores the program in the integrated circuit based on the circuit design information. A power supply line generation process for generating a power supply line, a power supply network extraction process for extracting a power supply network composed of power supply lines and a power supply RLC component in the integrated circuit, and a power supply system noise characteristic related to the power supply network. The power supply system noise characteristic extraction processing to be extracted, the optimization processing for arranging cells in the integrated circuit so that the power supply system is optimized using the power supply system noise characteristics, and the automatic wiring processing for the cell arrangement are performed. Automatic wiring processing for generating and outputting mask pattern information, and a circuit design program for causing a computer to execute these processings. Lies in a computer-readable recording medium storing.

【0019】上記構成によれば、電源系に由来するノイ
ズを軽減した集積回路を製造することが可能となり、ま
た、ノイズ低減用RLC素子や補強電源線の挿入による
チップ面積の増大を最小限に抑え、集積回路製造処理に
要する労力および時間を大幅に削減することができる。
According to the above configuration, it is possible to manufacture an integrated circuit in which the noise derived from the power supply system is reduced, and to minimize the increase in the chip area due to the insertion of the noise reduction RLC element and the reinforcing power supply line. Thus, the labor and time required for the integrated circuit manufacturing process can be significantly reduced.

【0020】ここで、コンピュータ読取り可能な記録媒
体としては、半導体メモリ、磁気ディスク、光ディス
ク、光磁気ディスク、磁気テープ等を用いるこっとが望
ましい。
Here, as the computer-readable recording medium, a semiconductor memory, a magnetic disk, an optical disk, a magneto-optical disk, a magnetic tape, or the like is preferably used.

【0021】また、電源系ノイズ特性として、電磁妨害
ノイズ特性および電源電圧降下に係るノイズ特性を抽出
するようにすると良い。
It is preferable to extract electromagnetic interference noise characteristics and power supply voltage drop noise characteristics as power supply system noise characteristics.

【0022】これにより、EMIノイズや電源電圧降下
に係るノイズを軽減した集積回路を製造することが可能
となる。
This makes it possible to manufacture an integrated circuit in which EMI noise and noise related to power supply voltage drop are reduced.

【0023】さらに、最適化処理内において集積回路内
のスイッチングしていないセル容量の誤差を判別し、誤
差が許容値を越えていたら電源系ネットワーク抽出処理
に戻るようにすると良い。
Further, it is preferable to determine an error in the cell capacity of the integrated circuit that has not been switched in the optimization processing, and to return to the power supply network extraction processing if the error exceeds an allowable value.

【0024】これにより、電源系ノイズ特性の抽出誤差
を一定に抑えることが可能となり、最適化処理の精度を
向上させることができる。
As a result, it is possible to suppress the extraction error of the power supply system noise characteristic to be constant, and to improve the accuracy of the optimization processing.

【0025】[0025]

【発明の実施の形態】以下、図1乃至図8を参照して、
本発明の実施形態に係る回路設計装置、回路設計方法お
よび回路設計プログラムを格納したコンピュータ読取り
可能な記録媒体について詳しく説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Referring to FIGS.
A circuit design apparatus, a circuit design method, and a computer-readable recording medium storing a circuit design program according to an embodiment of the present invention will be described in detail.

【0026】始めに、図1を参照して、本発明の実施形
態に係る回路設計装置の構成について説明する。
First, the configuration of a circuit design apparatus according to an embodiment of the present invention will be described with reference to FIG.

【0027】本発明の実施形態に係る回路設計装置11
0は、集積回路に起因するEMIノイズや集積回路内の
電源電圧降下といった、電源系に由来するノイズ(以
下、電源系ノイズと略記)を最適化したレイアウトのマ
スクパターンを生成し、生成されたマスクパターンを用
いて直ちに集積回路を製造することを可能にすべく、露
光装置などの回路製造装置150と併せて回路製造シス
テム100を構築しており、集積回路内の電源配線を生
成する電源配線生成部111、生成された電源配線およ
び集積回路内の電源系のRLC成分から電源系ネットワ
ークを抽出する電源系ネットワーク抽出部112、抽出
された電源系ネットワークから電源系ノイズ特性を抽出
するノイズ特性抽出部113、抽出された電源系ノイズ
特性を用いて電源系ノイズが最適となるようにセル配置
を行なう最適化処理部114、配置されたセル配置情報
に基づいてセル間の配線処理を自動的に実行する自動配
線部115を具備する。
Circuit design apparatus 11 according to an embodiment of the present invention
0 is generated by generating a mask pattern of a layout that optimizes noise derived from a power supply system (hereinafter, abbreviated as power supply system noise) such as EMI noise due to an integrated circuit and power supply voltage drop in the integrated circuit. In order to enable an integrated circuit to be manufactured immediately using a mask pattern, a circuit manufacturing system 100 is constructed in combination with a circuit manufacturing apparatus 150 such as an exposure apparatus, and power supply wiring for generating power supply wiring in the integrated circuit is provided. A generating unit 111, a power system network extracting unit 112 for extracting a power system network from the generated power wiring and a power system RLC component in the integrated circuit, and a noise characteristic extraction for extracting a power system noise characteristic from the extracted power system network Unit 113, an optimization process for arranging cells so that power supply system noise is optimized using the extracted power supply system noise characteristics 114, automatically includes the automatic wiring unit 115 to execute the wiring process among the cells based on the arranged cell arrangement information.

【0028】ここで、ノイズ特性抽出部113は、EM
Iノイズに係るノイズ特性を抽出するEMIノイズ特性
抽出部113a、電源電圧降下に係るノイズ特性を抽出
する電源電圧降下特性抽出部113bを有し、最適化処
理部114は、集積回路内のセル配置処理を実行するセ
ル配置処理部114a、セル配置結果に基づいてそのセ
ル配置のコスト(定義について後述)を算出するコスト
算出部114b、集積回路のセル配置に基づいてそのセ
ル配置時のセル容量(定義については後述)を算出する
セル容量算出部114c、算出されたコストおよびセル
容量に基づいてセル配置の再実行の有無を決定する(最
適化処理)を制御する判別部114d、ノイズ制約を満
たしていない等、集積回路内の不良箇所を解析・修正す
るための解析部114eを備える。
Here, the noise characteristic extraction unit 113
An EMI noise characteristic extracting unit 113a for extracting a noise characteristic relating to the I noise and a power supply voltage drop characteristic extracting unit 113b for extracting a noise characteristic relating to the power supply voltage drop. A cell placement processing unit 114a that executes processing, a cost calculation unit 114b that calculates the cost of the cell placement (definition will be described later) based on the cell placement result, and a cell capacity at the time of the cell placement ( A cell capacity calculation unit 114c that calculates the definition (to be described later), a determination unit 114d that controls whether to determine whether to re-execute the cell arrangement based on the calculated cost and the cell capacity (optimization processing), and satisfies the noise constraint. An analysis unit 114e for analyzing and correcting a defective portion in the integrated circuit, such as not being provided.

【0029】また、本発明の実施形態に係る回路設計装
置110は、回路設計装置110および回路製造装置1
50に係る各種制御パラメータおよび入力データを入力
するための入力部130、生成されたマスクパターン情
報やエラー出力等の各種出力情報を出力するための出力
部140、および、回路内のセルスイッチングに係る情
報を格納するセルスイッチングライブラリ160と接続
されている。
The circuit design apparatus 110 according to the embodiment of the present invention includes the circuit design apparatus 110 and the circuit manufacturing apparatus 1.
An input unit 130 for inputting various control parameters and input data according to 50, an output unit 140 for outputting various output information such as generated mask pattern information and error output, and cell switching in a circuit. It is connected to a cell switching library 160 that stores information.

【0030】次に、図2を参照して、本発明の実施形態
に係る回路設計処理の処理手順について説明する。
Next, the processing procedure of the circuit design processing according to the embodiment of the present invention will be described with reference to FIG.

【0031】本発明の実施形態に係る回路設計方法によ
り回路設計処理を行なう際は、以下の処理ステップを実
行する。
When performing a circuit design process by the circuit design method according to the embodiment of the present invention, the following processing steps are executed.

【0032】(1)設計する回路の機能情報や構造情報
等、マスクパターン生成のために必要な回路設計情報を
入力部130を介して回路設計装置110内に入力する
(設計情報入力ステップ、S201)。
(1) Circuit design information necessary for generating a mask pattern, such as function information and structure information of a circuit to be designed, is input into the circuit design apparatus 110 via the input unit 130 (design information input step, S201). ).

【0033】(2)電源配線生成部111において、入
力された回路設計情報に基づいて集積回路内の電源配線
を生成する(電源配線生成ステップ、S202)。ここ
で、パスコン、電源抵抗、インダクタ等のノイズ低減用
RLC素子が集積回路内に必要であることが事前に判明
している場合には、ノイズ低減用RLC素子を電源配線
と共に予め敷設しておくようにすると良い。
(2) The power supply wiring generation section 111 generates a power supply wiring in the integrated circuit based on the input circuit design information (power supply wiring generation step, S202). Here, if it is known in advance that a noise reducing RLC element such as a decap, a power supply resistor, and an inductor is required in the integrated circuit, the noise reducing RLC element is laid together with the power supply wiring in advance. It is good to do.

【0034】(3)電源系ネットワーク抽出部112に
おいて、電源系に寄生するRLC成分を導出した後、電
源配線、ノイズ低減用RLC素子および電源系に寄生す
るRLC成分から構成される電源系ネットワークを抽出
する(電源系ネットワーク抽出ステップ、S203)。
ここで、本発明の実施形態に係る回路設計処理において
は、電源系に寄生するRLC成分を考慮して電源系ネッ
トワークを抽出するが、電源系ノイズ特性を精度良く抽
出するために、電源系に寄生するRLC成分の中でも、
特に、電源/グラウンド間の容量を精度良く抽出するよ
うにすると良い。なお、本発明の実施形態に係る回路設
計処理においては、電源/グラウンド間の容量として、
パスコンの容量、電源配線の容量、ウェルの容量、スイ
ッチングしていないセル容量を抽出しているが、第1回
目のセル配置処理時のように、前回のセル配置情報が存
在しないためにスイッチングしていないセル容量を抽出
することができない場合には、集積回路内のスイッチン
グしていないセル容量の合計値を求め、セル容量の合計
値を集積回路内に均等分布させ、その値をスイッチング
していないセル容量として用いることが望ましい。
(3) After the power supply system network extraction unit 112 derives the RLC component parasitic on the power supply system, the power supply network extracted from the power supply wiring, the noise reduction RLC element, and the RLC component parasitic on the power supply system is extracted. Extract (power system network extraction step, S203).
Here, in the circuit design processing according to the embodiment of the present invention, the power supply network is extracted in consideration of the RLC component parasitic on the power supply system. Among the parasitic RLC components,
In particular, it is preferable to accurately extract the capacitance between the power supply and the ground. In the circuit design processing according to the embodiment of the present invention, the capacity between the power supply and the ground is
Although the capacitance of the decaps, the capacitance of the power supply wiring, the capacitance of the well, and the cell capacitance that has not been switched are extracted, switching is performed because the previous cell arrangement information does not exist, as in the first cell arrangement processing. If it is not possible to extract the cell capacity that has not been switched, the total value of the cell capacity that has not been switched in the integrated circuit is obtained, the total value of the cell capacity is evenly distributed in the integrated circuit, and the value is switched. It is desirable to use as no cell capacity.

【0035】(4)ノイズ特性抽出部113において、
抽出した電源系ネットワークに係る電源系ノイズ特性
(=ノイズ伝達特性、EMIノイズや電源電圧降下に係
る周波数応答Hij(jw)やインパルス応答hij
(t)、算出方法について後述)を抽出する(電源系ノ
イズ特性抽出ステップ、S204)。
(4) In the noise characteristic extracting unit 113,
Power system noise characteristics (= noise transfer characteristics, frequency response Hij (jw) and impulse response hij related to EMI noise and power supply voltage drop) related to the extracted power system network
(T), a calculation method will be described later) (power system noise characteristic extraction step, S204).

【0036】(5)最適化処理部114において、抽出
されたノイズ特性を用いて電源系ノイズが最適となるよ
うに集積回路内のセル配置を行なう(最適化処理ステッ
プ、S205)。
(5) The optimization processing unit 114 arranges cells in the integrated circuit so as to optimize the power supply system noise using the extracted noise characteristics (optimization processing step, S205).

【0037】(6)判別部114dにおいて、セル配置
処理により発生する電源系ノイズがノイズ制約を満たし
ているか否か判別する(ノイズ制約違反判定ステップ、
S206)。判別の結果、ノイズ制限を満たしていない
場合は(電源配線修正ステップ、S207)へ、ノイズ
制約を満たしている場合は(自動配線ステップ、S20
8)へ移行する。
(6) The determining unit 114d determines whether or not the power supply system noise generated by the cell arrangement processing satisfies the noise constraint (noise constraint violation determining step,
S206). As a result of the determination, if the noise limit is not satisfied (power wiring correction step, S207), and if the noise restriction is satisfied (automatic wiring step, S20).
Go to 8).

【0038】(7)解析部114eにおいて、ノイズ制
約を満たしていない回路領域に対して、電源配線の修正
やノイズ低減用RLC素子の挿入等の処理を施し、修正
後、電源系ネットワーク抽出ステップS203以後の処
理を再び実行する(電源配線修正ステップ、S20
7)。
(7) In the analysis section 114e, processing such as correction of power supply wiring and insertion of RLC elements for noise reduction is performed on a circuit area that does not satisfy the noise constraint. After the correction, the power supply network extraction step S203 The subsequent processing is executed again (power wiring correction step, S20
7).

【0039】(8)自動配線部115において、セル配
置に対して自動配線処理を施し、マスクパターン情報を
生成・出力する(自動配線ステップ、S208)。
(8) The automatic wiring unit 115 performs an automatic wiring process on the cell arrangement to generate and output mask pattern information (automatic wiring step, S208).

【0040】ここで、本発明の実施形態に係る回路設計
処理における電源系ノイズ特性抽出ステップでは、EM
Iノイズ特性および電源電圧降下に係るノイズ特性(=
伝達特性)を抽出するために、周波数応答Hij(j
w)やインパルス応答hij(t)を算出するが、それ
ぞれのノイズ特性が得られる限りはどのような手法を用
いても良く、また、電源系ノイズ特性としてEMIノイ
ズおよび電源電圧降下に係るノイズのみを考慮している
が、例えば、電子移動(ElectroMigration)に係るノイ
ズ等、他の電源系ノイズ特性を抽出して考慮しても良
い。すなわち、本発明の回路設計処理は、電源系ノイズ
特性を用いてセル配置により電源系ノイズを最適化する
ことに特徴を有しているのであって、電源系ノイズ特性
をどのような手法および範囲で抽出しても良いのであ
る。
Here, in the power supply system noise characteristic extraction step in the circuit design processing according to the embodiment of the present invention, EM
I noise characteristics and noise characteristics related to power supply voltage drop (=
To extract the transfer characteristic), the frequency response Hij (j
w) and the impulse response hij (t) are calculated. Any method may be used as long as the respective noise characteristics can be obtained, and only EMI noise and noise related to power supply voltage drop are used as power supply noise characteristics. However, other power supply system noise characteristics such as noise related to electron migration (ElectroMigration) may be extracted and considered. That is, the circuit design processing of the present invention is characterized by optimizing power supply noise by cell arrangement using power supply noise characteristics. It may be extracted with.

【0041】それでは次に、図4を参照して、最適化処
理ステップS205の詳細について述べる。本発明の実
施形態に係る最適化処理ステップは、以下のサブステッ
プにより行なわれる。
Next, the details of the optimization processing step S205 will be described with reference to FIG. The optimization processing step according to the embodiment of the present invention is performed by the following sub-steps.

【0042】(5−1)集積回路内に配置されたセルを
移動する(セル移動ステップ、S401)。
(5-1) The cells arranged in the integrated circuit are moved (cell moving step, S401).

【0043】(5−2)セル移動ステップの結果得られ
た新しいセル配置に係るコストを算出する(コスト算出
ステップ、S402)。ここで、本発明の実施形態に係
る回路設計処理において用いる「コスト」の定義につい
て説明する。「コスト」とは、従来の回路設計処理にお
いて見られるように、最適なマスクパターン設計のため
の最適化パラメータの一つであり、セル配置から見積も
られる総配線長等が使用される。すなわち、コストが総
配線長として定義されている場合には、コストが小さく
なる(=総配線長が小さくなる)方向にセルを最適配置
し、マスクパターンを設計するのである。今回、本発明
の実施形態に係る回路設計処理において用いる「コス
ト」は、使用目的についてはこの従来までの「コスト」
と同じなのであるが、最適化パラメータには、従来まで
の総配線長等の条件に加え、EMIノイズや電源電圧降
下に係るノイズに関するコストが加味されており、EM
Iノイズや電源電圧降下に係るノイズを最適化すること
が可能となっているのである。ここで、EMIノイズお
よび電源電圧降下に係るノイズに関する「コスト」の定
義についてさらに詳しく説明する。
(5-2) The cost related to the new cell arrangement obtained as a result of the cell movement step is calculated (cost calculation step, S402). Here, the definition of “cost” used in the circuit design processing according to the embodiment of the present invention will be described. The “cost” is one of optimization parameters for optimal mask pattern design as seen in the conventional circuit design processing, and the total wiring length estimated from the cell arrangement is used. That is, when the cost is defined as the total wiring length, cells are optimally arranged in a direction in which the cost decreases (= the total wiring length decreases), and a mask pattern is designed. This time, the “cost” used in the circuit design processing according to the embodiment of the present invention refers to the “cost”
However, the optimization parameters take into account the cost of EMI noise and noise related to power supply voltage drop in addition to the conditions of the conventional total wiring length and the like.
This makes it possible to optimize I noise and noise related to power supply voltage drop. Here, the definition of “cost” regarding EMI noise and noise related to power supply voltage drop will be described in more detail.

【0044】始めに、EMIノイズに関するコストの定
義について説明する。
First, the definition of the cost related to the EMI noise will be described.

【0045】今、EMIノイズに関するノイズ制約が、
図7に示すような、周波数ωにおいて許容される電源端
子の電流スペクトル強度Imax(ω)として与えられ
るものとすると、EMIノイズに関するコストC
EMIは、各電源端子における電源電流スペクトルI’
j(jω)と電流スペクトル強度Imax(ω)の大き
さを比較することにより、(数1)のように定義され
る。
Now, the noise constraint on the EMI noise is as follows:
Assuming that the current spectrum intensity Imax (ω) of the power supply terminal allowed at the frequency ω is given as shown in FIG.
EMI is the power supply current spectrum I 'at each power supply terminal.
By comparing the magnitude of j (jω) with the magnitude of the current spectrum intensity Imax (ω), it is defined as (Equation 1).

【0046】[0046]

【数1】 ここで、wjnはノイズ制約を考慮するための重み係数で
あり、(数2)のように定義される。
(Equation 1) Here, w jn is a weight coefficient for considering the noise constraint, and is defined as ( Equation 2).

【0047】[0047]

【数2】 αは100〜1000程度の1よりも大きな値である。(Equation 2) α is a value larger than 1 of about 100 to 1000.

【0048】これにより、ノイズ制約違反(I’j(j
ω)>Imax(ω))がある場合には、EMIノイズ
に関するコストCEMIの値が非常に大きくなるために、
EMIを小さくする方向にセル配置を行なうことで、E
MIノイズが低減された最適なセル配置を容易に生成す
ることができ、集積回路製造に要する労力および時間を
大幅に削減することが可能となるのである。
Thus, the noise constraint violation (I ′ j (j
ω)> Imax (ω)), the value of the cost C EMI related to EMI noise becomes very large.
By arranging cells in a direction to reduce C EMI , E
The optimum cell arrangement with reduced MI noise can be easily generated, and the labor and time required for manufacturing an integrated circuit can be significantly reduced.

【0049】ここで、電源端子jにおける電源電流スペ
クトルI’j(jω)の算出方法について説明する。本
発明の実施形態に係る回路設計処理において、電源電流
スペクトルI’j(jω)を算出する際は、始めに、回
路領域を図6(a)に示すように適当な大きさの複数の
領域iに分割し、各領域iの電源電流波形ii(t)を
抽出した後、電源電流波形ii(t)を高速フーリエ変
換等の手法によりフーリエ変換して電源電流スペクトル
i(jω)を求める。その後、電源系ネットワークは
RLC素子のみを含む線形回路であるために各領域iに
おける電流の重ねあわせの原理が成り立つとして、電源
電流スペクトルIi(jω)と(数3)に示す周波数応
答式Hij(jω)(=電源系ノイズ特性抽出ステップに
おいて算出)から、(数4)に示す電源端子jにおける
電源電流スペクトルI’j(jω)を抽出する。
Here, a method of calculating the power supply current spectrum I ′ j (jω) at the power supply terminal j will be described. In the circuit design processing according to the embodiment of the present invention, when calculating the power supply current spectrum I ′ j (jω), first, the circuit region is divided into a plurality of regions having appropriate sizes as shown in FIG. divided into i, after extracting the power supply current waveform i i for each region i (t), the power supply current waveform i i (t) is Fourier transformed by a technique such as fast Fourier transform power current spectrum I i (jω) Ask for. After that, since the power supply network is a linear circuit including only the RLC element, it is assumed that the principle of superposition of currents in each region i holds, and the power supply current spectrum I i (jω) and the frequency response equation H shown in (Equation 3) From ij (jω) (= calculated in the power supply noise characteristic extraction step), a power supply current spectrum I ′ j (jω) at the power supply terminal j shown in (Equation 4) is extracted.

【0050】[0050]

【数3】 (Equation 3)

【数4】 ここで、(数3)に示す周波数応答Hij(jω)の式
は、領域iにおける電源電流Iiを入力、電源端子jに
おける電源電流I'jを出力とした時のものであり、電源
系ネットワーク内の領域iと電源端子jの各組み合わせ
について求めるものとする。したがって、分割した回路
領域がm個、集積回路の電源端子がn個ある場合には、
(数3)で記述される周波数応答をm×n個求めること
になる。
(Equation 4) Here, the expression of the frequency response H ij (jω) shown in (Equation 3) is obtained when the power supply current I i in the region i is input and the power supply current I ′ j in the power supply terminal j is output. It is determined for each combination of the region i and the power supply terminal j in the system network. Therefore, when there are m divided circuit regions and n power terminals of the integrated circuit,
M × n frequency responses described by (Expression 3) are obtained.

【0051】このように、本発明の実施形態に係る回路
設計処理においては、分割した各回路領域の電源電流波
形ii(t)と(式3)で記述される周波数応答H
ij(jω)から、各電源端子jにおける電源電流スペク
トルI’j(jω)を算出するのである。
As described above, in the circuit design processing according to the embodiment of the present invention, the power supply current waveform i i (t) of each divided circuit region and the frequency response H described by (Equation 3) are used.
The power supply current spectrum I ′ j (jω) at each power supply terminal j is calculated from ij (jω).

【0052】なお、電源電流スペクトルI’j(jω)
を算出する際に用いる電源電流波形ii(t)は以下に
示す方法により求めると良い。すなわち、始めに、セル
スイッチングライブラリ160から各セルにおけるスイ
ッチング波形を生成した後、セルスイッチングイベント
情報に基づいて、セルのスイッチングイベントが発生し
た時刻におけるセルのスイッチング電流波形を合成して
いくことにより、領域内の電源電流波形ii(t)を求
める。ここで、セルスイッチングライブラリ160に
は、セルがスイッチングした時に流れる電流波形を保存
しておくものとする。また、スイッチング波形は入力ス
ルーや出力負荷に依存して変化するため、入力スルーお
よび出力負荷の幾つかの代表値の組み合わせに対する電
流波形を保存しておき、中間の入力スルーと出力負荷の
値に対しては補間処理等により各電流波形を求めるよう
にする。なお、入力スルーや出力負荷を求めるためには
配線容量に関する情報が必要となるが、配置処理の時点
では配線に関する情報はまだ存在しないので、セルの配
置情報から概略配線長を見積もることで配線容量を求め
るようにすると良い。また、セルスイッチングイベント
情報は、例えば、論理シミュレーション等の処理により
求めるようにすると良い。
The power supply current spectrum I ′ j (jω)
Power supply current waveform i i (t) used in calculating the may determined by the following method. That is, first, after generating a switching waveform in each cell from the cell switching library 160, based on the cell switching event information, by combining the switching current waveform of the cell at the time when the switching event of the cell occurs, The power supply current waveform i i (t) in the region is obtained. Here, it is assumed that the current waveform flowing when the cell is switched is stored in the cell switching library 160. In addition, since the switching waveform changes depending on the input slew and the output load, the current waveform for some combination of the typical values of the input slew and the output load is stored, and the intermediate input slew and the output load value are stored. On the other hand, each current waveform is obtained by interpolation processing or the like. Note that information on the wiring capacity is required to obtain the input through and output load, but there is no information on the wiring at the time of the placement processing. Therefore, the wiring capacity is estimated by estimating the approximate wiring length from the cell placement information. It is better to ask for Further, the cell switching event information may be obtained by processing such as logic simulation.

【0053】次に、電源電圧降下に関するコストの定義
について説明する。
Next, the definition of the cost related to the power supply voltage drop will be described.

【0054】電源電圧降下に関するコストCvdropは、
電源電圧波形vj(t)のピーク値から各領域jにおけ
る電源電圧降下値vdropjを算出し、電源電圧降下
値vdropjと電源源電圧降下の許容値vdrop_
maxの大きさを比較することにより、(数5)ように
定義する。
The cost C vdrop relating to the power supply voltage drop is:
The power supply voltage drop value vdrop j in each region j is calculated from the peak value of the power supply voltage waveform v j (t), and the power supply voltage drop value vdrop j and the power supply voltage drop allowable value vdrop_
By comparing the magnitudes of max, they are defined as (Equation 5).

【0055】[0055]

【数5】 ここで、wjはノイズ制約を考慮するための重み係数で
あり、(数6)のように定義される。
(Equation 5) Here, w j is a weight coefficient for considering the noise constraint, and is defined as (Equation 6).

【0056】[0056]

【数6】 αは100〜1000程度の1よりも大きな値とする。(Equation 6) α is a value larger than 1 such as about 100 to 1000.

【0057】これにより、ノイズ制約違反がある(vd
ropj>vdrop_max)場合には、電源電圧降
下に関するコストコストCvdropの値が非常に大きくな
るために、コストCvdropを小さくする方向にセル配置
を行なうことで、電源電圧降下による影響を削減した最
適なセル配置を容易に生成することができ、集積回路製
造に要する労力および時間を大幅に削減することが可能
となるのである。
As a result, there is a noise constraint violation (vd
In the case of (rop j > vdrop_max), the value of the cost cost C vdrop relating to the power supply voltage drop becomes very large. Therefore , the cells are arranged in a direction to reduce the cost C vdrop, thereby reducing the influence of the power supply voltage drop. An optimal cell arrangement can be easily generated, and the labor and time required for integrated circuit manufacturing can be significantly reduced.

【0058】ここで、各回路領域jにおける電源電圧波
形vj(t)の算出方法について説明する。本発明の実
施形態に係る回路設計処理において、各回路領域jにお
ける電源電圧波形vj(t)を算出する際は、始めに、
チップ内部を適当な大きさの複数の領域に分割し、各領
域iの電源電流波形ii(t)をフーリエ変換し電源電
流スペクトルIi(jω)を求め、その後、やはりEM
Iノイズ特性を抽出する際と同様、重ねあわせの原理を
利用して、(数8)により電源電圧スペクトルVj(j
ω)を算出し、算出された電源電圧スペクトルVj(j
ω)に対して、高速逆フーリエ変換手法等を用いて逆フ
ーリエ変換を施すことにより、電源電圧波形vj(t)
を抽出する。
Here, a method of calculating the power supply voltage waveform v j (t) in each circuit region j will be described. In the circuit design processing according to the embodiment of the present invention, when calculating the power supply voltage waveform v j (t) in each circuit region j, first,
The inside of the chip is divided into a plurality of regions of an appropriate size, and the power supply current waveform i i (t) of each region i is Fourier-transformed to obtain a power supply current spectrum I i (jω).
As in the case of extracting the I noise characteristic, the power supply voltage spectrum V j (j
ω) is calculated, and the calculated power supply voltage spectrum V j (j
ω) is subjected to an inverse Fourier transform using a fast inverse Fourier transform technique or the like, so that the power supply voltage waveform v j (t)
Is extracted.

【0059】[0059]

【数7】 (Equation 7)

【数8】 ここで、(数7)に示す周波数応答Hij(jω)(=電
源系ノイズ特性抽出ステップにおいて算出)は、領域i
における電源電流Iiを入力、領域jにおける電源電圧
jを出力とした時のものであり、電源系ネットワーク
内の領域iと領域jの各組み合わせについて求めるもの
とする。したがって、分割した回路領域がm個、集積回
路の電源端子がn個ある場合には、(数7)で記述され
る周波数応答をm×n個求める。
(Equation 8) Here, the frequency response H ij (jω) (= calculated in the power supply system noise characteristic extraction step) shown in (Equation 7) is the region i
Input supply current I i in are those of when the output power supply voltage V j in the region j, and request for each combination of region i and region j of the power supply system in the network. Therefore, when there are m divided circuit regions and n power terminals of the integrated circuit, m × n frequency responses described by (Equation 7) are obtained.

【0060】このように、本発明の実施形態に係る回路
設計処理においては、分割した各回路領域の電源電流波
形ii(t)と(数7)で記述される周波数応答H
ij(jω)から、各回路領域jにおける電源電圧波形v
j(t)を抽出するものとする。
As described above, in the circuit design processing according to the embodiment of the present invention, the power supply current waveform i i (t) of each divided circuit region and the frequency response H described by (Equation 7)
ij (jω), the power supply voltage waveform v in each circuit region j
j (t) shall be extracted.

【0061】なお、各回路領域jにおける電源電圧波形
j(t)は以下のように抽出しても良い。すなわち、
始めに、領域iにおける電源電流Iiを入力、領域jに
おける電源電圧Vjを出力とした時の伝達関数H
ij(s)を、(数9)を用いて領域iと領域jの各組み
合わせについて算出し、算出された伝達関数Hij(s)
を(数10)に示すように逆ラブラス変換することによ
りインパルス応答hij(t)を求める。なお、このイン
パルス応答は、領域がm個ある時は、m×m個求めるこ
とになる。
The power supply voltage waveform v j (t) in each circuit region j may be extracted as follows. That is,
First, the transfer function H when the power supply current Ii in the region i is input and the power supply voltage Vj in the region j is output
ij (s) is calculated for each combination of the region i and the region j using (Equation 9), and the calculated transfer function H ij (s)
Is subjected to an inverse Labrath transform as shown in (Equation 10) to obtain an impulse response h ij (t). When there are m regions, m × m impulse responses are obtained.

【0062】[0062]

【数9】 (Equation 9)

【数10】 続いて、(式10)により算出されたインパルス応答h
ij(t)と領域iにおける電源電流波形ii(t)を
(数11)に導入することにより、電源電圧波形v
j(t)を抽出するのである。
(Equation 10) Subsequently, the impulse response h calculated by (Equation 10)
ij (t) and the power supply current waveform i i (t) in the region i are introduced into (Equation 11), whereby the power supply voltage waveform v
j (t) is extracted.

【0063】[0063]

【数11】 ここで、(数10)におけるhij(t)*ii(t)
は、(式12)により記述される畳み込み積分を示す。
[Equation 11] Here, h ij (t) * i i (t) in ( Equation 10)
Denotes the convolution integral described by (Equation 12).

【0064】[0064]

【数12】 (5−3)算出されたコストがセル移動前後で減少して
いるか否か判別する(コスト判別ステップ、S40
3)。判別の結果、コストが減少している場合は(セル
配置確定ステップ、S404)へ、減少していない場合
は、(終了条件判別ステップ、S405)へ移行する。
(Equation 12) (5-3) It is determined whether the calculated cost decreases before and after the cell movement (cost determination step, S40)
3). As a result of the determination, if the cost is reduced, the process proceeds to (cell arrangement determining step, S404), and if not, the process proceeds to (end condition determining step, S405).

【0065】(5−4)セル移動ステップS401後の
セル配置情報を確定し、保存する(セル配置確定ステッ
プ、S404)。
(5-4) The cell arrangement information after the cell movement step S401 is determined and stored (cell arrangement determination step, S404).

【0066】(5−5)総配線長や電源ノイズ等を考慮
した全体のコストが所定の値以下となっているか否か等
といった、終了条件が満足されているか否か判別する
(終了条件判別ステップ、S405)。判別の結果、満
足されている場合は最適化処理終了、満足されていない
場合は、再び(セル移動ステップ、S401)以後の処
理を実行する。
(5-5) It is determined whether or not an end condition is satisfied, such as whether or not the total cost in consideration of the total wiring length and power supply noise is equal to or less than a predetermined value (end condition determination). Step, S405). As a result of the discrimination, if the condition is satisfied, the optimization process is completed. If the condition is not satisfied, the processes after (cell movement step, S401) are executed again.

【0067】このように、本発明の実施形態に係る回路
設計処理においては、電源系ノイズを最適にする方向で
セル配置処理を行ない、回路製造に必要とされるマスク
パターンを生成するので、電源系ノイズが低減された回
路製造が容易となり、また、電源配線の修正やノイズ低
減用RLC素子の挿入等の修正処理を最低限に抑えるこ
とができるので、回路製造に要する労力および時間を大
幅に軽減することができるのである。
As described above, in the circuit design processing according to the embodiment of the present invention, the cell arrangement processing is performed in a direction to optimize the power supply system noise, and a mask pattern required for circuit manufacture is generated. Circuit manufacturing with reduced system noise becomes easier, and correction processing such as correction of power supply wiring and insertion of RLC elements for noise reduction can be minimized, greatly reducing the labor and time required for circuit manufacturing. It can be reduced.

【0068】なお、上記の最適化処理ステップの変形例
として、図5に示すように、セル容量誤差判別ステップ
S505を最適化処理ステップの一つに加えても良い。
すなわち、今、電源系ネットワークを抽出した際の各領
域のスイッチングしていないセル容量の合計値をCce
lli、セル移動ステップS501以後の各領域iのス
イッチングしていないセル容量の合計値をCcell’
i、スイッチングしていないセル容量の誤差許容値をΔ
Ccell_maxとし、スイッチングしていないセル
容量が許容値以下であるか判別するために、セル容量誤
差判別ステップS505において、以下の条件式が全て
の回路領域iにおいて成立するか否か判別する。
As a modification of the above-described optimization processing step, as shown in FIG. 5, a cell capacity error determination step S505 may be added to one of the optimization processing steps.
That is, the total value of the unswitched cell capacity of each area when the power supply network is extracted is represented by Cce
ll i , and the total value of the cell capacity that has not been switched in each area i after the cell moving step S501 is Ccell ′
i , the error tolerance of the non-switched cell capacitance is Δ
In order to determine whether or not the cell capacity that has not been switched is equal to or less than the allowable value, it is determined whether or not the following conditional expression is satisfied in all the circuit areas i in the cell capacity error determination step S505.

【0069】 (条件式)|Ccelli−Ccell’i|≦ΔCcell_max そして、|Ccelli−Ccell’i|>ΔCcel
l_maxとなる回路領域が存在する場合には、より精
度の高いセル容量の値を用いて電源系ネットワークを抽
出するために、再び電源系ネットワーク抽出ステップS
203に再び移行し、存在しない場合には、図4に示す
処理と同様の終了条件判別ステップS506に移行す
る。これにより、電源系ノイズ特性の精度を保ちつつ、
電源系ノイズを最適化する方向でセル配置処理を実行す
ることができる。
(Conditional expression) | Cell i −Cell ′ i | ≦ ΔCell_max and | Cell i −Cell ′ i |> ΔCell
If there is a circuit area of l_max, the power supply network extraction step S is performed again in order to extract the power supply network using a more accurate cell capacity value.
The process returns to step 203, and if not, the process returns to the end condition determination step S506 similar to the process illustrated in FIG. As a result, while maintaining the accuracy of the power system noise characteristics,
Cell placement processing can be executed in a direction that optimizes power supply system noise.

【0070】最後に、本発明の回路設計システム100
は、例えば、図8に示す構成のような概観を有する。つ
まり、本発明の実施形態に係わる回路設計装置110は
コンピュータシステム80内に回路設計装置110の各
要素を内蔵することにより構成される。コンピュータシ
ステム80は、フロッピーディスクドライブ81および
光ディスクドライブ83を備えている。そして、フロッ
ピーディスクドライブ81に対してはフロッピーディス
ク82、光ディスクドライブ83に対しては光ディスク
84を挿入し、所定の読み出し操作を行うことにより、
これらの記録媒体に格納された製造プロセス制御プログ
ラムをシステム内にインストールすることができる。ま
た、所定のドライブ装置を接続することにより、例え
ば、メモリ装置の役割を担うROM85や、磁気テープ
装置の役割を担うカートリッジ86を用いて、インスト
ールやデータの読み書きを実行することもできる。
Finally, the circuit design system 100 of the present invention
Has, for example, an appearance like the configuration shown in FIG. That is, the circuit design device 110 according to the embodiment of the present invention is configured by incorporating each element of the circuit design device 110 in the computer system 80. The computer system 80 includes a floppy disk drive 81 and an optical disk drive 83. Then, by inserting the floppy disk 82 into the floppy disk drive 81 and the optical disk 84 into the optical disk drive 83 and performing a predetermined read operation,
The manufacturing process control programs stored in these recording media can be installed in the system. Further, by connecting a predetermined drive device, for example, installation and reading / writing of data can be executed using a ROM 85 serving as a memory device and a cartridge 86 serving as a magnetic tape device.

【0071】さらに、本発明の回路設計装置110は、
プログラム化しコンピュータ読み取り可能な記録媒体に
保存しても良い。そして、プロセスを評価する際は、こ
の記録媒体をコンピュータシステムに読み込ませ、コン
ピュータシステム内のメモリ等の記憶部にプログラムを
格納し、回路設計プログラムを演算装置で実行すること
により、本発明の回路設計装置およびその方法を実現す
ることができる。ここで、記録媒体とは、例えば、半導
体メモリ、磁気ディスク、光ディスク、光磁気ディス
ク、磁気テープなどのプログラムを記録することができ
るようなコンピュータ読み取り可能な媒体などが含まれ
る。
Further, the circuit design apparatus 110 of the present invention
It may be programmed and stored in a computer-readable recording medium. When the process is evaluated, the recording medium is read into a computer system, the program is stored in a storage unit such as a memory in the computer system, and the circuit design program is executed by an arithmetic unit. A design device and a method thereof can be realized. Here, the recording medium includes, for example, a computer-readable medium capable of recording a program such as a semiconductor memory, a magnetic disk, an optical disk, a magneto-optical disk, and a magnetic tape.

【0072】このように、本発明はここでは記載してい
ない様々実施の形態等を包含するということは十分に理
解すべきである。したがって、本発明はこの開示から妥
当な特許請求の範囲に係わる発明特定事項によってのみ
限定されるものでなければならない。
As described above, it should be understood that the present invention includes various embodiments and the like not described herein. Therefore, the present invention must be limited only by the matters specifying the invention according to the claims that are reasonable from this disclosure.

【0073】[0073]

【発明の効果】以上述べてきたように、本発明の回路設
計装置によれば、EMIノイズや電源電圧降下に係るノ
イズ等といった電源系ノイズを最適化する方向でセル配
置処理を実行することにより、電源系ノイズの発生を軽
減した集積回路の製造が可能となり、さらに、ノイズ低
減用RLC素子や補強電源線の挿入によるチップ面積の
増大を最小限に抑え、回路製造に要する労力および時間
を大幅に削減を実現することができるのである。
As described above, according to the circuit designing apparatus of the present invention, the cell arrangement processing is performed in a direction for optimizing power supply system noise such as EMI noise and noise related to power supply voltage drop. In addition, it is possible to manufacture integrated circuits that reduce the occurrence of power supply system noise, minimize the increase in chip area due to the insertion of RLC elements for noise reduction and reinforcing power supply lines, and significantly increase the labor and time required for circuit manufacture. It is possible to achieve a reduction.

【0074】また、本発明の回路設計方法によれば、E
MIノイズや電源電圧降下に係るノイズ等といった電源
系ノイズを最適化する方向でセル配置処理を実行するこ
とにより、電源系ノイズの発生を軽減した集積回路の製
造が可能となり、さらに、ノイズ低減用RLC素子や補
強電源線の挿入によるチップ面積の増大を最小限に抑
え、回路製造に要する労力および時間を大幅に削減を実
現することができるのである。
According to the circuit design method of the present invention,
Executing the cell arrangement processing in a direction that optimizes power supply noise such as MI noise and noise related to power supply voltage drop makes it possible to manufacture an integrated circuit with reduced power supply noise generation. The increase in the chip area due to the insertion of the RLC element and the reinforcing power supply line can be minimized, and the labor and time required for circuit manufacture can be significantly reduced.

【0075】さらに、本発明の回路設計プログラムを格
納したコンピュータ読取り可能な記録媒体によれば、E
MIノイズや電源電圧降下に係るノイズ等といった電源
系ノイズを最適化する方向でセル配置処理を実行するこ
とにより、電源系ノイズの発生を軽減した集積回路の製
造が可能となり、さらに、ノイズ低減用RLC素子や補
強電源線の挿入によるチップ面積の増大を最小限に抑
え、回路製造に要する労力および時間を大幅に削減を実
現することができるのである。
Further, according to the computer-readable recording medium storing the circuit design program of the present invention,
Executing the cell arrangement processing in a direction that optimizes power supply noise such as MI noise and noise related to power supply voltage drop makes it possible to manufacture an integrated circuit with reduced power supply noise generation. The increase in the chip area due to the insertion of the RLC element and the reinforcing power supply line can be minimized, and the labor and time required for circuit manufacture can be significantly reduced.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施形態に係る回路設計装置の構成を
示すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of a circuit design device according to an embodiment of the present invention.

【図2】本発明の実施形態に係る回路設計方法を示すフ
ローチャート図である。
FIG. 2 is a flowchart illustrating a circuit design method according to an embodiment of the present invention.

【図3】本発明の実施形態に係る最適化処理を示すフロ
ーチャート図である。
FIG. 3 is a flowchart illustrating an optimization process according to the embodiment of the present invention.

【図4】本発明の実施形態に係る最適化処理の応用例を
示すフローチャート図である。
FIG. 4 is a flowchart illustrating an application example of the optimization processing according to the embodiment of the present invention.

【図5】EMIノイズ特性および電源電圧降下に係るノ
イズ特性の抽出方法を説明するための図である。
FIG. 5 is a diagram for explaining a method of extracting EMI noise characteristics and noise characteristics related to power supply voltage drop.

【図6】EMIノイズに係るコストの算出方法を説明す
るための図である。
FIG. 6 is a diagram for explaining a method for calculating a cost related to EMI noise.

【図7】本発明の実施形態に係る回路設計装置の概観を
示す図である。
FIG. 7 is a diagram illustrating an overview of a circuit design apparatus according to an embodiment of the present invention.

【符号の説明】[Explanation of symbols]

80 コンピュータシステム 81 フロッピードライブ 82 フロッピーディスク 83 光ディスクドライブ 84 光ディスク 85 ROM 86 カートリッジ 100 回路製造システム 110 回路設計装置 111 電源配線生成部 112 電源系ネットワーク抽出部 113 ノイズ特性抽出部 113a EMIノイズ特性抽出部 113b 電源電圧降下特性抽出部 114 最適化処理部 114a セルは位置処理部 114b コスト算出部 114c セル容量算出部 114d 判別部 114e 解析部 115 自動配線部 130 入力部 140 出力部 150 集積回路製造装置 160 セルスイッチングライブラリ Reference Signs List 80 computer system 81 floppy drive 82 floppy disk 83 optical disk drive 84 optical disk 85 ROM 86 cartridge 100 circuit manufacturing system 110 circuit design device 111 power supply wiring generation unit 112 power supply system network extraction unit 113 noise characteristic extraction unit 113a EMI noise characteristic extraction unit 113b power supply Voltage drop characteristic extraction unit 114 Optimization processing unit 114a Cell position processing unit 114b Cost calculation unit 114c Cell capacity calculation unit 114d Judgment unit 114e Analysis unit 115 Automatic wiring unit 130 Input unit 140 Output unit 150 Integrated circuit manufacturing device 160 Cell switching library

フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G06F 15/60 666V H01L 21/82 C Continued on the front page (51) Int.Cl. 7 Identification symbol FI Theme coat II (reference) G06F 15/60 666V H01L 21/82 C

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 集積回路を製造するためのマスクパター
ンを設計する回路設計装置において、 回路設計情報に基づいて集積回路内の電源配線を生成す
る電源配線生成手段と、 前記電源配線および集積回路内の電源系のRLC成分か
ら構成される電源系ネットワークを抽出する電源系ネッ
トワーク抽出手段と、 前記電源系ネットワークに係る電源系ノイズ特性を抽出
する電源系ノイズ特性抽出手段と、 前記電源系ノイズ特性を用いて電源系ノイズが最適とな
るように集積回路内のセル配置を行なう最適化処理手段
と、 前記セル配置に対して自動配線処理を施し、マスクパタ
ーン情報を生成・出力する自動配線手段とを備えること
を特徴とする回路設計装置。
1. A circuit design apparatus for designing a mask pattern for manufacturing an integrated circuit, comprising: power supply wiring generation means for generating power supply wiring in an integrated circuit based on circuit design information; Power supply network extraction means for extracting a power supply network composed of RLC components of the power supply system, power supply noise characteristic extraction means for extracting a power supply noise characteristic relating to the power supply network, Optimization processing means for arranging cells in an integrated circuit so that power supply system noise is optimized by using the automatic wiring means for performing automatic wiring processing on the cell arrangement to generate and output mask pattern information. A circuit design apparatus comprising:
【請求項2】 前記電源系ノイズ特性として、電磁妨害
ノイズ特性および若しくは電源電圧降下に係るノイズ特
性を抽出することを特徴とする請求項1に記載の回路設
計装置。
2. The circuit design apparatus according to claim 1, wherein an electromagnetic interference noise characteristic and / or a noise characteristic relating to a power supply voltage drop are extracted as the power supply system noise characteristic.
【請求項3】 前記最適化処理手段内に、集積回路内の
スイッチングしていないセル容量の誤差を判別するセル
容量誤差判別手段を備えることを特徴とする請求項1又
は請求項2に記載の回路設計装置。
3. The optimization processing means according to claim 1, further comprising a cell capacity error determination means for determining an error of a non-switched cell capacity in the integrated circuit. Circuit design equipment.
【請求項4】 集積回路を製造するためのマスクパター
ンを設計する回路設計方法において、 回路設計情報に基づいて集積回路内の電源配線を生成す
る電源配線生成ステップと、 前記電源配線および集積回路内の電源系のRLC成分か
ら構成される電源系ネットワークを抽出する電源系ネッ
トワーク抽出ステップと、 前記電源系ネットワークに係る電源系ノイズ特性を抽出
する電源系ノイズ特性抽出ステップと、 前記電源系ノイズ特性を用いて電源系ノイズが最適とな
るように集積回路内のセル配置を行なう最適化処理ステ
ップと、 前記セル配置に対して自動配線処理を施し、マスクパタ
ーン情報を生成・出力する自動配線ステップとを有する
ことを特徴とする回路設計方法。
4. A circuit design method for designing a mask pattern for manufacturing an integrated circuit, comprising: a power supply wiring generation step of generating a power supply wiring in an integrated circuit based on circuit design information; A power system network extracting step of extracting a power system network composed of RLC components of the power system, a power system noise characteristic extracting step of extracting a power system noise characteristic of the power system network, An optimization processing step of arranging cells in an integrated circuit so that power supply system noise is optimized by using an automatic wiring step of performing automatic wiring processing on the cell arrangement to generate and output mask pattern information. A circuit design method comprising:
【請求項5】 前記電源系ノイズ特性として、電磁妨害
ノイズ特性および若しくは電源電圧降下に係るノイズ特
性を抽出することを特徴とする請求項4に記載の回路設
計方法。
5. The circuit design method according to claim 4, wherein an electromagnetic interference noise characteristic and / or a noise characteristic relating to a power supply voltage drop are extracted as the power supply system noise characteristic.
【請求項6】 前記最適化処理ステップ内に、集積回路
内のスイッチングしていないセル容量の誤差を判別する
セル容量誤差判別ステップを有することを特徴とする請
求項4又は請求項5に記載の回路設計方法。
6. The cell processing method according to claim 4, wherein the optimization processing step includes a cell capacitance error determining step of determining an error of a cell capacitance that is not switched in the integrated circuit. Circuit design method.
【請求項7】 集積回路を製造するためのマスクパター
ンを設計する回路設計プログラムを格納したコンピュー
タ読取り可能な記録媒体において、 回路設計情報に基
づいて集積回路内の電源配線を生成する電源配線生成処
理と、 前記電源配線および集積回路内の電源系のRLC成分か
ら構成される電源系ネットワークを抽出する電源系ネッ
トワーク抽出処理と、 前記電源系ネットワークに係る電源系ノイズ特性を抽出
する電源系ノイズ特性抽出処理と、 前記電源系ノイズ特性を用いて電源系ノイズが最適とな
るように集積回路内のセル配置を行なう最適化処理と、 前記セル配置に対して自動配線処理を施し、マスクパタ
ーン情報を生成・出力する自動配線処理とを有し、これ
らの処理をコンピュータに実行させることを特徴とする
回路設計プログラムを格納したコンピュータ読取り可能
な記録媒体。
7. A power supply line generating process for generating a power supply line in an integrated circuit based on circuit design information in a computer-readable recording medium storing a circuit design program for designing a mask pattern for manufacturing an integrated circuit. Power supply network extraction processing for extracting a power supply network composed of power supply wiring and RLC components of a power supply in an integrated circuit; and power supply noise characteristic extraction for extracting a power supply noise characteristic related to the power supply network. Processing, optimization processing for arranging cells in an integrated circuit so that power supply system noise is optimized using the power supply system noise characteristics, and automatic wiring processing for the cell arrangement to generate mask pattern information A circuit design characterized by having automatic wiring processing for outputting and causing a computer to execute these processings Computer readable recording medium storing programs.
【請求項8】 前記電源系ノイズ特性として、電磁妨害
ノイズ特性および若しくは電源電圧降下に係るノイズ特
性を抽出することを特徴とする請求項7に記載の回路設
計プログラムを格納したコンピュータ読取り可能な記録
媒体。
8. A computer-readable recording storing a circuit design program according to claim 7, wherein an electromagnetic interference noise characteristic and / or a noise characteristic relating to a power supply voltage drop are extracted as the power supply system noise characteristic. Medium.
【請求項9】 前記最適化処理内に、集積回路内のスイ
ッチングしていないセル容量の誤差を判別するセル容量
誤差判別処理を含み、この処理をコンピュータに実行さ
せることを特徴とする請求項7又は請求項8に記載の回
路設計プログラムを格納したコンピュータ読取り可能な
記録媒体。
9. The method according to claim 7, wherein the optimizing process includes a cell capacity error discriminating process for discriminating an error of a non-switched cell capacity in the integrated circuit, and causes the computer to execute this process. A computer-readable recording medium storing the circuit design program according to claim 8.
JP26935499A 1999-09-22 1999-09-22 Circuit design apparatus, circuit design method, and computer-readable recording medium storing circuit design program Expired - Fee Related JP3871836B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26935499A JP3871836B2 (en) 1999-09-22 1999-09-22 Circuit design apparatus, circuit design method, and computer-readable recording medium storing circuit design program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26935499A JP3871836B2 (en) 1999-09-22 1999-09-22 Circuit design apparatus, circuit design method, and computer-readable recording medium storing circuit design program

Publications (2)

Publication Number Publication Date
JP2001092868A true JP2001092868A (en) 2001-04-06
JP3871836B2 JP3871836B2 (en) 2007-01-24

Family

ID=17471220

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26935499A Expired - Fee Related JP3871836B2 (en) 1999-09-22 1999-09-22 Circuit design apparatus, circuit design method, and computer-readable recording medium storing circuit design program

Country Status (1)

Country Link
JP (1) JP3871836B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005020324A1 (en) * 2003-08-22 2005-03-03 The New Industry Reserch Organization Circuit for detecting and measuring noise in semiconductor integrated circuit
US7114132B2 (en) 2001-04-20 2006-09-26 Nec Corporation Device, system, server, client, and method for supporting component layout design on circuit board, and program for implementing the device
JP2009503668A (en) * 2005-07-28 2009-01-29 カップリング ウェーブ ソリューションズ シーダブリュエス Method and apparatus for supporting integrated circuit design

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7114132B2 (en) 2001-04-20 2006-09-26 Nec Corporation Device, system, server, client, and method for supporting component layout design on circuit board, and program for implementing the device
WO2005020324A1 (en) * 2003-08-22 2005-03-03 The New Industry Reserch Organization Circuit for detecting and measuring noise in semiconductor integrated circuit
JP2009503668A (en) * 2005-07-28 2009-01-29 カップリング ウェーブ ソリューションズ シーダブリュエス Method and apparatus for supporting integrated circuit design

Also Published As

Publication number Publication date
JP3871836B2 (en) 2007-01-24

Similar Documents

Publication Publication Date Title
US5737580A (en) Wiring design tool improvement for avoiding electromigration by determining optimal wire widths
US6038383A (en) Method and apparatus for determining signal line interconnect widths to ensure electromigration reliability
US20060101367A1 (en) Design method of semiconductor device and semiconductor device
EP1229462B1 (en) Method and apparatus for analysing a source current waveform in a semiconductor integrated circuit
KR101381503B1 (en) T-coil network design for improved bandwidth and electrostatic discharge immunity
US6487705B1 (en) Timing optimization and timing closure for integrated circuit models
JP3183728B2 (en) Integrated circuit analysis method and apparatus
US11030383B2 (en) Integrated device and method of forming the same
US6751744B1 (en) Method of integrated circuit design checking using progressive individual network analysis
EP3239865A1 (en) Method for analyzing ir drop and electromigration of ic
US20230252219A1 (en) Method and system of forming semiconductor device
US7082587B2 (en) Method of estimating path delays in an IC
US6684373B1 (en) Optimize global net timing with repeater buffers
US6567960B2 (en) System for improving circuit simulations by utilizing a simplified circuit model based on effective capacitance and inductance values
US6230302B1 (en) Method and system for performing timing analysis on an integrated circuit design
US7200829B2 (en) I/O circuit power routing system and method
US10977415B2 (en) Integrated device and method of forming the same
JP4015807B2 (en) Timing-driven layout method
US6567966B2 (en) Interweaved integrated circuit interconnects
JP2001092868A (en) Device and method for designing circuit and computer- readable recording medium storing circuit design program
US6634014B1 (en) Delay/load estimation for use in integrated circuit design
Schindler et al. Standard cell layout synthesis for row-based placement and routing of RSFQ and AQFP logic families
US20030088393A1 (en) Automatic generation of reduced-size circuit models including inductive interaction
US7047162B1 (en) Computer assisted method for partitioning an electric circuit
CN101174284A (en) Method and system for designing a memory register

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060328

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060523

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060627

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060804

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060905

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061010

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061018

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101027

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111027

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111027

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121027

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131027

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees