(57)【要約】【課題】  ＥＣＯ後に追加される中継セルについて、設計効率を低下させること無く、かつ、当該追加される中継セル等の機能を十分に活かすことができる中継セルの配置方法を提供することを目的とする。【解決手段】  前段に位置するドライバセル２と後段に位置するのドライバセル３との間の距離を検出し、前段に位置するドライバセル２のドライブ能力を判定する。そして、検出した距離と判定したドライブ能力とを考慮した上で、追加される中継セル５を自動的に適正な位置にレイアウト処理する。【選択図】        図１
2005045065.tif 000002
【特許請求の範囲】
【請求項１】
配置配線ツールにおける中継セルの配置方法であって、
（ａ）前段に位置するセルと後段に位置するセルとの間の距離を検出するステップと、
（ｂ）前記前段に位置するセルのドライブ能力を判断するステップと、
（ｃ）前記ステップ（ｂ）で判断されたドライブ能力と、前記ステップ（ａ）で検出された距離とに基いて、
（ｃ−１）前記前段に位置するセルのドライブ能力が所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／４の距離の位置に、前記中継セルを配置するステップと、
（ｃ−２）前記前段に位置するセルのドライブ能力が２倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／２の距離の位置に、前記中継セルを配置するステップと、
（ｃ−３）前記前段に位置するセルのドライブ能力が４倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た３／４の距離の位置に、前記中継セルを配置するステップとを、備えている、ことを特徴とする中継セルの配置方法。
【請求項２】
前記ステップ（ｃ）において、前記所定の位置に他のセルが存している場合には、当該他のセルを、前記所定の位置に最も近い、中継セルが配置可能な位置に前記中継セルを配置する、
ことを特徴とする請求項１に記載の中継セルの配置方法。
【請求項３】
前記中継セルは、前記配置配線ツールに登録されている最大のドライブ能力を有するセルである、
ことを特徴とする請求項１ないし請求項３のいずれかに記載の中継セルの配置方法。
【請求項４】
配置配線ツールにおける中継セルの配置方法であって、
前段に位置するセルと、後段に位置するセルとの距離の１／４の位置に、前記配置配線ツールに登録されいる最大のドライブ能力を有する中継セルを配置する、
ことを特徴とする中継セルの配置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、中継セルの配置方法に係る発明であって、例えば、ＥＣＯ後に中継セルを配置する場合に適用することができる。
【背景技術】
【０００２】
レイアウト設計で使用する配置配線ツールにて設計を行う際に、配置配線後、前段に位置するセルと、当該前段に位置するセルの後段に位置するセルとの間の配線距離が長い場合や、入力信号遷移時間が鈍っていた場合には、これを解決するためにＥＣＯ（Ｅｎｇｉｎｅｅｒｉｎｇ  Ｃｈａｎｇｅ  Ｏｒｄｅｒ）という処理を行う必要がある。
【０００３】
従来の技術において、ＥＣＯ処理が行われた場合には、追加された中継セルは、前段に位置するセルと後段に位置するセルとのちょうど中間の位置にしか配置されなかった。
【０００４】
関連する先行技術として以下に示すものが挙げられる（例えば、特許文献１、２参照）。
【特許文献１】特開平１１−６７９１３号公報
【特許文献２】特開２０００−１３８２９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記のように中継セルが、前段に位置するセルと後段に位置するセルとのちょうど中間位置にしか配置されないと、例えば、前段に位置するセルのドライブ能力が小さい場合には、配置後に設計者が手動で追加された中継セルを適正な位置（今の場合前段のセルに近づく位置）に再配置しなければならなかった。
【０００６】
このような手動での中継セルの再配置作業は、時間的なロスとなり、設計効率の低下の原因となっていた。
【０００７】
また、当該設計効率の低下を防止するために、当該手動での中継セルの再配置作業をせず、前段に位置するセルと後段に位置するセルとのちょうど中間位置に、中継セルを配置させたままの状態とすることも考えられる。
【０００８】
しかし、これでは、追加した中継セルとしての機能、および前段に位置するセルのドライブ能力を十分に活かすことができないという問題が生じてしまう。
【０００９】
そこで、この発明は、ＥＣＯ後において、設計効率を低下させること無く、かつ、追加される中継セルおよび前段に位置するセルの機能を十分に活かすことができる中継セルの配置方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の目的を達成するために、本発明に係る請求項１に記載の中継セルの配置方法は、配置配線ツールにおける中継セルの配置方法であって、（ａ）前段に位置するセルと後段に位置するのセルとの間の距離を検出するステップと、（ｂ）前記前段に位置するセルのドライブ能力を判断するステップと、（ｃ）前記ステップ（ｂ）で判断されたドライブ能力と、前記ステップ（ａ）で検出された距離とに基いて、（ｃ−１）前記前段に位置するセルのドライブ能力が所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／４の距離の位置に、前記中継
セルを配置するステップと、（ｃ−２）前記前段に位置するセルのドライブ能力が２倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／２の距離の位置に、前記中継セルを配置するステップと、（ｃ−３）前記前段に位置するセルのドライブ能力が４倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た３／４の距離の位置に、前記中継セルを配置するステップとを、備えている。
【００１１】
また、本発明に係る請求項４に記載の中継セルの配置方法は、配置配線ツールにおける中継セルの配置方法であって、前段に位置するセルと、後段に位置するセルとの距離の１／４の位置に、前記配置配線ツールに登録されいる最大のドライブ能力を有する中継セルを配置するものであっても良い。
【発明の効果】
【００１２】
本発明の請求項１に記載の中継セルの配置方法は、配置配線ツールにおける中継セルの配置方法であって、（ａ）前段に位置するセルと後段に位置するのセルとの間の距離を検出するステップと、（ｂ）前記前段に位置するセルのドライブ能力を判断するステップと、（ｃ）前記ステップ（ｂ）で判断されたドライブ能力と、前記ステップ（ａ）で検出された距離とに基いて、（ｃ−１）前記前段に位置するセルのドライブ能力が所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／４の距離の位置に、前記中継セルを配置するステップと、（ｃ−２）前記前段に位置するセルのドライブ能力が２倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た１／２の距離の位置に、前記中継セルを配置するステップと、（ｃ−３）前記前段に位置するセルのドライブ能力が４倍の前記所定単位能力の場合には、前記前段に位置するセルと前記後段に位置するセルとの間の、当該前段に位置するセルから見た３／４の距離の位置に、前記中継セルを配置するステップとを、備えているので、設計効率を低下させること無く、かつ、追加される中継セル等の機能を十分に活かすことができる。
【００１３】
本発明の請求項４に記載の中継セルの配置方法は、配置配線ツールにおける中継セルの配置方法であって、前段に位置するセルと、後段に位置するセルとの距離の１／４の位置に、前記配置配線ツールに登録されいる最大のドライブ能力を有する中継セルを配置するので、前段に位置するセルのドライブ能力を考慮せずに、常に、前段に位置するセルと後段に位置するセルとの間の距離の１／４の位置に、配置配線ツールに登録されている最大のドライブ能力を有する中継セルを自動的に配置させることにより、設計効率の低下を防ぐと共に、ある程度、前段に位置するセルのドライブ能力を活かすことができる。また、前段に位置するセルのドライブ能力を考慮して中継セルを配置する場合よりも、当該前段に位置するセルのドライブ能力を十分に活かすことはできない。しかし、前段に位置するセルのドライブ能力を考慮せず上記の処理を施した方が、中継セルのレイアウト処理の処理速度を向上させることができる。
【発明を実施するための最良の形態】
【００１４】
本実施の形態に係る中継セルの配置方法は、前段に位置するセルのドライブ能力と、当該前段に位置するセル、および後段に位置するセルとの間の配線距離とを判断し、当該判断されたドライブ能力と両セル間の距離とに応じて、所定のドライブ能力を有する中継セルを、前記距離の間の適正な配線位置に自動的に配置することが特徴である。
【００１５】
以下、本実施の形態に係る中継セルの配置方法について、図１に示すフローチャートに基づいて詳細に説明する。
【００１６】
まず、所定のライブラリが適用された配置配線ツールを用いて、配置配線を実行することにより、図２に示すようなレイアウト結果となったとする。ここで、当該ライブラリには、３種類のドライブ能力を有する（シングルサイズ・ダブルサイズ・クワッドサイズ）セルが登録されているとする。
【００１７】
図２において、１ｐＦのドライブ能力（当該ドライブ能力をシングルサイズと定義する。また、所定単位能力と把握できる）を有するＡＮＤ回路１の出力部は、シングルサイズのドライバセル（前段に位置するセルと把握できる）２の入力部に接続されており、当該ドライバセル２の出力部は、シングルサイズのドライバセル（後段に位置するセルと把握できる）３の入力部に接続されている。また、ドライバセル３の出力部は、シングルサイズのＮＯＲ回路４の一方の入力部に接続されている。
【００１８】
当該回路構成において、ドライバセル２とドライバセル３との配線距離が長くなったレイアウト結果になったとする（ドライバセル２とドライバセル３との間の距離は４ｍｍとする）。そこで、ＥＣＯ（Ｅｎｇｉｎｅｅｒｉｎｇ  Ｃｈａｎｇｅ  Ｏｒｄｅｒ）処理に移行する（ステップＳ１）。すなわち、ドライバセル２とドライバセル３との間に中継セルを配置し、両ドライバセル２，３間の配線を分断するレイアウト処理を開始する（ステップＳ２）。
【００１９】
ここで、当該中継セルの配置の際に、本実施の形態に係る中継セル配置方法が適用される。以下、中継セルの具体的な配置方法ついて説明する。
【００２０】
まず、ドライバセル２とドライバセル３との間の配線距離を判断する。次に、前段に位置するドライバセル２のドライブ能力を判断する。第一の判定として、前段に位置するドライバセル２がシングルサイズのセルであるか否かを判定する（ステップＳ３）。
【００２１】
図２に示す場合では、ドライバセル２はシングルサイズであるので（ステップＳ３で「ＹＥＳ」）、上記の配線距離の結果を考慮して、所定のドライブ能力を有する（本実施の形態では、４ｐＦのドライブ能力（以下、クワッドサイズと定義する）を有する）中継セル５を、図３に示すように、両ドライバセル２，３間に存する配線のドライバセル２から見た１／４ポイントの位置に、自動的に配置する（ステップＳ４）。
【００２２】
ここで、もし、ドライバセル２から見た１／４ポイントの配線位置に、元々何らかのセル（他のセルと把握することができる）が配置されている場合には、当該他のセルを避けた１／４ポイントの位置の近傍で空いている配線位置に、中継セル５を自動的に配置させる。つまり、１／４ポイントの位置に最も近い、中継セル５が配置可能な位置に、当該中継セル５を自動的に配置させる。
【００２３】
以上により、ＥＣＯ後の中継セル５のレイアウト処理が終了する（ステップＳ９）。
【００２４】
ところで、上記では、レイアウト結果として、ドライバセル２がシングルサイズのものが構成された場合について言及したが、図４に示すように、２ｐＦのドライブ能力を有する（以下、ダブルサイズと定義する）ドライバセル１１が、前段に位置するセルとして構成される場合もある。ここで、ドライバセル１１とドライバセル３との間の距離は４ｍｍとする。
【００２５】
この場合では、ステップＳ３における判定は「ＮＯ」となるので、第二の判定処理に移行する。第二の判定として、前段に位置するドライバセル１１がダブルサイズのセルであるか否かを判定する（ステップＳ５）。
【００２６】
図４に示す場合では、ドライバセル１１はダブルサイズであるので（ステップＳ５で「ＹＥＳ」）、クワッドサイズの中継セル５を、図５に示すように、両ドライバセル１１，３間に存する配線の中間の位置（１／２ポイント）に、自動的に配置する（ステップＳ６）。
【００２７】
ここで、もし、両ドライバセル１１，３間に存する配線の中間の位置（１／２ポイント）に、元々何らかのセル（他のセルと把握することができる）が配置されている場合には、当該他のセルを避けた１／２ポイントの位置の近傍で空いている配線位置に、中継セル５を自動的に配置させる。つまり、１／２ポイントの位置に最も近い、中継セル５が配置可能な位置に、当該中継セル５を自動的に配置させる。
【００２８】
以上により、ＥＣＯ後の中継セル５のレイアウト処理が終了する（ステップＳ９）。
【００２９】
さて、上記では、レイアウト結果として、ドライバセル２,１１がシングルサイズまた
はダブルサイズのものが構成された場合について言及したが、図６に示すように、クワッドサイズのドライバセル２１が、前段に位置するセルとして構成される場合もある。ドライバセル２１とドライバセル３との間の距離は４ｍｍとする。
【００３０】
この場合では、ステップＳ３における判定は「ＮＯ」となり、ステップＳ５における判定も「ＮＯ」となるので、第三の判定処理に移行する。第三の判定として、前段に位置するドライバセル２１がクワッドサイズのセルであるか否かを判定する（ステップＳ７）。
【００３１】
図６に示す場合では、ドライバセル２１はクワッドサイズであるので（ステップＳ７で「ＹＥＳ」）、クワッドサイズの中継セル５を、図７に示すように、両ドライバセル２１，３間に存する配線のドライバセル２１から見た３／４ポイントの位置に、自動的に配置する（ステップＳ８）。
【００３２】
ここで、もし、ドライバセル２１から見た３／４ポイントの位置に、元々何らかのセル（他のセルと把握することができる）が配置されている場合には、当該他のセルを避けた３／４ポイントの位置の近傍で空いている配線位置に、中継セル５を自動的に配置させる。つまり、３／４ポイントの位置に最も近い、中継セル５が配置可能な位置に、当該中継セル５を自動的に配置させる。
【００３３】
以上により、ＥＣＯ後の中継セル５のレイアウト処理が終了する（ステップＳ９）。
【００３４】
なお、本実施の形態では、上記したように３種類（シングルサイズ・ダブルサイズ・クワッドサイズ）のセルのみが登録されているライブラリの場合を考えている。よって、ステップＳ７において「ＮＯ」となることは無いが、仮に「ＮＯ」と判定された場合には、レイアウト処理は終了する（ステップＳ９）。
【００３５】
上記一連の中継セルの配置方法により、中継セル５を自動的に最適な配線位置に配置することができる。
【００３６】
つまり、従来の技術では、中継セル５は常に前段に位置するセルと後段に位置するセルとのちょうど中間の位置にしか配置されず、中継セル５や前段に位置するセルのドライブ能力を十分に活かすことができない。また、中継セル５等のドライブ能力を十分に活かすために、中継セル５を適正な位置に再配置するにしても、設計者による手作業で行われていたため、作業効率が低下していた。
【００３７】
しかし、本実施の形態に係る中継セルの配置方法では、ＥＣＯ後に中継セル５を配置す
るに際し、前段に位置するドライブ能力（１ｐＦ、２ｐＦ等）を考慮した上で、中継セル５を適正な位置（４ｍｍの１／４、１／２等）に配置させるので、設計効率を低下させること無く、かつ、追加される中継セル等の機能を十分に活かすことができる。
【００３８】
これは、所定の測定により得られた結果であり、前段に位置するドライバセルの所定単位能力（ここでは、１ｐＦ）の場合には、中継セルの前段に位置するドライバと後段に位置するドライバとの間の距離の１／４ポイントの位置に中継セルを配置すると、最も効率良く設計効率を低下させること無く、かつ、追加される中継セル等の機能を十分に活かすことができる。
【００３９】
また、前段に位置するドライバセルのドライブ能力が所定単位能力の２倍（ここでは、２ｐＦ）の場合には、中継セルの前段に位置するドライバと後段に位置するドライバとの間の距離の１／２ポイントの位置に中継セルを配置すると、最も効率良く設計効率を低下させること無く、かつ、追加される中継セル等の機能を十分に活かすことができる。
【００４０】
また、前段に位置するドライバセルのドライブ能力が所定単位能力の４倍（ここでは、４ｐＦ）の場合には、中継セルの前段に位置するドライバと後段に位置するドライバとの間の距離の３／４ポイントの位置に中継セルを配置すると、最も効率良く設計効率を低下させること無く、かつ、追加される中継セル等の機能を十分に活かすことができる。
【００４１】
なお、当ライブラリでは、３種類（シングルサイズ・ダブルサイズ・クワッドサイズ）のセルが登録されているものであるため、図１に示す処理フローは、ステップＳ７の判定により終了している。
【００４２】
しかし、上記以上の種類のセルが登録されている他のライブラリを用いた場合でも、本実施の形態に係る中継セルの配置方法を適用できることは言うまでもない。
【００４３】
つまり、前段に位置する任意のサイズのセルのドライブ能力と、当該前段に位置するセルと後段に位置するセルとの距離とを考慮した上で、例えば予め用意されている配置配線ツールに基づいて、所定のドライブ能力を有する（配置配線ツールに登録されている最大のドライブ能力を有する）中継セルを、当該データベースから決定される両セルの所定の位置に自動的に配置するものであっても良い。
【００４４】
また、中継セルを配置しようとする位置に他のセルが存している場合に、当該他のセルを避けて中継セルを配置することにより、既存のセルと中継セルとのバッティングを避けて当該中継セルを配置することができる。
【００４５】
また、中継セルとして、配置配線ツール（所定のライブラリ）に登録されている最大のドライブ能力（本実施の形態では４ｐＦのドライブ能力）を有するセルを採用することにより、後段のセルに対して中継セルが離れて配置されたとしても（上記実施の形態では、１／４ポイントの位置に中継セルが配置されたとしても）、後段のセルへの信号の伝送が可能となる。これは、所定の測定により得られた結果である。
【００４６】
また、上記では、前段に位置するドライバセルのドライブ能力を考慮して、所定のドライブ能力の中継セルを配置する場合について説明した。
【００４７】
しかし、前段に位置するドライバセルのドライブ能力の如何に係らず、４ｐＦのドライブ能力を有する（クワッドサイズ）中継セルを、前段に位置するドライバセルと後段に位
置するドライバセルとの間の距離の１／４の配線位置に自動的に配置しても良い。
【００４８】
なお、この場合において、もし、前段に位置するドライバセルから見た１／４ポイントの配線位置に、元々何らかのセル（他のセルと把握することができる）が配置されている場合には、当該他のセルを避けた１／４ポイントの位置の近傍で空いている配線位置に、中継セル５を自動的に配置させる。
【００４９】
このように、前段に位置するドライバセルのドライブ能力を考慮せずに、常に、前段に位置するドライバセルと後段に位置するドライバセルとの間の距離の１／４ポイントの配線位置に、クワッドサイズの中継セルを自動的に配置させることにより、設計効率の低下を防ぐ（つまり、中継セルのレイアウト処理の処理速度を向上させる）ことができる。また、前段に位置するドライバセルのドライブ能力を考慮して中継セルを配置する場合よりも、当該前段に位置するドライバセルのドライブ能力を十分に活かすことはできないが、ある程度、前段に位置するドライバセルのドライブ能力を活かすことができる。これは、所定の測定により得られた結果である。
【図面の簡単な説明】
【００５０】
【図１】本発明に係る処理の流れを示すフローチャートである。
【図２】前段に位置するドライバセルがシングルサイズの場合の、中継セルが配置される前の様子を示す構成図である。
【図３】前段に位置するドライバセルがシングルサイズの場合の、中継セルが配置された様子を示す構成図である。
【図４】前段に位置するドライバセルがダブルサイズの場合の、中継セルが配置される前の様子を示す構成図である。
【図５】前段に位置するドライバセルがダブルサイズの場合の、中継セルが配置された様子を示す構成図である。
【図６】前段に位置するドライバセルがクワッドサイズの場合の、中継セルが配置される前の様子を示す構成図である。
【図７】前段に位置するドライバセルがクワッドサイズの場合の、中継セルが配置された様子を示す構成図である。
【符号の説明】
【００５１】
２  シングルサイズのドライバセル（前段に位置するセル）、３  後段に位置するセル、５  中継セル、１１  ダブルサイズのドライバセル（前段に位置するセル）、２１  クワッドサイズのドライバセル（前段に位置するセル）。
【図１】
2005045065.tif 000003
【図２】
2005045065.tif 000004
【図３】
2005045065.tif 000005
【図４】
2005045065.tif 000006
【図５】
2005045065.tif 000007
【図６】
2005045065.tif 000008
【図７】
2005045065.tif 000009