JP3542138B2 - 電気回路のパーティショニングのためのコンピュータ支援された方法 - Google Patents
電気回路のパーティショニングのためのコンピュータ支援された方法 Download PDFInfo
- Publication number
- JP3542138B2 JP3542138B2 JP52412398A JP52412398A JP3542138B2 JP 3542138 B2 JP3542138 B2 JP 3542138B2 JP 52412398 A JP52412398 A JP 52412398A JP 52412398 A JP52412398 A JP 52412398A JP 3542138 B2 JP3542138 B2 JP 3542138B2
- Authority
- JP
- Japan
- Prior art keywords
- partition
- circuit
- sum
- electrical circuit
- partitions
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/36—Circuit design at the analogue level
- G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Architecture (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Description
回路シュミレーションの直列処理を回避するためには、この理由から電気回路を複数の部分に分割し、これら複数の部分をそれぞれ異なるコンピュータ乃至はプロセッサによって処理する。これは回路シミュレーションの並列処理となる。
しかし、電気回路の電気的記述パラメータの算出のできるだけ良好な並列化可能性を得るためには、複数の部分への電気回路のパーティショニングにおいて次の2つの基準を顧慮すると非常に有利である。電気回路の形成される全てのパーティションができるだけ同じ大きさであり、これによって結果的に並列化により得られる効果を増大することがきわめて重要である。例えば1つのパーティションが規模において残りのパーティションよりも大きい場合、このはるかに大きいパーティションの処理は残りのパーティションの処理よりもはるかに計算コストが高くなる。さらに、パーティショニングの際に重要なことは、個々のパーティションの間にできるだけ少ない数の接続部が存在することである。というのも、「並列化された」回路シミュレーションのための公知の方法では、必要な伝送容量は、すなわちそれぞれパーティションを処理するコンピュータ乃至はプロセッサ間の必要な通信は、パーティション間に存在する接続部の数が大きくなるにつれて大幅に増大するからである。
コンピュータによって処理される電気回路のテキスト的記述のための言語は参考文献[1]から回路シミュレーション言語SPICEとして公知である。
参考文献[2]及び[3]には、電気回路の任意の数のパーティションがすでに存在することを前提として、並列化された回路シミュレーションを実施するやり方が記述されている。パーティションをもとめる方法はこれらの参考文献には記述されていない。
参考文献[4]からゲートレベルとも呼ばれるいわゆる論理レベルにおける包括的なパーティショニング方法が公知である。
この論理レベルでは個別のイベントが記述される。しかし、これら個別のイベントによって、いわゆるトランジスタレベルにおける、すなわち電気回路の本来の物理的なレベルにおける電気回路の連続ダイナミック特性を記述することはできない。
従って、論理レベルで行われる回路シミュレーションの結果は特定の適用に対しては不確実かつ不正確である。というのも、電気回路において発生する電気信号の正確な時間経過を考慮することもできないからである。
さらに、回路シミュレーションに対する個々のゲートの記述が必要であり、この方法を実施できる前に、この個々のゲートの記述が最初に求められなければならない。
様々なパーティショニング規則に関する概説が[5]に記載されている。
いわゆるボトムアップ原理(Bottom−Up−Prinzip)による電気回路のクラスタリングのための並列化された方法は[6]から公知である。
従って、本発明の課題は、電気回路の素子を直接トランジスタレベルで考慮するこの電気回路のパーティショニングのための方法を提供することである。
上記課題は請求項1記載の方法によって解決される。
本発明の方法では、電気回路をグラフに写像する。このグラフは電気回路と同一のトポロジを有する。このグラフの辺はウェイト値によって重み付けされる。これらのウェイト値は、それぞれ辺によって表される電気回路の素子に対する電気的記述パラメータを算出するためにおおよそ必要な計算コストを記述する。本発明の方法の最初に、統合される辺のウェイト値の合計が第1の所定の閾値よりも大きくなるまで相互に結合された辺をパーティションに統合することによって、パーティションが電気回路に対してグラフにおいて形成される。この第1の閾値に達すると、場合によっては新たに加えられる辺を含めて全ての辺のウェイト値の合計が所定の第2の閾値よりも小さい場合に及びこのパーティション内部に存在しない節点に接続されているこのパーティションの辺の数が少なくとも1つの新しい辺を加えることによって減少する場合に、それぞれこのパーティションは他の残りの辺を加えて拡大される。
本発明の方法は参考文献[4]から公知の方法に対していくつかの重大な利点を有する。
本発明の方法は電気回路のトランジスタレベルで直接的に動作するので、本発明の方法によって得られる結果は、本発明で求められるパーティションに使用すると後続の回路シミュレーションにおいて著しく正確かつ信頼できる。
本発明の有利な実施形態は従属請求項から得られる。
有利には電気回路の所定の素子に対して本発明の方法の最初にこれらの素子が共に1つのパーティションにグループ分けされることを決定する。本発明のこの実施形態によって、例えば電源が制御される場合には制御素子も制御されるこの電源も共に1つのパーティションにおいて処理することを保障することができる。同様に、この実施形態によって、少なくとも1つの電圧源及び/又は少なくとも1つのインダクタンスのみを有する電気回路の複数の接続ループを同様に共に1つのパーティションに割り当てることができる。さらに、このやり方によって、できるだけパーティショニングによって生ずる短絡を回避することができる。
グラフの複数の辺に共通のウェイト値を割り当てる本発明の実施形態によって、コンピュータによる本発明の方法の実施はさらに加速される。というのも、この実施形態では本発明の方法の枠内で比較的少ない数のウェイト値が考慮されればよいからである。
さらに、電気回路に対して複数のパーティションを形成し、これらパーティションに対してこれらのパーティションの相応のグラフを再びこの電気回路に写像し、この電気回路の形成されたパーティションを並列に異なるコンピュータ乃至はプロセッサで処理すると有利である。この並列化によって非常に大きな回路の回路シミュレーションは、全くの「直列」回路シミュレーションの場合に可能であるよりもはるかに高速に実施可能である。
さらに、並列化された回路シミュレーションにおいて個々のパーティションの処理を中央制御すると有利である。このやり方で、調整された回路シミュレーションが出来るだけ僅少な通信コストによって実現される。
さらに、パーティションの中にないコンポーネントに結合されているこのパーティションの個々の端子に付加的に電圧源及び抵抗を設けることは有利である。この電圧源にはパーティションの並列化された処理を制御する中央制御ユニットによってそれぞれ電気的端縁記述パラメータが割り当てられる。それぞれこれらの端子に設けられる抵抗によって、並列化された回路シミュレーションの間に回路シミュレーションの収束が保障される。この並列化された回路シミュレーションの値は制御ユニットによってダイナミックに適応される。
図面に本発明の実施例を示し、この実施例を以下において詳しく説明する。
図1は本発明の方法の個々の方法ステップが示されているフローチャートである。
図2は本発明の方法の様々な改良実施形態が示されている概略図である。
非常に多数の素子を有する電気回路は、素子の分割によって、すなわち任意の数のパーティションへの素子のパーティショニング及び回路シミュレーションを実施する異なるコンピュータ乃至はプロセッサでこれらの個々のパーティションを処理することによって並列化される。これにより、全回路シミュレーションの実施が大幅に加速される。
しかし、この並列化をできるだけ最適に構成するためには、個々のパーティションを綿密に決定しなくてはならない。
この場合重要なことは、一方でほぼ均一なパーティションのサイズに注意することであり、他方で個々のパーティションが「外側に向いた」端子、例えばこのパーティション内にない他の素子との結合をあまりにも多数持たないことに注意することである。
電気回路は、回路シミュレーションの枠内でコンピュータによって処理するために通常は回路記述言語、例えばいわゆるSPICE言語で表される101。このいわゆるSPICE言語は参考文献[1]に記述されている。
しかし、本発明の方法は回路記述言語による電気回路の記述にほとんど限定されないし、同様にこの特定の回路記述言語SPICEの使用にもほとんど限定されない。
第1の方法ステップ102において電気回路はグラフに写像される。このグラフはこの電気回路と同一のトポロジを有する。これは例えば回路記述言語SPICEで表されている電気回路から出発して行われる。このグラフはこの電気回路のトポロジに従って相応の節点を有する。この電気回路の個々の素子はこのグラフの節点間の辺によって表現される。
本発明の方法の改良実施形態では、この本発明の方法の最初にこの電気回路の個々の素子にマーキングすること、すなわち、相応のマーキングされた素子に対してこれらのマーキングされた素子が後続の方法においてそれぞれ共に1つのパーティションに割り当てられることを決定することが有利である。異なるマーキングは異なる素子を別々のパーティションに割り当てることができる。また、それぞれペアの素子が1つのパーティションに割り当てられるのだとコンピュータが解釈するように素子をマーキングする。このコンピュータが本発明の方法を実施する。
この場合、例えば電気回路の次のような特別な場合を考慮すると有利である。電気回路が制御される電源、例えば制御される電流源又は制御される電圧源を含んでいる場合には、制御素子もこの制御される電源も後続の回路シミュレーションのために共に1つのパーティションに含まれると有利である。
さらに、結合されたインダクタンスを同様にそれぞれ1つの共通のパーティションに割り当てると有利である。また、重要なことは、本発明の改良実施形態において、コンピュータによるパーティショニング及びこのパーティショニングのアルゴリズム的処理によっていかなる種類の短絡も発生しないように考慮することである。
次のステップ103では辺にウェイト値Gが割り当てられる。これらのウェイト値Gによって次のことが記述される。すなわち、それぞれウェイト値Gが割り当てられる辺によって表される電気回路の各素子に対する電気的記述パラメータを算出するためにおおよそどのくらいの計算コストが予期されるかが記述される。
必要とされる計算コストの尺度は、例えばこの回路シミュレーションの枠内でそれぞれ特定の素子に対する電気的記述パラメータを算出するために必要とされるコード行の数に見て取れる。トランジスタに対する電気的記述パラメータの算出が電気抵抗又はキャパシタンスに対する電気的記述パラメータの算出のためのコストよりもはるかに大きいことは、おおざっぱな基準と見なしうる。しかし、ウェイト値Gの選択はきわめて非クリティカル(unkritisch)であり、単に必要な計算コストのおおよその規模を示すにすぎない。それどころか、例えばトランジスタを表す辺に高いウェイト値G、例えばウェイト値G=300を割り当て、抵抗又はキャパシタンスを表す辺に小さなウェイト値、例えばウェイト値G=1又はウェイト値G=0を割り当てても十分である。
電気的記述パラメータはこの関連において電気回路の素子の相応の電流及び電圧であると理解することができる。
続いて実施される第1の反復ループは以下の方法ステップを含んでいる。
第1の反復ループの開始時にこのグラフの任意の辺が選択される104。しかし、同様に本発明の方法の変形実施形態では、この方法ステップでこのグラフの相互に結合された任意の数の辺を選択する。これによって、第1の反復ループ105、106、107で必要な反復の数が大幅に低減される。次に記述されている2つの方法ステップ106、107は、選択された辺乃至は選択された多数の辺から出発して、第1の合計値SW1が自由に予め設定可能な第1の閾値S1よりも大きくなるまで実施される。
最後の反復において考慮された多数の辺に含まれていなかったそれぞれ少なくとも1つの新しい辺乃至は第1の反復ループの開始時に選択された多数の辺に含まれていなかったそれぞれ少なくとも1つの新しい辺に対して第1の合計値SW1が形成される。この第1の合計値SW1は、例えばこの第1の合計値SW1を形成するために使用される全ての辺のウェイト値Gの合計によって形成される106。
第1の合計値SW1が第1の閾値S1よりも大きくない場合には、この電気回路のパーティションは第1の合計値SW1の形成に使用された辺から得られる107。そして第1の反復ループの方法ステップが改めてこの「新しい」パーティションによって実施される。
しかし、第1の合計値SW1が第1の閾値S1より大きくなると、時間的に前の反復ステップで形成されたパーティションが使用され、この形成されたパーティションに対して次の第2の反復ループの方法ステップが実施される。
それぞれのパーティションから出発して、第2の反復ループの各反復ステップにおいて以下の方法ステップがこの電気回路の残りの辺の少なくとも1部分に対して実施される108。「残りの辺」は、この関連においてまだこのパーティション自体には含まれておらず、このパーティションに含まれている辺に例えばこのパーティションの節点を介して結合されている辺であると解釈する。
このパーティションのウェイト値及び少なくとも1つの付加的な残りの辺のウェイト値から第2の合計値SW2が形成される109。これは例えばこの相応の辺に割り当てられるウェイト値Gを単に加算することによって行われる。
次いで、この形成された第2の合計値SW2が自由に予め設定可能な第2の閾値S2より大きいかどうかを検査する110。この第2の閾値S2は第1の閾値S1よりも大きい。
第2の合計値SW2が第2の閾値S2より大きい場合、これはこのパーティションが所定の許容範囲よりも大きいことを意味する。従って、第1の閾値S1及び第2の閾値S2によって各パーティションの回路シミュレーションの際のサイズに対する許容範囲乃至は各パーティションの回路シミュレーションの際の許容可能な最大所要処理コストが記述される。
よって、第2の合計値SW2が第2の閾値S2よりも大きくなると、この相応の辺はこのパーティションに加えられない111。
しかし、第2の合計値SW2が第2の閾値S2よりも大きくない場合には、さらに少なくとも1つの残りの辺に対して、この第2の合計値SW2の形成の際に考慮されなかった辺に結合されているこの第2の合計値SW2の形成の際に考慮された辺の数がこれら残りの辺に結合されているこのパーティションの辺の数よりも小さいかどうかを検査する112。
この比較は、具体的には各パーティションと別のパーティションとの「接合点(interface)の数」乃至は後で記述される中央制御ユニットと各パーティションとの「接合点の数」又はパーティションに含まれていない電気回路の別の素子と各パーティションとの「接合点の数」に相応する。
従って、明らかに各パーティションの端子の数が少なくとも1つの残りの辺を加えることによって既に存在するパーティションの端子の数よりも大きい場合には、この相応の辺は加えられない113。しかし、端子の新たな数が低減された場合には、この相応の残りの辺はこのパーティションに加えられる114。さらに、この場合には第1の合計値SW1にこの第2の反復ループの次の反復のために第2の合計値SW2の値が割り当てられる。
この第2の反復ループは任意の所定の数の残りの辺に対して実施される。同様に本発明の方法の改良実施形態では、この第2の反復ループの中断規準として単に全ての残りの辺がこの第2の反復ループにおいて考慮されたかどうかという情報を使用する。イエスの場合、この改良実施形態ではこの第2の反復ループは終了される。この第2の反復ループの中断乃至は終了の後で、この第2の反復ループの最後の反復で形成されたパーティションがこの電気回路のパーティションとして使用される116。
例えば回路記述言語SPICEの電気回路の最初の記述を使用して、パーティションはコンピュータのために後続処理されるシンタックスに、例えば再び回路記述言語SPICEに写像される。この写像の際に、電気回路の各素子に対する各パーティションの情報は例えば各素子のマーキングによって考慮される。
従って、この逆写像201(図2参照)によって、再び回路記述言語SPICEの使用の特別な場合に対してこの電気回路の回路素子ならびに各素子が割り当てられたパーティションの結合及び各情報を有するリストが形成される。
本発明の方法の改良実施形態では有利にはこの方法を任意の数のパーティションに対して実施する。すなわち、電気回路を任意の数のパーティションに分割する。この改良実施形態では形成されるパーティションの数に応じて回路記述言語SPICEでこの電気回路の素子を有するパーティション固有のリストが形成される。本発明の方法の改良実施形態における電気回路の回路シミュレーションの有利な並列化は次のことによって達成される。すなわち、この電気回路の素子に対する電気的記述パラメータが各パーティション毎に別個に算出されることによって達成され、これらパーティションの少なくとも1部分が複数のコンピュータ及び/又はプロセッサで並列に処理される。これは回路シミュレーションの並列化に相応する。
さらに本発明の改良実施形態ではグラフの複数の辺に共通のウェイト値を割り当てる。この方法により必要な計算コストが低減される。
分散されたプロセッサ乃至は分散されたコンピュータでの並列化された回路シミュレーションのための方法は、例えば参考文献[2]及び[3]から公知である。これらは無条件に本発明の方法によって形成されるパーティションに適用できる。
さらに、本発明の方法の改良実施形態ではパーティション並列処理を中央制御ユニットZSを介して中央制御する。これは、例えば参考文献[2]及び[3]に記載されているような回路シミュレーションの方法における個々のパーティションの通信が、つまりデータの伝達が中央制御ユニットZSと中央制御されるパーティションの部分との間だけで行われることを意味する。
図2には多数のSPICEデータファイルSPICE.1、SPICE.2、SPICE.3からSPICE.Nまでによる並列化された処理がシンボリックに図示されている。これらのSPICEデータファイルには回路記述言語SPICEによるパーティションの個々の記述が含まれている。
各パーティションに対して回路シミュレーション203が例えば中央制御ユニットZSによって中央制御されて実施される。
さらに、本発明の方法の改良実施形態では、並列化された回路シミュレーションの枠内で処理される各パーティションの端子の少なくとも1部分に付加的に電圧源を割り当てる。この電圧源にはそれぞれ公知の方法の枠内で中央制御ユニットZSによって相応の値が割り当てられる。参考文献[2]及び[3]に記載の反復方法の収束を保障するために、有利には各パーティションの端子の少なくとも1部分に付加的に抵抗を設ける。この抵抗の値は制御ユニットZSによってダイナミックに適応される。
本明細書にて以下の刊行物を参考文献として引用した:
Claims (10)
- 電気回路のパーティショニングのためのコンピュータ支援された方法において、
前記電気回路をグラフに写像し、該グラフは前記電気回路と同一のトポロジを有し、
前記グラフの辺にウェイト値を割り当て、該ウェイト値によって前記電気回路の素子の電気的記述パラメータを算出するために必要な計算コストを記述し、前記電気回路の素子は各々の前記辺によって表されていおり、
相互に結合された辺に対して該辺の前記ウェイト値の第1の合計値を算出し、後続の反復においてそれぞれ算出される前記第1の合計値が所定の第1の閾値よりも大きくなるまで前記第1の合計値を少なくとも1つの他の辺を加えることによってそれぞれ形成し、
前記第1の合計値の形成の際に考慮された辺によって前記電気回路のパーティションを形成し、
該パーティション内に存在せずかつ該パーティションの少なくとも1つの辺に結合されている残りの辺の少なくとも1部分に対して、以下のようなステップを実施し、すなわち、
前記第1の合計値と少なくとも1つの前記残りの辺の少なくとも1つのウェイト値との和から得られる第2の合計値を算定し、
該第2の合計値が所定の第2の閾値よりも小さい場合には、
及び前記第2の合計値の形成の際に考慮されなかった辺に結合されている前記第2の合計値の形成の際に考慮された辺の数が前記残りの辺に結合されている前記パーティションの辺の数より小さい場合には、
前記残りの辺を前記パーティションに割り当て、前記第1の合計値に前記第2の合計値を割り当てるステップを実施し、
前記第2の合計値の形成の際に考慮された辺によって前記パーティションを形成する、電気回路のパーティショニングのためのコンピュータ支援された方法。 - 本発明の方法の最初に、電気回路の素子のグループ分けを実施し、前記素子に対してこれらの素子が共に1つのパーティションに割り当てられることをそれぞれ決定する、請求項1記載の方法。
- 電気回路の素子のグループ分けの際に次の規則のうちの少なくとも1つを適用する、すなわち、
制御される電源の素子、少なくとも1つの制御素子及び前記制御される電源を共に1つのパーティションに割り当てるという規則と、
少なくとも1つの電圧源及び少なくとも1つの相互インダクタンスのみを含む電気回路における接続ループを共に1つのパーティションに割り当てるという規則と、
パーティショニングによって短絡が発生してはならないという規則のうちの少なくとも1つを適用する、請求項2記載の方法。 - グラフの複数の辺に共通のウェイト値を割り当てる、請求項1〜3までのうちの1項記載の方法。
- パーティションのグラフを電気回路に写像し、前記パーティションは実施されたパーティショニングに相応して前記電気回路の素子を有する、請求項1〜4までのうちの1項記載の方法。
- 複数のパーティションを本発明の方法を多数回実施することによって形成し、
各パーティション毎に電気回路の素子に対する電気的記述パラメータを算出し、前記パーティションの少なくとも1部分を複数のコンピュータ及び/又はプロセッサにおいて並列に処理する、請求項1〜5までのうちの1項記載の方法。 - パーティションの並列処理を中央制御する、請求項6記載の方法。
- 各パーティションの全端子が中央制御ユニットだけに結合され、従ってデータの伝達が前記中央制御ユニットと前記パーティションの少なくとも1部分との間でのみ行われるやり方で前記パーティションの少なくとも1部分を中央制御する、請求項7記載の方法。
- 各パーティションの端子のうちの少なくとも1部分を付加的に電圧源に割り当て、該電圧源の値を電気的記述パラメータの算出の間に中央制御ユニットによって予め設定する、請求項8記載の方法。
- 各パーティションの端子のうちの少なくとも1部分に付加的に抵抗を割り当てる、請求項9記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19647622.4 | 1996-11-18 | ||
DE19647622 | 1996-11-18 | ||
PCT/DE1997/002600 WO1998024039A1 (de) | 1996-11-18 | 1997-11-07 | Rechnergestütztes verfahren zur partitionierung einer elektrischen schaltung |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001504620A JP2001504620A (ja) | 2001-04-03 |
JP3542138B2 true JP3542138B2 (ja) | 2004-07-14 |
Family
ID=7811987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52412398A Expired - Fee Related JP3542138B2 (ja) | 1996-11-18 | 1997-11-07 | 電気回路のパーティショニングのためのコンピュータ支援された方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7047162B1 (ja) |
EP (1) | EP1008075B1 (ja) |
JP (1) | JP3542138B2 (ja) |
DE (1) | DE59709727D1 (ja) |
TW (1) | TW430766B (ja) |
WO (1) | WO1998024039A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6480816B1 (en) | 1999-06-14 | 2002-11-12 | Sanjay Dhar | Circuit simulation using dynamic partitioning and on-demand evaluation |
US7024648B1 (en) | 1999-06-15 | 2006-04-04 | Siemens Aktiengesellschaft | Computer-assisted method for the parallel calculation of the operating point of electric circuits |
US8082138B1 (en) | 2002-04-11 | 2011-12-20 | Synopsys, Inc. | Automated bottom-up and top-down partitioned design synthesis |
US7346868B2 (en) * | 2005-03-11 | 2008-03-18 | Cadence Design Systems, Inc. | Method and system for evaluating design costs of an integrated circuit |
US10169523B2 (en) * | 2015-08-27 | 2019-01-01 | International Business Machines Corporation | Timing constraints formulation for highly replicated design modules |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5587922A (en) * | 1993-06-16 | 1996-12-24 | Sandia Corporation | Multidimensional spectral load balancing |
US5748844A (en) * | 1994-11-03 | 1998-05-05 | Mitsubishi Electric Information Technology Center America, Inc. | Graph partitioning system |
US5805459A (en) * | 1995-04-24 | 1998-09-08 | Texas Instruments Incorporated | Method of measuring activity in a digital circuit |
US5761077A (en) * | 1995-05-23 | 1998-06-02 | Hewlett-Packard Company | Graph partitioning engine based on programmable gate arrays |
US6212668B1 (en) * | 1996-05-28 | 2001-04-03 | Altera Corporation | Gain matrix for hierarchical circuit partitioning |
JP2830838B2 (ja) * | 1996-05-30 | 1998-12-02 | 日本電気株式会社 | 回路分割方法および装置 |
-
1997
- 1997-11-07 TW TW086116635A patent/TW430766B/zh not_active IP Right Cessation
- 1997-11-07 DE DE59709727T patent/DE59709727D1/de not_active Expired - Lifetime
- 1997-11-07 EP EP97949880A patent/EP1008075B1/de not_active Expired - Lifetime
- 1997-11-07 US US09/308,478 patent/US7047162B1/en not_active Expired - Fee Related
- 1997-11-07 WO PCT/DE1997/002600 patent/WO1998024039A1/de active IP Right Grant
- 1997-11-07 JP JP52412398A patent/JP3542138B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TW430766B (en) | 2001-04-21 |
DE59709727D1 (de) | 2003-05-08 |
EP1008075B1 (de) | 2003-04-02 |
WO1998024039A1 (de) | 1998-06-04 |
JP2001504620A (ja) | 2001-04-03 |
US7047162B1 (en) | 2006-05-16 |
EP1008075A1 (de) | 2000-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6470486B1 (en) | Method for delay-optimizing technology mapping of digital logic | |
Cimikowski et al. | A neural-network algorithm for a graph layout problem | |
Hutton et al. | Characterization and parameterized generation of synthetic combinational benchmark circuits | |
US9003346B1 (en) | Stability improvements for timing-driven place and route | |
Shin et al. | Enhanced partitioning of dnn layers for uploading from mobile devices to edge servers | |
JP3542138B2 (ja) | 電気回路のパーティショニングのためのコンピュータ支援された方法 | |
US9002899B2 (en) | Method of merging and incremental construction of minimal finite state machines | |
JP3542137B2 (ja) | 電気回路のパーティショニングのためのコンピュータ支援された方法 | |
US7512922B1 (en) | Methods of structured placement of a circuit design | |
US6904584B2 (en) | Method and system for placing logic nodes based on an estimated wiring congestion | |
US5805459A (en) | Method of measuring activity in a digital circuit | |
CN115130043B (zh) | 基于数据库的数据处理方法、装置、设备及存储介质 | |
US10706196B2 (en) | Incremental generation of an FPGA implementation with a graph-based similarity search | |
US20230385495A1 (en) | Efficient circuit simulation method and apparatus, device, and storage medium | |
US9411918B1 (en) | Simplified device model extension using subcircuits | |
US11314913B2 (en) | Information processing apparatus, program, and simulation method | |
PAPAKONSTANTINOU | A parallel algorithm for minimizing ESOP expressions | |
US20220229962A1 (en) | Simulation method and device, power wire topology network, test circuit and storage medium | |
CN115828803A (zh) | 网表缩减方法、芯片验证方法及计算机存储介质 | |
CN112329368A (zh) | 自动调整分割方案的方法、设备和存储介质 | |
Li | Power grid simulation via efficient sampling-based sensitivity analysis and hierarchical symbolic relaxation | |
WO2015075805A1 (ja) | ソースコード分割方法及びlsi実装装置 | |
JP3766119B2 (ja) | 回路シミュレーション方法及びその装置 | |
US10762271B2 (en) | Model-based refinement of the placement process in integrated circuit generation | |
US20220414438A1 (en) | Neural network acceleration via graph partition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040330 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |