JP2011060117A - Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit - Google Patents

Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit Download PDF

Info

Publication number
JP2011060117A
JP2011060117A JP2009210749A JP2009210749A JP2011060117A JP 2011060117 A JP2011060117 A JP 2011060117A JP 2009210749 A JP2009210749 A JP 2009210749A JP 2009210749 A JP2009210749 A JP 2009210749A JP 2011060117 A JP2011060117 A JP 2011060117A
Authority
JP
Japan
Prior art keywords
cell
logic
group
placement
integrated circuit
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.)
Withdrawn
Application number
JP2009210749A
Other languages
Japanese (ja)
Inventor
Hiromichi Yamane
弘道 山根
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.)
Renesas Electronics Corp
Original Assignee
Renesas Electronics 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 Renesas Electronics Corp filed Critical Renesas Electronics Corp
Priority to JP2009210749A priority Critical patent/JP2011060117A/en
Publication of JP2011060117A publication Critical patent/JP2011060117A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technique of reducing cost and time for manufacturing for defect reduction. <P>SOLUTION: A group cell generating section reads a net list (D1) and an undetected node list (L2), specifies logic cells (C3 to C6) connected to an undetected node shown in the undetected node list as preferentially arranged logic cells (C3 to C6), and generates a group cell (GC1) which is an aggregate of the preferentially arranged logic cells (C3 to C6) with reference to a logic cell library for arrangement (L3). Then, a wiring processing section preferentially determines wiring of the preferentially arranged logic cells (C3 to C6) included in the group cell (GC1). <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、半導体集積回路設計支援装置および半導体集積回路の設計方法に関し、特に、半導体集積回路の設計におけるレイアウト技術に関する。   The present invention relates to a semiconductor integrated circuit design support apparatus and a semiconductor integrated circuit design method, and more particularly to a layout technique in designing a semiconductor integrated circuit.

半導体集積回路を開発する場合、その半導体集積回路が適切に動作するか否かをテストするテスト行程は必須である。テスト行程では、開発対象の半導体集積回路が、仕様を満たすか否かを検証する。   When developing a semiconductor integrated circuit, a test process for testing whether or not the semiconductor integrated circuit operates properly is essential. In the test process, it is verified whether the development target semiconductor integrated circuit satisfies the specifications.

半導体集積回路の開発では、論理設計が完了した後、レイアウト行程でマスクパターン(レイアウトパターン)が決められる。その後、そのマスクパターンに従って実際にチップ製造し、そのチップをLSIテスタでテストする。   In the development of a semiconductor integrated circuit, a mask pattern (layout pattern) is determined in a layout process after the logic design is completed. Thereafter, a chip is actually manufactured according to the mask pattern, and the chip is tested with an LSI tester.

そのレイアウト行程では、論理設計が完了した半導体集積回路に対するテスト(以下、論理検証と記載する)が完了した回路情報に基づいて、レイアウト処理を実行する。そのレイアウト処理により、半導体集積回路のマスクパターンとして物理的な情報を作成する。   In the layout process, layout processing is executed based on circuit information on which a test (hereinafter referred to as logic verification) for a semiconductor integrated circuit for which logic design has been completed is completed. By the layout process, physical information is created as a mask pattern of the semiconductor integrated circuit.

論理設計が完了した段階では、回路情報には物理的な情報は無い。その後の、レイアウト処理において、初めてマスクパターンとして、論理セルの位置関係などの物理的な情報が与えられる。また、このマスクパターンが有する論理セルなど物理的な位置関係は、集積回路の論理動作のタイミング情報に基づいて決められる。   At the stage where the logic design is completed, there is no physical information in the circuit information. In subsequent layout processing, physical information such as the positional relationship of logic cells is given as a mask pattern for the first time. Further, the physical positional relationship such as the logic cells included in the mask pattern is determined based on the timing information of the logic operation of the integrated circuit.

その後の拡散工程で、そのマスクパターンにより半導体基板上にトランジスタが形成される。レイアウト行程では、そのトランジスタの信号伝播の遅延特性が所望の値となるように予め考慮したうえで、そのマスクパターンを決める。   In the subsequent diffusion process, a transistor is formed on the semiconductor substrate by the mask pattern. In the layout process, the mask pattern is determined in consideration of the signal propagation delay characteristic of the transistor having a desired value in advance.

このように、通常のレイアウト設計では、LSI特性のタイミングに起因する不良は、マスクパターン設計時に考慮されている。しかし、マスクに微細な異物が付着して発生するような、製造プロセスで作り込まれる不良に関しては、マスクパターン設計時に考慮されていない。   Thus, in normal layout design, defects due to LSI characteristic timing are taken into account when designing a mask pattern. However, defects that are created in the manufacturing process, such as those caused by the attachment of fine foreign matter to the mask, are not taken into account when designing the mask pattern.

設計されたマスクパターンの故障の発生しやすい箇所を検出して、レイアウトを変更する技術が知られている(例えば、特許文献1参照)。図1は、特許文献1に記載のレイアウト手法を示すフローチャートである。図1のフローチャートでは、レイアウト部1401は、マスク情報1402を故障リストの順番づけ部1403に供給する。故障リストの順番づけ部1403は、そのマスク情報1402に基づいて、故障リスト1404を順番づけして、順番づけされた故障リスト1405を生成している。また、レイアウト部1406は、この順番づけされた故障リスト1405の情報に基づき、マスクの配置、配線の実際の故障の起こりやすい箇所に対して対策を行なっている。そして、そのうえで、最終的なマスクレイアウト図1407を生成している。   A technique is known in which a layout of a designed mask pattern where a failure is likely to occur is detected to change the layout (see, for example, Patent Document 1). FIG. 1 is a flowchart showing the layout method described in Patent Document 1. In the flowchart of FIG. 1, the layout unit 1401 supplies the mask information 1402 to the failure list ordering unit 1403. The failure list ordering unit 1403 generates an ordered failure list 1405 by ordering the failure list 1404 based on the mask information 1402. In addition, the layout unit 1406 takes measures against locations where mask failures and actual faults of wiring are likely to occur based on the information in the ordered failure list 1405. Then, a final mask layout diagram 1407 is generated.

図2は、従来のレイアウト手法における具体的な故障リストの順番づけの方法を示す回路図である。また、図3は、従来のレイアウト手法における具体的な故障リストの順番づけの方法を示すマスクレイアウト図である。マスク上で配線が近いと、ショート故障やクロストークによる故障が発生しやすくなる。よって、図3に示すように、マスクレイアウトの配置座標の情報から配線の距離Yを計算して、配線がより近いほど故障が起こりやすいという順番づけを行う。例えば、図2において5つの箇所(第1ノード101〜第5ノード105)で見た場合、配線の距離が、
104 < 102 < 105 < 101 < 103
であれば、この順番で故障が起こりやすいと判断する。
FIG. 2 is a circuit diagram showing a specific failure list ordering method in the conventional layout method. FIG. 3 is a mask layout diagram showing a specific failure list ordering method in the conventional layout method. If the wiring is close on the mask, a failure due to a short circuit or crosstalk is likely to occur. Therefore, as shown in FIG. 3, the wiring distance Y is calculated from the information of the arrangement coordinates of the mask layout, and the ordering is performed such that the closer the wiring is, the easier the failure occurs. For example, when viewed at five locations (first node 101 to fifth node 105) in FIG.
104 <102 <105 <101 <103
If so, it is determined that failures are likely to occur in this order.

マスク上で電源用のマスクが通常信号線の近くに有る場合、その信号線は電源から影響を受けてノイズが発生し、不良となる場合がある。図3において、斜線は電源線である。この図3に示すように、まずマスクレイアウトの配置座標の情報から電源線を特定し、配置座標の情報から電源線と信号配線の距離Xを計算して、配線がより近いほど故障が起こりやすいという順番づけを行う。例えば図2において5つの箇所で見た場合、電源線(斜線)と信号配線の距離が、
104 < 105 < 102 < 101 < 103
であれば、この順番で故障が起こりやすいと判断する。
When the mask for power supply is near the normal signal line on the mask, the signal line may be affected by the power supply to generate noise and become defective. In FIG. 3, hatched lines are power supply lines. As shown in FIG. 3, first, the power supply line is specified from the information on the arrangement coordinates of the mask layout, and the distance X between the power supply line and the signal wiring is calculated from the information on the arrangement coordinates. The ordering is performed. For example, when viewed at five locations in FIG. 2, the distance between the power supply line (diagonal line) and the signal wiring is
104 <105 <102 <101 <103
If so, it is determined that failures are likely to occur in this order.

クロックを供給する信号線が通常信号線の近くに有る場合、同様にその信号線は電源から影響を受けてノイズを発生し、不良となる場合がある。この場合、クロックを供給する信号線の情報をレイアウト装置に与える事により、同様の流れにて順番づけを行う。マスク上でコンタクトを使った信号線の乗り換えが多いと、コンタクト不良による信号の断線が起こりやすくなる。よって図3に示すように、マスクレイアウトの信号線の情報から同一配線を探索し、コンタクト数をカウントし、コンタクト数が多いほど故障が起こりやすいという順番づけを行う。図3において配線CのコンタクトはO、P、Q、Rであり、コンタクト数は4である。例えば図2において5つの箇所で見た場合、コンタクト数が、
104 > 101 > 103 > 102 > 105
という順番であれば、この順番で故障が起こりやすいと判断する。
When a signal line for supplying a clock is close to a normal signal line, the signal line is similarly affected by the power supply and may generate noise and become defective. In this case, ordering is performed in the same flow by providing the layout apparatus with information on signal lines for supplying clocks. If the signal lines using contacts on the mask are frequently changed, signal disconnection due to contact failure is likely to occur. Therefore, as shown in FIG. 3, the same wiring is searched from the information of the signal lines of the mask layout, the number of contacts is counted, and the order is set such that the failure is likely to occur as the number of contacts increases. In FIG. 3, the contacts of the wiring C are O, P, Q, and R, and the number of contacts is four. For example, when viewed at five locations in FIG.
104>101>103>102> 105
In this order, it is determined that the failure is likely to occur in this order.

マスク上で信号線がクロスしていると相互間で配線ショートが起こる場合がある。図3において配線Aと配線CはSにおいてクロスしている。また、配線Bと配線CはTでクロスしている。よって図3においてマスクレイアウトの信号線のクロス状態(上下隣合う層)及びクロス数をカウントし、上下隣り合う層での信号線のクロス数が多いほど故障が起こりやすいという順番づけを行う。例えば図2において5つの箇所で見た場合、上下隣り合う信号線のクロス数が、
104 > 101 > 105 > 102 > 103
という順番であれば、この順番で故障が起こりやすいと判断する。特許文献1(特開2005−332389号公報)に記載の技術では、故障リストを作成し、レイアウトに反映することにより、故障の生じる可能性を低減させている。
If signal lines cross on the mask, wiring shorts may occur between them. In FIG. 3, the wiring A and the wiring C cross at S. Further, the wiring B and the wiring C cross at T. Therefore, in FIG. 3, the signal line cross states (upper and lower adjacent layers) and the number of crosses of the mask layout are counted, and the order is set such that the more the number of signal line crosses in the upper and lower adjacent layers is, the more likely the failure occurs. For example, when viewed at five locations in FIG.
104>101>105>102> 103
In this order, it is determined that the failure is likely to occur in this order. In the technique described in Patent Document 1 (Japanese Patent Laid-Open No. 2005-332389), a failure list is created and reflected in the layout to reduce the possibility of failure.

特開2005−332389号公報JP 2005-332389 A

特許文献1に記載の技術は、半導体集積回路のチップ内におけるマスクパターンの物理的な情報、また、セルや機能ブロックの実績を考慮し、実際の故障に基づく高精度かつ高効率の故障検査やレイアウトを行なうことを可能として、初期不良などの故障の低減に寄与するものである。上述のように、特許文献1に記載の技術では、初めにレイアウト処理を行い、その時のマスクパターンの物理的な位置関係などから故障の起こりやすい箇所を見つけている。そして、それらの箇所を故障リストとして作成し、その故障リストから再度レイアウト上のマスクパターンに対策を行っている。   The technology described in Patent Document 1 is based on a mask pattern physical information in a chip of a semiconductor integrated circuit, and the results of cells and functional blocks are taken into account. This enables layout and contributes to the reduction of failures such as initial failures. As described above, in the technique described in Patent Document 1, layout processing is performed first, and a location where a failure is likely to occur is found from the physical positional relationship of the mask pattern at that time. These locations are created as a failure list, and countermeasures are again taken for the mask pattern on the layout from the failure list.

そのため、不良低減のための修正にかかる作り込みのコストが膨大になるという問題がある。すなわち、レイアウト処理で考慮された各素子の遅延や各素子間のセットアップやホールドなどのタイミング情報が、レイアウト上の対策で施されるマスクパターンの修正により、変わることになる。そのため、再度タイミング検証を行い問題ないかを確認する必要があり、そのタイミング検証において問題が発生した場合は、再度レイアウト修正が必要となる。   For this reason, there is a problem that the cost of making the correction for reducing the defect becomes enormous. That is, the timing information such as the delay of each element and the setup and hold between the elements considered in the layout process is changed by correcting the mask pattern applied as a countermeasure on the layout. Therefore, it is necessary to perform timing verification again to check whether there is a problem. When a problem occurs in the timing verification, layout correction is necessary again.

また、特許文献1に記載の技術では、マスクに微細な異物が付着して発生するような、製造プロセスで作り込まれる不良を有する製品が、不良品として流出を抑制することが困難である。そのような不良品を市場に流出させないための技術として、自動テストパターン生成(ATPG)によるテストパターンを用いた技術が知られている。ATPGによるテストは、テスタによって実行される。テスタは、製造されたLSI内部の回路に対し、網羅的に試験を行うことで、製造プロセスに起因する不良を取り除いている。しかしながら、高集積、高密度により設計される集積回路が大規模化、複雑化する中で、すべての回路のテストを行うことが困難になってきている。   Moreover, with the technique described in Patent Document 1, it is difficult to suppress the outflow of a defective product that is produced by a manufacturing process that is caused by a fine foreign substance adhering to the mask as a defective product. As a technique for preventing such defective products from flowing into the market, a technique using a test pattern by automatic test pattern generation (ATPG) is known. The test by ATPG is executed by a tester. The tester removes defects caused by the manufacturing process by comprehensively testing the circuits in the manufactured LSI. However, as integrated circuits designed with high integration and high density are becoming larger and more complex, it has become difficult to test all circuits.

ATPGテストによる検出が不可能な箇所(以下、未検出箇所という)については、製品出荷のテストで良品か不良かの判別をすることができないため、未検出箇所でマスクパターン設計時に製造プロセスに起因する不良が考慮されていないLSIは不良品として市場に流出する。   For locations that cannot be detected by the ATPG test (hereinafter referred to as undetected locations), it is not possible to determine whether a product is non-defective or defective in the product shipment test. LSIs that do not take into account such defects will flow into the market as defective products.

すなわち、近年の設計回路が大規模化、複雑化する中でのレイアウト設計においては、タイミングに起因する不良同様に、ATPGなどのテスタで取り除けない未検出箇所をマスクパターン設計時に考慮し、製造プロセスに起因する不良をレイアウト処理で作り込まないレイアウト方法が望まれている。   In other words, in layout design in recent years when design circuits are becoming larger and more complex, as with defects due to timing, undetected points that cannot be removed by a tester such as ATPG are considered when designing mask patterns. There is a demand for a layout method in which defects caused by the above are not created by layout processing.

以下に、[発明を実施するための形態]で使用される番号を用いて、[課題を解決するための手段]を説明する。これらの番号は、[特許請求の範囲]の記載と[発明を実施するための形態]との対応関係を明らかにするために付加されたものである。ただし、それらの番号を、[特許請求の範囲]に記載されている発明の技術的範囲の解釈に用いてはならない。   [Means for Solving the Problems] will be described below using the numbers used in [DETAILED DESCRIPTION]. These numbers are added to clarify the correspondence between the description of [Claims] and [Mode for Carrying Out the Invention]. However, these numbers should not be used to interpret the technical scope of the invention described in [Claims].

上記の課題を解決するために、記憶装置(1)と、EDA(electronic design automation)ツール(2)とを具備する半導体集積回路設計支援装置を構成する。前記記憶装置(1)は、ネットリスト(D1)と、未検出ノードリスト(L1)と、配置用論理セルライブラリ(L3)とを保持することが好ましい。また、前記EDAツール(2)は、前記ネットリスト(D1)に示される半導体集積回路に含まれる複数の論理セル(C1〜C9)のうち、優先的に処理する論理セル(C3〜C6)を特定するグループセル生成部と、前記半導体集積回路の配線を決定する配線処理部とを備えることが好ましい。ここにおいて、前記グループセル生成部は、前記ネットリスト(D1)と前記未検出ノードリスト(L2)とを読み出し、前記未検出ノードリストに示される未検出ノードに接続される論理セル(C3〜C6)を、優先配置論理セル(C3〜C6)として特定し、前記配置用論理セルライブラリ(L3)を参照して、前記優先配置論理セル(C3〜C6)の集合であるグループセル(GC1)を生成する。そして、前記配線処理部は、前記グループセル(GC1)に含まれる前記優先配置論理セル(C3〜C6)の配線を優先的に決定する。   In order to solve the above problems, a semiconductor integrated circuit design support apparatus including a storage device (1) and an EDA (electronic design automation) tool (2) is configured. The storage device (1) preferably holds a net list (D1), an undetected node list (L1), and a placement logic cell library (L3). In addition, the EDA tool (2) selects the logic cells (C3 to C6) to be preferentially processed among the plurality of logic cells (C1 to C9) included in the semiconductor integrated circuit shown in the netlist (D1). It is preferable that a group cell generation unit to be identified and a wiring processing unit for determining a wiring of the semiconductor integrated circuit are provided. Here, the group cell generation unit reads the net list (D1) and the undetected node list (L2), and connects the logic cells (C3 to C6) connected to the undetected nodes indicated in the undetected node list. ) As the priority placement logic cells (C3 to C6), and by referring to the placement logic cell library (L3), the group cell (GC1) which is a set of the priority placement logic cells (C3 to C6) is selected. Generate. The wiring processing unit preferentially determines the wiring of the priority placement logic cells (C3 to C6) included in the group cell (GC1).

本願において開示される発明のうち、代表的なものによって得られる効果を簡単に説明すれば、不良低減の作りこみのコスト時間を低減することができる。   If the effect obtained by the representative one of the inventions disclosed in the present application will be briefly described, the cost time for making a defect reduction can be reduced.

図1は、特許文献1に記載のレイアウト手法を示すフローチャートである。FIG. 1 is a flowchart showing the layout method described in Patent Document 1. 図2は、従来のレイアウト手法における具体的な故障リストの順番づけの方法を示す回路図である。FIG. 2 is a circuit diagram showing a specific failure list ordering method in the conventional layout method. 図3は、従来のレイアウト手法における具体的な故障リストの順番づけの方法を示すマスクレイアウト図である。FIG. 3 is a mask layout diagram showing a specific failure list ordering method in the conventional layout method. 図4は、本実施形態のレイアウトツールを実現するハードウエアの構成を例示するブロック図である。FIG. 4 is a block diagram illustrating a hardware configuration that implements the layout tool of the present embodiment. 図5は、本実施形態のレイアウトツールの動作を例示するフローチャートである。FIG. 5 is a flowchart illustrating the operation of the layout tool of this embodiment. 図6は、本実施形態のレイアウトツールの動作を詳細に説明したフローチャートである。FIG. 6 is a flowchart illustrating in detail the operation of the layout tool of this embodiment. 図7は、本実施形態の動作説明のための論理セルの回路図である。FIG. 7 is a circuit diagram of a logic cell for explaining the operation of this embodiment. 図8は、本実施形態の未検出ノードに接続された論理セルの回路図である。FIG. 8 is a circuit diagram of a logic cell connected to an undetected node of this embodiment. 図9は、本実施形態のグループセルの構成を例示するブロック図である。FIG. 9 is a block diagram illustrating the configuration of the group cell of this embodiment. 図10は、配置配線後の回路を例示する回路図である。FIG. 10 is a circuit diagram illustrating a circuit after placement and routing. 図11は、第2実施形態の動作を例示するフローチャートである。FIG. 11 is a flowchart illustrating the operation of the second embodiment. 図12は、第2実施形態の論理セルの回路の構成を例示する回路図である。FIG. 12 is a circuit diagram illustrating the configuration of the logic cell circuit according to the second embodiment. 図13は、第2実施形態のグループセルの構成を例示するブロック図である。FIG. 13 is a block diagram illustrating the configuration of a group cell according to the second embodiment. 図14は、第2実施形態のグループセルの構成を例示するブロック図である。FIG. 14 is a block diagram illustrating the configuration of a group cell according to the second embodiment. 図15は、第2実施形態の配置配線後の回路を例示する回路図である。FIG. 15 is a circuit diagram illustrating a circuit after the placement and routing according to the second embodiment.

[第1実施形態]
以下、本発明の実施の形態を図面に基づいて説明する。なお、実施の形態を説明するための図において、同一の部材には原則として同一の符号を付し、その繰り返しの説明は省略する。図4は、本実施形態のレイアウトツールを実現するハードウエアの構成を例示するブロック図である。記憶装置1は、ライブラリ作成ツールやレイアウトツールとライブラリ、データが記憶されている。演算装置2は、記憶装置1からライブラリ作成ツール、レイアウトツールやライブラリ、データの読み出しとライブラリ作成ツール、レイアウトツールの実行を行い、記憶装置1にライブラリ作成結果、演算結果データの書き込みを行う。演算装置2は、入力装置4からの情報により処理の開始やデータの選択を行う。表示装置3は、演算装置2の処理内容や結果を表示する。
[First Embodiment]
Hereinafter, embodiments of the present invention will be described with reference to the drawings. Note that components having the same function are denoted by the same reference symbols throughout the drawings for describing the embodiment, and the repetitive description thereof will be omitted. FIG. 4 is a block diagram illustrating a hardware configuration that implements the layout tool of the present embodiment. The storage device 1 stores a library creation tool, a layout tool, a library, and data. The computing device 2 reads the library creation tool, layout tool and library, data from the storage device 1 and executes the library creation tool and layout tool, and writes the library creation result and computation result data to the storage device 1. The arithmetic device 2 starts processing and selects data based on information from the input device 4. The display device 3 displays the processing contents and results of the arithmetic device 2.

以下に、本実施形態の動作について説明する。図5は、本実施形態のレイアウトツールの動作を例示するフローチャートである。なお、本実施形態のレイアウトツールは、EDAツールの機能として提供されることが好ましい。また、そのフローチャートで示される手順にしたがった処理は、図4に示した本実施形態のレイアウトツールを実現するハードウエア上で実行される。   The operation of this embodiment will be described below. FIG. 5 is a flowchart illustrating the operation of the layout tool of this embodiment. Note that the layout tool of the present embodiment is preferably provided as a function of the EDA tool. Further, the processing according to the procedure shown in the flowchart is executed on hardware that realizes the layout tool of the present embodiment shown in FIG.

半導体集積回路全体の全体のネットリストD1を入力データとし、DFT設計等で得られた故障の未検出ノードリストL1から一つの未検出ノードを取り出す。そして、全体の全体のネットリストD1から未検出ノードに接続された論理セルの抽出を行い、抽出した論理セルを接続済論理セルリストL2に出力する(ステップS1)。   The entire net list D1 of the entire semiconductor integrated circuit is used as input data, and one undetected node is extracted from the failure undetected node list L1 obtained by DFT design or the like. Then, the logic cell connected to the undetected node is extracted from the entire net list D1, and the extracted logic cell is output to the connected logic cell list L2 (step S1).

図7は、本実施形態の動作説明のための論理セルの回路図である。図7に示されている回路は、複数の論理セル(第1論理セルC1から第9論理セルC9)を備えている。またその回路は、第1未検出ノードN1を含んでいる。ここで、その第1未検出ノードN1とは、DFT設計等で得られた未検出ノードを示すものとする。   FIG. 7 is a circuit diagram of a logic cell for explaining the operation of this embodiment. The circuit shown in FIG. 7 includes a plurality of logic cells (first logic cell C1 to ninth logic cell C9). The circuit also includes a first undetected node N1. Here, the first undetected node N1 is an undetected node obtained by DFT design or the like.

図8は、本実施形態の未検出ノードに接続された論理セルの回路図である。図7の論理セルの回路図に対して、第1未検出ノードN1に接続された論理セルを抽出したものが、図8の論理セルの回路図となる。ステップS1では、図8の第1未検出ノードN1に接続された論理セルをリストで示したものが、接続済論理セルリストL2となる。   FIG. 8 is a circuit diagram of a logic cell connected to an undetected node of this embodiment. A circuit diagram of the logic cell of FIG. 8 is obtained by extracting the logic cell connected to the first undetected node N1 from the circuit diagram of the logic cell of FIG. In step S1, a list of logic cells connected to the first undetected node N1 in FIG. 8 is a connected logic cell list L2.

次に、接続済論理セルリストL2と配置用論理セルライブラリL3を参照して、グループセルの作成を行う(ステップS2)。なお、配置用論理セルライブラリL3は、論理セルごとの配置用ライブラリを示す。その配置用論理セルライブラリL3は、図4のハードウエア上で実行されるレイアウトツールで参照される。   Next, a group cell is created with reference to the connected logic cell list L2 and the arrangement logic cell library L3 (step S2). The placement logic cell library L3 indicates a placement library for each logic cell. The arrangement logic cell library L3 is referred to by a layout tool executed on the hardware of FIG.

図6は、図5のステップS2のグループセル作成を詳細に説明したフローチャートである。ステップS2での詳細な動作を、図6のフローチャートをもとに説明する。初めに、接続済論理セルリストL2と配置用論理セルライブラリL3を参照して、接続済論理セルリストL2の第1未検出ノードN1に接続された論理セル(第3論理セルC3から第6論理セルC6)が配置可能な大きさを、グループセル配置領域として計算する(ステップS11)。   FIG. 6 is a flowchart illustrating in detail the creation of the group cell in step S2 of FIG. The detailed operation in step S2 will be described based on the flowchart of FIG. First, referring to the connected logic cell list L2 and the placement logic cell library L3, the logic cells (from the third logic cell C3 to the sixth logic cell) connected to the first undetected node N1 in the connected logic cell list L2 are referred to. The size in which the cell C6) can be arranged is calculated as a group cell arrangement area (step S11).

次に、配置用論理セルライブラリL3を参照して、その計算で求められたグループセル配置領域に、第3論理セルC3から第6論理セルC6を配置する。このとき、そのグループセル配置領域の内部の第1未検出ノードN1の配線長が最短になるように、第3論理セルC3から第6論理セルC6を配置する(ステップS12)。   Next, with reference to the arrangement logic cell library L3, the third logic cell C3 to the sixth logic cell C6 are arranged in the group cell arrangement area obtained by the calculation. At this time, the third logic cell C3 to the sixth logic cell C6 are arranged so that the wiring length of the first undetected node N1 inside the group cell arrangement region is the shortest (step S12).

図9は、本実施形態のグループセルの構成を例示するブロック図である。図9は、第3
論理セルC3から第6論理セルC6が配置された第1グループセルGC1を例示している。次に、第3論理セルC3から第6論理セルC6が配置された第1グループセルGC1を、一つの論理セルと扱えるようにする。そして、第1グループセルGC1のライブラリ作成を行い、配置用グループセルライブラリL4として出力する(ステップS13)。
FIG. 9 is a block diagram illustrating the configuration of the group cell of this embodiment. FIG. 9 shows the third
The first group cell GC1 in which the logic cells C3 to C6 are arranged is illustrated. Next, the first group cell GC1 in which the third logic cell C3 to the sixth logic cell C6 are arranged can be handled as one logic cell. Then, the library of the first group cell GC1 is created and output as the arrangement group cell library L4 (step S13).

図5に戻り、ステップS2の処理が終了した後、未検出ノードリストL1の全ての未検出ノードに対してステップS1、ステップS2の処理を行ったかの判定を行う。まだ未処理がある場合は、ステップS1からステップS2を繰り返す。全ての未検出ノードに接続されているセルのグループセル作成の処理が完了したら、次の処理を行う(ステップJ1)。これにより、未検出ノードリストL1の情報内の未検出ノードの一つ一つに対して、配置用グループセルライブラリL4が作成される。   Returning to FIG. 5, after the process of step S <b> 2 is completed, it is determined whether the processes of step S <b> 1 and step S <b> 2 have been performed for all undetected nodes in the undetected node list L <b> 1. If there is still unprocessed processing, steps S1 to S2 are repeated. When the process of creating a group cell for cells connected to all undetected nodes is completed, the following process is performed (step J1). Thereby, the arrangement group cell library L4 is created for each undetected node in the information of the undetected node list L1.

次に、配置用論理セルライブラリL3と配置用グループセルライブラリL4を参照して、全体のネットリストの論理セルの配置処理を行う(ステップS3)。次に、グループセル内の配線、すなわち、それぞれのグループセル内のそれぞれの第1未検出ノードN1に接続されているセルに対応する配線処理を行う(ステップS4)。   Next, referring to the placement logic cell library L3 and the placement group cell library L4, placement processing of logic cells in the entire netlist is performed (step S3). Next, the wiring process corresponding to the wiring in a group cell, ie, the cell connected to each 1st undetected node N1 in each group cell is performed (step S4).

前述のように、未検出ノードに接続された論理セルを未検出ノードの配線長が最短距離になるようにグループセル化し、最初に未検出ノードに接続された論理セル間の配線を行うことにより、それぞれのグループセル内でそれぞれの未検出ノードに接続されるセル間の配線長を最短にした配線を実現する。次に、CTS(clock tree synthesis)処理を行う(ステップS5)。次に、未検出ノードに接続されたセルの配線以外の配線処理を行う(ステップS6)。   As described above, the logic cells connected to the undetected nodes are grouped so that the wiring length of the undetected nodes is the shortest distance, and wiring between the logic cells connected to the undetected nodes is performed first. In each group cell, a wiring having the shortest wiring length between cells connected to each undetected node is realized. Next, CTS (clock tree synthesis) processing is performed (step S5). Next, a wiring process other than the wiring of the cell connected to the undetected node is performed (step S6).

図10は、ステップS6の配線処理まで行った配置配線後のレイアウトを例示するレイアウト図である。図10において、レイアウト領域A1に対して、図10の第1論理セルC1から第9論理セルC9の論理セルを配置配線している。本実施形態のフローチャートに従い、第1未検出ノードN1に接続され、且つその第1未検出ノードN1に接続される論理セル間の配線長が最短距離になるように第3論理セルC3から第6論理セルC6をまとめたグループセルを作成し、それらの論理セルを第1グループセルGC1として配置し、最初に第1グループセルGC1内部の第1未検出ノードN1に接続される論理セル間の配線を行うことにより、第1未検出ノードN1で接続される論理セル間の配線長が最短で配線される。   FIG. 10 is a layout diagram illustrating the layout after the placement and routing performed up to the wiring process in step S6. In FIG. 10, the logic cells from the first logic cell C1 to the ninth logic cell C9 in FIG. 10 are arranged and wired in the layout area A1. According to the flowchart of the present embodiment, the third logic cell C3 to the sixth logic cell C6 are connected to the first undetected node N1 and the third logic cell C3 to the sixth logic so that the wiring length between the logic cells connected to the first undetected node N1 is the shortest distance. A group cell in which the logic cells C6 are grouped is created, these logic cells are arranged as the first group cell GC1, and wiring between the logic cells connected to the first undetected node N1 in the first group cell GC1 first As a result, the wiring length between the logic cells connected at the first undetected node N1 is wired with the shortest length.

上述のように、本実施形態の半導体集積回路設計支援装置および半導体集積回路の設計方法では、不良低減の作りこみのコスト時間を低減することができる。その理由としては、事前のレイアウト処理を必要とせず、一度のレイアウト処理の中でタイミングとともに作り込むことが出来るため、作り込みに要するコストが従来技術に比べ、抑えることが出来るからである。   As described above, in the semiconductor integrated circuit design support apparatus and the semiconductor integrated circuit design method according to the present embodiment, it is possible to reduce the cost time for making a defect reduction. The reason for this is that pre-layout processing is not required and the layout can be made with timing in a single layout process, so that the cost required for making up can be reduced as compared with the prior art.

また、第2の効果として、未検出ノードの配線長を最短にすることで、未検出ノードの配線起因によるLSIの故障の低減を実現する。その理由としては、LSIチップ内のメタル配線が長大になることにより、エレクトロマイグレーションの影響で配線起因によるLSIの故障が増加することは、「電子情報通信学会技術研究報告. R, 信頼性IEICE technical report. Reliability 95(432)pp,13−18 19951215 社団法人電子情報通信学会」で述べられており、配線長を物理的に短くすることで、エレクトロマイグレーションの影響を無くすことが出来るからである。   Further, as a second effect, it is possible to reduce the failure of the LSI due to the wiring of the undetected node by minimizing the wiring length of the undetected node. The reason for this is that, due to the long metal wiring in the LSI chip, the failure of the LSI due to the wiring increases due to the influence of electromigration. “Technical Research Report of IEICE. R, Reliability IEICE technical report.Reliability 95 (432) pp, 13-18 19951215 “The Institute of Electronics, Information and Communication Engineers”, because the influence of electromigration can be eliminated by physically shortening the wiring length.

また、第3の効果として、市場出荷後に不良になる可能性を低減することが出来る。その理由として、未検出ノードは、テストパターンで活性化されず、テスタで試験できない配線を示しているが、本発明で未検出ノードリストから、未検出ノードに接続するセルの配線を最短にすることにより、作り込み段階でエレクトロマイグレーションの影響が小さくなるように処置することで、不良となる確率を低減していることにより、テスタの試験ではパスするが市場出荷後の不良品になる可能性を低減することが出来るからである。   In addition, as a third effect, it is possible to reduce the possibility of being defective after shipment to the market. The reason is that the undetected node indicates a wiring that is not activated by the test pattern and cannot be tested by the tester. In the present invention, the wiring of the cell connected to the undetected node is minimized from the undetected node list. By reducing the probability of failure by taking measures to reduce the influence of electromigration at the manufacturing stage, the tester test may pass but become defective after market shipment. This is because it can be reduced.

また、第4の効果として、本発明はレイアウト方法での対応が容易である。その理由としては、本発明のレイアウト方法は、DFTからの未検出ノードリストを参照する処理と、それに基づいてグループセルを作成する処理を新たに追加し、配線処理の優先順位を変更するのみで、それ以外の前後の処理工程は、従来のレイアウト処理と変わらないため、容易に従来のレイアウト処理に対応させることが可能であるからである。   As a fourth effect, the present invention can be easily handled by the layout method. The reason is that the layout method of the present invention only adds a process for referring to the undetected node list from the DFT and a process for creating a group cell based on the process, and changes the priority of the wiring process. This is because the other processing steps before and after that are not different from the conventional layout process, and can be easily adapted to the conventional layout process.

また、第5の効果として、本発明はレイアウト工程において、後戻りを生じることがない。その理由として、本発明のレイアウト方法は、未検出ノードリストを参照する処理と、それに基づいてグループセルを作成する処理から、従来のレイアウト処理を行うだけであるため、本処理においては後戻りの作業が生じることは無いのに対して従来技術は、レイアウトした結果に対して、配置や配線の修正が伴うため、修正困難が生じた場合は再配置や再配線の工程を行う必要があるためである。   Further, as a fifth effect, the present invention does not cause backtracking in the layout process. The reason for this is that the layout method of the present invention only performs the conventional layout process from the process of referring to the undetected node list and the process of creating a group cell based on the list, and in this process, it is a backtracking operation. In contrast, the conventional technology requires modification of the layout and wiring for the layout result, so if it is difficult to correct it, it is necessary to perform a relocation and rewiring process. is there.

[第2実施形態]
図11は、本発明の第2実施形態の動作を例示するフローチャートである。第2実施形態の動作は、第1実施形態の動作のステップS2の処理が、第1実施形態と異なっている。なお、第2実施形態の全体的な動作のフローチャートは、第1実施形態と同様である。また、図11のフローチャートにおいて、図6と同じステップ番号が付されている処理は、第1実施形態の同様の処理を行っているものとする。
[Second Embodiment]
FIG. 11 is a flowchart illustrating the operation of the second exemplary embodiment of the present invention. The operation of the second embodiment is different from the first embodiment in the process of step S2 of the operation of the first embodiment. The overall operation flowchart of the second embodiment is the same as that of the first embodiment. Further, in the flowchart of FIG. 11, the processes with the same step numbers as those in FIG. 6 are performed in the same manner as in the first embodiment.

また、図12は、第2実施形態の論理セルの回路の構成を例示する回路図である。図12には、第1未検出ノードN1と第2未検出ノードN2の未検出ノードが存在する回路が例示されている。以下の説明では、図12の論理セルの回路図を元に、図11のフローチャートに対応して、第2実施形態の動作の説明を行う   FIG. 12 is a circuit diagram illustrating the configuration of the logic cell circuit according to the second embodiment. FIG. 12 illustrates a circuit in which undetected nodes of the first undetected node N1 and the second undetected node N2 exist. In the following description, the operation of the second embodiment will be described based on the circuit diagram of the logic cell of FIG. 12 and corresponding to the flowchart of FIG.

まず、第1実施形態と同様に、図5のステップS1の処理を行う。第2実施形態の動作において、初回の動作では、ステップS1で、未検出ノードリストL1から得られた第1未検出ノードN1、第2未検出ノードN2のうち、どちらか一方を特定する。そして、その特定した未検出ノードに接続された論理セルが抽出される。以下の説明では、初回の動作で、図12の第1未検出ノードN1を特定し、その第1未検出ノードN1に接続された論理セルを示す接続済論理セルリストL2を生成するものとする。   First, similarly to the first embodiment, the process of step S1 in FIG. 5 is performed. In the operation of the second embodiment, in the first operation, one of the first undetected node N1 and the second undetected node N2 obtained from the undetected node list L1 is specified in step S1. Then, a logic cell connected to the identified undetected node is extracted. In the following description, it is assumed that the first undetected node N1 in FIG. 12 is identified and the connected logical cell list L2 indicating the logical cells connected to the first undetected node N1 is generated in the first operation. .

次に、図5のステップS2の処理を行うが、第2実施形態では、この処理が図11に示すグループセル作成のフローチャートにしたがって実行される。
まず、接続済論理セルリストL2を参照し、第1未検出ノードN1に接続された論理セルが、配置用グループセルライブラリL4に含まれていないかの重複確認を行う(ステップJ2)。
Next, the process of step S2 of FIG. 5 is performed. In the second embodiment, this process is executed according to the group cell creation flowchart shown in FIG.
First, referring to the connected logical cell list L2, duplication confirmation is performed to determine whether or not the logical cell connected to the first undetected node N1 is included in the placement group cell library L4 (step J2).

論理セルの重複が無い場合は、ステップS11からステップS13の処理を行う。これらの処理は第1実施形態のグループセル作成のフローチャート図のステップS11、ステップS12、ステップS13と同様である。   If there is no overlapping of logic cells, the processing from step S11 to step S13 is performed. These processes are the same as step S11, step S12, and step S13 in the flowchart of group cell creation according to the first embodiment.

このステップS11、ステップS12、ステップS13により、第1未検出ノードN1に接続されている論理セルC3と論理セルC5と論理セルC6と論理セルC4が1つのグループセル(第1グループセルGC1)として作成され、配置用グループセルライブラリL4に登録される。   Through this step S11, step S12, and step S13, the logic cell C3, the logic cell C5, the logic cell C6, and the logic cell C4 connected to the first undetected node N1 constitute one group cell (first group cell GC1). Created and registered in the arrangement group cell library L4.

図13は、第2実施形態において、上述のステップS13までの処理を実行したときのグループセル(第1グループセルGC1)の構成を例示するブロック図である。その第1グループセルGC1は、第3論理セルC3、第4論理セルC4、第5論理セルC5および第6論理セルC6を含んでいる。また、図13に示されているように、その第1グループセルGC1は、処理が終わっていない第2未検出ノードN2に接続されている。   FIG. 13 is a block diagram illustrating the configuration of the group cell (first group cell GC1) when the processing up to step S13 described above is executed in the second embodiment. The first group cell GC1 includes a third logic cell C3, a fourth logic cell C4, a fifth logic cell C5, and a sixth logic cell C6. As shown in FIG. 13, the first group cell GC1 is connected to the second undetected node N2 that has not been processed.

ここで、一度、図11のグループセル作成のフローチャートの処理は終了し、図5のステップS2の処理を抜けて、図5の次の処理へと進む。まだ処理されていない未検出ノードがあるかを判断する。第2実施形態では、まだ処理のされていない第2未検出ノードN2があるので、図5のフローチャートのステップS1へ進む(ステップJ1)。未検出ノードリストL1を参照して、第2未検出ノードN2に接続された第5論理セルC5と第8論理セルC8と第9論理セルC9が抽出される(ステップS1)。   Here, the processing of the flowchart for creating the group cell in FIG. 11 is finished once, the processing of step S2 in FIG. 5 is exited, and the processing proceeds to the next processing in FIG. It is determined whether there is an undetected node that has not yet been processed. In the second embodiment, since there is a second undetected node N2 that has not yet been processed, the process proceeds to step S1 in the flowchart of FIG. 5 (step J1). With reference to the undetected node list L1, the fifth logic cell C5, the eighth logic cell C8, and the ninth logic cell C9 connected to the second undetected node N2 are extracted (step S1).

次に、再度、図5のステップS2の処理を行うため、以下、図11に示すグループセル作成のフローチャートに進む。ステップS1で抽出された論理セルが重複しているかどうかの判断を行う(ステップJ2)。ここでは、第2未検出ノードN2に接続された論理セルのうち第5論理セルC5が、すでに配置用グループセルライブラリL4の第1グループセルGC1の中に含まれている。そこで、第5論理セルC5は重複していると判断し、ステップS21へ進む。   Next, in order to perform the process of step S2 of FIG. 5 again, the process proceeds to the group cell creation flowchart shown in FIG. It is determined whether or not the logic cells extracted in step S1 overlap (step J2). Here, among the logic cells connected to the second undetected node N2, the fifth logic cell C5 is already included in the first group cell GC1 of the placement group cell library L4. Therefore, it is determined that the fifth logic cell C5 overlaps, and the process proceeds to step S21.

接続済論理セルリストL2と、配置用論理セルライブラリL3、さらに配置用グループセルライブラリL4を参照して、未検出ノードに接続されているグループセルと論理セルが配置可能な大きさをグループセル配置領域として計算する(ステップS21)。ここでは、第1グループセルGC1と第8論理セルC8と第9論理セルC9は、配置領域計算の対象となる。   Referring to the connected logic cell list L2, the placement logic cell library L3, and the placement group cell library L4, the group cell placement indicates the size of the group cell and the logic cell connected to the undetected node. The area is calculated (step S21). Here, the first group cell GC1, the eighth logic cell C8, and the ninth logic cell C9 are objects of arrangement area calculation.

次に、計算で求められたグループセル配置領域に、配置用論理セルライブラリL3と配置用グループセルライブラリL4を参照して第1グループセルGC1と第8論理セルC8と第9論理セルC9を第2未検出ノードN2の配線長が最短になるように配置する(ステップS22)。図14は、第2実施形態のグループセルの構成を例示するブロック図である。第1グループセルGC1と第8論理セルC8と第9論理セルC9がグループセル配置領域に配置され、第2グループセルGC2を構成している。   Next, the first group cell GC1, the eighth logic cell C8, and the ninth logic cell C9 are placed in the group cell arrangement area obtained by calculation with reference to the arrangement logic cell library L3 and the arrangement group cell library L4. 2. Arrangement is made so that the wiring length of the undetected node N2 is the shortest (step S22). FIG. 14 is a block diagram illustrating the configuration of a group cell according to the second embodiment. The first group cell GC1, the eighth logic cell C8, and the ninth logic cell C9 are arranged in the group cell arrangement region to constitute the second group cell GC2.

次に、第1グループセルGC1と第8論理セルC8と第9論理セルC9が配置された第2グループセルGC2を、一つの論理セルと扱えるようにする。そして、グループセルのライブラリ作成を行い、配置用グループセルライブラリL4として出力する(ステップS23)。   Next, the second group cell GC2 in which the first group cell GC1, the eighth logic cell C8, and the ninth logic cell C9 are arranged can be handled as one logic cell. Then, a group cell library is created and output as an arrangement group cell library L4 (step S23).

ここで、再度、図11のグループセル作成のフローチャートの処理は終了し、図5のステップS2の処理を抜けて、図5の次の処理へと進む。次に全未検出ノードの処理が完了したかを判断する(ステップJ1)。以上の処理を行うことにより、未検出ノードリストL1のすべての未検出ノードに対して、配置用グループセルライブラリL4が作成される。   Here, the process of the flowchart for creating the group cell in FIG. 11 is completed again, the process of step S2 in FIG. 5 is exited, and the process proceeds to the next process in FIG. Next, it is determined whether all undetected nodes have been processed (step J1). By performing the above processing, an arrangement group cell library L4 is created for all undetected nodes in the undetected node list L1.

すべての未検出ノードに対する処理が完了した場合は、配置用論理セルライブラリL3と配置用グループセルライブラリL4を参照して、全体のネットリストの論理セルの配置処理を行う(ステップS3)。グループセル内の配線、すなわち、それぞれのグループセル内のそれぞれの第1未検出ノードN1、第2未検出ノードN2に接続されているセルに対応する配線処理を行う(ステップS4)。次に、CTS処理を行う(ステップS5)。次に、グループセル内の配線以外の配線処理を行う(ステップS6)。   When the processing for all the undetected nodes is completed, the placement process of the logic cells in the entire netlist is performed with reference to the placement logic cell library L3 and the placement group cell library L4 (step S3). A wiring process corresponding to the wiring in the group cell, that is, the cell connected to each of the first undetected node N1 and the second undetected node N2 in each group cell is performed (step S4). Next, CTS processing is performed (step S5). Next, wiring processing other than the wiring in the group cell is performed (step S6).

図15は、ステップS6の配線処理まで行った配置配線後の回路を例示する回路図である。図15において、レイアウト領域A2に対して、図12の第1論理セルC1から第9論理セルC9の論理セルを配置配線しているが、本発明のフローチャートに従い、第1未検出ノードN1に接続され、且つその第1未検出ノードN1に接続される論理セル間の配線長が最短距離になるように第3論理セルC3から第6論理セルC6をまとめたグループセルを作成し、それらの論理セルを第1グループセルGC1とする。   FIG. 15 is a circuit diagram illustrating a circuit after the placement and routing that has been performed up to the wiring process in step S6. In FIG. 15, the logic cells of the first logic cell C1 to the ninth logic cell C9 of FIG. 12 are arranged and wired in the layout area A2, but connected to the first undetected node N1 according to the flowchart of the present invention. Group cells in which the third logic cell C3 to the sixth logic cell C6 are combined so that the wiring length between the logic cells connected to the first undetected node N1 is the shortest distance is created. The cell is a first group cell GC1.

また、第2未検出ノードN2に接続され、且つその第2未検出ノードN2に接続されている論理セル間の配線長が最短距離になるように第8論理セルC8から第9論理セルC9をまとめたグループセルを作成し、それらの論理セルを第2グループセルGC2とし配置し、最初に第1未検出ノードN1と第2未検出ノードN2に接続される論理セル間の配線を行うことにより、第1未検出ノードN1と第2未検出ノードN2で接続される論理セル間の配線長が最短で配線される。   In addition, the eighth logic cell C8 to the ninth logic cell C9 are connected to the second undetected node N2 and the wiring length between the logic cells connected to the second undetected node N2 is the shortest distance. By creating grouped group cells, arranging these logic cells as the second group cell GC2, and wiring between the logic cells connected to the first undetected node N1 and the second undetected node N2 first The wiring length between the logic cells connected at the first undetected node N1 and the second undetected node N2 is shortest.

未検出ノードが複数存在し、未検出ノードが接続されている論理セルを介して他の未検出ノードと接続するような回路に対しても、未検出ノードの配線が最短になるようにグループセル化をおこなう処理が可能になる。   Even if there are multiple undetected nodes and the circuit is connected to another undetected node via a logic cell to which the undetected node is connected, the group cell should have the shortest wiring of the undetected node. It is possible to perform processing.

以上、本願発明の実施の形態を具体的に説明した。本願発明は上述の実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能である。   The embodiment of the present invention has been specifically described above. The present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the scope of the invention.

1…記憶装置
2…演算装置
3…表示装置
4…入力装置
D1…全体のネットリスト
L1…未検出ノードリスト
L2…接続済論理セルリスト
L3…配置用論理セルライブラリ
L4…配置用グループセルライブラリ
C1…第1論理セル
C2…第2論理セル
C3…第3論理セル
C4…第4論理セル
C5…第5論理セル
C6…第6論理セル
C7…第7論理セル
C8…第8論理セル
C9…第9論理セル
N1…第1未検出ノード
N2…第2未検出ノード
GC1…第1グループセル
GC2…第2グループセル
A1…レイアウト領域
A2…レイアウト領域
101…第1ノード
102…第2ノード
103…第3ノード
104…第4ノード
105…第5ノード
1401…レイアウト部
1402…マスク情報
1403…故障リストの順番づけ部
1404…故障リスト
1405…順番づけされた故障リスト
1406…レイアウト部
1407…マスクレイアウト図
A…配線
B…配線
C…配線
O…コンタクト
P…コンタクト
Q…コンタクト
R…コンタクト
X…距離
Y…距離
DESCRIPTION OF SYMBOLS 1 ... Memory | storage device 2 ... Arithmetic unit 3 ... Display apparatus 4 ... Input device D1 ... Entire net list L1 ... Undetected node list L2 ... Connected logic cell list L3 ... Arrangement logic cell library L4 ... Arrangement group cell library C1 ... 1st logic cell C2 ... 2nd logic cell C3 ... 3rd logic cell C4 ... 4th logic cell C5 ... 5th logic cell C6 ... 6th logic cell C7 ... 7th logic cell C8 ... 8th logic cell C9 ... 1st 9 logic cell N1 ... first undetected node N2 ... second undetected node GC1 ... first group cell GC2 ... second group cell A1 ... layout region A2 ... layout region 101 ... first node 102 ... second node 103 ... first 3 node 104 ... 4th node 105 ... 5th node 1401 ... layout part 1402 ... mask information 1403 ... failure list ordering part 1404 ... failure list 1 05 ... order pickled been fault list 1406 ... layout unit 1407 ... mask layout view A ... wiring B ... wiring C ... wiring O ... contact P ... contact Q ... Contacts R ... Contacts X ... distance Y ... distance

Claims (12)

記憶装置と、
EDA(electronic design automation)ツールと
を具備し、
前記記憶装置は、
ネットリストと、
未検出ノードリストと、
配置用論理セルライブラリと
を保持し、
前記EDAツールは、
前記ネットリストに示される半導体集積回路に含まれる複数の論理セルのうち、優先的に処理する論理セルを特定するグループセル生成部と、
前記半導体集積回路の配線を決定する配線処理部と
を備え、
前記グループセル生成部は、
前記ネットリストと前記未検出ノードリストとを読み出し、
前記未検出ノードリストに示される未検出ノードに接続される論理セルを、優先配置論理セルとして特定し、
前記配置用論理セルライブラリを参照して、前記優先配置論理セルの集合であるグループセルを生成し、
前記配線処理部は、
前記グループセルに含まれる前記優先配置論理セルの配線を優先的に決定する
半導体集積回路設計支援装置。
A storage device;
EDA (electronic design automation) tool,
The storage device
Netlist,
Undetected node list,
Holding the logic cell library for placement,
The EDA tool is
A group cell generation unit for specifying a logic cell to be preferentially processed among a plurality of logic cells included in the semiconductor integrated circuit shown in the net list;
A wiring processing unit for determining wiring of the semiconductor integrated circuit,
The group cell generation unit
Read the netlist and the undetected node list;
A logic cell connected to an undetected node shown in the undetected node list is identified as a priority placed logic cell;
A group cell that is a set of the priority placement logic cells is generated with reference to the placement logic cell library,
The wiring processing unit
A semiconductor integrated circuit design support apparatus that preferentially determines the wiring of the preferentially arranged logic cells included in the group cell.
請求項1に記載の半導体集積回路設計支援装置において、
前記未検出ノードリストは、
DFT(Design for Testability)技術に基づいて設計された回路をテストするときに、テスタによって不良箇所の検出処理が実行されない複数のノードの各々を、前記未検出ノードとして含む
半導体集積回路設計支援装置。
The semiconductor integrated circuit design support apparatus according to claim 1,
The undetected node list is
A semiconductor integrated circuit design support device that includes, as the undetected node, each of a plurality of nodes that are not subjected to a defective portion detection process when a circuit designed based on DFT (Design for Testability) technology is tested.
請求項1または2に記載の半導体集積回路設計支援装置において、
前記EDAツールは、さらに、
セル配置処理部
を含み、
前記グループセル生成部は、
前記グループセルを、前記記憶装置の配置用グループセルライブラリに格納し、
前記セル配置処理部は、
前記配置用グループセルライブラリから読み出した前記グループセルを単位として、前記ネットリストに基づいて、前記グループセルと論理セルとの配置を決定し、
前記配線処理部は、
前記グループセルに含まれる前記優先配置論理セルの配線を優先的に決定した後、前記グループセルと前記論理セルとの配線を決定する
半導体集積回路設計支援装置。
The semiconductor integrated circuit design support apparatus according to claim 1 or 2,
The EDA tool further includes:
Including a cell placement processing unit,
The group cell generation unit
Storing the group cell in the group cell library for arrangement of the storage device;
The cell arrangement processing unit
Using the group cells read from the group cell library for placement as a unit, the placement of the group cells and logic cells is determined based on the netlist,
The wiring processing unit
A semiconductor integrated circuit design support apparatus that determines a wiring between the group cell and the logic cell after preferentially determining a wiring of the priority placement logic cell included in the group cell.
請求項1から3のいずれか1項に記載の半導体集積回路設計支援装置において、
前記グループセル生成部は、
前記優先配置論理セルのリストと前記配置用論理セルライブラリとを参照して、前記優先配置論理セルが配置可能な大きさを、グループセル配置領域として計算し、
前記配置用論理セルライブラリを参照して、前記グループセル配置領域の内部の配線長が最短になるように、前記優先配置論理セルを配置して前記グループセルを生成する
半導体集積回路設計支援装置。
The semiconductor integrated circuit design support apparatus according to any one of claims 1 to 3,
The group cell generation unit
Referring to the list of preferentially arranged logic cells and the arrangement logic cell library, the size that the preferentially arranged logic cells can be arranged is calculated as a group cell arrangement area,
A semiconductor integrated circuit design support device that refers to the placement logic cell library and generates the group cell by arranging the priority placement logic cells so that the wiring length inside the group cell placement region is minimized.
請求項4に記載の半導体集積回路設計支援装置において、
前記グループセル生成部は、
前記優先配置論理セルのリストを参照し、前記未検出ノードに接続された論理セルが、前記配置用グループセルライブラリに含まれているか否かの判断を実行し、
その判断の結果、重複している論理セルが前記配置用グループセルライブラリに含まれるとき、前記優先配置論理セルのリストと、前記配置用論理セルライブラリと、前記配置用グループセルライブラリとを参照して、前記グループセルと前記重複している論理セルとが配置可能な大きさを新たなグループセル配置領域として計算する
半導体集積回路設計支援装置。
The semiconductor integrated circuit design support apparatus according to claim 4,
The group cell generation unit
Referring to the list of the preferentially arranged logic cells, a determination is made as to whether or not a logic cell connected to the undetected node is included in the group cell library for placement,
As a result of the determination, when overlapping logic cells are included in the placement group cell library, the priority placement logic cell list, the placement logic cell library, and the placement group cell library are referred to. Then, a semiconductor integrated circuit design support device that calculates a size capable of arranging the group cell and the overlapping logic cell as a new group cell arrangement region.
請求項5に記載の半導体集積回路設計支援装置において、
前記グループセル生成部は、
前記未検出ノードの始点に接続される出力端を有する論理セルと、前記未検出ノードの終点に接続される入力端を有する論理セルとを含む複数の論理セルを、前記グループセルとする
半導体集積回路設計支援装置。
The semiconductor integrated circuit design support device according to claim 5,
The group cell generation unit
A plurality of logic cells including a logic cell having an output terminal connected to a start point of the undetected node and a logic cell having an input terminal connected to an end point of the undetected node are used as the group cell. Circuit design support device.
記憶装置とEDA(electronic design automation)ツールとを具備する半導体集積回路設計支援装置で実行される半導体集積回路の設計方法であって、
(a)前記記憶装置に、ネットリストと、未検出ノードリストと、配置用論理セルライブラリとを読み出し可能な状態で保持させるステップと、
(b)前記EDAツールのグループセル生成機能が、前記ネットリストに示される半導体集積回路に含まれる複数の論理セルのうち、優先的に処理する論理セルを特定するステップと、
(c)前記EDAツールの配線処理機能が、前記半導体集積回路の配線を決定するステップと
を具備し、
前記(b)ステップは、
前記ネットリストと前記未検出ノードリストとを読み出すステップと、
前記未検出ノードリストに示される未検出ノードに接続される論理セルを、優先配置論理セルとして特定するステップと、
前記配置用論理セルライブラリを参照して、前記優先配置論理セルの集合であるグループセルを生成するステップと
を備え、
前記(c)ステップは、
前記グループセルに含まれる前記優先配置論理セルの配線を優先的に決定するステップを備える
半導体集積回路の設計方法。
A semiconductor integrated circuit design method executed by a semiconductor integrated circuit design support device including a storage device and an EDA (electronic design automation) tool,
(A) causing the storage device to hold a net list, an undetected node list, and a placement logic cell library in a readable state;
(B) the group cell generation function of the EDA tool specifies a logic cell to be preferentially processed among a plurality of logic cells included in the semiconductor integrated circuit indicated in the netlist;
(C) the wiring processing function of the EDA tool comprises the step of determining the wiring of the semiconductor integrated circuit;
The step (b)
Reading the netlist and the undetected node list;
Identifying a logic cell connected to an undetected node shown in the undetected node list as a preferentially arranged logic cell;
Generating a group cell that is a set of the priority placement logic cells with reference to the placement logic cell library;
The step (c) includes:
A method for designing a semiconductor integrated circuit, comprising: preferentially determining a wiring of the priority placement logic cell included in the group cell.
請求項7に記載の半導体集積回路の設計方法において、
前記未検出ノードリストは、
DFT(Design for Testability)技術に基づいて設計された回路をテストするときに、テスタによって不良箇所の検出処理が実行されない複数のノードの各々を、前記未検出ノードとして含む
半導体集積回路の設計方法。
The method for designing a semiconductor integrated circuit according to claim 7,
The undetected node list is
A method for designing a semiconductor integrated circuit, which includes, as the undetected node, each of a plurality of nodes that are not subjected to a defective portion detection process when a circuit designed based on DFT (Design for Testability) technology is tested.
請求項7または8に記載の半導体集積回路の設計方法において、さらに、
(d) 前記EDAツールのセル配置処理機能が、前記グループセルと前記グループセルに含まれない論理セルとの配置を決定するステップ
を具備し、
前記(b)ステップは、
前記グループセルを、前記記憶装置の配置用グループセルライブラリに格納するステップを含み、
前記(d)ステップは、
前記配置用グループセルライブラリから読み出した前記グループセルを単位として、前記ネットリストに基づいて、前記グループセルと前記グループセルに含まれない論理セルとの配置を決定するステップを含み、
前記(c)ステップは、
前記グループセルに含まれる前記優先配置論理セルの配線を優先的に決定した後、前記グループセルと前記論理セルとの配線を決定するステップ
を含む
半導体集積回路の設計方法。
The method for designing a semiconductor integrated circuit according to claim 7, further comprising:
(D) the cell placement processing function of the EDA tool comprises the step of determining the placement of the group cells and logic cells not included in the group cells;
The step (b)
Storing the group cell in an arrangement group cell library of the storage device;
The step (d) includes:
Determining the arrangement of the group cells and logic cells not included in the group cells based on the netlist, with the group cells read from the arrangement group cell library as a unit;
The step (c) includes:
A method of designing a semiconductor integrated circuit, comprising: determining a wiring between the group cell and the logic cell after preferentially determining a wiring of the priority placement logic cell included in the group cell.
請求項7から9のいずれか1項に記載の半導体集積回路の設計方法において、
前記(b)ステップは、
前記優先配置論理セルのリストと前記配置用論理セルライブラリとを参照して、前記優先配置論理セルが配置可能な大きさを、グループセル配置領域として計算するステップと、
前記配置用論理セルライブラリを参照して、前記グループセル配置領域の内部の配線長が最短になるように、前記優先配置論理セルを配置して前記グループセルを生成するステップと
を含む
半導体集積回路の設計方法。
The method for designing a semiconductor integrated circuit according to any one of claims 7 to 9,
The step (b)
Referring to the list of the preferentially arranged logic cells and the logic cell library for arrangement, and calculating a size in which the preferentially arranged logic cells can be arranged as a group cell arrangement region;
A step of generating the group cell by referring to the logic cell library for placement and arranging the priority placement logic cell so that a wiring length inside the group cell placement region is shortest. Design method.
請求項10に記載の半導体集積回路の設計方法において、
前記(b)ステップは、
前記優先配置論理セルのリストを参照し、前記未検出ノードに接続された論理セルが、前記配置用グループセルライブラリに含まれているか否かの判断を実行するステップと、
その判断の結果、重複している論理セルが前記配置用グループセルライブラリに含まれるとき、前記優先配置論理セルのリストと、前記配置用論理セルライブラリと、前記配置用グループセルライブラリとを参照して、前記グループセルと前記重複している論理セルとが配置可能な大きさを新たなグループセル配置領域として計算するステップと
を含む
半導体集積回路の設計方法。
The method of designing a semiconductor integrated circuit according to claim 10,
The step (b)
Performing a determination as to whether or not a logic cell connected to the undetected node is included in the group cell library for placement with reference to the list of the priority placement logic cells;
As a result of the determination, when overlapping logic cells are included in the placement group cell library, the priority placement logic cell list, the placement logic cell library, and the placement group cell library are referred to. And calculating a size at which the group cell and the overlapping logic cell can be arranged as a new group cell arrangement region.
請求項11に記載の半導体集積回路の設計方法において、
前記(b)ステップは、
前記未検出ノードの始点に接続される出力端を有する論理セルと、前記未検出ノードの終点に接続される入力端を有する論理セルとを含む複数の論理セルを、前記グループセルとするステップ
を含む
半導体集積回路の設計方法。
The method of designing a semiconductor integrated circuit according to claim 11,
The step (b)
A plurality of logic cells including a logic cell having an output terminal connected to a start point of the undetected node and a logic cell having an input terminal connected to an end point of the undetected node as the group cell; A method for designing a semiconductor integrated circuit.
JP2009210749A 2009-09-11 2009-09-11 Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit Withdrawn JP2011060117A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009210749A JP2011060117A (en) 2009-09-11 2009-09-11 Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009210749A JP2011060117A (en) 2009-09-11 2009-09-11 Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit

Publications (1)

Publication Number Publication Date
JP2011060117A true JP2011060117A (en) 2011-03-24

Family

ID=43947654

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009210749A Withdrawn JP2011060117A (en) 2009-09-11 2009-09-11 Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit

Country Status (1)

Country Link
JP (1) JP2011060117A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013191139A (en) * 2012-03-15 2013-09-26 Ricoh Co Ltd Automatic layout wiring device and automatic layout wiring method
JP2014178197A (en) * 2013-03-14 2014-09-25 Renesas Sp Drivers Inc Semiconductor integrated circuit and display panel driver

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013191139A (en) * 2012-03-15 2013-09-26 Ricoh Co Ltd Automatic layout wiring device and automatic layout wiring method
JP2014178197A (en) * 2013-03-14 2014-09-25 Renesas Sp Drivers Inc Semiconductor integrated circuit and display panel driver

Similar Documents

Publication Publication Date Title
US6834375B1 (en) System and method for product yield prediction using a logic characterization vehicle
US20060069958A1 (en) Defect location identification for microdevice manufacturing and test
CN107305591B (en) Method and system for optimizing manufacturability of standard cells
Ye et al. Diagnosis and layout aware (DLA) scan chain stitching
US7464357B2 (en) Integrated circuit capable of locating failure process layers
US8347260B2 (en) Method of designing an integrated circuit based on a combination of manufacturability, test coverage and, optionally, diagnostic coverage
JP2011060117A (en) Support device for semiconductor integrated circuit design and design method of semiconductor integrated circuit
JP3204204B2 (en) Logic LSI manufacturing process diagnosis system, method, and recording medium
JP2008293088A (en) Semiconductor integrated circuit and design method
JP2004094362A (en) Failure verification device
JP2005257654A (en) Method and device for judging quality of circuit, program for judging quality of circuit, and medium recorded with the program
US7895545B2 (en) Methods for designing a product chip a priori for design subsetting, feature analysis, and yield learning
JP2005308471A (en) Path delay test method
US7216278B2 (en) Method and BIST architecture for fast memory testing in platform-based integrated circuit
JP2005024410A (en) Semiconductor integrated circuit device
JP4886559B2 (en) Semiconductor design support apparatus, semiconductor design support method, and semiconductor design support program
JP6051548B2 (en) Automatic placement and routing apparatus and automatic placement and routing method
JP2009064891A (en) Method of manufacturing semiconductor device
Song et al. Highly compact interconnect test patterns for crosstalk and static faults
JP2013015494A (en) Semiconductor integrated circuit and inspection method of semiconductor integrated circuit
JP2005156479A (en) Semiconductor integrated circuit device and its test method
JP2008089340A (en) Circuit test apparatus
Bahukudumbi et al. Defect-oriented and time-constrained wafer-level test-length selection for core-based digital SOCs
JP2017004321A (en) Design layout data defect detection method, design layout data defect detection program, and design layout data defect detection device
JP2005056962A (en) Evaluation element group and evaluation method using the same

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20121204