JP2008311478A - 故障解析方法 - Google Patents
故障解析方法 Download PDFInfo
- Publication number
- JP2008311478A JP2008311478A JP2007158683A JP2007158683A JP2008311478A JP 2008311478 A JP2008311478 A JP 2008311478A JP 2007158683 A JP2007158683 A JP 2007158683A JP 2007158683 A JP2007158683 A JP 2007158683A JP 2008311478 A JP2008311478 A JP 2008311478A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- failure
- pair
- analysis method
- failure analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
【課題】故障解析において、故障が発生する恐れのある配線の組み合わせである近接配線ペアを抽出する際に必要となる時間およびメモリ量を削減する。
【解決手段】
故障解析装置に入力された配線レイアウトデータは、配線層別に分割される。そして各配線層ごとに、配線パターン間の故障発生確率を算出することでクリティカルエリア(CA)を抽出し、そのCAを生じさせている配線パターンの組を近接ペアとして抽出する。この配線層ごとの処理は互いに並列処理する。その後、配線層ごとに得られた近接ペアのデータに対してマージ処理を行い、半導体装置全体についての近接ペアおよびその各々の故障発生確率のデータを得る。そして近接ペアのデータが故障発生確率の高い順にソーティングされた近接ペアリストが作成される。
【選択図】図2
【解決手段】
故障解析装置に入力された配線レイアウトデータは、配線層別に分割される。そして各配線層ごとに、配線パターン間の故障発生確率を算出することでクリティカルエリア(CA)を抽出し、そのCAを生じさせている配線パターンの組を近接ペアとして抽出する。この配線層ごとの処理は互いに並列処理する。その後、配線層ごとに得られた近接ペアのデータに対してマージ処理を行い、半導体装置全体についての近接ペアおよびその各々の故障発生確率のデータを得る。そして近接ペアのデータが故障発生確率の高い順にソーティングされた近接ペアリストが作成される。
【選択図】図2
Description
本発明は半導体装置の故障解析方法に関するものである。
LSI(Large-Scale Integration)等の半導体装置の故障解析においては、例えばテスタを用いたIDDQ(Integrated Circuit Quiescent Current)テスト等により検出されたエラー出力が当該LSI内のどの部分の故障に由来するものであるか、を突きとめることは重要である。
その技術としては、LSIの論理ネット上の複数の箇所について、その箇所が故障したときのエラー出力の波形(エラー出力パターン)を、回路の論理情報に基づき予め仮定しておき、故障の位置とそのときのエラー出力パターンとを関連付けした故障パターンのデータを、データベース化しておく技術がある。そして故障解析は、実際に得られたエラーパターンをデータベース内の故障パターンとを照らし合わせて、LSI内部における故障の位置を特定することによって行われる。
しかし、近年の半導体装置の高集積化に伴い回路が大規模化したLSIに対しては、故障を想定すべき箇所の数が莫大となり、論理ネット上の全ての箇所についての故障パターンを仮定するのは現実的ではない。
そこで、LSIの製造過程における異物のサイズ分布および配線のレイアウトパターンの情報を基づいて、LSI内の位置ごとの故障発生確率を求め、その確率が高い箇所から優先順位をつけて解析を行うIFA(Inductive Fault Analysis)が広く用いられている(例えば下記の非特許文献1)。IFAにおいては、異物の発生により配線間ショートが起こる危険性のある領域(クリティカルエリア(Critical Area)、以下「CA」と称す)を求め、各CAを生じさせている配線パターンの組み合わせである「近接配線ペア」を、上記の故障発生確率に応じた優先度を付してリスト化する手法がとられている(詳細は後述する)。
V. Krishnaswamy, A.B. Ma, P. Vishakantaiah, "A Study of Bridging Defect Probabilities on a Pentium (tm) 4 CPU", International Test Conference 2001 (ITC'01), 2001, pp688-694.
従来のIFAでは、回路に含まれる配線パターン数がnであるとき、それらの中から全ての近接配線ペアを優先度をつけて抽出する処理をほぼΟ(nlogn)の計算量にて行うことが可能であるが、それでもSoC(System On A Chip)のような大規模LSIを扱うとなると、必要となる時間およびメモリ量が現実的ではなくなるという問題が生じる。
本発明は以上のような課題を解決するためになされたものであり、故障解析において近接配線ペアを抽出する際に必要となる時間およびメモリ量を削減することを目的とする。
本発明に係る故障解析方法は、配線のレイアウトデータを配線層ごとに仮想的に分割し、各配線層ごとに配線パターン間の故障発生確率を算出することでCAを抽出して、そのCAを生じさせている配線パターンの組を近接配線ペアとして抽出するものである。その後、配線層ごとに得られた近接ペアのデータに対してマージ処理を行い、半導体装置全体についての近接配線ペアおよびその各々の故障発生確率のデータを得る。そして近接配線ペアのデータが故障発生確率の高い順にソーティングされた近接ペアリストが作成される。
本発明によれば、近接配線パターンの抽出を、配線パターンを配線層ごとに分割して行うため、このとき同時に扱う配線パターンの数nを小さくできる。近接配線ペアを抽出するための計算量はほぼΟ(nlogn)であるので、それによって近接ペアの抽出に要する時間およびメモリ量を少なくすることができる。
まず本発明の説明に先立って、IFAにおけるCA、近接配線ペア(以下「近接ペア」と称す)およびその優先度について説明する。上記のように、CAは、異物の発生により配線間ショートすなわち故障が起こる危険性のある領域として定義される。
例えば図1のように、並んで配設された2本の配線A,Bを想定する。配線A,Bの間隔をS、両者が対向する部分の長さ(対向長)をL、発生し得る異物の最大径をrとする。このときr≧Sの関係にあれば、異物の発生によって配線A,B間がショートする故障が発生する可能性がある。つまり近接ペアは、異物の最大径よりも狭い間隔で隣接する配線のペアとして定義される。
異物によりショートが生じる確率はrがSに比べて大きいほど高くなる。例えばr=Sであれば、異物がその中心(図1において「x」で示す)の位置を配線A,B間の中央とするように発生した場合にしかショートは生じないが、rがSに対して大きくなれば異物の中心位置が配線A,B間の中央からある程度ずれてもショートが生じるようになることから明らかである。
つまりrがSに対して大きくなるほど、配線A,B間をショートさせる異物の発生領域すなわち配線A,B間のCAの幅が広くなるので、ショートの発生確率が高くなる。また配線A,Bの対向長Lが長くなった場合も、配線A,B間のCAが長くなるのでショートの発生確率が高くなる。つまり広い面積のCAほど、その領域における故障の発生確率が高くなる。
IFAでは、近接ペアを、その間における故障発生確率に応じた優先度を付してリスト化する手法がとられているが、以上の理由から、通常その優先度はCAの面積に基づいて決定される。つまり広いCAを形成している近接ペアほど、優先度の高いものとして取り扱われる。そして故障解析(エラー出力パターンの照らし合わせ)を、優先度の高いものから順に行うことにより、短時間での故障箇所の特定を可能にしている。
先に述べたように、回路に含まれる配線パターン数がnであるとき、全ての近接ペアをその優先度(故障発生確率)と共に抽出する処理をほぼΟ(nlogn)の計算量にて行うことができるが、故障解析の対象が大規模LSIになると、必要となる時間およびメモリ量が現実的ではなくなる。以下、この問題を解決することが可能な、本発明に係る故障解析方法について説明する。
本発明においては、LSIの回路(論理ネット)のレイアウトを所定の規則に基づいて、仮想的に複数の領域に分割し、近接ペアの抽出処理をそれら分割された領域ごとに分けて行う。近接ペアを抽出する計算量はほぼΟ(nlogn)であるので、分割処理によって同時に取り扱うn(配線パターンの数)を少なくすることで全体としての計算量を減らすことができる。より好ましくは、そのように分割して行う複数の処理を、互いに並列処理して近接ペアの抽出に要する時間をさらに削減する。
ここで半導体装置の故障解析は、次に示すような特徴を有している。
(特徴1)製造過程で発生した一の異物は、それが発生したのと同一の配線層内でショートを発生させるのみであり、その他の配線層での故障には影響しない
(特徴2)製造過程で発生する異物の最大の大きさ(径)はほぼ決まっているため、故障解析ではその最大径以下の異物のみを考慮すれば足りる
(特徴3)回路の特性により、異物による影響の度合いが異なる
本発明では、これら3つの特徴のうち1つ以上を考慮して、上記の分割に係る一定の規則が規定される。以下、本発明に係る実施の形態を具体的に説明する。
(特徴1)製造過程で発生した一の異物は、それが発生したのと同一の配線層内でショートを発生させるのみであり、その他の配線層での故障には影響しない
(特徴2)製造過程で発生する異物の最大の大きさ(径)はほぼ決まっているため、故障解析ではその最大径以下の異物のみを考慮すれば足りる
(特徴3)回路の特性により、異物による影響の度合いが異なる
本発明では、これら3つの特徴のうち1つ以上を考慮して、上記の分割に係る一定の規則が規定される。以下、本発明に係る実施の形態を具体的に説明する。
<実施の形態1>
実施の形態1では上記の「特徴1」を考慮し、近接ペアの抽出を配線層ごとに分割して処理する。
実施の形態1では上記の「特徴1」を考慮し、近接ペアの抽出を配線層ごとに分割して処理する。
図2は、実施の形態1に係る故障解析装置が備えるプログラム(故障解析プログラム)の一部を示す機能ブロック図である。同図では特に、当該プログラムにおける本発明が適用される部分、すなわち配線レイアウトのデータに基づいて近接ペアを抽出し、それに優先度を付したリスト(近接ペアリスト)を得るまでの過程が示されている。
まず故障解析装置に、解析の対象となるLSI(半導体装置)の配線レイアウトデータ(配線データ)が入力される(ステップS1)。配線データの形式としては任意のものでよいが、例えば、配線同士の接続情報を表すDEF(design-exchange format)および各配線パターンの形状情報を表すLEF(library-exchange format)の組み合わせを用いることができる。
入力された配線データは、故障解析プログラム中に規定された分割処理部にて、配線層ごとに分けられる(ステップS2)。その結果、第1層〜第m層(mは配線層数)の配線データがそれぞれデータベース化される(ステップS3)。このとき配線パターンの一つ一つにはID(識別子)が付与される。但し、後に行うデータのマージ処理を容易に行う目的で、互いに電気的に接続されて同一の配線を構成する配線パターンについては、それが属する配線層に関係なく、全て同一のIDを付与しておく。
そして各配線層ごとに、配線パターン間の故障発生確率を算出することでCAを抽出し、それにより当該CAを形成している配線パターンの組を近接ペアとして抽出する(ステップS4)。この抽出処理は、従来のIFAによる手法と同じでよい。
その結果、第1層〜第m層それぞれにおける近接ペアのデータが得られる(ステップS5)。このとき近接ペアの各データは、その故障発生確率(すなわちCAの面積)と関連付けして保存される。なお本実施の形態では、上記のステップS4,S5における配線層ごとの処理を、互いに並列処理させている。
全ての配線層についての近接ペアのデータが得られると、故障解析プログラム中に規定されたマージ処理部にて、配線層ごとの近接ペアのデータを多層配線層全体についてのものへと纏め上げるマージ処理が行われる(ステップS6)。通常、配線は1つの配線層内で完結することは少なく、上下の配線層を接続するコンタクトを通して複数の配線層にまたがっている。当該マージ処理では、複数の配線層にまたがる近接ペアにおける故障発生確率が再計算される。
上記「特徴1」のため、複数の配線層にまたがる近接ペアの故障発生確率は、その近接ペアに関して各配線層で得られた故障発生確率の和となる。本実施の形態では、データの分割処理を行う際(ステップS2)、互いに接続されて同一の配線を構成する配線パターンには、それが属する配線層に関係なく同一のIDを付与した。従って、このマージ処理においては、同一のIDのペアを持っている近接ペアの故障発生確率を全て加算する処理が行われる。
その結果、多層配線層全体(LSI全体)についての、近接ペアおよびその各々の故障発生確率のデータが得られる。そしてそれに基づき、近接ペアのデータが故障発生確率の高い順にソーティングされた近接ペアリストが作成される。
先に述べたように、n個の配線パターンから全ての近接ペアを抽出するための計算量はほぼΟ(nlogn)である。よって本実施の形態のように、配線データを配線層ごとの複数に分割し、同時に取り扱うnの値を小さくすれば、全体として、近接ペアの抽出に要する時間およびメモリ量を少なくすることができる。
また本実施の形態のように、配線層ごとに分割して行う処理(上記のステップS4,S5)を互いに並列処理することで、近接ペアの抽出に要する時間をさらに大幅短縮することができる。
<実施の形態2>
実施の形態1においては、近接ペアの抽出処理を配線層ごとに分けて行ったが、本実施の形態においては、同一の配線層内における処理をさらに分割して行う。但し、一の配線層を単純に複数の領域(以下「ブロック」と称す)に分割し、そのブロックごとに故障発生確率を独立して計算したのでは、複数のブロックにまたがって生じているCAが存在した場合にそれが抽出されず、故障発生確率にマイナスの誤差が発生する。
実施の形態1においては、近接ペアの抽出処理を配線層ごとに分けて行ったが、本実施の形態においては、同一の配線層内における処理をさらに分割して行う。但し、一の配線層を単純に複数の領域(以下「ブロック」と称す)に分割し、そのブロックごとに故障発生確率を独立して計算したのでは、複数のブロックにまたがって生じているCAが存在した場合にそれが抽出されず、故障発生確率にマイナスの誤差が発生する。
本実施の形態では、この誤差を発生させないように、配線層を複数のブロックに分割する際、各ブロックを一定量ずつ互いにオーバラップさせる。そうすれば抽出されないCAが生じることは無くなる。しかしそれだけではオーバラップ領域で同じCAが重複して抽出される可能性があるので、故障発生確率にプラスの誤差が発生する。そのため本実施の形態では、各ブロックにおけるCAのデータをマージする際に、オーバラップ領域のCAが重複してカウントされないようにする。
ここで上記「特徴2」から、ブロックをオーバラップさせる量は、発生し得る異物の最大径でよい。CAは、異物の最大径よりも狭い間隔で隣接する配線の間に形成されるため、隣接するブロックを少なくとも異物の最大径だけオーバラップさせれば、その2つのブロックの境界において、どちらのブロックでも抽出されないCAを無くすことができる。
図3は、実施の形態2に係る故障解析装置が備えるプログラム(故障解析プログラム)の一部を示す機能ブロック図である。同図においても、当該プログラムにおける本発明が適用される部分、すなわち配線データに基づいて近接ペアを抽出し、それに優先度を付した近接ペアリストを得るまでの過程が示されている。
故障解析装置に、解析の対象となるLSIの配線データ(例えばDEFおよびLEF)が入力される(ステップS11)。当該配線データは、故障解析プログラム中に規定された分割処理部にて、まずは配線層ごとに分けられ(ステップS12)、第1層〜第m層(mは配線層数)の配線データがそれぞれデータベース化される(ステップS13)。このとき配線パターンの一つ一つにはIDが付与される。但し、後に行うデータマージ処理を容易に行うために、互いに電気的に接続されて同一の配線を構成する配線パターンについては、それが属する配線層に関係なく、全て同一のIDを付与しておく。
本実施の形態では各配線層ごとに分けられた配線データを、さらに複数個のブロックごとに分割する(ステップS14)。その結果、各配線層ごとに、第1〜第kブロック(kは各配線層におけるブロック数)の配線データがそれぞれデータベース化される(ステップS15)。このとき、複数のブロックにまたがった配線パターンに対しては、当該配線パターンをブロックごとの部分に分けて考え、その部分ごとに補助的なID(以下「補助ID」)を付与する。なお、補助IDを付与する際には、ブロック間のオーバラップ領域も1つのブロックとみなし、オーバラップ領域に属する部分にも個別の補助IDを付与する。
図4(a)に補助IDの付与例を示す。説明の簡単のため、3つの配線L1〜L3が存在する配線層を2つのブロック(第1、第2ブロック)に分割する例を示す。同図の如く、第1ブロックと第2ブロックとの間は、当該配線層に発生し得る異物の最大径xだけオーバラップさせている。つまりこのオーバラップ領域は、第1ブロックにも第2ブロックにも属する領域である。
配線L1は、第1ブロックとオーバラップ領域にまたがっているので、例えばその第1ブロックのみに属する部分に補助ID(1-1)を、オーバラップ領域に属する部分に補助ID(1-2)を、それぞれ付与する。同様に、第1ブロック、オーバラップ領域、第2ブロックにまたがる配線L2に対しては、その第1ブロックのみに属する部分に補助ID(2-1)を、オーバラップ領域に属する部分に補助ID(2-2)を、第2ブロックのみに属する部分に補助ID(2-3)を、それぞれ付与する。また、オーバラップ領域および第2ブロックにまたがる配線L3には、そのオーバラップ領域に属する部分に補助ID(3-1)を、第2ブロックのみに属する部分に補助ID(3-2)を、それぞれ付与する。
そして各ブロックごとに、配線パターン間の故障発生確率を算出することでCAを抽出し、当該CAを形成している配線パターンの組を近接ペアとして抽出する(ステップS16)。この抽出処理は、従来のIFAによる手法と同じでよい。
その結果、各配線層の第1〜第kブロックそれぞれについて、近接ペアのデータが得られる。このとき各近接ペアのデータは、その故障発生確率(すなわちCAの面積)と関連付けして保存される。
全てのブロックについての近接ペアのデータが得られると、故障解析プログラム中に規定されたマージ処理部にて、ブロックごとに得られた近接ペアのデータを、配線層全体のものとして纏め上げるマージ処理が行われる(ステップS17)。このマージ処理では、複数のブロックにまたがる近接ペアにおける故障発生確率が再計算される。その結果、各配線層における近接ペアのデータが得られる(ステップS18)。
本実施の形態では、配線データをブロックごとに分割する際(ステップS14)、隣接ブロック間のオーバラップ領域に属する配線の部分にも個別に補助IDを付していた。当該マージ処理においては、同一の補助IDのペアを持っている近接ペアの故障発生確率を重複して加算しないようにする処理が行われる。
上記の図4(a)の例であれば、図4(b)に示す処理が行われる。即ち、図4(a)の例では、オーバラップ領域を含む第1ブロック内で抽出される近接ペアは、補助ID(1-1)-(2-1)のペアと、補助ID(1-2)-(2-2)のペアと、補助ID(2-2)-(3-1)のペアとの3つである。またオーバラップ領域を含む第2ブロック内で抽出される近接ペアは、補助ID(1-2)-(2-2)のペアと、補助ID(2-2)-(3-1)のペアと、補助ID(2-3)-(3-2)のペアとの3つである。このようにオーバラップ領域に属する補助ID(1-2)-(2-2)のペアおよび補助ID(2-2)-(3-1)のペアは、第1ブロックと第2ブロックとで重複して抽出される。
そこで第1および第2ブロックのデータを纏めるマージ処理では、図4(b)の如く、それら重複した補助IDのペアを1回のみカウントするようにする。その結果、図4(a)の配線層全体における近接ペアとして、補助ID(1-1)-(2-1)のペアと、補助ID(1-2)-(2-2)のペアと、補助ID(2-2)-(3-1)のペアと、補助ID(2-3)-(3-2)のペアとの4つが重複せずに得られる。
最終的には、それらのうち補助ID(1-1)-(2-1)のペアおよび補助ID(1-2)-(2-2)のペアの故障発生確率の和が近接ペアL1,L2の故障発生確率として算出され、補助ID(2-2)-(3-1)のペアおよび補助ID(2-3)-(3-2)のペアの故障発生確率の和が、近接ペアL2,L3の故障発生確率として算出される。このようなマージ処理を行うことによって、オーバラップ領域内の故障発生確率が重複して加算されることが回避でき、ブロック同士をオーバラップさせることによる故障発生確率の誤差は生じない。
なお本実施の形態では、上記のステップS14〜S18における配線層ごとおよびブロックごとの処理を、並列して処理させている。
ステップS18にて全ての配線層についての近接ペアのデータが得られると、その後は実施の形態1のステップS6と同様に、配線層ごとに得られた近接ペアのデータに対するマージ処理が行われる(ステップS29)。つまり、複数の配線層にまたがる近接ペアにおける故障発生確率が再計算される。
その結果、多層配線層全体に関しての、近接ペアおよびその各々の故障発生確率のデータが得られる。そしてそれに基づき、近接ペアのデータが故障発生確率の高い順にソーティングされた近接ペアリストが作成される。
先に述べたように、n個の配線パターンから全ての近接ペアを抽出するための計算量はほぼΟ(nlogn)である。よって本実施の形態のように、配線データを配線層ごとの複数に分割し、さらにそれを複数のブロックに分割することで、同時に取り扱うnの値が実施の形態1よりもさらに小さくなり、全体として、近接ペアの抽出に要する時間およびメモリ量を少なくすることができる。
また本実施の形態のように、配線層ごとおよびブロックごとに分割して行う処理(上記のステップS14〜S19)を並列処理にて行うことで、近接ペアの抽出に要する時間をさらに大幅短縮することができる。
<実施の形態3>
実施の形態2においては、同一の配線層を所定のブロックに分け、近接ペアの抽出処理をそのブロック単位に分割して行うことで、同時に取り扱うnの数を小さくして近接ペアの抽出の計算量を小さくする手法を示した。実施の形態2では各配線層におけるブロックの数をどの配線層でも同じ(k個)にしていたが、本実施の形態では、配線層に含まれる配線パターンの数に応じて、当該配線層におけるブロックの数を適切に定める。
実施の形態2においては、同一の配線層を所定のブロックに分け、近接ペアの抽出処理をそのブロック単位に分割して行うことで、同時に取り扱うnの数を小さくして近接ペアの抽出の計算量を小さくする手法を示した。実施の形態2では各配線層におけるブロックの数をどの配線層でも同じ(k個)にしていたが、本実施の形態では、配線層に含まれる配線パターンの数に応じて、当該配線層におけるブロックの数を適切に定める。
LSIの配線層それぞれにおける配線パターンの数は一定ではなく、一般的に上層に比べて下層の方が配線パターン数が多い。つまり、各配線層におけるブロック数が等しい場合、上層のブロックよりも下層のブロックの方が、多くの配線パターンを有することになる。よって上層の処理に比べて下層の処理に時間がかかるようになる。例えば実施の形態2のように配線層ごとおよびブロックごとの処理を並列して行った場合、全体の処理速度が下層の処理速度に律速されると共に、必要となるメモリ量も下層の処理により多く必要になるため処理効率が低下する。そこで本実施の形態においては、各配線層におけるブロック数を、その配線層に含まれる配線パターン数に応じて設定する。
図5は、実施の形態3に係る故障解析装置が備えるプログラム(故障解析プログラム)の一部を示す機能ブロック図である。同図においては、図3に示したものと同様の要素には同一符号を付してあるので、それらのここでの説明は省略する。
本実施の形態では、入力された配線データが配線層別に分けられると(ステップS13)、それら各配線層それぞれの配線パターン数に基づいて、各配線層ごとにブロック数(分割数k1,k2,…,km)が決定される(ステップS20)。このとき、各ブロックに含まれる配線パターン数のばらつきが小さくなるように、配線パターン数の多い層ほどブロック数(分割数)が多く設定される。
このようにブロック数が配線層ごとに異なることを除いては、実施の形態3と同様であるので、以降の処理については説明を省略する。
本実施の形態によれば、配線層に含まれる配線パターン数に応じてブロック数が決定されるため、実施の形態2のように配線層ごとのブロック数が一定の場合に比べ、各ブロックに属する配線パターン数のばらつきは少なくなる。つまり配線パターン数の少ない配線層の処理速度と配線パターン数の多い配線層の処理速度との差が小さくなる。従って、配線層ごとの近接ペアの抽出を並列処理する場合の処理効率が、実施の形態3よりも向上するという効果が得られる。
<実施の形態4>
上記の実施の形態3においては、各配線層のブロック数を定めるときに、配線パターン数の多い層ほどブロック数を多くした。それにより、各ブロックに含まれる配線パターン数のばらつきは小さくなる。しかし配線パターンの密度は常に均一ではないため、各ブロックに含まれる配線パターン数がほぼ均等になるとは限らない。配線パターンの密度が不均一なために各ブロックに含まれる配線パターン数にばらつきが生じた場合にも、処理効率の低下の問題は生じる。
上記の実施の形態3においては、各配線層のブロック数を定めるときに、配線パターン数の多い層ほどブロック数を多くした。それにより、各ブロックに含まれる配線パターン数のばらつきは小さくなる。しかし配線パターンの密度は常に均一ではないため、各ブロックに含まれる配線パターン数がほぼ均等になるとは限らない。配線パターンの密度が不均一なために各ブロックに含まれる配線パターン数にばらつきが生じた場合にも、処理効率の低下の問題は生じる。
そこで本実施の形態では、実施の形態3において配線データをブロックごとに分割する際(ステップS13)に、配線パターンの密度分布を考慮して、各ブロックに属する配線パターン数が均等になるように各ブロック間の境界位置を定めた上で分割する。それにより、各ブロックでの近接ペアの抽出処理に必要な時間およびメモリ量が常にほぼ均等になるので、処理効率が非常に高くなる。
なお、含まれる配線パターン数が均等になるようにブロックを定める手法は、任意のものでよいが、通常、配線データには、各配線パターンの位置を表す座標情報(x座標、y座標)が含まれているのでそれを利用することが考えられる。例えば、座標情報をx座標を小さい順にソートすれば、配線パターン数をx方向に均等に(1/2ずつに)分割できる境界のx座標を容易に求めることができる。そしてそれを繰り返すことにより、配線パターン数を1/4ずつ、1/8ずつ・・・とさらに細かく均等に分割できる境界の座標も容易に得ることができる。
但し、実施の形態2で説明したように、隣接ブロック間にはオーバラップ領域を設ける必要がある。そのため、上記の手法で求めた境界によって規定される各ブロックを、異物の最大径の1/2ずつ広げる処理を行う必要がある。
<実施の形態5>
先に述べた「特徴3」のとおり、異物による影響の度合いは、回路ごとの特性により異なる。例えば、アナログIP(Intellectual Property)などの回路には、異物により完全にショートが発生せずともそれに近い状態になっただけでその性能に致命的な影響を受けるものがある。一方、冗長回路などの救済機能を有する例えばメモリセルにおいては、複数のセルの一部に故障が発生しても、冗長セルを利用することで事後的にその故障を回避できる。
先に述べた「特徴3」のとおり、異物による影響の度合いは、回路ごとの特性により異なる。例えば、アナログIP(Intellectual Property)などの回路には、異物により完全にショートが発生せずともそれに近い状態になっただけでその性能に致命的な影響を受けるものがある。一方、冗長回路などの救済機能を有する例えばメモリセルにおいては、複数のセルの一部に故障が発生しても、冗長セルを利用することで事後的にその故障を回避できる。
上記のとおりIFAは、故障発生確率が高い近接ペアに高い優先度を与え、優先度の高いものから順に解析を行うことで、故障箇所の特定に要する時間の短縮化を図っている。本実施の形態では、この優先度を決定するために、各近接ペアの故障発生確率のみならず、その近接ペアが異物による影響を受けやすい回路に属しているものかどうかも考慮に加える。即ち、異物による影響を受け易い回路に属する近接ペアの優先度を上げることにより、救済の余地のない故障を逸早く検出することができるようになり、より効率的な故障解析を実現できる。
図6は、実施の形態5に係る故障解析プログラムの主要部を示す機能ブロック図である。本実施の形態は、上記の実施の形態1〜4のいずれにも適用可能であるが、ここでは簡単のため、実施の形態1(図2)に適用した例を示す。なお図6においては、図3に示したものと同様の要素には同一符号を付してあるので、それらのここでの説明は省略する。
本実施の形態において、ステップS1にて入力される配線レイアウトデータには、配線パターンが属する回路の種類の情報(即ち、配線パターンが如何なる種類の回路に属しているかの情報)が含まれるものとする。
図6に示すように、配線層ごとに得られた近接ペアのデータに対するマージ処理(ステップS6)に先立って、各近接ペアの故障発生確率に対し、それぞれの近接ペアが属する回路の種類に応じた係数掛けを行う。例えば、アナログIPなど異物の影響を受け易い回路に属する近接ペアの故障発生確率には、1よりも大きい係数を掛けて通常よりも優先度が高く見積もられるようにする。また例えば、メモリセルなど事後的に故障を救済可能な回路に属する近接ペアの故障発生確率には、1よりも小さい係数を掛けて通常よりも優先度が低く見積もられるようにする。
なお、上記係数のデータ(すなわち回路の種類と係数の値との関係を示すデータ)は、予め当該故障解析装置が保持しているものであってもよいし、ステップS1にて入力される配線レイアウトデータと共に入力されるものであってもよい。
本実施の形態によれば、近接ペアの優先度が、当該近接ペアにおける異物による影響の度合いが考慮されたものとなる。即ち、従来のIFAの場合と比較して、異物による影響を受け易い近接ペアの優先度が高くなり、異物による影響を受け難い又は事後的に回避可能な近接ペアの優先度が低くなる。その結果、救済の余地のない故障を逸早く検出することができるようになり、より効率的な故障解析を実現できる。
以上の説明においては本実施の形態を実施の形態1に適用した例を示したが、先に述べたように本実施の形態は実施の形態2〜4も適用可能である。実施の形態2〜4に適用する場合は、上記の係数掛けを、ブロックごとに得られた近接ペアに対するマージ処理(図3および図5のステップS17)の前に行う。あるいは、そのマージ処理の結果として配線層ごとに得られた近接ペアのデータに対するマージ処理(ステップS19)の前に行ってもよい。
<実施の形態6>
実施の形態5においては、近接ペアの優先度の決定の際に、その異物による影響の度合いを考慮したが、配線パターンによっては異物の影響を全く受けないものもある。例えば、専ら他の配線の形状を維持する目的や、配線層内における配線の密度(占有率)を均一に保つ目的で配設される配線パターン、いわゆる「ダミーパターン」がそれである。ダミーパターンは、他の回路と接続しない孤立した配線であるため、ダミーパターン同士はもちろんダミーパターンと通常の配線(信号伝達用の配線)がショートしても回路の故障は生じない。但し、アナログIPなど異物の影響を受け易い回路では、ダミーパターンとのショートも許容されない場合もある。
実施の形態5においては、近接ペアの優先度の決定の際に、その異物による影響の度合いを考慮したが、配線パターンによっては異物の影響を全く受けないものもある。例えば、専ら他の配線の形状を維持する目的や、配線層内における配線の密度(占有率)を均一に保つ目的で配設される配線パターン、いわゆる「ダミーパターン」がそれである。ダミーパターンは、他の回路と接続しない孤立した配線であるため、ダミーパターン同士はもちろんダミーパターンと通常の配線(信号伝達用の配線)がショートしても回路の故障は生じない。但し、アナログIPなど異物の影響を受け易い回路では、ダミーパターンとのショートも許容されない場合もある。
本実施の形態は実施の形態5の変形例であり、異物の影響を受け易い回路を除いて、ダミーパターン同士およびダミーパターンと通常の配線パターンとの間における故障発生確率を0にする。即ち、本実施の形態では、原則として、ダミーパターンを含む近接ペアの故障発生確率に対し、係数として0を乗ずる。それにより、ダミーパターンを含む近接ペアの優先度は最も低くなる。但し、異物の影響を受け易い回路に属する配線パターンを含む近接ペアについては、実施の形態5の場合と同様の係数を乗ずる。
本実施の形態では、異物の影響を考慮する必要のないダミーパターンを含む近接ペアの故障発生確率を0にすることで、その優先度は最も低く設定される。よって故障解析では、そのようなダミーパターンは事実上無視されることとなる。つまり考慮する必要のない箇所の解析処理を省略することができ、より効率的な故障解析を実現できる。
なお上記の説明では、考慮の必要のないダミーパターンを含む近接ペアの故障発生確率に乗ずる係数を0にする手法を示したが、本実施の形態はそれに限定されるものではない。即ち、そのようなダミーパターンのデータ自体を無視する、あるいはダミーパターンにはIDを付与しないなど、近接ペアを抽出する段階でそのようなダミーパターンの存在自体を無視してもよい。その場合、近接ペアの抽出処理において同時に取り扱われる配線パターン数nが小さくなるため、近接ペアの抽出に要する時間の短縮化にも寄与できる。
また以上の説明では、故障解析の対象としてSoCのような大規模LSIをターゲットとしたが、本発明はその他の一般的な半導体装置についても適用可能である。
CA クリティカルエリア、L 配線Aと配線Bとの対向長、r 異物の最大径。
Claims (11)
- (a)半導体装置の配線レイアウトのデータに基づいて、配線パターン間の異物による故障発生確率を算出することにより、故障が生じ得る前記配線パターンの組み合わせである近接配線ペアを抽出する工程と、
(b)前記故障発生確率に基づく前記近接配線ペアの優先度に従って、前記半導体装置の故障解析を行う工程とを備え、
前記工程(a)は、
(a−1)前記配線レイアウトを仮想的に複数の領域に分割し、当該領域ごとに前記近接配線ペアを抽出する工程と、
(a−2)前記領域ごとに得られた前記近接配線ペアおよびその故障発生確率のデータをマージして、前記半導体装置全体における前記近接配線ペアおよびその故障発生確率を得る工程とを備える
ことを特徴とする故障解析方法。 - 請求項1記載の故障解析方法であって、
前記工程(a−1)において、前記領域ごとに行われる前記近接配線ペアの抽出処理は、それぞれ互いに並列処理される
ことを特徴とする故障解析方法。 - 請求項1または請求項2記載の故障解析方法であって、
前記配線レイアウトは複数の配線層から構成されており、
前記工程(a−1)においては、前記配線レイアウトが前記配線層ごとに分割される
ことを特徴とする故障解析方法。 - 請求項3記載の故障解析方法であって、
前記工程(a−1)においては、互いに接続して同一の配線を構成する配線パターンに対して同一の識別子が付与され、
前記工程(a−2)においては、同一の識別子の組を有する近接配線ペア同士の故障発生確率が加算されることで、前記半導体装置全体における当該近接配線ペアの故障発生確率が算出される
ことを特徴とする故障解析方法。 - 請求項3または請求項4記載の故障解析方法であって、
前記工程(a−1)においては、各配線層ごとに分割された前記配線レイアウトがさらに複数のブロックごとに分割され、
前記工程(a−2)は、
前記ブロックごとに得られた前記近接配線ペアおよびその故障発生確率のデータをマージして、前記配線層ごとの前記近接配線ペアおよびその故障発生確率を得る工程を含む
ことを特徴とする故障解析方法。 - 請求項5記載の故障解析方法であって、
前記配線層の各々における前記ブロックの数は、多くの前記配線パターンが含まれる前記配線層ほど多く設定される
ことを特徴とする故障解析方法。 - 請求項5または請求項6記載の故障解析方法であって、
前記ブロック同士の境界は、前記ブロックの各々に含まれる配線パターンの数が互いにほぼ等しくになるように設定される
ことを特徴とする故障解析方法。 - 請求項5から請求項7のいずれか記載の故障解析方法であって、
隣接する前記ブロック同士は、少なくとも発生し得る異物の最大径だけオーバラップしており、
前記工程(a−2)においては、前記ブロックごとに得られた前記近接配線ペアおよびその故障発生確率のデータをマージする際に、複数のブロックがオーバラップした領域の故障発生確率が重複加算されないよう処理が成される
ことを特徴とする故障解析方法。 - 請求項8記載の故障解析方法であって、
前記工程(a)は、
(a−3)前記近接配線ペアの前記故障発生確率に対し、当該近接配線ペアの属する回路の種類に応じた係数を乗ずる工程をさらに備え、
前記工程(b)における前記優先度は、前記係数を乗じた後の前記故障発生確率の値に基づいて決定される
ことを特徴とする故障解析方法。 - 請求項9記載の故障解析方法であって、
前記(a−3)においては、ダミーパターンとしての配線パターンを含む近接配線ペアの少なくとも一部について、前記係数は0が設定される
ことを特徴とする故障解析方法。 - 請求項1から請求項9のいずれか記載の故障解析方法であって、
前記レイアウトデータのうち、ダミーパターンとしての配線パターンのデータは、少なくともその一部が無視される
ことを特徴とする故障解析方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007158683A JP2008311478A (ja) | 2007-06-15 | 2007-06-15 | 故障解析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007158683A JP2008311478A (ja) | 2007-06-15 | 2007-06-15 | 故障解析方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008311478A true JP2008311478A (ja) | 2008-12-25 |
Family
ID=40238823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007158683A Pending JP2008311478A (ja) | 2007-06-15 | 2007-06-15 | 故障解析方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008311478A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012009612A (ja) * | 2010-06-24 | 2012-01-12 | Fujitsu Semiconductor Ltd | 故障解析装置 |
-
2007
- 2007-06-15 JP JP2007158683A patent/JP2008311478A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012009612A (ja) * | 2010-06-24 | 2012-01-12 | Fujitsu Semiconductor Ltd | 故障解析装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10303840B2 (en) | Integrated circuit manufacture using direct write lithography | |
EP1889194B1 (en) | The use of redundant routes to increase the yield and reliability of a vlsi layout | |
US8987010B1 (en) | Microprocessor image correction and method for the detection of potential defects | |
TWI472938B (zh) | 在積體電路的電力網路中自動降低堆疊通孔的方法 | |
US20050141764A1 (en) | Pattern analysis method and pattern analysis apparatus | |
Campregher et al. | Analysis of yield loss due to random photolithographic defects in the interconnect structure of FPGAs | |
JP2008262014A (ja) | マスクパターン設計方法および半導体製造方法ならびに半導体設計プログラム | |
US7673268B2 (en) | Method and system for incorporating via redundancy in timing analysis | |
US20070245286A1 (en) | Wiring layout apparatus, wiring layout method, and wiring layout program for semiconductor integrated circuit | |
CN108073674B (zh) | 集成电路芯片中的系统缺陷的故障标识数据库的早期开发 | |
JP2008311478A (ja) | 故障解析方法 | |
US7895545B2 (en) | Methods for designing a product chip a priori for design subsetting, feature analysis, and yield learning | |
US11688654B2 (en) | Test line structure, semiconductor structure and method for forming test line structure | |
JP7373675B2 (ja) | 検査対象の欠陥パターンの抽出装置、抽出方法及び記憶媒体 | |
Maity et al. | A cost-effective repair scheme for clustered TSV defects in 3D ICs | |
JP2008210983A (ja) | 信頼性設計支援方法 | |
JP3017131B2 (ja) | 半導体集積回路のレイアウト方法 | |
CN113095034B (zh) | 利用额外电力网格补偿压降的方法与电路系统 | |
JP2004078428A (ja) | レイアウト検証装置 | |
JP3050306B2 (ja) | 回路分割atg部分回路処理方式、回路分割atg部分回路処理方法及びこれが書き込まれた記憶媒体 | |
Fang et al. | On tolerating faults of tsv/microbumps for power delivery networks in 3d ic | |
JPS62217172A (ja) | 回路の照合方法 | |
JP2001305191A (ja) | 半導体集積回路のテスト方法 | |
JPH1125147A (ja) | 集積回路の故障検証方法 | |
Pomeranz et al. | Equivalence, dominance, and similarity relations between fault pairs and a fault pair collapsing process for fault diagnosis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091028 |