JP4644586B2 - セラミック集積回路パッケージにおいて電力分配システムを機能強化するための方法及びプログラム - Google Patents

Description

本発明は、データ処理システムを対象とする。より具体的に言えば、本発明はセラミック集積回路パッケージにおいて電力分配システム（ＰＤＳ）を自動的に機能強化するための方法、装置、およびコンピュータ・プログラムを対象とする。

ＶＬＳＩ適用分野における現在の傾向は、チップとも呼ばれる集積回路（ＩＣ）内の電流に関して、通常の条件下で２００アンペア（ａｍｐ）以上の範囲となり、ストレス試験の条件下ではさらにそれ以上にもなり得るという要件を強要している。これに加えて、ＩＣの動作電圧は、１ボルトまたはそれ以下という低い値にまで下げられている。チップが結合されるパッケージは、パッケージ全体およびＩＣへ電力を分配する責務を負う電力分配システム（ＰＤＳ）を有する。電力分配システムは、すべての供給電圧網などのすべての電力網および接地網を含む。ＰＤＳは、このような高い電流密度をＩＣに供給可能であると同時に、パッケージの多くの層（ｌａｙｅｒ）全体にわたって電圧損失を非常に低い値に維持するために、インピーダンスを最小にしなければならない。

最近まで、第１レベル・パッケージのＰＤＳは、高性能ＩＣの電流および電圧の要件を十二分に満たしてきた。第１レベル・パッケージは、ベア（ｂｅａｒ）・シリコン・チップを保持し、それらと残りのより大規模な電気系統との間に接続性、電力供給、および熱除去を提供する、相互接続デバイスである。新しいシリコン技術は、より切迫した電力需要を必要とするため、原因となる第１レベル・パッケージング部分のオーム抵抗損がより大きくなり、その妥当性を保証するために注意深く設計および分析する必要がある。

導電材料がオーム抵抗損をさらに大きくさせる比較的損失の多い金属ペーストを基材とし、信号トレースのルーティングが電力分配システムを補強するために残される使用可能な表面積を制限する傾向があるほど輻輳する、高信号密度のセラミック・パッケージでは、ＰＤＳの設計は特に困難である。この問題は、ほとんどの電流密度を流す必要があり、信号のブレークアウト配線（ｂｒｅａｋｏｕｔ ｗｉｒｉｎｇ）が使用可能スペースの大部分を占める、パッケージのチップのすぐ下の部分ではさらに深刻である。加えて、全体の電流がパッケージの下部ピンからＩＣそれ自体の上部接続へと垂直方向に流れるため、水平なソリッドまたはメッシュ・プレーン接続よりもビア相互接続が重要な役割を果たすことになる。

工学的分析により、パッケージの電力分配システムを補強または機能強化する必要があると判定された場合、ビアおよびトレースが追加可能なパッケージの設計において好機を見出すタスクは、非常に時間および手間のかかるものとなる。パッケージが多くの層を含むため、設計者は問題の３次元的性質を考慮に入れなければならない。さらに、追加が必要な可能性のあるビアあるいは素子（ｅｌｅｍｅｎｔ）またはその両方の数は、何千にもなる可能性がある。

従来技術のシステムが提供する特徴は、パッケージ全体をまとめて考慮の対象とする自動的または大規模な方法で、可能な追加のビアあるいはトレースまたはその両方の場所を位置付ける機能は提供していない。したがって、可能なビアあるいはトレースまたはその両方の場所を位置付けるこのプロセスは、時間のかかる手作業のプロセスである。

したがって、パッケージをまとめて考慮の対象とし、パッケージ全体を通じて可能な追加のトレースあるいはビアまたはその両方の場所を位置付ける（ｌｏｃａｔｉｎｇ）ことによって、セラミック・パッケージ内の電力分配システム（ＰＤＳ）を自動的に機能強化するための方法、システム、およびコンピュータ・プログラムが求められている。

セラミック集積回路パッケージ内の電力分配システム（ＰＤＳ）を自動的に機能強化するための方法、装置、およびコンピュータ・プログラムを開示する。パッケージには複数の層（ｌａｙｅｒ）が含まれる。パッケージ全体が、複数の異なるグリッド・セルを含む３次元グリッドに分割される。情報はセル１つずつに関連付けられる。セル１つずつについて、セル内に含まれる情報が、３次元パッケージ内で他のセルを基準にした（関連した）そのセルの物理的場所の特徴を記述する。情報は、当該セルをすでに通過したいずれのビアまたはトレースをも記述する。潜在的な新しいビアあるいはトレースまたはその両方の場所は、情報を使用するパッケージ全体のすべてにわたって自動的に位置付けられる。

本発明の上記ならびに追加の目的、特徴、および利点は、以下の詳細に記載された説明において明らかになろう。

本発明の特徴と考えられる新規な機能は、特許請求の範囲に記載される。しかしながら、本発明それ自体、ならびにその好ましい使用モード、他の目的および利点は、添付の図面と共に読んだ場合、例示的な実施形態の以下の詳細な説明を参照することによって最もよく理解されるであろう。

本発明の好ましい一実施形態およびその利点は、添付の図面の同様の部分および対応する部分には同様の数字が使用されている図面を参照することによって、より良く理解される。

本発明は、チップとも呼ばれる集積回路に結合された多層（マルチレイヤ）のセラミック集積回路パッケージ内で電力分配システム（ＰＤＳ）を自動的に機能強化するための方法、装置、およびコンピュータ・プログラムである。パッケージ内の電力分配システムは、パッケージに取り付けられたチップに電力を供給するために構築あるいは機能強化またはその両方が行われる。本発明は、ビアあるいはトレースまたはその両方が自動的に追加可能なモジュール全体の中で物理的な場所を識別することにより、電力分配システムを補強することを提供する。

既存のパッケージ・デザインにおけるデータ信号のレイアウトはすでに完了している。データ信号は部分的または完全に配線することができる。既存のパッケージ・デザインは、パッケージを結合することになるチップへ電力を供給するために使用される、いくつかのビアあるいはトレースまたはその両方をすでに含んでいる場合がある。これらビアのいくつかはデザイン内に埋設できる。本発明は、パッケージ・デザイン全体を考慮の対象とすることにより、新しいビアを追加することが可能な、およびトレースを追加または延長することが可能な、既存のパッケージ・デザイン内の場所を自動的に識別する。

セラミック・パッケージの場合、電流の大半が垂直方向である。したがって、ビアの追加に高い優先度を割り当てる必要がある。ビアはトレースよりも横断面が大きいため、長いビア接続の追加を機能強化して、抵抗トレースを通過する層平面を流れる電流の導通への依存を最小限にすることが望ましい。また、層平面内の導電性が制限されるために、ほとんどの電流は電流のソースおよびドレーンに密接に従う。したがってパッケージ内の電流密度は、チップがパッケージに結合されているチップの場所の下に集中することになる。

本発明は、ビアが追加される領域を、電流密度が最大の領域に制限することができる。これらの領域は、回路シミュレーション・ツールを使用して容易に決定することができる。これらの領域は、チップ内のアクティブ・コンポーネントの概要を考慮の対象とすることによっても推定可能である。電流密度に関する特定量を指定することができる。ビア／トレースが追加可能な潜在的な場所を、この特定量を超える電流密度を有する領域に制限することができる。

潜在的なビアの場所は、第１に最も長いビアが追加可能な場所を見つけることによって見つけられる。第１に最上位層が最下位層に接続されることになるビアの場所が見つけられる。次に、第１に最も長いビアを追加する残りの中間層に接続するビアの場所が見つけられる。その後、トレースが延長可能な場所を見つけることによって、すべての層内にトレースが構築される。その後、パッケージの下部ピンを電力構造体に接続することになる複数のビアの場所が見つけられる。

パッケージ内の電力分配システムへの修正は、諸制約の使用を通じたユーザの制御下にある。電力分配システムを修正した結果、いずれかの既存のデータ信号配線が変更されることはない。潜在的な場所はパッケージ全体にわたって見つけられるため、一度に多くの修正が実行可能である。したがって、追加のビアおよび機能強化されるトレース用のすべての潜在的な場所が、一度にユーザに提示される。これらの潜在的な場所が見つかった後、ユーザは修正済みＰＤＳにアクセスし、グラフィカル・ユーザ・インターフェース（ＧＵＩ）を使用してこれらの修正を制御するための手段を有する。

電力信号の追加あるいは延長またはその両方を実行するためのパッケージ内の場所を選択する場合、いくつかの考慮すべき点に配慮しなければならない。これらの考慮すべき点は、制約を通して実施される。たとえば、チップに電力を供給するため、およびすでにパッケージ内にレイアウトされているデータ信号を遮蔽するために、パッケージに電力信号を追加する必要がある。加えて、最終的なパッケージ・デザインを製造できるようにしなければならない。

潜在的なビアあるいはトレースまたはその両方の場所を位置付ける場合に使用する制約が指定される。これらの制約は、ユーザによって指定される１組の工学的設計ルールである。制約は、製造制約、配線可能性（ｗｉｒｅａｂｉｌｉｔｙ）制約、および電力供給システム制約を指定することができる。たとえば製造制約は、特定深さよりも浅いビアを製造することが困難であるため、少なくとも特定数の層の深さであることを必要とする、新しいビアの深さに関する制限を含むことができる。

配線可能性制約の一例は、集積回路の（チップの）データ信号がパッケージ内のそれらの意図する宛先に配線されるのを、新しいビア／トレースが妨げないことを要求することである。電力供給システム制約は、ビア／トレースが、集積回路内の様々なデバイスに供給する電圧および電流の所望な工学的目標を達成することに寄与するように指定することができる。

他の制約は、電力トレースによって遮蔽されるデータ信号トレースを指定する。セラミック・パッケージには、ソリッド電力プレーンではなくメッシュ電力プレーンの電力分配システムが含まれる。これらのパッケージでは、すでにパッケージ・デザインに含まれる信号トレースを電力トレースによって遮蔽する必要がある。したがって、すべてのデータ信号のレイアウトが完了すると、すべてのデータ信号が電力信号によって遮蔽されることを保証することによって、電力分配システムのレイアウトが完了する。したがって電力トレースは、電力網のレイアウト内で電力信号がデータ信号の上および下を通るようにルーティングする必要がある。

本発明を使用して、これらの制約を満たす場所を見つけることにより、潜在的なビアあるいはトレースまたはそれら両方の場所を位置付けることができる。制約は、ビアを追加することが可能な領域を、電流密度が最大の領域に制限することを含むことができる。これらの領域は、回路シミュレーション・ツールを使用することによって容易に決定できる。制約は、第１に、最上位層を最下位層に接続することになる潜在的なビアの場所を見つけるように試みることによって、必要なだけのビアを追加することも指定できる。その後、制約は、残りの中間層間にビアの場所が見つけられ、第１に最も長い可能な潜在的ビアの場所を見つけるように指定することができる。他の制約は、各層内でのトレース延長を定義することができる。他の制約は、モジュール下部ピンを電力分配システムに接続するために複数のビアの使用を定義することができる。制約の定義はユーザによって実行される。

本発明は、事前に定義された制約のセットが与えられた場合に、潜在的なビアあるいはトレースまたはその両方の場所を位置付けるための方法、装置、およびプログラムである。ユーザは、追加または修正されるビア／トレースの数、タイプ、および場所を制御する制約を定義することができる。

本発明は、第１に３次元パッケージ・ジオメトリ構造を受け取ることによって実施される。この構造は、従来技術の方法を使用して生成される。ジオメトリにはパッケージのすべての層内のすべてのデータ信号の場所が含まれる。

次に本発明に従って、パッケージ・ジオメトリ要素が分離した（ｄｉｓｃｒｅｔｅ）ユニットに分けられ、グリッド寸法によって決定され、三次元行列にロードされる。この行列は、電力分配システムの評価および向上に必要な様々な機能を実行するために、任意数の方向にトラバースする（ｔｒａｖｅｒｓｅ）ことができる。

加えて、ビア／トレース用の潜在的な場所が特定されると、本発明はビア／トレースを追加および修正することによって電力分配システムを更新する。電力分配システムに対する修正の量、場所、およびタイプを対話式で制御することによって、ならびにモジュール全体における電力分配システム全体への修正を一度に実行することによって、ユーザは、従来技術の方法に比べてはるかに短い時間で電力分配システムの補強タスクを完了することができる。

図１は、本発明が実施可能なデータ処理システムのネットワーク１００を示す図である。データ処理システム・ネットワークには、データ処理システム・ネットワーク１００内で共に接続された様々なデバイスおよびコンピュータ間に通信リンクを提供するために使用される媒体である、ネットワーク１０２が含まれる。ネットワーク１０２は、有線、無線通信リンク、または光ファイバ・ケーブルなどの接続を含むことができる。

記載された例では、サーバ１０４はストレージ・ユニット１０６と共にネットワーク１０２に接続される。加えて、クライアント１０８、１１０、および１１２もネットワーク１０２に接続される。これらのクライアント１０８、１１０、および１１２は、たとえばパーソナル・コンピュータ、ネットワーク・コンピュータ、または他のコンピューティング・デバイスとすることができる。記載された例では、サーバ１０４はブート・ファイル、オペレーティング・システム・イメージ、およびアプリケーションなどのデータをクライアント１０８〜１１２に提供する。クライアント１０８、１１０、および１１２は、サーバ１０４に対するクライアントである。データ処理システム・ネットワーク１００は、追加のサーバ、クライアント、および図示されていない他のデバイスを含むことができる。記載された例では、データ処理システム・ネットワーク１００は、一連のＴＣＰ／ＩＰプロトコルを使用して互いに通信する、ネットワークおよびゲートウェイの世界規模の集まりを表すネットワーク１０２を備えたインターネットである。インターネットの中心は、データおよびメッセージをルーティングする何千もの商用、行政、教育、および他のコンピュータ・システムからなる、主要ノードまたはホスト・コンピュータ間での高速データ通信回線のバックボーンである。

もちろん、ネットワーク・データ処理システム１００は、たとえばイントラネット、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、または無線ネットワークなどの、いくつかの異なるタイプのネットワークとしても実施可能である。図１は、本発明の構造上の制限としてではなく、一例として意図されたものである。

図２は、本発明に従った、図１のコンピュータ・システムのいずれかを実施するために使用することが可能なコンピュータ・システムのより詳細な図である。データ処理システム２００は、システム・バス２０６に接続された複数のプロセッサ２０２および２０４を含む対称型マルチプロセッサ（ＳＭＰ）システムとすることができる。別の方法として、単一のプロセッサ・システムを採用することもできる。さらにシステム・バス２０６に接続されるのが、ローカル・メモリ２０９へのインターフェースを提供するメモリ・コントローラ／キャッシュ２０８である。Ｉ／Ｏバス・ブリッジ２１０がシステム・バス２０６に接続され、Ｉ／Ｏバス２１２にインターフェースを提供する。メモリ・コントローラ／キャッシュ２０８およびＩ／Ｏバス・ブリッジ２１０は、記載のように一体化することができる。

Ｉ／Ｏバス２１２に接続された周辺コンポーネント相互接続（ＰＣＩ）バス・ブリッジ２１４は、ＰＣＩローカル・バス２１６へのインターフェースを提供する。いくつかのモデムをＰＣＩバス２１６に接続することができる。典型的なＰＣＩバス実装は、４つのＰＣＩ拡張スロットまたはアドイン・コネクタをサポートすることになる。図１のネットワーク・コンピュータ１０８〜１１２への通信リンクは、アドイン・ボードを介してＰＣＩローカル・バス２１６に接続されたモデム２１８およびネットワーク・アダプタ２２０を介して提供することができる。

ネットワーク・アダプタ２２０は、たとえばＲ４５コネクタを介してイーサネット・ネットワークなどのネットワークの外にアナログ信号を出すように条件付ける、物理層２８２を含む。ネットワーク・アダプタ２２０内には、メディア・アクセス・コントローラ（ＭＡＣ）２８０が含まれる。メディア・アクセス・コントローラ（ＭＡＣ）２８０がバス２１６に結合され、デジタル・ネットワーク信号を処理する。ＭＡＣ ２８０はバス２１６と物理層２８２との間のインターフェースとして働く。ＭＡＣ ２８０は、データ・パケットの送信および受信に関するいくつかの機能を実行する。たとえばデータの送信時、ＭＡＣ ２８０は送信されることになるデータをアドレスおよびエラー検出フィールドを備えたパケットにアセンブルする。これとは逆に、パケットの受信時にＭＡＣ ２８０はパケットを逆アセンブルし、アドレス・チェックおよびエラー検出を実行する。加えて、ＭＡＣ ２８０は通常、送信されたデジタル信号のエンコード／デコードを実行し、プリアンブル生成／除去ならびにビット送信／受信を実行する。

追加のＰＣＩバス・ブリッジ２２２および２２４は、追加のＰＣＩバス２２６および２２８用のインターフェースを提供し、ここから追加のモデムまたはネットワーク・アダプタをサポートすることができる。このように、データ処理システム２００は複数のネットワーク・コンピュータへの接続が可能である。図示されたように、メモリ・マッピング済みグラフィック・アダプタ２３０およびハード・ディスク２３２も、直接または間接的のいずれかでＩ／Ｏバス２１２に接続することが可能である。

通常の当業者であれば、図２に示されたハードウェアが変更可能であることを理解されよう。たとえば記載されたハードウェアに加えて、またはこれらの代わりに、光ディスク・ドライブおよびその他などの他の周辺デバイスを使用することもできる。記載された例は、本発明に関して構造上の制限を示唆することを意味するものではない。

本発明は、図１または２によって示されたコンピュータのうちの１つによって実行することができる。

図３は、本発明に従った、層３０１を含むセラミック・パッケージ・デザイン３００の上面図であり、層３０１はトレース３０２、３０８、および３１０、ならびにビア３４０を含む。トレース３０２は垂直レグ（ｌｅｇ）３０４および水平レグ３０６を含む。埋め込まれたビア３４２（図６を参照）も設計３００に含まれる。本発明を使用して、層３０１内の可能な追加のビアあるいはトレースまたはその両方の場所を位置付けることができる。

図４は、本発明に従って、パッケージ・デザインが複数の３次元グリッド・ブロックまたはセル３０５および３０７などのセルに分割された後の、図３の層３０１を示す上面図である。層３０１は７７個のセルに分割されている。各セルの場所は、場所ｉ、ｊ、およびｋで識別される。これは最上位層であるため、７７個のセルそれぞれのｋの値は１に等しい。たとえば、セル３０５はセルの場所ｉ＝１１、ｊ＝１、およびｋ＝１であるものとして識別される。セル３０７はセルの場所ｉ＝５、ｊ＝６、およびｋ＝１であるものとして識別される。

セルの形状は均一である。情報は各セルの場所に格納される。たとえば、ビアまたはトレースがセル内にある場合、その情報はそのセル内に格納される。情報には、事前に存在するビアまたはトレースがどの電力網の一部であるかの識別が含まれる。セルを通過するトレースがそのセル内で開始するか終了するかを示す情報が、その情報に含まれる。セルが既存のビアを含む場合、セル内のビアがビアの開始場所であるか終了場所であるかを示すために、情報はそのセル内に格納される。加えて、ｉ、ｊ、ｋ座標で示される各セルの物理的な場所もセル内に格納される。

たとえば、トレース３０２の水平レグ３０６は、セルの場所ｉ＝２およびｊ＝２で開始されるため、情報［Ｈ（ｂ）］がこのセルの場所に格納され、セル内のトレースが水平トレースの始まりであることを示す。セルｉ＝３、ｊ＝２からｉ＝８、ｊ＝２がトレース３０２の水平レグを含んでいるという情報が、これらのセルに格納される。セルの場所ｉ＝９、ｊ＝２には、このセルの場所がトレース３０２の水平レグの終わりおよびトレース３０２の垂直レグの始まりを含んでいることを示す情報が含まれる。セルの場所ｉ＝９、ｊ＝３、およびｉ＝９、ｊ＝４には、これらのセルの場所がトレース３０２の垂直レグを含んでいることを示す情報が含まれる。セルの場所ｉ＝９、ｊ＝５がトレース３０２の垂直レグの終わりを含んでいることを示す情報が、このセルに格納される。加えて、これらセルの場所ｉ＝２、ｊ＝２からｉ＝９、ｊ＝２、およびｉ＝９、ｊ＝２からｉ＝９、ｊ＝５のそれぞれに、トレース３０２がどの電力網の一部であるかを示す情報が格納される。たとえば、トレース３０２が接地トレースの場合、その情報はこれらのセルの場所ｉ＝２、ｊ＝２からｉ＝９、ｊ＝２、およびｉ＝９、ｊ＝２からｉ＝９、ｊ＝５のそれぞれに格納される。別の方法として、トレース３０２が特定の供給電圧網である場合、その情報はこれらのセルの場所に格納される。

セルの場所ｉ２、ｊ５には、この場所が水平トレース３０８の始まりを含んでいることを示す情報、ならびに、どの電力網トレース３０８が接続されているかを示す情報、および前述のような他の情報が含まれる。セルの場所ｉ３、ｊ５には、この場所が水平トレース３０８の一部を含んでいることを示す情報、ならびに前述の他の情報が含まれる。セルの場所ｉ４、ｊ５には、この場所が水平トレース３０８の終わりを含んでいることを示す情報、ならびに前述のような他の情報が含まれる。

セルの場所ｉ９、ｊ７には、この場所が水平トレース３１０の始まりを含んでいることを示す情報、ならびに、どの電力網トレース３１０が接続されているかを示す情報、および前述のような他の情報が含まれる。セルの場所ｉ１０、ｊ７には、この場所が水平トレース３１０の一部を含んでいることを示す情報、ならびに前述の他の情報が含まれる。セルの場所ｉ１１、ｊ７には、この場所が水平トレース３１０の終わりを含んでいることを示す情報、ならびに前述のような他の情報が含まれる。

セルの場所ｉ３、ｊ１には、この場所がビア３４０の始まりを含んでいることを示す情報が含まれる。

図５は、本発明に従って、複数のグリッド・ブロックに分割され、トレースの延長を含む図３のパッケージ・デザイン３００を示すブロック上面図である。

トレース３０２および３０８は、本発明に従って延長されている。３つのトレースすべてが同じ電力網の一部であることが決定されている。たとえば、３つのトレースすべてを特定の供給電圧網の一部とすることができる。セルの場所ｉ＝１、ｊ＝１からｉ＝１１、ｊ＝９の中から、グリッド全体における各セルの場所が分析される。このプロセスは、図９および１０を参照しながらより詳しく説明する。

トレース３２２は、セルの場所ｉ＝２、ｊ＝２からセルの場所ｉ＝２、ｊ＝５まで追加されている。トレース３２４は、セルの場所ｉ＝３、ｊ＝２からセルの場所ｉ＝３、ｊ＝５まで追加されている。トレース３２６は、セルの場所ｉ＝４、ｊ＝２からセルの場所ｉ＝４、ｊ＝５まで追加されている。さらにトレース３２８は、セルの場所ｉ＝９、ｊ＝５からセルの場所ｉ＝９、ｊ＝７まで追加されている。

図６は、本発明に従って、パッケージ・デザイン３００が複数の３次元グリッド・ブロックに分割された後の、図３のセラミック・パッケージを示す側面図である。パッケージ・デザイン３００には、層３０１、３４４、３４６、３４８、および３５０などの複数の層が含まれる。層３０１は最上位の層である。層３５０は最下位の層である。層３４４〜３４８は中間層である。

セルの場所ｉ３、ｊ１、ｋ１には、この場所がビア３４０の始まりを含んでいることを示す情報が含まれる。指標ｋ１は、この場所が層３０１内にあることを示す。セルの場所ｉ３、ｊ１、ｋ２には、この場所がビア３４０の一部を含んでいることを示す情報が含まれる。指標ｋ２は、この場所が層３４４内にあることを示す。セルの場所ｉ３、ｊ１、ｋ３には、この場所がビア３４０の終わりを含んでいることを示す情報が含まれる。指標ｋ３は、この場所が層３４６内にあることを示す。

セルの場所ｉ５、ｊ１、ｋ４には、この場所がビア３４２の始まりを含んでいることを示す情報が含まれる。指標ｋ４は、この場所が層３４８内にあることを示す。セルの場所ｉ５、ｊ１、ｋ５には、この場所がビア３４２の一部を含んでいることを示す情報が含まれる。指標ｋ５は、この場所が層３５０内にあることを示す。

新しいビアの場所を、本発明に従って見つけることができる。たとえば制約が満たされた場合、新しいビアの場所をｉ２、ｊ１、ｋ１からｉ２、ｊ１、ｋ５に見つけることができる。しかしながら、新しいビアの場所ｉ５、ｊ１、ｋ１からｉ５、ｊ１、ｋ３は、既存のビア３４２がこの潜在的な新しいビアの長さを制限するため、おそらく追加することはできない。

図７は、本発明に従って、可能な追加のビアあるいはトレースまたはその両方の場所を位置付けることによって、セラミック・パッケージ・デザインにおいて電力分配システム（ＰＤＳ）を自動的に機能強化することを記載した、高水準の流れ図である。プロセスはブロック４００によって記載されたように開始され、その後、パッケージ・ファイルの場所を示すこと、供給電圧網および接地網などの電力分配システムに関連するパッケージ・デザインにおける網を示すこと、セルのグリッド・サイズを示すこと、ならびにパラメータのデフォルト／初期値を定義することを含む、パラメータの設定を示すブロック４０２へと進む。

その後プロセスは、各グラフィカル要素における読み取りを含む、パッケージ・ジオメトリ設計における読み取りを示すブロック４０４へと進む。グラフィカル要素は、垂直トレース・セグメント、水平トレース・セグメント、およびビアを含む。パッケージ・デザインは従来技術に従った任意の方法を使用して生成される。パッケージ・デザインには、レイアウトおよびデータ信号のルーティングがすでに含まれる。

次に本発明に従って、ブロック４０６は、パッケージ・ジオメトリ設計を形状が均一の複数のグリッド・セルを含む３次元行列に分割することを示す。次にブロック４０８は、行列の各セルに値を格納することを示す。これらの値は、行列内のセルの場所、水平トレースが存在するかどうか、垂直トレースが存在するかどうか、このセルがトレースの始まりまたは終わりであるかどうか、セルがすでにビアを含んでいるかどうか、既存のビアがビアの始まりまたは終わりであるかどうか、および、トレースまたはビアが存在する場合にそのトレースまたはビアがその一部である電力網の名前を識別する。各セルは指標ｉ、ｊ、およびｋによって識別され、これは指標ｘ、ｙ、およびｚの物理座標の固有のセットに対応する。指標ｉは層内でのセルの相対的な水平の場所を示す。指標ｊは層内でのセルの相対的な垂直の場所を示す。指標ｋはパッケージ内の特定の層を示す。

その後、ブロック４１０はグラフィカル・ユーザ・インターフェース（ＧＵＩ）の生成を示す。

次に、ブロック４１２は制約の入力を示す。制約は、電力分配システムの設計パラメータならびに修正パラメータを指定する。たとえば制約は、トレースあるいはビアまたはその両方などの要素がいくつ追加されることになるかを指定する。制約は、各ビアについて最大あるいは最小またはその両方の長さを指定する。制約は、特定タイプのビアにとって好ましい場所、特定の信号トレースを電力網によって遮蔽しなければならないか否か、および他のタイプの設計パラメータを指定することができる。たとえば制約リストの一部は、パッケージの電圧低下が所定の値よりも大きい場所を位置付けることによってビアを必要とされる領域に制限すること、最上層と最下層とを結合するビアを追加し、その後中間層を結合するビアをまとめて追加する（すなわち、可能な最も長いビアで始まるビアを追加する）こと、パッケージにメッシュ・トレースを追加し、既存の電力分配システムを完了すること、ならびに、電力分配システムからのパッケージのＩ／Ｏピンへのビア接続をできる限り多くすること、とすることができる。

次にプロセスは、電流密度が最大の場所にビア／トレースを追加することが可能な領域に対する制限を制約に追加する、ブロック４１４に進む。これらの領域は、回路シミュレーション・ツールを使用して決定することができる。これらの領域は、このパッケージが接続されることになるチップ内のアクティブ・コンポーネントの概要を考慮の対象とすることによって、推定することができる。

その後のブロック４１６は、パッケージの最上位層からパッケージの最下位層までの潜在的なビアの場所を見つけることを示す。このステップによって、最上位層を最下位層に接続するために必要な数だけのビアが追加されることになる。次にブロック４１８は、中間層を接続する潜在的な場所を見つけることを示す。最長のビアの場所が最初に追加される。その後のブロック４２０は、すべての層内でトレースを構築することを示す。その後のブロック４２２は、複数のビアを使用してパッケージの下部ピンを電力構造に接続することが可能な、潜在的なビアの場所を見つけることを示す。

図８は可能なビアの場所を生成するプロセスを示す。図９および１０は、既存のトレースが延長可能な潜在的なトレースの場所を見つけるプロセスを示す。

その後のブロック４２４は、リストに含められた場所でビアあるいはトレースまたはその両方を追加することによって電力分配システムを修正することを示す。次にブロック４２６は、修正された電力分配システムを保存することを示す。その後プロセスは、ブロック４２８で示されたように終了する。

図８は、本発明に従って、セラミック・パッケージ・デザインにおいて可能なビアの場所のリストを自動的に生成することを示す、高水準の流れ図である。このプロセスは、特定の電力網、開始層、終了層、ならびに場所ｉおよびｊのセットに対して実行される。この情報が与えられると、図８に記載されたプロセスは、新しいビアが両方の層で特定の電力網への電気的接続を作成するように、ビアが追加可能なすべてのジオメトリ・オープニング（幾何学的開口）を見つけることになる。

プロセスはブロック５００が示すように開始され、その後、追加されることになるビアに関する電力網のタイプを決定するブロック５０２へと進む。次にブロック５０４は、制約を使用して必要なビアの長さを決定することを示す。その後ブロック５０６は、第１の層内で第１のセルｉ、ｊ、ｋに進むことを示す。その後プロセスは、ｋを第１の層内のｋの値に等しく設定することを示すブロック５０８へ進む。ブロック５１０は、このセルｉ、ｊ、ｋに格納された情報を読み取ることを示す。

その後ブロック５１２は、このセル内にすでにビアが存在するか否かの判別を示す。この判別は、セル内に格納された情報を使用して実行される。セル内にすでにビアが存在すると判別された場合、プロセスはこのセル内にビアを追加できないことを示すブロック５１４に進む。ビアをこのセル内に追加することはできない。その後プロセスは、これがこの層内の最後のセルの場所ｉ、ｊであるか否かの判別を示すブロック５１６に進む。これが最後のセルの場所ｉ、ｊであると判別された場合、プロセスは、可能なビアのリストを提供することを示すブロック５１８に進む。その後プロセスは、ブロック５２０が示すように終了する。

再度ブロック５１６を参照し、これがこの層内の最後のセルの場所ｉ、ｊでないと判別された場合、プロセスはこの層内の次のセルの場所ｉ、ｊに進むことを示すブロック５２２に進む。その後プロセスはブロック５０８へ戻る。

再度ブロック５１２を参照し、このセル内にすでにビアが存在しないと判別された場合、プロセスは、このセル内の異なる網のトレースがすでに存在するか否かの判別を示すブロック５２４に進む。このセル内の異なる網のトレースがすでに存在すると判別された場合、プロセスはブロック５１４に進む。

再度ブロック５２４を参照し、このセル内の異なる網のトレースがすでに存在しないと判別された場合、プロセスはブロック５２６に進む。次にブロック５２６は、この潜在的な新しいビアが、制約によって指定されたビアに必要な長さと同じであるか否かの判別を示す。ビアに必要な長さに達していないと判別された場合、プロセスは、これが最後のｋであるか否かの判別を示すブロック５２８に進む。この判別は実際には、これがパッケージ内の最後の層であるか否かの判別である。これが最後のｋであると判別された場合、プロセスはブロック５１６に進む。再度ブロック５２８を参照し、これが最後のｋでないと判別された場合、プロセスは現在の値ｋを現在の値ｋ＋１に等しく設定することを示すブロック５３０に進む。これは、ｋの値をパッケージ内の次の層に等しくする効果を有する。その後プロセスは、セルの場所ｉ、ｊ、ｋに進むことを示すブロック５３２に進む。その後プロセスはブロック５１０に進む。

再度ブロック５２６を参照し、ビアに必要な長さに達していると判別された場合、プロセスは、この潜在的な新しいビアがブロック５０２で決定された同じ電力網構造にすでに接続されているかどうかの判別を示すブロック５３４に進む。この潜在的な新しいビアがすでに電力網構造に接続されていると判別された場合、プロセスは、この潜在的な新しいビアを潜在的な新しいビアの場所のリストに追加することを示すブロック５３６に進む。その後プロセスはブロック５２８に進む。

再度ブロック５３４を参照し、この潜在的な新しいビアがすでに電力網構造に接続されていないと判別された場合、プロセスは、網構造への接続のために隣接するセルをチェックすることを示すブロック５３８に進む。次にブロック５４０は、隣接するセルがブロック５０２で決定された電力網への接続をすでに有するか否かの判別を示す。隣接するセルが同じ電力網への接続をすでに有すると判別された場合、プロセスはブロック５３６に進む。再度ブロック５４０を参照し、隣接するセルが同じ電力網への接続をすでに有していないと判別された場合、プロセスはブロック５１４に進む。

図９は、本発明に従って、セラミック・パッケージ・デザインにおいて既存のトレースを層内で水平に延長可能であるかどうかを自動的に判別することを示す、高水準の流れ図である。このプロセスは、特定の層内の特定の電力網のために実行される。図９のプロセスは、新しいかまたは延長されたトレースが層内の場所ｉ、ｊと何らかの他の場所ｉ、ｊとの間の電気的接触を作成するように、トレースが追加できるかどうか、または既存のトレースが延長可能であるかどうかを判別する。

プロセスはブロック６００が示すように開始され、その後、セルの場所ｉ（０）、ｊ（０）、ｋ（０）に進むことを示すブロック６０２に進む。隣接する水平なセルの場所は、ｉ（ｈ）が現在の値ｉプラス１に等しくなるように定義される。次にブロック６０４は、この場所ｉ、ｊ、ｋにすでにトレースが存在するか否かの判別を示す。場所ｉ、ｊ、ｋにすでにトレースが存在しないと判別された場合、プロセスは、トレースがこのセルの場所ｉ、ｊ、ｋから水平に延長できないと判別するブロック６０６に進む。

その後プロセスは、これが層内の最後のセルの場所ｉであるか否かの判別を示すブロック６０８に進む。これが最後のセルの場所ｉでないと判別された場合、プロセスはｉをｉプラス１に等しく設定することを示すブロック６１０に進む。その後ブロック６１２は、セルの場所ｉ、ｊ、ｋに進むことを示す。その後プロセスはブロック６０４に戻る。

再度ブロック６０８を参照し、これが最後のセルの場所ｉであると判別された場合、プロセスはこれが最後の場所ｊであるか否かの判別を示すブロック６１４に進む。これが最後の場所ｊであると判別された場合、プロセスは可能なトレースのリストを戻すことを示すブロック６１６に進む。その後プロセスはブロック６１８が示すように終了する。

再度ブロック６１４を参照し、これが最後のセルの場所ｊでないと判別された場合、プロセスは、ｉをｉ（０）に等しく設定すること、およびｊをｊプラス１に等しく設定することを示すブロック６２０に進む。その後プロセスはブロック６１２に進む。

再度ブロック６０４を参照し、セルの場所ｉ、ｊ、ｋにトレースまたはビアが存在すると判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋで終わる水平トレースが存在するか否かの判別を示すブロック６２２に進む。セルの場所ｉ、ｊ、ｋで終わる水平トレースが存在すると判別された場合、プロセスはブロック６２４に進む。再度ブロック６２２を参照し、セルの場所ｉ、ｊ、ｋで終わる水平トレースが存在しないと判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋに垂直トレースが存在するか否かの判別を示すブロック６２３に進む。セルの場所ｉ、ｊ、ｋに垂直トレースが存在しないと判別された場合、プロセスはブロック６０６に進む。再度ブロック６２３を参照し、セルの場所ｉ、ｊ、ｋに垂直トレースが存在すると判別された場合、プロセスはブロック６２４に進む。

ブロック６２４は、このセルの場所に格納された情報を読み取ることによって、セルの場所ｉ（ｈ）、ｊ、ｋをチェックすることを示す。次にブロック６２６は、セルの場所ｉ（ｈ）、ｊ、ｋにトレースまたはビアが存在するか否かの判別を示す。セルの場所ｉ（ｈ）、ｊ、ｋにトレースまたはビアが存在しないと判別された場合、プロセスは、これがこの層内の最後のセルｉであるか否かの判別を示すブロック６２８に進む。これが最後のセルｉであると判別された場合、プロセスはブロック６０６に進む。再度ブロック６２８を参照し、これが最後のセルｉでないと判別された場合、プロセスは、ｉ（ｈ）をｉ（ｈ）プラス１と等しくすることを示すブロック６３０に進む。その後プロセスはブロック６２４に戻る。

再度ブロック６２６を参照し、セルの場所ｉ（ｈ）、ｊ、ｋにトレースまたはビアがすでに存在すると判別された場合、プロセスは、セルの場所ｉ（ｈ）、ｊ、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ電力網であるか否かの判別を示すブロック６３２に進む。セルの場所ｉ（ｈ）、ｊ、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ網でないと判別された場合、プロセスはブロック６０６に進む。再度ブロック６３２を参照し、セルの場所ｉ（ｈ）、ｊ、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ網であると判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋからセルの場所ｉ（ｈ）、ｊ、ｋへのトレースの延長を、可能な水平トレース延長としてリストに追加することを示すブロック６３４に進む。その後プロセスはブロック６０８に戻る。

図１０は、本発明に従って、セラミック・パッケージ・デザインにおいて既存のトレースを層内で水平に延長可能であるかどうかを自動的に判別することを示す、高水準の流れ図である。プロセスはブロック７００が示すように開始され、その後、セルの場所ｉ（０）、ｊ（０）、ｋ（０）に進むことを示すブロック７０２に進む。隣接する垂直なセルの場所は、ｊ（ｖ）が現在の値ｊプラス１に等しくなるように定義される。次にブロック７０４は、この場所ｉ、ｊ、ｋにすでにトレースが存在するか否かの判別を示す。場所ｉ、ｊ、ｋにすでにトレースが存在しないと判別された場合、プロセスは、トレースがこのセルの場所ｉ、ｊ、ｋから垂直に延長できないと判別するブロック７０６に進む。

その後プロセスは、これが最後のセルの場所ｊであるか否かの判別を示すブロック７０８に進む。これが最後のセルの場所ｊでないと判別された場合、プロセスはｊをｊプラス１に等しく設定することを示すブロック７１０に進む。その後ブロック７１２は、セルの場所ｉ、ｊ、ｋに進むことを示す。その後プロセスはブロック７０４に戻る。

再度ブロック７０８を参照し、これが最後のセルの場所ｊであると判別された場合、プロセスはこれがこの層内の最後の場所ｉであるか否かの判別を示すブロック７１４に進む。これが最後の場所ｉであると判別された場合、プロセスは可能なトレースのリストを戻すことを示すブロック７１６に進む。その後プロセスはブロック７１８が示すように終了する。

再度ブロック７１４を参照し、これが最後のセルの場所ｉでないと判別された場合、プロセスは、ｊをｊ（０）に等しく設定すること、およびｉをｉプラス１に等しく設定することを示すブロック７２０に進む。その後プロセスはブロック７１２に進む。

再度ブロック７０４を参照し、セルの場所ｉ、ｊ、ｋにトレースまたはビアが存在すると判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋで終わる垂直トレースが存在するか否かの判別を示すブロック７２２に進む。セルの場所ｉ、ｊ、ｋで終わる垂直トレースが存在すると判別された場合、プロセスはブロック７２４に進む。再度ブロック７２２を参照し、セルの場所ｉ、ｊ、ｋで終わる垂直トレースが存在しないと判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋに水平トレースが存在するか否かの判別を示すブロック７２３に進む。セルの場所ｉ、ｊ、ｋに水平トレースが存在しないと判別された場合、プロセスはブロック７０６に進む。再度ブロック７２３を参照し、セルの場所ｉ、ｊ、ｋに水平トレースが存在すると判別された場合、プロセスはブロック７２４に進む。

ブロック７２４は、このセルの場所に格納された情報を読み取ることによって、セルの場所ｉ、ｊ（ｖ）、ｋをチェックすることを示す。次にブロック７２６は、セルの場所ｉ、ｊ（ｖ）、ｋにトレースまたはビアが存在するか否かの判別を示す。セルの場所ｉ、ｊ（ｖ）、ｋにトレースまたはビアが存在しないと判別された場合、プロセスは、これが最後のセルｊであるか否かの判別を示すブロック７２８に進む。これが最後のセルｊであると判別された場合、プロセスはブロック７０６に進む。再度ブロック７２８を参照し、これが最後のセルｊでないと判別された場合、プロセスは、ｊ（ｖ）をｊ（ｖ）プラス１と等しくすることを示すブロック７３０に進む。その後プロセスはブロック７２４に戻る。

再度ブロック７２６を参照し、セルの場所ｉ、ｊ（ｖ）、ｋにトレースまたはビアがすでに存在すると判別された場合、プロセスは、セルの場所ｉ、ｊ（ｖ）、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ電力網であるか否かの判別を示すブロック７３２に進む。セルの場所ｉ、ｊ（ｖ）、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ網でないと判別された場合、プロセスはブロック７０６に進む。再度ブロック７３２を参照し、セルの場所ｉ、ｊ（ｖ）、ｋの既存のトレースまたはビアが、セルの場所ｉ、ｊ、ｋのトレースと同じ網であると判別された場合、プロセスは、セルの場所ｉ、ｊ、ｋからセルの場所ｉ、ｊ（ｖ）、ｋへのトレースの延長を、可能な垂直トレース延長としてリストに追加することを示すブロック７３４に進む。その後プロセスはブロック７０８に戻る。

以上、本発明について完全に機能しているデータ処理システムとの関連において説明してきたが、通常の当業者であれば、本発明のプロセスが命令のコンピュータ読み取り可能媒体の形および様々な形で配布可能であること、ならびに、本発明が実際に配布を実施する際に使用される特定タイプの信号伝達媒体にかかわらず等しく適用されることを理解するであろう、ということに留意されたい。コンピュータ読み取り可能媒体の例には、フレキシブル・ディスク、ハード・ディスク・ドライブ、ＲＡＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどの書き込み可能タイプの媒体、ならびに、たとえば無線周波および光波伝送などの伝送形態を使用するデジタルおよびアナログ通信リンク、有線または無線通信リンクが含まれる。コンピュータ読み取り可能媒体は、特定のデータ処理システムで実際に使用される場合に復号（デコード）される符号化（コード化された）フォーマット形式を取ることができる。

本発明の記述は例示および説明の目的で提示してきたものであり、開示された形の発明を網羅するかまたはこれに限定されることを意図するものではない。通常の当業者であれば、多くの修正および変形が明らかとなろう。本実施形態は、本発明の原理、実際の応用例を最もよく説明するために、ならびに他の通常の当業者が様々な修正を伴う様々な実施形態に対して企図された特定の使用に好適であるとして本発明を理解できるようにするために、選択および説明されたものである。

本発明に従ったデータ処理システムのネットワークを示す図である。 本発明に従った、図１のコンピュータ・システムのいずれかを実施するために使用することが可能なコンピュータ・システムを示す詳細な図である。 本発明に従った、トレースおよびビアを含む層を含むセラミック・パッケージを示す上面図である。 本発明に従って、パッケージ・デザインが複数の３次元グリッド・ブロックに分割された後の図３の層を示す上面図である。 本発明に従って、パッケージ・デザインが複数の３次元グリッド・ブロックに分割された後の、およびトレースが層内で延長された後の、図３の層を示す上面図である。 本発明に従って、パッケージ・デザインが複数の３次元グリッド・ブロックに分割された後の、図３のセラミック・パッケージを示す側面図である。 本発明に従って、可能な追加のビアあるいはトレースまたはその両方の場所を位置付けることによって、セラミック・パッケージ・デザインにおいて電力分配システム（ＰＤＳ）を自動的に機能強化することを記載した、高水準の流れ図である。 本発明に従って、セラミック・パッケージ・デザインにおいて可能なビアの場所のリストを自動的に生成することを示す、高水準の流れ図である。 本発明に従って、セラミック・パッケージ・デザインにおいて既存のトレースを層内で水平に延長可能であるかどうかを自動的に判別することを示す、高水準の流れ図である。 本発明に従って、セラミック・パッケージ・デザインにおいて既存のトレースを層内で垂直に延長可能であるかどうかを自動的に判別することを示す、高水準の流れ図である。

符号の説明

３００ セラミック・パッケージ・デザイン
３０１ 層
３０２ トレース
３０４ 垂直レグ
３０６ 水平レグ
３０８ トレース
３１０ トレース
３４０ ビア
３４４ 層
３４６ 層
３４８ 層
３５０ 層

Claims (20)

1. 複数の層を含む３次元セラミック集積回路パッケージ・デザイン内で、メッシュ電力プレーンを含む電力分配システム（ＰＤＳ）のビア又は電源配線であるトレースを自動的に作成および延長するためのデータ処理システムにおける方法であって、
   （イ）前記デザイン全体を複数のセルに分割するステップと、
   （ロ）前記複数のセルの場所のそれぞれに、セルの場所を表す情報、セル内にビアが存在するか否かを表す情報、セル内に事前に存在するビアが供給電圧網及び接地網のうちのどの電力網の一部であるかを表す情報を格納するステップと、
   （ハ）追加するビアの電力網のタイプを決定するステップと、
   （ニ）追加するビアの長さを決定するステップと、
   （ホ）前記複数の層のうち第１の層に進むステップと、
   （ヘ）前記第１の層の所定のセルの前記情報を読み取るステップと、
   （ト）前記第１の層の所定のセル内に既にビアが存在するか否かを調べるステップと、
   （チ）前記調べるステップの答えがノーであることに応答して、前記所定のセル内に、前記電力網のタイプと異なるトレースが存在するか否かを調べるステップと、
   （リ）前記電力網のタイプと異なるトレースが存在するか否かを調べるステップの答えがノーであることに応答して、追加するビアの長さが前記指定された長さに達したか否かを調べるステップと、
   （ヌ）前記指定された長さに達したか否かを調べるステップの答えがノーであることに応答して、前記第１の層が最後の層であるか否かを調べるステップと、
   （ル）前記第１の層が最後の層であるか否かを調べるステップの答えがノーであることに応答して、次の層のセルのうち前記所定のセルに隣接するセルを指定するステップとを含み、
   前記ステップ（ル）の次に前記ステップ（ヘ）に戻る、方法。
2. 前記第１の層は前記複数の層のうち最上層であり、前記最後の層は前記複数の層のうち最下層である、請求項１に記載の方法。
3. 前記所定のセルは、電力密度が最大の領域のセルである、請求項１に記載の方法。
4. （ワ）前記追加するビアの長さが前記指定された長さに達したか否かを調べるステップ（リ）の答えがイエスとなることに応答して、前記追加するビアが前記指定された電力網に既に接続されているか否かを調べるステップを行い、（カ）該ステップ（ワ）の答えがイエスであることに応答して、前記追加するビアの場所をリストに追加するステップを行う、請求項１又は請求項２に記載の方法。
5. （ヨ）前記第１の層の所定のセル内に既にビアが存在するか否かを調べるステップ（ト）の答えがイエスであることに応答して、前記所定のセルの場所が層内の最後のセルの場所であるか否かを調べるステップを行い、（タ）前記最後のセルの場所であるか否かを調べるステップの答えがノーであることに応答して、層内の次のセルの場所に進むステップを行い、該層内の次のセルの場所に進むステップ（タ）の次に、前記ステップ（ホ）に進む、請求項１に記載の方法。
6. 前記リスト内の場所にビアを追加することにより前記電力分配システムを修正する、請求項４に記載の方法。
7. 前記格納される情報は、セル内にビア又はトレースがあるか否かを表す情報、セル内に水平トレースの終わりが存在することを表す情報、セル内に垂直トレースが存在することを表す情報、及びセル内のトレースが供給電圧網及び接地網のうちどの電力網の一部であるかを示す情報を含み、
   前記追加するビアを見出した後に、
   （ａ）１つの層の所定のセルの場所を指定するステップと、
   （ｂ）前記所定のセルの場所の前記情報を読取り、前記所定のセルの場所にビア又はトレースが存在するか否かを調べるステップと、
   （ｃ）前記所定のセルの場所にビア又はトレースが存在するか否かを調べるステップの答えがイエスであることに応答して、前記所定のセルの場所で終わる水平トレースが存在するか否かを調べるステップと、
   （ｄ）前記所定のセルの場所で終わる水平トレースが存在するか否かを調べるステップの答えがノーであることに応答して、前記所定のセルの場所に垂直トレースが存在するか否かを調べるステップと、
   （ｅ）前記所定のセルの場所に垂直トレースが存在するか否かを調べるステップの答えがイエスであることに応答して、前記所定のセルの場所に水平方向で隣接するセルの場所にトレース又はビアが存在するか否かを調べるステップと、
   （ｆ）前記所定のセルに隣接するセルの場所にトレース又はビアが存在するか否かを調べるステップの答えがノーであることに応答して、前記隣接するセルが水平方向の最後のセルであるか否かを調べるステップと、
   （ｇ）前記隣接するセルが水平方向の最後のセルであるか否かを調べるステップの答えがノーであることに応答して、前記隣接するセルの場所の次のセルの場所を選択するステップとを含み、
   前記ステップ（ｇ）の次に前記ステップ（ｅ）に戻る、請求項１に記載の方法。
8. （ｈ）前記ステップ（ｅ）の答えがイエスであることに応答して、前記所定のセルの場所の電力網が前記次のセルの場所のトレース又はビアの電力網と同じであるか否かを調べるステップと、
   （ｉ）前記所定のセルの場所の電力網が前記次のセルの場所のトレース又はビアの電力網と同じであるか否かを調べるステップの答えがイエスであることに応答して、前記所定のセルの場所から前記次のセルの場所へのトレースの延長を水平トレース延長としてリストに追加するステップとを行う、請求項７に記載の方法。
9. 前記所定のセルは、電力密度が最大の領域のセルである、請求項７に記載の方法。
10. 前記リスト内の場所にトレースを追加することにより前記電力分配システムを修正する、請求項８に記載の方法。
11. 前記格納される情報は、セル内にビア又はトレースがあるか否かを表す情報、セル内に垂直トレースの終わりが存在することを表す情報、セル内に水平トレースが存在することを表す情報、及びセル内のトレースが供給電圧網及び接地網のうちどの電力網の一部であるかを示す情報を含み、
    前記追加するビアを見出した後に、
    （あ）１つの層の所定のセルの場所を指定するステップと、
    （い）前記所定のセルの場所の前記情報を読み取り、前記所定のセルの場所にビア又はトレースが存在するか否かを調べるステップと、
    （う）前記所定のセルの場所にビア又はトレースが存在するか否かを調べるステップの答えがイエスであることに応答して、前記所定のセルの場所で終わる垂直トレースが存在するか否かを調べるステップと、
    （え）前記所定のセルの場所で終わる垂直トレースが存在するか否かを調べるステップの答えがノーであることに応答して、前記所定のセルの場所に水平トレースが存在するか否かを調べるステップと、
    （お）前記所定のセルの場所に水平トレースが存在するか否かを調べるステップの答えがイエスであることに応答して、前記所定のセルの場所に垂直方向で隣接するセルの場所にトレース又はビアが存在するか否かを調べるステップと、
    （か）前記所定のセルの場所に垂直方向で隣接するセルの場所にトレース又はビアが存在するか否かを調べるステップの答えがノーであることに応答して、前記隣接するセルが最後のセルであるか否かを調べるステップと、
    （き）前記隣接するセルが最後のセルであるか否かを調べるステップの答えがノーであることに応答して、前記隣接するセルの場所に垂直方向で隣接する次のセルの場所に進むステップとを含み、
    前記ステップ（き）の次に前記ステップ（お）に戻る、請求項１に記載の方法。
12. （く）前記所定のセルの場所に垂直方向で隣接するセルの場所にトレース又はビアが存在するか否かを調べるステップの答えがイエスであることに応答して、前記所定の場所のセルの電力網が前記隣接するセルの場所の電力網と同じであるか否かを調べるステップと、
    （け）前記所定の場所のセルの電力網が前記隣接するセルの場所の電力網と同じであるか否かを調べるステップの答えがイエスであることに応答して、前記所定の場所から前記隣接するセルの場所へのトレースの延長を垂直トレース延長として、リストに追加するステップとを行う、請求項１１に記載の方法。
13. 前記所定のセルは、電力密度が最大の領域のセルである、請求項１１に記載の方法。
14. 前記リスト内の場所にトレースを追加することにより前記電力分配システムを修正する、請求項１２に記載の方法。
15. 複数の層を含む３次元セラミック集積回路パッケージ・デザイン内で、メッシュ電力プレーンを含む電力分配システム（ＰＤＳ）のビア又は電源配線であるトレースを自動的に作成および延長するためのデータ処理システムにおけるプログラムであって、
    コンピュータに、
    （イ）前記デザイン全体を複数のセルに分割する手順と、
    （ロ）前記複数のセルの場所のそれぞれに、セルの場所を表す情報、セル内にビアが存在するか否かを表す情報、セル内に事前に存在するビアが供給電圧網及び接地網のうちのどの電力網の一部であるかを表す情報を格納する手順と、
    （ハ）追加するビアの電力網のタイプを決定する手順と、
    （ニ）追加するビアの長さを決定する手順と、
    （ホ）前記複数の層のうち第１の層に進む手順と、
    （ヘ）前記第１の層の所定のセルの前記情報を読み取る手順と、
    （ト）前記第１の層の所定のセル内に既にビアが存在するか否かを調べる手順と、
    （チ）前記調べる手順の答えがノーであることに応答して、前記所定のセル内に、前記電力網のタイプと異なるトレースが存在するか否かを調べる手順と、
    （リ）前記電力網のタイプと異なるトレースが存在するか否かを調べる手順の答えがノーであることに応答して、追加するビアの長さが前記指定された長さに達したか否かを調べる手順と、
    （ヌ）前記指定された長さに達したか否かを調べる手順の答えがノーであることに応答して、前記第１の層が最後の層であるか否かを調べる手順と、
    （ル）前記第１の層が最後の層であるか否かを調べる手順の答えがノーであることに応答して、次の層のセルのうち前記所定のセルに隣接するセルを指定する手順とを実行させ、
    前記手順（ル）の次に前記手順（ヘ）に戻る、プログラム。
16. 前記第１の層は前記複数の層のうち最上層であり、前記最後の層は前記複数の層のうち最下層である、請求項１５に記載のプログラム。
17. 前記所定のセルは、電力密度が最大の領域のセルである、請求項１５に記載のプログラム。
18. （ワ）前記追加するビアの長さが前記指定された長さに達したか否かを調べる手順（リ）の答えがイエスとなることに応答して、前記追加するビアが前記指定された電力網に既に接続されているか否かを調べる手順を行い、（カ）該手順（ワ）の答えがイエスであることに応答して、前記追加するビアの場所をリストに追加する手順を行う、請求項１５又は請求項１６に記載のプログラム。
19. （ヨ）前記第１の層の所定のセル内に既にビアが存在するか否かを調べる手順（ト）の答えがイエスであることに応答して、前記所定のセルの場所が層内の最後のセルの場所であるか否かを調べる手順を行い、（タ）前記最後のセルの場所であるか否かを調べる手順の答えがノーであることに応答して、層内の次のセルの場所に進む手順を行い、該層内の次のセルの場所に進む手順（タ）の次に、前記手順（ホ）に進む、請求項１５に記載のプログラム。
20. 前記リスト内の場所にビアを追加することにより前記電力分配システムを修正する、請求項１８に記載のプログラム。

Images