【手続補正書】
【提出日】平成26年11月28日(2014.11.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットを配線する方法であって、
１セットのピンのセットを含むネットの仕様を受信し、
前記ネットを配線するために第１の配線を作成し、
前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて前記ネットを構成する前記ピンのセットを１または複数のグループに分割し、
前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成し、
前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成すること、を備える方法。
【請求項２】
前記ネットは、集積回路の一部である請求項１に記載の方法。
【請求項３】
前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線は、前記ネットを配線するために使用される請求項１に記載の方法。
【請求項４】
前記第１の配線は、前記ネットのメインスパインを含む請求項１に記載の方法。
【請求項５】
前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、前記第１の配線の位置に少なくとも部分的に基づく請求項１に記載の方法。
【請求項６】
各グループのピンが前記第１の配線と同じ側に配置される請求項１に記載の方法。
【請求項７】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項１に記載の方法。
【請求項８】
前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割することを備える請求項１に記載の方法。
【請求項９】
前記第２の配線は、前記ネットの第２のレベルのスパインを備える請求項１に記載の方法。
【請求項１０】
前記第１の配線および前記第２の配線が実質的に直交するよう配置されている請求項１に記載の方法。
【請求項１１】
ネットを配線するシステムであって、
１セットのピンのセットを含むネットの仕様を受信し、
前記ネットを配線するために第１の配線を作成し、
前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて１または複数のグループに分割し、
前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成し、
前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成するように構成されるプロセッサと、
前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されるメモリと、を備えるシステム。
【請求項１２】
前記ネットを配線するために、前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線を使用する請求項１１に記載のシステム。
【請求項１３】
前記第１の配線は、前記ネットのメインスパインを含む請求項１１に記載のシステム。
【請求項１４】
前記ネットを構成する前記ピンのセットは、前記第１の配線に少なくとも部分的に基づいて１または複数のグループに分割される請求項１１に記載のシステム。
【請求項１５】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項１１に記載のシステム。
【請求項１６】
前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割されることを備える請求項１１に記載のシステム。
【請求項１７】
前記第２の配線は、前記ネットの第２のレベルのスパインを備える請求項１１に記載のシステム。
【請求項１８】
前記第１の配線および前記第２の配線が実質的に直交するよう配置されている請求項１１に記載のシステム。
【請求項１９】
ネットを配線するためのコンピュータプログラムであって、
１セットのピンのセットを含むネットの仕様を受信するための機能と、
前記ネットを配線するために第１の配線を作成するための機能と、
前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて１または複数のグループに分割するための機能と、
前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成するための機能と、
前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成するための機能と、をコンピュータによって実現させる、コンピュータプログラム。
【請求項２０】
前記ネットを配線するために、前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線を使用する請求項１９に記載のコンピュータプログラム。
【請求項２１】
前記第１の配線は、前記ネットのメインスパインを含む請求項１９に記載のコンピュータプログラム。
【請求項２２】
前記ネットを構成する前記ピンのセットは、前記第１の配線に、少なくとも部分的に基づいて１または複数のグループに分割される請求項１９に記載のコンピュータプログラム。
【請求項２３】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項１９に記載のコンピュータプログラム。
【請求項２４】
前記第２の配線は、前記ネットの第２のレベルのスパインを備える請求項１９に記載のコンピュータプログラム。
【請求項２５】
前記第１の配線および前記第２の配線が実質的に直交するよう配置されている請求項１９に記載のコンピュータプログラム。
【請求項２６】
複数のネットを配線するための方法であって、
複数のネットの仕様を受信し、
メインスパインに利用可能な配線トラックの１セットの仕様を受信し、
コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当て、
前記複数のネットそれぞれに割り当てられる前記メインスパイン配線トラックにメインスパイン配線を作成することを備える方法。
【請求項２７】
前記複数のネットは、集積回路を含む請求項２６に記載の方法。
【請求項２８】
コスト関数に少なくとも部分的に基づいて前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づく請求項２６に記載の方法。
【請求項２９】
コスト関数に少なくとも部分的に基づいて前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、１または複数の利用可能な前記メインスパイン配線トラックが、各ネットについて考慮される、請求項２６に記載の方法。
【請求項３０】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項２６に記載の方法。
【請求項３１】
前記コスト関数は、第１のコスト関数を含み、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、第２のコスト関数に少なくとも部分的に基づいて、各ネットに関連するピンを１または複数のグループに分割することを備える請求項２６の方法。
【請求項３２】
前記第２のコスト関数は、配線長に少なくとも部分的に基づく請求項３１に記載の方法。
【請求項３３】
前記第１コスト関数は、前記第２のコスト関数を含む請求項３１に記載の方法。
【請求項３４】
各ネットに関連するピンを１または複数グループに分割することは、前記ネットに割り当てられる前記メインスパイン配線トラックの位置に少なくとも部分的に基づく請求項３１に記載の方法。
【請求項３５】
各グループのピンは、対応するネットのメインスパインと同じ側に配置される請求項３１に記載の方法。
【請求項３６】
各ネットに関連するピンを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割されることを備える請求項３１に記載の方法。
【請求項３７】
第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることをさらに備える請求項３１に記載の方法。
【請求項３８】
前記第３のコスト関数は、配線長に少なくとも部分的に基づく請求項３７に記載の方法。
【請求項３９】
第３のコスト関数に少なくとも部分的に基づいて各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づく請求項３７に記載の方法。
【請求項４０】
第３のコスト関数に少なくとも部分的に基づいて各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、１または複数の利用可能な前記第２のレベルのスパイン配線トラックが各グループにについて考慮される、請求項３７に記載の方法。
【請求項４１】
各グループの前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成することをさらに備える請求項３７に記載の方法。
【請求項４２】
各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成することをさらに備える請求項４１に記載の方法。
【請求項４３】
前記第１のコスト関数、前記第２のコスト関数および前記第３のコスト関数の１または複数が同じである請求項３７に記載の方法。
【請求項４４】
前記第２のレベルのスパイン配線トラックが、前記メインスパイン配線トラックと実質的に直交するよう配置されている請求項３７に記載の方法。
【請求項４５】
複数のネットを配線するためのシステムであって、
複数のネットの仕様を受信し、
メインスパインに利用可能な配線トラックの１セットの仕様を受信し、
コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当て、
前記複数のネットそれぞれに割り当てられたメインスパイン配線トラックにメインスパイン配線を作成するように構成されるプロセッサと、
前記プロセッサに接続して、前記プロセッサに命令を提供するように構成されるメモリと、を備えるシステム。
【請求項４６】
コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、利用可能な前記メインスパイン配線トラックの１または複数が、各ネットにについて考慮される、請求項４５に記載のシステム方法。
【請求項４７】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項４５に記載のシステム。
【請求項４８】
前記コスト関数は、第１のコスト関数を含み、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、第２のコスト関数に少なくとも部分的に基づいて各ネットに関連するピンを１または複数のグループに分割することを備える請求項４５に記載のシステム。
【請求項４９】
前記第２のコスト関数は、配線長に少なくとも部分的に基づく請求項４８に記載のシステム。
【請求項５０】
前記第１のコスト関数は、前記第２のコスト関数を備える請求項４８に記載のシステム。
【請求項５１】
前記プロセッサは、第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てるように構成される請求項４８に記載のシステム。
【請求項５２】
前記第３のコスト関数は、配線長に少なくとも部分的に基づく請求項５１に記載のシステム。
【請求項５３】
第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、利用可能な第２のレベルのスパイン配線トラックの１または複数が、各グループにについて考慮される、請求項５１に記載のシステム。
【請求項５４】
前記プロセッサは、各グループに割り当てられた前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成するようにさらに構成される請求項５１に記載のシステム。
【請求項５５】
前記プロセッサは、各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成するようにさらに構成される請求項５４に記載のシステム。
【請求項５６】
前記第１のコスト関数、前記第２のコスト関数および前記第３のコスト関数の１または複数が同じである請求項５１に記載のシステム。
【請求項５７】
前記第２のレベルのスパイン配線トラックが、メインスパイン配線トラックと実質的に直交するよう配置されている請求項５１に記載のシステム。
【請求項５８】
複数のネットを配線するためのコンピュータプログラムであって、
複数のネットの仕様を受信するための機能と、
メインスパインに利用可能な配線トラックの１セットの仕様を受信するための機能と、、
コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てるための機能と、、
前記複数のネットそれぞれに割り当てられた前記メインスパイン配線トラックにメインスパイン配線を作成するための機能と、をコンピュータによって実現させる、コンピュータプログラム。
【請求項５９】
前記コスト関数は、配線長に少なくとも部分的に基づく請求項５８に記載のコンピュータプログラム。
【請求項６０】
コスト関数は第１のコスト関数を含み、第２のコスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、各ネットに関連するピンを１または複数のグループに分割することを備える請求項５８に記載のコンピュータプログラム。
【請求項６１】
前記第２のコスト関数は、配線長に少なくとも部分的に基づく請求項６０に記載のコンピュータプログラム。
【請求項６２】
第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てるための機能を、さらにコンピュータによって実現させる請求項６０に記載のコンピュータプログラム。。
【請求項６３】
前記第３のコスト関数は、配線長に少なくとも部分的に基づく請求項６２に記載のコンピュータプログラム。
【請求項６４】
各グループに割り当てられた前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成するための機能を、さらにコンピュータによって実現させる請求項６２に記載のコンピュータプログラム。
【請求項６５】
各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成するための機能を、さらにコンピュータによって実現させる請求項６４に記載のコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
上記の実施態様は、理解を容易にする目的で詳細に説明しているが、本発明は、これに限定されない。本発明を実装する数多くの代替的方法が存在する。開示する実施形態は、説明を目的とし、限定することを意図していない。
適用例１：ネットを配線する方法であって、１セットのピンのセットを含むネットの仕様を受信し、前記ネットを配線するために第１の配線を作成し、前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて前記ネットを構成する前記ピンのセットを１または複数のグループに分割し、前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成し、前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成すること、を備える方法。
適用例２：前記ネットは、集積回路の一部である適用例１に記載の方法。
適用例３：前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線は、前記ネットを配線するために使用される適用例１に記載の方法。
適用例４：前記第１の配線は、前記ネットのメインスパインを含む適用例１に記載の方法。
適用例５：前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、前記第１の配線の位置に少なくとも部分的に基づく適用例１に記載の方法。
適用例６：各グループのピンが前記第１の配線と同じ側に配置される適用例１に記載の方法。
適用例７：前記コスト関数は、配線長に少なくとも部分的に基づく適用例１に記載の方法。
適用例８：前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割することを備える適用例１に記載の方法。
適用例９：前記第２の配線は、前記ネットの第２のレベルのスパインを備える適用例１に記載の方法。
適用例１０：前記第１の配線および前記第２の配線が実質的に直交するよう配置されている適用例１に記載の方法。
適用例１１：ネットを配線するシステムであって、１セットのピンのセットを含むネットの仕様を受信し、前記ネットを配線するために第１の配線を作成し、前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて１または複数のグループに分割し、前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成し、前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成するように構成されるプロセッサと、前記プロセッサに接続され、前記プロセッサに命令を提供するように構成されるメモリと、を備えるシステム。
適用例１２：前記ネットを配線するために、前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線を使用する適用例１１に記載のシステム。
適用例１３：前記第１の配線は、前記ネットのメインスパインを含む適用例１１に記載のシステム。
適用例１４：前記ネットを構成する前記ピンのセットは、前記第１の配線に少なくとも部分的に基づいて１または複数のグループに分割される適用例１１に記載のシステム。
適用例１５：前記コスト関数は、配線長に少なくとも部分的に基づく適用例１１に記載のシステム。
適用例１６：前記ネットを構成する前記ピンのセットを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割されることを備える適用例１１に記載のシステム。
適用例１７：前記第２の配線は、前記ネットの第２のレベルのスパインを備える適用例１１に記載のシステム。
適用例１８：前記第１の配線および前記第２の配線が実質的に直交するよう配置されている適用例１１に記載のシステム。
適用例１９：ネットを配線するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、コンピュータ読み込み可能な記憶媒体に実装され、１セットのピンのセットを含むネットの仕様を受信し、前記ネットを配線するために第１の配線を作成し、前記ネットを構成する前記ピンのセットをコスト関数に少なくとも部分的に基づいて１または複数のグループに分割し、前記ネットの各グループに対して、前記第１の配線に接続する第２の配線を作成し、前記ネットの各グループの各ピンに対して、前記ピンを前記グループの前記第２の配線に接続する第３の配線を作成する計算機命令を備えるコンピュータプログラム製品。
適用例２０：前記ネットを配線するために、前記第１の配線、各グループに関連する前記第２の配線および各ピンに関連する前記第３の配線を使用する適用例１９に記載のコンピュータプログラム製品。
適用例２１：前記第１の配線は、前記ネットのメインスパインを含む適用例１９に記載のコンピュータプログラム製品。
適用例２２：前記ネットを構成する前記ピンのセットは、前記第１の配線に、少なくとも部分的に基づいて１または複数のグループに分割される適用例１９に記載のコンピュータプログラム製品。
適用例２３：前記コスト関数は、配線長に少なくとも部分的に基づく適用例１９に記載のコンピュータプログラム製品。
適用例２４：前記第２の配線は、前記ネットの第２のレベルのスパインを備える適用例１９に記載のコンピュータプログラム製品。
適用例２５：前記第１の配線および前記第２の配線が実質的に直交するよう配置されている適用例１９に記載のコンピュータプログラム製品。
適用例２６：複数のネットを配線するための方法であって、複数のネットの仕様を受信し、メインスパインに利用可能な配線トラックの１セットの仕様を受信し、コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当て、前記複数のネットそれぞれに割り当てられる前記メインスパイン配線トラックにメインスパイン配線を作成することを備える方法。
適用例２７：前記複数のネットは、集積回路を含む適用例２６に記載の方法。
適用例２８：コスト関数に少なくとも部分的に基づいて前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づく適用例２６に記載の方法。
適用例２９：コスト関数に少なくとも部分的に基づいて前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、１または複数の利用可能な前記メインスパイン配線トラックが、各ネットについて考慮される、適用例２６に記載の方法。
適用例３０：前記コスト関数は、配線長に少なくとも部分的に基づく適用例２６に記載の方法。
適用例３１：前記コスト関数は、第１のコスト関数を含み、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、第２のコスト関数に少なくとも部分的に基づいて、各ネットに関連するピンを１または複数のグループに分割することを備える適用例２６の方法。
適用例３２：前記第２のコスト関数は、配線長に少なくとも部分的に基づく適用例３１に記載の方法。
適用例３３：前記第１コスト関数は、前記第２のコスト関数を含む適用例３１に記載の方法。
適用例３４：各ネットに関連するピンを１または複数グループに分割することは、前記ネットに割り当てられる前記メインスパイン配線トラックの位置に少なくとも部分的に基づく適用例３１に記載の方法。
適用例３５：各グループのピンは、対応するネットのメインスパインと同じ側に配置される適用例３１に記載の方法。
適用例３６：各ネットに関連するピンを１または複数のグループに分割することは、ｋ−ｍｅａｎｓ法クラスタリングアルゴリズムまたはｋ−ｍｅｄｉａｎ法クラスタリングアルゴリズムに少なくとも部分的に基づいて分割されることを備える適用例３１に記載の方法。
適用例３７：第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることをさらに備える適用例３１に記載の方法。
適用例３８：前記第３のコスト関数は、配線長に少なくとも部分的に基づく適用例３７に記載の方法。
適用例３９：第３のコスト関数に少なくとも部分的に基づいて各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づく適用例３７に記載の方法。
適用例４０：第３のコスト関数に少なくとも部分的に基づいて各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、１または複数の利用可能な前記第２のレベルのスパイン配線トラックが各グループにについて考慮される、適用例３７に記載の方法。
適用例４１：各グループの前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成することをさらに備える適用例３７に記載の方法。
適用例４２：各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成することをさらに備える適用例４１に記載の方法。
適用例４３：前記第１のコスト関数、前記第２のコスト関数および前記第３のコスト関数の１または複数が同じである適用例３７に記載の方法。
適用例４４：前記第２のレベルのスパイン配線トラックが、前記メインスパイン配線トラックと実質的に直交するよう配置されている適用例３７に記載の方法。
適用例４５：複数のネットを配線するためのシステムであって、複数のネットの仕様を受信し、メインスパインに利用可能な配線トラックの１セットの仕様を受信し、コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当て、前記複数のネットそれぞれに割り当てられたメインスパイン配線トラックにメインスパイン配線を作成するように構成されるプロセッサと、前記プロセッサに接続して、前記プロセッサに命令を提供するように構成されるメモリと、を備えるシステム。
適用例４６：コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、利用可能な前記メインスパイン配線トラックの１または複数が、各ネットにについて考慮される、適用例４５に記載のシステム方法。
適用例４７：前記コスト関数は、配線長に少なくとも部分的に基づく適用例４５に記載のシステム。
適用例４８：前記コスト関数は、第１のコスト関数を含み、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、第２のコスト関数に少なくとも部分的に基づいて各ネットに関連するピンを１または複数のグループに分割することを備える適用例４５に記載のシステム。
適用例４９：前記第２のコスト関数は、配線長に少なくとも部分的に基づく適用例４８に記載のシステム。
適用例５０：前記第１のコスト関数は、前記第２のコスト関数を備える適用例４８に記載のシステム。
適用例５１：前記プロセッサは、第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てるように構成される適用例４８に記載のシステム。
適用例５２：前記第３のコスト関数は、配線長に少なくとも部分的に基づく適用例５１に記載のシステム。
適用例５３：第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てることは、線形割当問題に対する解決策に基づいており、利用可能な第２のレベルのスパイン配線トラックの１または複数が、各グループにについて考慮される、適用例５１に記載のシステム。
適用例５４：前記プロセッサは、各グループに割り当てられた前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成するようにさらに構成される適用例５１に記載のシステム。
適用例５５：前記プロセッサは、各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成するようにさらに構成される適用例５４に記載のシステム。
適用例５６：前記第１のコスト関数、前記第２のコスト関数および前記第３のコスト関数の１または複数が同じである適用例５１に記載のシステム。
適用例５７：前記第２のレベルのスパイン配線トラックが、メインスパイン配線トラックと実質的に直交するよう配置されている適用例５１に記載のシステム。
適用例５８：複数のネットを配線するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、コンピュータが読み込み可能な記憶媒体に実装され、複数のネットの仕様を受信し、メインスパインに利用可能な配線トラックの１セットの仕様を受信し、コスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当て、前記複数のネットそれぞれに割り当てられた前記メインスパイン配線トラックにメインスパイン配線を作成する計算機命令を備えるコンピュータプログラム製品。
適用例５９：前記コスト関数は、配線長に少なくとも部分的に基づく適用例５８に記載のコンピュータプログラム製品。
適用例６０：コスト関数は第１のコスト関数を含み、第２のコスト関数に少なくとも部分的に基づいて、前記複数のネットそれぞれにメインスパイン配線トラックを割り当てることは、各ネットに関連するピンを１または複数のグループに分割することを備える適用例５８に記載のコンピュータプログラム製品。
適用例６１：前記第２のコスト関数は、配線長に少なくとも部分的に基づく適用例６０に記載のコンピュータプログラム製品。
適用例６２：第２のレベルのスパインに利用可能な配線トラックの１セットの仕様を受信し、第３のコスト関数に少なくとも部分的に基づいて、各ネットの各グループに第２のレベルのスパイン配線トラックを割り当てる計算機命令をさらに備える適用例６０に記載のコンピュータプログラム製品。
適用例６３：前記第３のコスト関数は、配線長に少なくとも部分的に基づく適用例６２に記載のコンピュータプログラム製品。
適用例６４：各グループに割り当てられた前記第２のレベルのスパイン配線トラックに、第２のレベルのスパイン配線を作成する計算機命令をさらに備える適用例６２に記載のコンピュータプログラム製品。
適用例６５：各グループの各ピンと前記グループに関連する第２のレベルのスパイン配線との間の配線を作成する計算機命令をさらに備える適用例６４に記載のコンピュータプログラム製品。