Pat

J-GLOBAL ID：200903006229502755

電気回路のパーティショニングのためのコンピュータ支援された方法

Inventor： ウッツ ヴェーヴァー ,  チンホワ ジェン ,  ノルベルト フレーリッヒ
Applicant, Patent owner： シーメンス アクチエンゲゼルシヤフト
Agent (1)： 矢野 敏雄 (外3名)
Gazette classification：公表公報
Application number (International application number)：1998523065
Publication number (International publication number)：2001503898
Application date： Nov. 06, 1997
Publication date： Mar. 21, 2001
Summary：

【要約】電気回路をグラフ上に写像し(102)、このグラフの節点及び/又は辺にウェイト値を割り当てる(103)ことによって、電気回路のパーティションを形成する。これらのウェイト値は電気回路の各々の節点及び/又は各々の辺によって表される素子の電気的記述パラメータを求めるために必要な計算コストを記述する。電気回路の素子に対して配置方法を適用する(104)。さらに、パーティショニングにより形成される切断された辺の数及び/又は形成される端縁節点の数の尺度を電気回路の素子に対して求める(105)。先に求められたこの尺度に依存して素子をパーティションにグループ分けする(106)。

Claim (excerpt)：

電気回路のパーティショニングのためのコンピュータ支援された方法において、 前記電気回路をグラフに写像し、該グラフは前記電気回路と同一のトポロジを有し、 前記グラフの節点及び/又は辺にウェイト値を割り当て、該ウェイト値によって前記電気回路の素子の電気的記述パラメータを算出するために必要な計算コストを記述し、前記電気回路の素子は各々の前記節点及び/又は各々の前記辺によって表され、 前記素子に前記電気回路の素子を配置するための方法を適用し、 該素子を配置するための方法において、前記素子間の結合の全長を最小化し、 前記電気回路に対して、パーティショニングにおいて前記電気回路のパーティションの形成される切断された辺の数及び/又は形成される端縁節点の数の尺度を算出し、 該尺度に依存して前記素子をパーティションにグループ分けする、電気回路のパーティショニングのためのコンピュータ支援された方法。

IPC (4)：

G06F 17/50 ,  H01L 21/82 ,  H01L 21/822 ,  H01L 27/04

FI (4)：

G06F 15/60 664 L ,  G06F 15/60 662 G ,  H01L 27/04 A ,  H01L 21/82 D