JP2003132111A - リピータセル配置方法 - Google Patents
リピータセル配置方法Info
- Publication number
- JP2003132111A JP2003132111A JP2001327511A JP2001327511A JP2003132111A JP 2003132111 A JP2003132111 A JP 2003132111A JP 2001327511 A JP2001327511 A JP 2001327511A JP 2001327511 A JP2001327511 A JP 2001327511A JP 2003132111 A JP2003132111 A JP 2003132111A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- repeater cell
- repeater
- cell
- block
- 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.)
- Pending
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【課題】 従来手法におけるリピータセル配置方法は、
その多くの処理がマニュアル処理であるため、精度や工
数の課題があった。また、レイアウト直前までリピータ
セルの追加が行えないため、リピータセル追加の結果を
論理合成に反映させることができなかった。 【解決手段】 ブロック配置決定実行後、配線構造を指
定し（分岐数、配線長）、求める配線を選択し、その配
線構造に応じてリピータセルを追加、配置する。この手
法により、ブロック間のネットリストを作成した段階
で、ブロック間のリピータセル追加に対する検討を行う
ことができる。
その多くの処理がマニュアル処理であるため、精度や工
数の課題があった。また、レイアウト直前までリピータ
セルの追加が行えないため、リピータセル追加の結果を
論理合成に反映させることができなかった。 【解決手段】 ブロック配置決定実行後、配線構造を指
定し（分岐数、配線長）、求める配線を選択し、その配
線構造に応じてリピータセルを追加、配置する。この手
法により、ブロック間のネットリストを作成した段階
で、ブロック間のリピータセル追加に対する検討を行う
ことができる。
Description
【０００１】
【発明の属する技術分野】本発明は、配線遅延を抑制す
るために、配線にリピータセルを追加する方法に関する
発明である。
るために、配線にリピータセルを追加する方法に関する
発明である。
【０００２】
【従来の技術】ＬＳＩの設計において、ブロック間の配
線遅延を抑制するためにリピータセルの追加が行われ
る。近年、微細化技術の進歩とＬＳＩチップの大規模化
により、ＬＳＩチップの遅延に占める割合について、ゲ
ート遅延より配線遅延の方の割合が増加している。その
ため、ブロック間の配線遅延が大きくなり、この配線遅
延を抑制するため、ブロック間の長距離配線に対して、
特に高速動作を行う箇所に対して、リピータセルを挿入
する処理が必要不可欠となっている。リピータセルに
は、インバータやバッファが用いられる。
線遅延を抑制するためにリピータセルの追加が行われ
る。近年、微細化技術の進歩とＬＳＩチップの大規模化
により、ＬＳＩチップの遅延に占める割合について、ゲ
ート遅延より配線遅延の方の割合が増加している。その
ため、ブロック間の配線遅延が大きくなり、この配線遅
延を抑制するため、ブロック間の長距離配線に対して、
特に高速動作を行う箇所に対して、リピータセルを挿入
する処理が必要不可欠となっている。リピータセルに
は、インバータやバッファが用いられる。
【０００３】従来において、ブロック間の配線にリピー
タセルを追加する場合、次のような処理を行っていた。
すなわち、各ブロックの初期配置が決定した段階で概略
配線を行い、配線長や配線分岐数等からタイミング的に
問題となる箇所を捜し出し、リピータセルを追加する箇
所を特定する。その上で、ブロック間のネットリスト
と、ブロック内のネットリストを別々に修正し、それら
を再び組み上げることにより、リピータセルが追加した
ネットリストを構築していた（例えば、特開２０００−
１３８２９０号公報参照）。
タセルを追加する場合、次のような処理を行っていた。
すなわち、各ブロックの初期配置が決定した段階で概略
配線を行い、配線長や配線分岐数等からタイミング的に
問題となる箇所を捜し出し、リピータセルを追加する箇
所を特定する。その上で、ブロック間のネットリスト
と、ブロック内のネットリストを別々に修正し、それら
を再び組み上げることにより、リピータセルが追加した
ネットリストを構築していた（例えば、特開２０００−
１３８２９０号公報参照）。
【０００４】
【発明が解決しようとする課題】従来の手法では、リピ
ータセルの追加箇所が多くなれば多くなるほど、ネット
リストの修正により多くの工数を必要とし、またリピー
タセルを追加する時期がレイアウト直前であったりレイ
アウト中であったりするため、リピータセル追加の結果
を論理合成にバックアノテートすることができなかっ
た。バックアノテーションとは、フロアプラン（レイア
ウト設計）において、実パターンに即して配線層や拡散
層の寄生抵抗と寄生容量を抽出し、それを回路シミュレ
ーションにフィードバックすることにより遅延時間を正
確に求め、クリティカルパスを確認することである。
ータセルの追加箇所が多くなれば多くなるほど、ネット
リストの修正により多くの工数を必要とし、またリピー
タセルを追加する時期がレイアウト直前であったりレイ
アウト中であったりするため、リピータセル追加の結果
を論理合成にバックアノテートすることができなかっ
た。バックアノテーションとは、フロアプラン（レイア
ウト設計）において、実パターンに即して配線層や拡散
層の寄生抵抗と寄生容量を抽出し、それを回路シミュレ
ーションにフィードバックすることにより遅延時間を正
確に求め、クリティカルパスを確認することである。
【０００５】
【課題を解決するための手段】リピータセル配置方法に
ついての本発明は、次のような手段を講じることによ
り、上記の課題を解決する。すなわち、ブロック配置位
置の決定後に、概略配線を行った段階で配線構造からリ
ピータセルを追加する箇所を選択する配線構造検索ステ
ップと、前記配線構造検索ステップの実行後に前記選択
配線に配線遅延を軽減するためのリピータセルを挿入す
るリピータセル追加ステップと、前記リピータセル追加
ステップの実行後に前記追加したリピータセルを最適な
位置に移動させるリピータセル配置位置決定ステップと
を含むものである。
ついての本発明は、次のような手段を講じることによ
り、上記の課題を解決する。すなわち、ブロック配置位
置の決定後に、概略配線を行った段階で配線構造からリ
ピータセルを追加する箇所を選択する配線構造検索ステ
ップと、前記配線構造検索ステップの実行後に前記選択
配線に配線遅延を軽減するためのリピータセルを挿入す
るリピータセル追加ステップと、前記リピータセル追加
ステップの実行後に前記追加したリピータセルを最適な
位置に移動させるリピータセル配置位置決定ステップと
を含むものである。
【０００６】これによれば、ブロック配置位置を決定し
概略配線を行った後に、配線構造に応じたリピータセル
の挿入を行うが、ブロック間の配線のみを考慮してリピ
ータセルの追加を行うことが可能で、リピータセルの追
加において全ての設計データが揃っている必要はなく、
設計早期の段階でブロック間のタイミング的に問題とな
る箇所に対して適切な処置を講じることができる。
概略配線を行った後に、配線構造に応じたリピータセル
の挿入を行うが、ブロック間の配線のみを考慮してリピ
ータセルの追加を行うことが可能で、リピータセルの追
加において全ての設計データが揃っている必要はなく、
設計早期の段階でブロック間のタイミング的に問題とな
る箇所に対して適切な処置を講じることができる。
【０００７】上記において、好ましい態様は、前記の配
線構造検索ステップを、分岐配線を選択するものとし、
かつ、前記リピータセル追加ステップを、前記検索した
分岐配線を複数に分割するようにリピータセルを追加す
るものとすることである。
線構造検索ステップを、分岐配線を選択するものとし、
かつ、前記リピータセル追加ステップを、前記検索した
分岐配線を複数に分割するようにリピータセルを追加す
るものとすることである。
【０００８】この場合、分岐配線を複数の配線に分割す
ることにより、配線抵抗、配線容量を抑え、配線遅延を
抑制することができる。
ることにより、配線抵抗、配線容量を抑え、配線遅延を
抑制することができる。
【０００９】さらに、上記において、好ましい態様は、
前記のリピータセル配置位置決定ステップを、前記選択
した分岐配線がソフトブロックから出力されている場合
に、前記追加したリピータセルを前記分割した複数の配
線に沿って前記ソフトブロック内に移動させるものとす
ることである。ここで、ソフトブロックとは、フロアプ
ランにおいて設計の自由度が高く、機能およびサイズを
可変できるブロックのことである。
前記のリピータセル配置位置決定ステップを、前記選択
した分岐配線がソフトブロックから出力されている場合
に、前記追加したリピータセルを前記分割した複数の配
線に沿って前記ソフトブロック内に移動させるものとす
ることである。ここで、ソフトブロックとは、フロアプ
ランにおいて設計の自由度が高く、機能およびサイズを
可変できるブロックのことである。
【００１０】この場合、分岐配線から分割して作る複数
の配線を可及的に短くすることができ、配線遅延の抑制
をより効果的なものとする。
の配線を可及的に短くすることができ、配線遅延の抑制
をより効果的なものとする。
【００１１】さらに、上記において、好ましい態様は、
前記のリピータセル配置位置決定ステップを、前記選択
した分岐配線がハードブロックから出力されている場合
に、前記ハードブロックの出力ピンから最短距離の位置
にあるソフトブロックを検出し、前記追加したリピータ
セルを前記分割した複数の配線に沿って前記最短距離の
位置にあるソフトブロック内に移動させるものとするこ
とである。ここで、ハードブロックとは、フロアプラン
においてすでに機能およびサイズが固定化されていて、
設計の自由度がないブロックのことである。
前記のリピータセル配置位置決定ステップを、前記選択
した分岐配線がハードブロックから出力されている場合
に、前記ハードブロックの出力ピンから最短距離の位置
にあるソフトブロックを検出し、前記追加したリピータ
セルを前記分割した複数の配線に沿って前記最短距離の
位置にあるソフトブロック内に移動させるものとするこ
とである。ここで、ハードブロックとは、フロアプラン
においてすでに機能およびサイズが固定化されていて、
設計の自由度がないブロックのことである。
【００１２】この場合、分岐配線がハードブロックから
出力されているという条件下で、分岐配線から分割して
作る複数の配線を可及的に短くすることができ、この条
件下で配線遅延の抑制をより効果的なものとする。
出力されているという条件下で、分岐配線から分割して
作る複数の配線を可及的に短くすることができ、この条
件下で配線遅延の抑制をより効果的なものとする。
【００１３】上記において、好ましい態様は、前記のリ
ピータセル追加ステップを、選択した分岐配線の配線長
と分岐数に基づいて最適なランクのリピータセルを追加
するものとすることである。
ピータセル追加ステップを、選択した分岐配線の配線長
と分岐数に基づいて最適なランクのリピータセルを追加
するものとすることである。
【００１４】この場合、リピータセルのランクについ
て、選択した分岐配線の配線長と分岐数に基づいて最適
なランクを決定することにより、不要に大きなランクの
リピータセルを追加することに起因するブロック内のセ
ル面積の増加を防止することができる。
て、選択した分岐配線の配線長と分岐数に基づいて最適
なランクを決定することにより、不要に大きなランクの
リピータセルを追加することに起因するブロック内のセ
ル面積の増加を防止することができる。
【００１５】上記において、好ましい態様は、前記の配
線構造検索ステップを、前記概略配線のうちで所定の配
線長以上の配線を選択するものとし、かつ、前記リピー
タセル追加ステップを、前記選択配線の配線長と所定の
配線長に基づいて追加すべきリピータセル数を計算する
ものとし、かつ、前記リピータセル配置位置決定ステッ
プを、前記選択配線をその始点と終点を直線で結んで直
線化し、その直線化配線の経路上でネットを均等分割す
る位置にリピータセルを仮配置し、前記仮配置したリピ
ータセルを最も近いソフトブロック内に移動させ、前記
ソフトブロック内で再び配線を均等分割するようにリピ
ータセルを配置するものとすることである。
線構造検索ステップを、前記概略配線のうちで所定の配
線長以上の配線を選択するものとし、かつ、前記リピー
タセル追加ステップを、前記選択配線の配線長と所定の
配線長に基づいて追加すべきリピータセル数を計算する
ものとし、かつ、前記リピータセル配置位置決定ステッ
プを、前記選択配線をその始点と終点を直線で結んで直
線化し、その直線化配線の経路上でネットを均等分割す
る位置にリピータセルを仮配置し、前記仮配置したリピ
ータセルを最も近いソフトブロック内に移動させ、前記
ソフトブロック内で再び配線を均等分割するようにリピ
ータセルを配置するものとすることである。
【００１６】この場合、長距離配線であってもリピータ
セルの追加配置により配線遅延を軽減できるが、追加し
たリピータセルのすべてをソフトブロック内に配置する
ので、必要最小限の数のリピータセルで配線遅延を充分
に軽減することができる。
セルの追加配置により配線遅延を軽減できるが、追加し
たリピータセルのすべてをソフトブロック内に配置する
ので、必要最小限の数のリピータセルで配線遅延を充分
に軽減することができる。
【００１７】そして、上記において、さらに好ましい態
様は、前記のリピータセル配置位置決定ステップを、最
短距離に位置するソフトブロックのブロック辺に内接し
てリピータセルを配置するものとすることである。
様は、前記のリピータセル配置位置決定ステップを、最
短距離に位置するソフトブロックのブロック辺に内接し
てリピータセルを配置するものとすることである。
【００１８】この場合、ソフトブロック内における配線
の修正の必要性がなく、リピータセルの追加を合理的な
ものとなし得る。
の修正の必要性がなく、リピータセルの追加を合理的な
ものとなし得る。
【００１９】上記概略配線を直線化する態様において、
さらに好ましい態様は、前記のリピータセル配置位置決
定ステップは、前記仮配置のリピータセルの移動につき
移動距離の閾値を設け、閾値を超えるときはリピータセ
ルの移動は行わないものとすることである。
さらに好ましい態様は、前記のリピータセル配置位置決
定ステップは、前記仮配置のリピータセルの移動につき
移動距離の閾値を設け、閾値を超えるときはリピータセ
ルの移動は行わないものとすることである。
【００２０】この場合、リピータセルの移動候補位置を
計算し、その移動候補での移動距離が閾値を超えるとき
は移動候補から削除し、改めて、閾値を超えない移動候
補を探索する。これにより、最適な位置へリピータセル
を配置することができる。
計算し、その移動候補での移動距離が閾値を超えるとき
は移動候補から削除し、改めて、閾値を超えない移動候
補を探索する。これにより、最適な位置へリピータセル
を配置することができる。
【００２１】上記において、好ましい態様は、前記の配
線構造検索ステップを、前記概略配線のうちで所定の配
線長以上の配線を選択するものとし、かつ、前記リピー
タセル追加ステップを、前記選択配線の配線長と所定の
配線長に基づいて追加すべきリピータセル数を計算する
ものとし、かつ、前記リピータセル配置位置決定ステッ
プを、前記選択配線の経路上でネットを均等分割した位
置に仮配置し、前記仮配置したリピータセルを最も近い
ソフトブロックに内接するように移動させ、その位置を
保持したまま前記リピータセルをブロック内に移動させ
るものとすることである。
線構造検索ステップを、前記概略配線のうちで所定の配
線長以上の配線を選択するものとし、かつ、前記リピー
タセル追加ステップを、前記選択配線の配線長と所定の
配線長に基づいて追加すべきリピータセル数を計算する
ものとし、かつ、前記リピータセル配置位置決定ステッ
プを、前記選択配線の経路上でネットを均等分割した位
置に仮配置し、前記仮配置したリピータセルを最も近い
ソフトブロックに内接するように移動させ、その位置を
保持したまま前記リピータセルをブロック内に移動させ
るものとすることである。
【００２２】この場合、ソフトブロック内における配線
の修正の必要性がなく、しかも、ブロック外の領域での
配線経路の修正が必要最小限ですみ、配線配置を合理的
に行うことができる。
の修正の必要性がなく、しかも、ブロック外の領域での
配線経路の修正が必要最小限ですみ、配線配置を合理的
に行うことができる。
【００２３】上記の選択配線の経路を均等分割した位置
にリピータセルを仮配置する態様において、さらに好ま
しい態様は、前記のリピータセル配置位置決定ステップ
は、前記リピータセルの移動につき移動距離の閾値を設
け、閾値を超えるときは前記リピータセルの移動は行わ
ないものとすることである。
にリピータセルを仮配置する態様において、さらに好ま
しい態様は、前記のリピータセル配置位置決定ステップ
は、前記リピータセルの移動につき移動距離の閾値を設
け、閾値を超えるときは前記リピータセルの移動は行わ
ないものとすることである。
【００２４】この場合、内接に向けてのリピータセルの
移動候補位置を計算し、その移動候補での移動距離が閾
値を超えるときは移動候補から削除し、改めて、閾値を
超えない移動候補を探索する。これにより、最適な位置
へリピータセルを配置することができる。
移動候補位置を計算し、その移動候補での移動距離が閾
値を超えるときは移動候補から削除し、改めて、閾値を
超えない移動候補を探索する。これにより、最適な位置
へリピータセルを配置することができる。
【００２５】上記において、好ましい態様は、前記の配
線構造検索ステップを、前記選択配線の結果から所定の
配線長以上の配線を選択し、前記選択配線を前記ソフト
ブロック上を通過することを許す条件で最短距離に概略
配線するものとし、かつ、前記リピータセル追加ステッ
プを、前記ソフトブロック上を通過する前記最短距離の
概略配線にリピータセルを追加するものとし、かつ、前
記リピータセル配置位置決定ステップを、前記リピータ
セルの位置を保持したまま前記ソフトブロック内に前記
リピータセルを移動させるものとすることである。
線構造検索ステップを、前記選択配線の結果から所定の
配線長以上の配線を選択し、前記選択配線を前記ソフト
ブロック上を通過することを許す条件で最短距離に概略
配線するものとし、かつ、前記リピータセル追加ステッ
プを、前記ソフトブロック上を通過する前記最短距離の
概略配線にリピータセルを追加するものとし、かつ、前
記リピータセル配置位置決定ステップを、前記リピータ
セルの位置を保持したまま前記ソフトブロック内に前記
リピータセルを移動させるものとすることである。
【００２６】この場合、最短距離の概略配線に変換した
上でリピータセルを追加するので、配線抵抗、配線容量
を抑えることによる配線遅延の抑制をより効果的なもの
することができる。
上でリピータセルを追加するので、配線抵抗、配線容量
を抑えることによる配線遅延の抑制をより効果的なもの
することができる。
【００２７】上記の最短距離の概略配線を行う態様にお
いて、さらに好ましい態様は、前記のリピータセル追加
ステップを、前記最短距離の概略配線が前記ソフトブロ
ックのブロック辺と交差するそのブロック辺に対して前
記リピータセルを追加するものとすることである。
いて、さらに好ましい態様は、前記のリピータセル追加
ステップを、前記最短距離の概略配線が前記ソフトブロ
ックのブロック辺と交差するそのブロック辺に対して前
記リピータセルを追加するものとすることである。
【００２８】この場合、ブロック間を横切る配線が減少
するため、トップ階層のレイアウトの容易性を高めるこ
とができる。
するため、トップ階層のレイアウトの容易性を高めるこ
とができる。
【００２９】
【発明の実施の形態】以下、本発明に係わるリピータセ
ル配置方法の具体的な実施の形態を図面に基づいて具体
的に説明する。
ル配置方法の具体的な実施の形態を図面に基づいて具体
的に説明する。
【００３０】図１は本発明におけるリピータセル配置方
法の処理の流れを示した基本のフローチャートである。
本発明によるリピータセル配置方法は、基本的に、次の
各ステップからなる。
法の処理の流れを示した基本のフローチャートである。
本発明によるリピータセル配置方法は、基本的に、次の
各ステップからなる。
【００３１】すなわち、各ブロックの配置位置を決定し
た後に概略配線を行うが、次に、概略配線の状態からリ
ピータセルを追加すべき配線を検索する配線構造検索ス
テップ１００と、この配線構造検索ステップ１００によ
る選択配線にリピータセルを追加するリピータセル追加
ステップ１０１と、追加したリピータセルを最適な位置
に移動させるリピータセル配置位置決定ステップ１０２
とから構成されている。
た後に概略配線を行うが、次に、概略配線の状態からリ
ピータセルを追加すべき配線を検索する配線構造検索ス
テップ１００と、この配線構造検索ステップ１００によ
る選択配線にリピータセルを追加するリピータセル追加
ステップ１０１と、追加したリピータセルを最適な位置
に移動させるリピータセル配置位置決定ステップ１０２
とから構成されている。
【００３２】以下、より具体的レベルで説明する。
【００３３】《実施の形態１》図２は実施の形態１のリ
ピータセル配置方法の処理の流れを示すフローチャート
である。
ピータセル配置方法の処理の流れを示すフローチャート
である。
【００３４】ブロック配置位置決定ステップ２００と、
配線構造から多分岐配線を選択する多分岐配線検索ステ
ップ２０１と、多分岐配線検索ステップ２０１で選択配
線に対して配線の入力端子側にリピータセルを追加する
リピータセル追加ステップ２０２と、リピータセル追加
ステップ２０２でリピータセルを追加した多分岐配線の
出力ピンがソフトブロックに属しているか否かを判定す
るブロック上配置判定ステップ２０３と、ソフトブロッ
クに属していると判定した場合に多分岐配線の出力端子
の属するソフトブロックへ追加したリピータセルを移動
させるステップ２０４と、ソフトブロックに属していな
いと判定した場合に多分岐配線の出力端子から最も近い
ソフトブロックへリピータセルを移動させるステップ２
０５とから構成されている。
配線構造から多分岐配線を選択する多分岐配線検索ステ
ップ２０１と、多分岐配線検索ステップ２０１で選択配
線に対して配線の入力端子側にリピータセルを追加する
リピータセル追加ステップ２０２と、リピータセル追加
ステップ２０２でリピータセルを追加した多分岐配線の
出力ピンがソフトブロックに属しているか否かを判定す
るブロック上配置判定ステップ２０３と、ソフトブロッ
クに属していると判定した場合に多分岐配線の出力端子
の属するソフトブロックへ追加したリピータセルを移動
させるステップ２０４と、ソフトブロックに属していな
いと判定した場合に多分岐配線の出力端子から最も近い
ソフトブロックへリピータセルを移動させるステップ２
０５とから構成されている。
【００３５】次に、上記の図２のフローチャートにおけ
る処理を図３を用いて詳しく説明する。
る処理を図３を用いて詳しく説明する。
【００３６】図３（ａ）には実施の形態１の説明で用い
る各ブロックの配置位置３００〜３０４が示されてい
る。この状態が図２のフローチャートのブロック配置位
置決定ステップ２００が終了した段階である。
る各ブロックの配置位置３００〜３０４が示されてい
る。この状態が図２のフローチャートのブロック配置位
置決定ステップ２００が終了した段階である。
【００３７】次に、多分岐配線検索ステップ２０１に移
る。この多分岐配線検索ステップ２０１により、図３
（ａ）の配線３０５が選択される。この選択配線３０５
は、出力ピン３０６と入力端子３０７、３０８、３０９
を持つ３分岐の配線である。
る。この多分岐配線検索ステップ２０１により、図３
（ａ）の配線３０５が選択される。この選択配線３０５
は、出力ピン３０６と入力端子３０７、３０８、３０９
を持つ３分岐の配線である。
【００３８】多分岐配線検索ステップ２０１の実行後、
配線３０５の入力端子側にリピータセルを追加するリピ
ータセル追加ステップ２０２に移る。このリピータセル
追加ステップ２０２により、図３（ｂ）のようにリピー
タセル３１０、３１１、３１２が追加される。
配線３０５の入力端子側にリピータセルを追加するリピ
ータセル追加ステップ２０２に移る。このリピータセル
追加ステップ２０２により、図３（ｂ）のようにリピー
タセル３１０、３１１、３１２が追加される。
【００３９】例として示す配線３０５が３分岐であるた
め、３個のリピータセルが追加されるが、一般に、ｎ分
岐の配線に対してはｎ個のリピータセルが追加されるこ
とになる。
め、３個のリピータセルが追加されるが、一般に、ｎ分
岐の配線に対してはｎ個のリピータセルが追加されるこ
とになる。
【００４０】このリピータセルの追加の段階では、追加
したリピータセルの位置は不定である。
したリピータセルの位置は不定である。
【００４１】次に、ブロック上配置判定ステップ２０３
に移る。ここでリピータセル３１０、３１１、３１２を
追加した配線３０５の出力ピン３０６がソフトブロック
に属しているか否かを判定する。配線３０５の出力ピン
３０６がソフトブロックに属しているなら、ステップ２
０４に移る。
に移る。ここでリピータセル３１０、３１１、３１２を
追加した配線３０５の出力ピン３０６がソフトブロック
に属しているか否かを判定する。配線３０５の出力ピン
３０６がソフトブロックに属しているなら、ステップ２
０４に移る。
【００４２】図３（ｃ）はステップ２０４に移った場合
のリピータセルの移動位置を示す図である。ブロック３
００はソフトブロックである。追加したリピータセル３
１０、３１１、３１２は配線３０５の出力ピン３０６が
属するソフトブロック３００内に移動される。この移動
によりブロック間で３分岐していた配線３０５は、図３
（ｃ）に示すように、配線３２０、３２１、３２２に分
割される。
のリピータセルの移動位置を示す図である。ブロック３
００はソフトブロックである。追加したリピータセル３
１０、３１１、３１２は配線３０５の出力ピン３０６が
属するソフトブロック３００内に移動される。この移動
によりブロック間で３分岐していた配線３０５は、図３
（ｃ）に示すように、配線３２０、３２１、３２２に分
割される。
【００４３】一方、ブロック上配置判定ステップ２０３
の判定でステップ２０５に移った場合は、図３（ｄ）に
示すように、リピータセル３１０、３１１、３１２は出
力ピン３０６に最も近いソフトブロック３０４を検出
し、そのソフトブロック３０４内にリピータセル３１
０、３１１、３１２を移動させる。
の判定でステップ２０５に移った場合は、図３（ｄ）に
示すように、リピータセル３１０、３１１、３１２は出
力ピン３０６に最も近いソフトブロック３０４を検出
し、そのソフトブロック３０４内にリピータセル３１
０、３１１、３１２を移動させる。
【００４４】このように、ｎ分岐配線をｎ本の配線に分
離することにより、配線抵抗、配線容量を抑え、配線遅
延を抑制することができる。
離することにより、配線抵抗、配線容量を抑え、配線遅
延を抑制することができる。
【００４５】《実施の形態２》実施の形態２は、実施の
形態１における図２のフローチャートにおいて、その多
分岐配線検索ステップ２０１の実行後に、リピータセル
追加ステップ２０２として、追加するリピータセルのラ
ンクを決定するステップを新たに付加したものである。
リピータセルのランクは、例えば、図４に示すように、
配線長と分岐数のパラメータに基づいて決定することが
できる。なお、図４は概念的に図示したものである。
形態１における図２のフローチャートにおいて、その多
分岐配線検索ステップ２０１の実行後に、リピータセル
追加ステップ２０２として、追加するリピータセルのラ
ンクを決定するステップを新たに付加したものである。
リピータセルのランクは、例えば、図４に示すように、
配線長と分岐数のパラメータに基づいて決定することが
できる。なお、図４は概念的に図示したものである。
【００４６】上記のリピータセルのランク決定の処理を
行うことにより、不要に大きなランクのリピータセルを
追加することに起因するブロック内のセル面積の増加を
防止することができる。
行うことにより、不要に大きなランクのリピータセルを
追加することに起因するブロック内のセル面積の増加を
防止することができる。
【００４７】《実施の形態３》図５は実施の形態３のリ
ピータセル配置方法の処理の流れを示すフローチャート
である。
ピータセル配置方法の処理の流れを示すフローチャート
である。
【００４８】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長に基づいて追加するリピータセル数を計算
するリピータセル数計算ステップ５０２と、前記選択配
線にリピータセルを追加するリピータセル追加ステップ
５０３と、追加したリピータセルを選択配線の均等分割
位置に仮配置する仮配置ステップ５０４と、仮配置ステ
ップ５０４で仮配置した追加リピータセルがソフトブロ
ック上に配置されているか否かを判定するブロック上配
置判定ステップ５０５と、ブロック上配置判定ステップ
５０５でソフトブロック上に配置されていないと判定し
た場合に、リピータセルを最も近い位置に位置するソフ
トブロック内に移動させるソフトブロック内移動ステッ
プ５０６と、ブロック内に移動させたリピータセルをソ
フトブロック内の配線の均等分割位置に配置する均等分
割配置ステップ５０７とから構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長に基づいて追加するリピータセル数を計算
するリピータセル数計算ステップ５０２と、前記選択配
線にリピータセルを追加するリピータセル追加ステップ
５０３と、追加したリピータセルを選択配線の均等分割
位置に仮配置する仮配置ステップ５０４と、仮配置ステ
ップ５０４で仮配置した追加リピータセルがソフトブロ
ック上に配置されているか否かを判定するブロック上配
置判定ステップ５０５と、ブロック上配置判定ステップ
５０５でソフトブロック上に配置されていないと判定し
た場合に、リピータセルを最も近い位置に位置するソフ
トブロック内に移動させるソフトブロック内移動ステッ
プ５０６と、ブロック内に移動させたリピータセルをソ
フトブロック内の配線の均等分割位置に配置する均等分
割配置ステップ５０７とから構成されている。
【００４９】次に、上記の図５のフローチャートにおけ
る処理を図６を用いて詳しく説明する。
る処理を図６を用いて詳しく説明する。
【００５０】図６（ａ）には実施の形態３の説明に用い
るフロアプランが示されている。ＩＯセルの配置として
６００、６０１、６０２、６０３があり、ブロック６０
４、６０５、６０６、６０７、６０８の５ブロックが配
置されている。この状態がブロック配置位置決定ステッ
プ２００を終えた状態である。
るフロアプランが示されている。ＩＯセルの配置として
６００、６０１、６０２、６０３があり、ブロック６０
４、６０５、６０６、６０７、６０８の５ブロックが配
置されている。この状態がブロック配置位置決定ステッ
プ２００を終えた状態である。
【００５１】次に、長距離配線検索ステップ５０１に進
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線６０９が選択された場合について説
明する。所定の配線長以上の配線６０９を選択した後、
この選択配線６０９に追加するリピータセル数を計算す
るリピータセル数計算ステップ５０２に移る。このリピ
ータセル数計算ステップ５０２では、 （選択配線の配線長）／（所定の配線長） の演算によって得られた値の整数部分を追加個数として
いる。ここでは追加リピータセル数が「３」である場合
について説明する。
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線６０９が選択された場合について説
明する。所定の配線長以上の配線６０９を選択した後、
この選択配線６０９に追加するリピータセル数を計算す
るリピータセル数計算ステップ５０２に移る。このリピ
ータセル数計算ステップ５０２では、 （選択配線の配線長）／（所定の配線長） の演算によって得られた値の整数部分を追加個数として
いる。ここでは追加リピータセル数が「３」である場合
について説明する。
【００５２】追加するリピータセル数を決定した後、リ
ピータセル追加ステップ５０３に移り、選択配線６０９
に対してリピータセルを３個追加する。選択配線６０９
にリピータセルを追加した後、仮配置ステップ５０４に
て選択配線の均等分割位置にリピータセルを仮配置す
る。
ピータセル追加ステップ５０３に移り、選択配線６０９
に対してリピータセルを３個追加する。選択配線６０９
にリピータセルを追加した後、仮配置ステップ５０４に
て選択配線の均等分割位置にリピータセルを仮配置す
る。
【００５３】図６（ｂ）に示すように、選択配線６０９
を直線で配線し直す。つまり、選択配線６０９の始点と
終点とを直線で結んで直線化し、その直線化配線６０９
を４等分する位置に追加する３個のリピータセル６１
０、６１１、６１２を配置する。
を直線で配線し直す。つまり、選択配線６０９の始点と
終点とを直線で結んで直線化し、その直線化配線６０９
を４等分する位置に追加する３個のリピータセル６１
０、６１１、６１２を配置する。
【００５４】次に、ブロック上配置判定ステップ５０５
では仮配置したリピータセル６１０〜６１２がソフトブ
ロック上に配置されているか否かを判定する。２つの追
加リピータセル６１１、６１２はソフトブロック６０６
に包含される形で配置されている。
では仮配置したリピータセル６１０〜６１２がソフトブ
ロック上に配置されているか否かを判定する。２つの追
加リピータセル６１１、６１２はソフトブロック６０６
に包含される形で配置されている。
【００５５】一方、追加リピータセル６１０はソフトブ
ロック内に包含されるように配置されていないため、ソ
フトブロック内移動ステップ５０６に移り、追加リピー
タセル６１０に最も近い位置にあるソフトブロックを検
索する。
ロック内に包含されるように配置されていないため、ソ
フトブロック内移動ステップ５０６に移り、追加リピー
タセル６１０に最も近い位置にあるソフトブロックを検
索する。
【００５６】検索方法を図１３を用いて説明する。
【００５７】図１３（ａ）にはソフトブロック１３００
があり、その周りに８つの領域ａ〜ｈが定義されてい
る。まず、距離を求めるリピータセルとソフトブロック
１３００の位置関係が領域ａ〜ｈのどこに含まれている
かを調べる。これは、リピータセルの位置座標と、ソフ
トブロック１３００の左下座標（ｘ1，ｙ1）、右上座標
（ｘ2，ｙ2）を用いることにより容易に調べることがで
きる。
があり、その周りに８つの領域ａ〜ｈが定義されてい
る。まず、距離を求めるリピータセルとソフトブロック
１３００の位置関係が領域ａ〜ｈのどこに含まれている
かを調べる。これは、リピータセルの位置座標と、ソフ
トブロック１３００の左下座標（ｘ1，ｙ1）、右上座標
（ｘ2，ｙ2）を用いることにより容易に調べることがで
きる。
【００５８】リピータセルとソフトブロックの位置関係
が判明した後、図１３（ｂ）に示すように、リピータセ
ルの存在領域に従って距離Ａ〜Ｈを測定する。領域ｂ、
ｄ、ｅ、ｇでは、ソフトブロックのブロック辺に対する
垂線の長さであり、領域ａ、ｃ、ｆ、ｈでは、ブロック
の頂点までの距離である。
が判明した後、図１３（ｂ）に示すように、リピータセ
ルの存在領域に従って距離Ａ〜Ｈを測定する。領域ｂ、
ｄ、ｅ、ｇでは、ソフトブロックのブロック辺に対する
垂線の長さであり、領域ａ、ｃ、ｆ、ｈでは、ブロック
の頂点までの距離である。
【００５９】図６（ｂ）に示したリピータセル６１０の
場合は、図１３（ｃ）に示した、〜の距離を測定す
る。その結果、ソフトブロック６０７に対しての距離
が最も短いことが分る。従って、リピータセル６１０は
ソフトブロック６０７上に配置される。
場合は、図１３（ｃ）に示した、〜の距離を測定す
る。その結果、ソフトブロック６０７に対しての距離
が最も短いことが分る。従って、リピータセル６１０は
ソフトブロック６０７上に配置される。
【００６０】ソフトブロック内移動ステップ５０６まで
終了した状態を図６（ｃ）に示す。
終了した状態を図６（ｃ）に示す。
【００６１】次に、均等分割配置ステップ５０７では、
図６（ｄ）に示すように、ソフトブロック６０７上に配
置した追加リピータセル６１０をソフトブロック６０７
内に移動させ、ソフトブロック６０７内で再び配線を均
等分割する位置に追加リピータセル６１０を配置する。
図６（ｄ）に示すように、ソフトブロック６０７上に配
置した追加リピータセル６１０をソフトブロック６０７
内に移動させ、ソフトブロック６０７内で再び配線を均
等分割する位置に追加リピータセル６１０を配置する。
【００６２】選択配線６０９は長距離配線であるが、そ
れを直線化配線に変換した上で均等分割位置にリピータ
セル６１０、６１１、６１２を仮配置し、ソフトブロッ
クからはみ出すリピータセルについては、それがソフト
ブロック内に来るようにリピータセルを移動するので、
すなわち、追加したリピータセルのすべてをソフトブロ
ック内に配置するので、必要最小限の数のリピータセル
で配線遅延を充分に軽減することができる。
れを直線化配線に変換した上で均等分割位置にリピータ
セル６１０、６１１、６１２を仮配置し、ソフトブロッ
クからはみ出すリピータセルについては、それがソフト
ブロック内に来るようにリピータセルを移動するので、
すなわち、追加したリピータセルのすべてをソフトブロ
ック内に配置するので、必要最小限の数のリピータセル
で配線遅延を充分に軽減することができる。
【００６３】《実施の形態４》図７は実施の形態４のリ
ピータセル配置方法の処理の流れを示すフローチャート
である。
ピータセル配置方法の処理の流れを示すフローチャート
である。
【００６４】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、前記選択配線にリ
ピータセルを追加するリピータセル追加ステップ５０３
と、追加したリピータセルを選択配線の均等分割位置に
仮配置する仮配置ステップ５０４と、仮配置ステップ５
０４で仮配置した追加リピータセルがソフトブロック上
に配置されているか否かを判定するブロック上配置判定
ステップ５０５と、ブロック上配置判定ステップ５０５
でソフトブロック上に配置されていないと判定した場合
は、リピータセルを最も近いソフトブロックのブロック
辺に内接するように移動させる内接ステップ７０６と、
内接させたリピータセルをそのリピータセル位置を保持
したままソフトブロック内に移動させるブロック内移動
ステップ７０７とから構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、前記選択配線にリ
ピータセルを追加するリピータセル追加ステップ５０３
と、追加したリピータセルを選択配線の均等分割位置に
仮配置する仮配置ステップ５０４と、仮配置ステップ５
０４で仮配置した追加リピータセルがソフトブロック上
に配置されているか否かを判定するブロック上配置判定
ステップ５０５と、ブロック上配置判定ステップ５０５
でソフトブロック上に配置されていないと判定した場合
は、リピータセルを最も近いソフトブロックのブロック
辺に内接するように移動させる内接ステップ７０６と、
内接させたリピータセルをそのリピータセル位置を保持
したままソフトブロック内に移動させるブロック内移動
ステップ７０７とから構成されている。
【００６５】実施の形態４の具体的処理内容を図１４を
使用して説明する。
使用して説明する。
【００６６】ブロック上配置判定ステップ５０５までは
実施の形態３と同様の処理内容である。ブロック上配置
判定ステップ５０５でソフトブロック上にないリピータ
セルが存在した場合、内接ステップ７０６に移る。この
内接ステップ７０６では、図１４（ａ）、（ｂ）に示す
ように、リピータセル１４００を最短距離でソフトブロ
ック１４０２のブロック辺に内接するように移動させ
る。
実施の形態３と同様の処理内容である。ブロック上配置
判定ステップ５０５でソフトブロック上にないリピータ
セルが存在した場合、内接ステップ７０６に移る。この
内接ステップ７０６では、図１４（ａ）、（ｂ）に示す
ように、リピータセル１４００を最短距離でソフトブロ
ック１４０２のブロック辺に内接するように移動させ
る。
【００６７】ブロック上配置判定ステップ５０５の判定
によって、追加した全てのリピータセルがソフトブロッ
クに包含されるように移動させた場合、ブロック内移動
ステップ７０７に移り、リピータセル位置を保持したま
ま、リピータセルをソフトブロック内に移動させる。リ
ピータセル位置を保持したままリピータセルをソフトブ
ロック内に移動させるというのは、それまでは、選択配
線およびその上のリピータセルがブロックの上側（外
側）に位置しているためである。図１４では、リピータ
セルを紙面に対して垂直方向に移動させることに相当す
る。
によって、追加した全てのリピータセルがソフトブロッ
クに包含されるように移動させた場合、ブロック内移動
ステップ７０７に移り、リピータセル位置を保持したま
ま、リピータセルをソフトブロック内に移動させる。リ
ピータセル位置を保持したままリピータセルをソフトブ
ロック内に移動させるというのは、それまでは、選択配
線およびその上のリピータセルがブロックの上側（外
側）に位置しているためである。図１４では、リピータ
セルを紙面に対して垂直方向に移動させることに相当す
る。
【００６８】この場合、ソフトブロック内における配線
の修正の必要性がなく、リピータセルの追加を合理的な
ものとなし得る。
の修正の必要性がなく、リピータセルの追加を合理的な
ものとなし得る。
【００６９】《実施の形態５》図８は実施の形態５のリ
ピータセル配置方法の処理の流れを示すフローチャート
である。
ピータセル配置方法の処理の流れを示すフローチャート
である。
【００７０】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長に基づいて追加するリピータセル数を計算
するリピータセル数計算ステップ５０２と、選択配線に
リピータセルを追加するリピータセル追加ステップ５０
３と、追加したリピータセルを選択配線の均等分割位置
に仮配置する仮配置ステップ５０４と、仮配置ステップ
５０４で仮配置した追加リピータセルがソフトブロック
上に配置されているか否かを判定するブロック上配置判
定ステップ５０５と、ブロック上配置判定ステップ５０
５でソフトブロック上に配置されていないと判定した場
合は、リピータセルを最も近いソフトブロックのブロッ
ク辺に内接させる移動候補位置を計算する移動候補位置
計算ステップ８０６と、リピータセルの移動距離がある
決められた移動距離である閾値を超えるか否かを判定す
る閾値判定ステップ８０７と、閾値を超えないならばリ
ピータセルを最も近いソフトブロックのブロック辺に内
接するように移動させる内接ステップ８０８と、閾値判
定ステップ８０７で閾値を超えた場合はリピータセルを
候補から削除する削除ステップ８０９と、ブロック上配
置判定ステップ５０５の判定において全リピータセルが
ソフトブロック上に存在するようになった場合は、リピ
ータセル位置を保持したままそのリピータセルをブロッ
ク内に移動させるブロック内移動ステップ８１０とから
構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長に基づいて追加するリピータセル数を計算
するリピータセル数計算ステップ５０２と、選択配線に
リピータセルを追加するリピータセル追加ステップ５０
３と、追加したリピータセルを選択配線の均等分割位置
に仮配置する仮配置ステップ５０４と、仮配置ステップ
５０４で仮配置した追加リピータセルがソフトブロック
上に配置されているか否かを判定するブロック上配置判
定ステップ５０５と、ブロック上配置判定ステップ５０
５でソフトブロック上に配置されていないと判定した場
合は、リピータセルを最も近いソフトブロックのブロッ
ク辺に内接させる移動候補位置を計算する移動候補位置
計算ステップ８０６と、リピータセルの移動距離がある
決められた移動距離である閾値を超えるか否かを判定す
る閾値判定ステップ８０７と、閾値を超えないならばリ
ピータセルを最も近いソフトブロックのブロック辺に内
接するように移動させる内接ステップ８０８と、閾値判
定ステップ８０７で閾値を超えた場合はリピータセルを
候補から削除する削除ステップ８０９と、ブロック上配
置判定ステップ５０５の判定において全リピータセルが
ソフトブロック上に存在するようになった場合は、リピ
ータセル位置を保持したままそのリピータセルをブロッ
ク内に移動させるブロック内移動ステップ８１０とから
構成されている。
【００７１】実施の形態５の具体的処理内容を図１４を
使用して説明する。
使用して説明する。
【００７２】ブロック上配置判定ステップ５０５までは
実施の形態３と同様の処理内容である。ブロック上配置
判定ステップ５０５でソフトブロック上にないリピータ
セルが存在した場合、移動候補位置計算ステップ８０６
に移る。この移動候補位置計算ステップ８０６ではリピ
ータセルを最小移動距離でソフトブロックに内接させる
ような移動候補位置を決定する。移動候補位置計算ステ
ップ８０６の終了後、閾値判定ステップ８０７に移り、
移動候補位置計算ステップ８０６で求めた移動候補にお
いてその最小移動距離がある決められた閾値を超えるか
否かを判定する。閾値を超える最小移動距離である場合
は削除ステップ８０９に移り、そのリピータセルを候補
から削除し、閾値以下の場合は、内接ステップ８０８に
移り、図１４（ａ）、（ｂ）に示すように、移動させる
リピータセル１４００を最短距離でソフトブロック１４
０２のブロック辺に内接するように移動させる。ブロッ
ク上配置判定ステップ５０５の判定によって、追加した
全てのリピータセルがソフトブロックに包含されるよう
に移動させた場合、ブロック内移動スップ８１０に移
り、リピータセル位置を保持したまま、そのリピータセ
ル１４００をソフトブロック１４０２内に移動させる。
実施の形態３と同様の処理内容である。ブロック上配置
判定ステップ５０５でソフトブロック上にないリピータ
セルが存在した場合、移動候補位置計算ステップ８０６
に移る。この移動候補位置計算ステップ８０６ではリピ
ータセルを最小移動距離でソフトブロックに内接させる
ような移動候補位置を決定する。移動候補位置計算ステ
ップ８０６の終了後、閾値判定ステップ８０７に移り、
移動候補位置計算ステップ８０６で求めた移動候補にお
いてその最小移動距離がある決められた閾値を超えるか
否かを判定する。閾値を超える最小移動距離である場合
は削除ステップ８０９に移り、そのリピータセルを候補
から削除し、閾値以下の場合は、内接ステップ８０８に
移り、図１４（ａ）、（ｂ）に示すように、移動させる
リピータセル１４００を最短距離でソフトブロック１４
０２のブロック辺に内接するように移動させる。ブロッ
ク上配置判定ステップ５０５の判定によって、追加した
全てのリピータセルがソフトブロックに包含されるよう
に移動させた場合、ブロック内移動スップ８１０に移
り、リピータセル位置を保持したまま、そのリピータセ
ル１４００をソフトブロック１４０２内に移動させる。
【００７３】本実施の形態によれば、リピータセルの移
動候補位置を計算し、その移動候補での移動距離が閾値
を超えるときは移動候補から削除し、改めて、閾値を超
えない移動候補を探索するので、リピータセルの移動に
よりブロック間の配線長が大きくなることを抑制でき、
現状のブロック配置位置での最適な位置へリピータセル
を配置することができる。
動候補位置を計算し、その移動候補での移動距離が閾値
を超えるときは移動候補から削除し、改めて、閾値を超
えない移動候補を探索するので、リピータセルの移動に
よりブロック間の配線長が大きくなることを抑制でき、
現状のブロック配置位置での最適な位置へリピータセル
を配置することができる。
【００７４】《実施の形態６》図９は実施の形態６のリ
ピータセル配置方法の処理の流れを示すフローチャート
である。
ピータセル配置方法の処理の流れを示すフローチャート
である。
【００７５】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、選択配線にリピー
タセルを追加するリピータセル追加ステップ５０３と、
概略配線の経路上で均等距離で追加リピータセルを仮配
置する仮配置ステップ９０４と、仮配置した追加リピー
タセルを最も近いソフトブロックのブロック辺に内接す
るように移動させる内接ステップ９０５と、ソフトブロ
ックに内接するように移動させたリピータセルを、その
リピータセル位置を保持したままブロック内に移動させ
るブロック内移動ステップ９０６とから構成されてい
る。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、選択配線にリピー
タセルを追加するリピータセル追加ステップ５０３と、
概略配線の経路上で均等距離で追加リピータセルを仮配
置する仮配置ステップ９０４と、仮配置した追加リピー
タセルを最も近いソフトブロックのブロック辺に内接す
るように移動させる内接ステップ９０５と、ソフトブロ
ックに内接するように移動させたリピータセルを、その
リピータセル位置を保持したままブロック内に移動させ
るブロック内移動ステップ９０６とから構成されてい
る。
【００７６】次に、上記の図９のフローチャートにおけ
る処理を図１５を用いて詳しく説明する。
る処理を図１５を用いて詳しく説明する。
【００７７】図１５（ａ）には実施の形態６の説明に用
いるフロアプランが示されている。ＩＯセルの配置とし
て１５００、１５０１、１５０２、１５０３があり、ブ
ロック１５０４、１５０５、１５０６、１５０７、１５
０８の５ブロックが配置されている。この状態がブロッ
ク配置位置決定ステップ２００を終えた状態である。
いるフロアプランが示されている。ＩＯセルの配置とし
て１５００、１５０１、１５０２、１５０３があり、ブ
ロック１５０４、１５０５、１５０６、１５０７、１５
０８の５ブロックが配置されている。この状態がブロッ
ク配置位置決定ステップ２００を終えた状態である。
【００７８】次に、長距離配線検索ステップ５０１に進
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線１５０９が選択された場合について
説明する。所定の配線長以上の選択配線１５０９を選択
した後、選択配線１５０９に追加するリピータセル数を
計算するリピータセル数計算ステップ５０２に移る。こ
のリピータセル数計算ステップ５０２では、（選択配線
の配線長）／（所定の配線長）で計算した値の整数部分
を追加個数としている。ここでは追加リピータセル数が
「２」である場合について説明する。
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線１５０９が選択された場合について
説明する。所定の配線長以上の選択配線１５０９を選択
した後、選択配線１５０９に追加するリピータセル数を
計算するリピータセル数計算ステップ５０２に移る。こ
のリピータセル数計算ステップ５０２では、（選択配線
の配線長）／（所定の配線長）で計算した値の整数部分
を追加個数としている。ここでは追加リピータセル数が
「２」である場合について説明する。
【００７９】追加するリピータセル数の決定後、リピー
タセル追加ステップ５０３に移り、配線１５０９に対し
てリピータセルを２個追加する。配線１５０９に２つの
リピータセル１５１０、１５１１を追加した後、図１５
の（ｂ）に示すように、仮配置ステップ９０４にて、配
線１５０９の配線経路上にリピータセル１５１０、１５
１１を仮配置する。このとき、追加リピータセル１５１
０、１５１１は、配線１５０９を均等分割する位置に配
置される。
タセル追加ステップ５０３に移り、配線１５０９に対し
てリピータセルを２個追加する。配線１５０９に２つの
リピータセル１５１０、１５１１を追加した後、図１５
の（ｂ）に示すように、仮配置ステップ９０４にて、配
線１５０９の配線経路上にリピータセル１５１０、１５
１１を仮配置する。このとき、追加リピータセル１５１
０、１５１１は、配線１５０９を均等分割する位置に配
置される。
【００８０】次に、図１５（ｃ）に示すように、内接ス
テップ９０５において追加リピータセル１５１０、１５
１１を最小距離の移動でソフトブロック１５０６に内接
するように配置する。追加した全リピータセルがソフト
ブロックに包含されるように配置した後、ブロック内移
動ステップ５９０６において追加リピータセル１５１
０、１５１１を、そのリピータセル位置を保持したまま
ブロック内に移動させる。
テップ９０５において追加リピータセル１５１０、１５
１１を最小距離の移動でソフトブロック１５０６に内接
するように配置する。追加した全リピータセルがソフト
ブロックに包含されるように配置した後、ブロック内移
動ステップ５９０６において追加リピータセル１５１
０、１５１１を、そのリピータセル位置を保持したまま
ブロック内に移動させる。
【００８１】本実施の形態によれば、ソフトブロック内
における配線の修正の必要性がなく、しかも、ブロック
外の領域での配線経路の修正が必要最小限ですみ、配線
配置を合理的に行うことができる。
における配線の修正の必要性がなく、しかも、ブロック
外の領域での配線経路の修正が必要最小限ですみ、配線
配置を合理的に行うことができる。
【００８２】《実施の形態７》図１０は実施の形態７の
リピータセル配置方法の処理の流れを示すフローチャー
トである。
リピータセル配置方法の処理の流れを示すフローチャー
トである。
【００８３】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、選択配線にリピー
タセルを追加するリピータセル追加ステップ５０３と、
概略配線の経路上で均等距離で追加リピータセルを仮配
置する仮配置ステップ９０４と、仮配置した追加リピー
タセルがソフトブロック上に配置されているか否かを判
定するブロック上配置判定ステップ５０５と、ブロック
上配置判定ステップ５０５でソフトブロック上に配置さ
れていないと判定した場合は、リピータセルの移動候補
位置を計算する移動候補位置計算ステップ８０６と、リ
ピータセルの移動距離がある決められた移動距離である
閾値を超えるか否かを判定する閾値判定ステップ８０７
と、閾値を超えないならばリピータセルを最も近いソフ
トブロックのブロック辺に内接するように移動させる内
接ステップ８０８と、閾値判定ステップ８０７で閾値を
超えた場合はリピータセルを削除する削除ステップ８０
９と、ブロック上配置判定ステップ５０５の判定におい
て全リピータセルがソフトブロック上に存在するように
なった場合は、リピータセル位置を保持したままそのリ
ピータセルをブロック内に移動させるブロック内移動ス
テップ８１０とから構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線の配線長と
所定の配線長から追加するリピータセル数を計算するリ
ピータセル数計算ステップ５０２と、選択配線にリピー
タセルを追加するリピータセル追加ステップ５０３と、
概略配線の経路上で均等距離で追加リピータセルを仮配
置する仮配置ステップ９０４と、仮配置した追加リピー
タセルがソフトブロック上に配置されているか否かを判
定するブロック上配置判定ステップ５０５と、ブロック
上配置判定ステップ５０５でソフトブロック上に配置さ
れていないと判定した場合は、リピータセルの移動候補
位置を計算する移動候補位置計算ステップ８０６と、リ
ピータセルの移動距離がある決められた移動距離である
閾値を超えるか否かを判定する閾値判定ステップ８０７
と、閾値を超えないならばリピータセルを最も近いソフ
トブロックのブロック辺に内接するように移動させる内
接ステップ８０８と、閾値判定ステップ８０７で閾値を
超えた場合はリピータセルを削除する削除ステップ８０
９と、ブロック上配置判定ステップ５０５の判定におい
て全リピータセルがソフトブロック上に存在するように
なった場合は、リピータセル位置を保持したままそのリ
ピータセルをブロック内に移動させるブロック内移動ス
テップ８１０とから構成されている。
【００８４】実施の形態７の具体的処理内容を図１５を
使用して説明する。
使用して説明する。
【００８５】仮配置ステップ９０４までは実施の形態６
と同様の処理内容である。リピータセルを仮配置した
後、ブロック上配置判定ステップ５０５に移る。ここ
で、ソフトブロック上にないリピータセルが存在した場
合、移動候補位置計算ステップ８０６に移る。この移動
候補位置計算ステップ８０６ではリピータセルを最小移
動距離でソフトブロックに内接させるような移動候補位
置を決定する。移動候補位置計算ステップ８０６の終了
後、閾値判定ステップ８０７に移り、移動候補位置計算
ステップ８０６で求めた移動候補においてその最小移動
距離がある決められた閾値を超えるか否かを判定する。
閾値を超える最小移動距離である場合は削除ステップ８
０９に移り、そのリピータセルを候補から削除し、閾値
以下の場合は、内接ステップ８０８に移り、図１５
（ｃ）に示すように、移動させるリピータセル１５１
０、１５１１を最短距離でソフトブロック１５０６のブ
ロック辺に内接するように移動させる。
と同様の処理内容である。リピータセルを仮配置した
後、ブロック上配置判定ステップ５０５に移る。ここ
で、ソフトブロック上にないリピータセルが存在した場
合、移動候補位置計算ステップ８０６に移る。この移動
候補位置計算ステップ８０６ではリピータセルを最小移
動距離でソフトブロックに内接させるような移動候補位
置を決定する。移動候補位置計算ステップ８０６の終了
後、閾値判定ステップ８０７に移り、移動候補位置計算
ステップ８０６で求めた移動候補においてその最小移動
距離がある決められた閾値を超えるか否かを判定する。
閾値を超える最小移動距離である場合は削除ステップ８
０９に移り、そのリピータセルを候補から削除し、閾値
以下の場合は、内接ステップ８０８に移り、図１５
（ｃ）に示すように、移動させるリピータセル１５１
０、１５１１を最短距離でソフトブロック１５０６のブ
ロック辺に内接するように移動させる。
【００８６】ブロック上配置判定ステップ５０５の判定
によって、追加した全てのリピータセル１５１０、１５
１１がソフトブロック１５０６に包含されるように移動
させた場合、ブロック内移動ステップ８１０に移り、図
１５（ｄ）に示すように、リピータセル１５１０、１５
１１を、そのリピータセル位置を保持したまま、ソフト
ブロック１５０６内に移動させる。
によって、追加した全てのリピータセル１５１０、１５
１１がソフトブロック１５０６に包含されるように移動
させた場合、ブロック内移動ステップ８１０に移り、図
１５（ｄ）に示すように、リピータセル１５１０、１５
１１を、そのリピータセル位置を保持したまま、ソフト
ブロック１５０６内に移動させる。
【００８７】本実施の形態によれば、内接に向けてのリ
ピータセルの移動候補位置を計算し、その移動候補での
移動距離が閾値を超えるときは移動候補から削除し、改
めて、閾値を超えない移動候補を探索するので、リピー
タセルの移動によりブロック間の配線長が大きくなるこ
とを抑制でき、現状のブロック配置位置での最適な位置
へリピータセルを配置することができる。
ピータセルの移動候補位置を計算し、その移動候補での
移動距離が閾値を超えるときは移動候補から削除し、改
めて、閾値を超えない移動候補を探索するので、リピー
タセルの移動によりブロック間の配線長が大きくなるこ
とを抑制でき、現状のブロック配置位置での最適な位置
へリピータセルを配置することができる。
【００８８】《実施の形態８》図１１は実施の形態８の
リピータセル配置方法の処理の流れを示すフローチャー
トである。
リピータセル配置方法の処理の流れを示すフローチャー
トである。
【００８９】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線がブロック
上を通過することを許可する条件で概略配線する最短距
離概略配線ステップ１１０２と、選択配線がソフトブロ
ック上を通過しているか否かを判定するブロック上通過
判定ステップ１１０３と、ソフトブロック上を選択配線
が通過しているなら、そのソフトブロック上の選択配線
においてそのソフトブロックと重なる位置でリピータセ
ルを追加するリピータセル追加ステップ１１０４と、追
加したリピータセル位置を保持したまま、リピータセル
をソフトブロック内に移動させるブロック内移動ステッ
プ１１０５とから構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線がブロック
上を通過することを許可する条件で概略配線する最短距
離概略配線ステップ１１０２と、選択配線がソフトブロ
ック上を通過しているか否かを判定するブロック上通過
判定ステップ１１０３と、ソフトブロック上を選択配線
が通過しているなら、そのソフトブロック上の選択配線
においてそのソフトブロックと重なる位置でリピータセ
ルを追加するリピータセル追加ステップ１１０４と、追
加したリピータセル位置を保持したまま、リピータセル
をソフトブロック内に移動させるブロック内移動ステッ
プ１１０５とから構成されている。
【００９０】次に、上記の図１１のフローチャートにお
ける処理を図１６を用いて詳しく説明する。
ける処理を図１６を用いて詳しく説明する。
【００９１】図１６（ａ）には実施の形態８の説明に用
いるフロアプランが示されている。ＩＯセルの配置とし
て１６００、１６０１、１６０２、１６０３があり、ブ
ロック１６０４、１６０５、１６０６、１６０７、１６
０８の５ブロックが配置されている。この状態がブロッ
ク配置位置決定ステップ２００を終えた状態である。
いるフロアプランが示されている。ＩＯセルの配置とし
て１６００、１６０１、１６０２、１６０３があり、ブ
ロック１６０４、１６０５、１６０６、１６０７、１６
０８の５ブロックが配置されている。この状態がブロッ
ク配置位置決定ステップ２００を終えた状態である。
【００９２】次に、長距離配線検索ステップ５０１に進
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線１６０９が選択された場合について
説明する。配線選択後、最短距離概略配線ステップ１１
０２に移り、選択配線１６０９をソフトブロック上を配
線できる条件で配線し直す（再配線）。この状態が図１
６（ｂ）である。
む。ここで所定の配線長以上の配線を選択する。ここで
は簡単のために配線１６０９が選択された場合について
説明する。配線選択後、最短距離概略配線ステップ１１
０２に移り、選択配線１６０９をソフトブロック上を配
線できる条件で配線し直す（再配線）。この状態が図１
６（ｂ）である。
【００９３】次に、ブロック上通過判定ステップ１１０
３に移り、最短距離の概略配線がソフトブロック上を通
過しているか否かを判定する。図１６（ｂ）より、ソフ
トブロック１６０６、１６０７上を通過しているのが分
かる。
３に移り、最短距離の概略配線がソフトブロック上を通
過しているか否かを判定する。図１６（ｂ）より、ソフ
トブロック１６０６、１６０７上を通過しているのが分
かる。
【００９４】次いで、リピータセル追加ステップ１１０
４に移り、図１６（ｃ）に示すように、ソフトブロック
１６０６、１６０７上を通る最短距離の概略配線を均等
分割する位置にリピータセル１６１０，１６１１を追加
する。リピータセル１６１０、１６１１を追加した後、
ブロック内移動ステップ１１０５に移り、図１６（ｄ）
に示すように、リピータセル位置を保持したまま、その
リピータセルをソフトブロック１６０６、１６０７の内
部に移動させる。
４に移り、図１６（ｃ）に示すように、ソフトブロック
１６０６、１６０７上を通る最短距離の概略配線を均等
分割する位置にリピータセル１６１０，１６１１を追加
する。リピータセル１６１０、１６１１を追加した後、
ブロック内移動ステップ１１０５に移り、図１６（ｄ）
に示すように、リピータセル位置を保持したまま、その
リピータセルをソフトブロック１６０６、１６０７の内
部に移動させる。
【００９５】本実施の形態によれば、最短距離の概略配
線に変換した上でリピータセルを追加するので、配線抵
抗、配線容量を抑えることによる配線遅延の抑制を効果
的なものすることができる。また、ブロック間を横切る
配線の減少により、トップ階層のレイアウトの容易性を
高めることができる。
線に変換した上でリピータセルを追加するので、配線抵
抗、配線容量を抑えることによる配線遅延の抑制を効果
的なものすることができる。また、ブロック間を横切る
配線の減少により、トップ階層のレイアウトの容易性を
高めることができる。
【００９６】《実施の形態９》図１２は実施の形態９の
リピータセル配置方法の処理の流れを示すフローチャー
トである。
リピータセル配置方法の処理の流れを示すフローチャー
トである。
【００９７】ブロック配置位置決定ステップ２００の実
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線がブロック
上を通過することを許可する条件で概略配線する最短距
離概略配線ステップ１１０２と、選択配線がソフトブロ
ック上を通過しているか否かを判定するブロック上通過
判定ステップ１１０３と、ソフトブロック上を選択配線
が通過しているなら、そのソフトブロックのブロック辺
と選択配線が交差するブロック辺に対して内接するよう
にリピータセルを追加するリピータセル追加ステップ１
２０４と、追加したリピータセル位置を保持したまま、
リピータセルをソフトブロック内に移動させるブロック
内移動ステップ１１０５とから構成されている。
行後、配線構造から所定の配線長以上の配線を選択する
長距離配線検索ステップ５０１と、選択配線がブロック
上を通過することを許可する条件で概略配線する最短距
離概略配線ステップ１１０２と、選択配線がソフトブロ
ック上を通過しているか否かを判定するブロック上通過
判定ステップ１１０３と、ソフトブロック上を選択配線
が通過しているなら、そのソフトブロックのブロック辺
と選択配線が交差するブロック辺に対して内接するよう
にリピータセルを追加するリピータセル追加ステップ１
２０４と、追加したリピータセル位置を保持したまま、
リピータセルをソフトブロック内に移動させるブロック
内移動ステップ１１０５とから構成されている。
【００９８】次に、上記の図１２のフローチャートにお
ける処理を図１７を用いて詳しく説明する。
ける処理を図１７を用いて詳しく説明する。
【００９９】図１２のフローチャートのブロック上通過
判定ステップ１１０３までは図１１のフローチャートな
らびに実施の形態８の処理内容と同様である。リピータ
セル追加ステップ１２０４でソフトブロック上の配線に
リピータセルを追加する。
判定ステップ１１０３までは図１１のフローチャートな
らびに実施の形態８の処理内容と同様である。リピータ
セル追加ステップ１２０４でソフトブロック上の配線に
リピータセルを追加する。
【０１００】この処理内容を図１７を用いて説明する
と、図１７（ａ）に示すように、ソフトブロック１７０
０〜１７０２が存在し、図中に示す配線１７０３のよう
に最短距離概略配線ステップ１１０２を実行したとす
る。このとき、概略配線１７０３が交差するソフトブロ
ック１７０１、１７０２のブロック辺に内接するように
リピータセル１７１０〜１７１３を追加し配置する。図
１７の例では図１７（ｂ）に示すように、ブロック１７
０１の右ブロック辺と下ブロック辺、および、ブロック
１７０２の上ブロック辺と左ブロック辺に内接するよう
にリピータセル１７１０〜１７１３が配置される。
と、図１７（ａ）に示すように、ソフトブロック１７０
０〜１７０２が存在し、図中に示す配線１７０３のよう
に最短距離概略配線ステップ１１０２を実行したとす
る。このとき、概略配線１７０３が交差するソフトブロ
ック１７０１、１７０２のブロック辺に内接するように
リピータセル１７１０〜１７１３を追加し配置する。図
１７の例では図１７（ｂ）に示すように、ブロック１７
０１の右ブロック辺と下ブロック辺、および、ブロック
１７０２の上ブロック辺と左ブロック辺に内接するよう
にリピータセル１７１０〜１７１３が配置される。
【０１０１】このようにしてリピータセルを追加、配置
した後、ブロック内移動ステップ１１０５で追加リピー
タセル１７１０〜１７１３をそのリピータセル位置を保
持したまま、ブロック１７０１、１７０２内に移動させ
る。
した後、ブロック内移動ステップ１１０５で追加リピー
タセル１７１０〜１７１３をそのリピータセル位置を保
持したまま、ブロック１７０１、１７０２内に移動させ
る。
【０１０２】本実施の形態によれば、ソフトブロック内
における最短距離の概略配線の配線の自由度が高いもの
となる。
における最短距離の概略配線の配線の自由度が高いもの
となる。
【０１０３】
【発明の効果】以上、説明したように本発明によれば、
ブロック配置位置を決定し概略配線を行った後に、配線
構造に応じたリピータセルの挿入を行うが、ブロック間
の配線のみを考慮してリピータセルの追加を行うので、
全ての設計データが揃っている必要はなく、設計早期の
段階でブロック間のタイミング的に問題となる箇所に対
して適切な処置を講じることができる。
ブロック配置位置を決定し概略配線を行った後に、配線
構造に応じたリピータセルの挿入を行うが、ブロック間
の配線のみを考慮してリピータセルの追加を行うので、
全ての設計データが揃っている必要はなく、設計早期の
段階でブロック間のタイミング的に問題となる箇所に対
して適切な処置を講じることができる。
【０１０４】また、分岐配線を複数の配線に分割するこ
とにより、配線抵抗、配線容量を抑え、配線遅延を抑制
することができる。
とにより、配線抵抗、配線容量を抑え、配線遅延を抑制
することができる。
【０１０５】また、分岐配線から分割して作る複数の配
線を可及的に短くすることができ、配線遅延の抑制をよ
り効果的なものとする。
線を可及的に短くすることができ、配線遅延の抑制をよ
り効果的なものとする。
【０１０６】また、分岐配線がハードブロックから出力
されているという条件下で、分岐配線から分割して作る
複数の配線を可及的に短くすることができ、この条件下
で配線遅延の抑制をより効果的なものとする。
されているという条件下で、分岐配線から分割して作る
複数の配線を可及的に短くすることができ、この条件下
で配線遅延の抑制をより効果的なものとする。
【０１０７】また、リピータセルのランクについて、選
択した分岐配線の配線長と分岐数に基づいて最適なラン
クを決定することにより、不要に大きなランクのリピー
タセルを追加することに起因するブロック内のセル面積
の増加を防止することができる。
択した分岐配線の配線長と分岐数に基づいて最適なラン
クを決定することにより、不要に大きなランクのリピー
タセルを追加することに起因するブロック内のセル面積
の増加を防止することができる。
【０１０８】また、長距離配線であってもリピータセル
の追加配置により配線遅延を軽減できるが、追加したリ
ピータセルのすべてをソフトブロック内に配置するの
で、必要最小限の数のリピータセルで配線遅延を充分に
軽減することができる。
の追加配置により配線遅延を軽減できるが、追加したリ
ピータセルのすべてをソフトブロック内に配置するの
で、必要最小限の数のリピータセルで配線遅延を充分に
軽減することができる。
【０１０９】また、ソフトブロック内における配線の修
正の必要性がなく、リピータセルの追加を合理的なもの
となし得る。
正の必要性がなく、リピータセルの追加を合理的なもの
となし得る。
【０１１０】また、リピータセルの移動候補位置を計算
し、その移動候補での移動距離が閾値を超えるときは移
動候補から削除し、改めて、閾値を超えない移動候補を
探索する。これにより、最適な位置へリピータセルを配
置することができる。
し、その移動候補での移動距離が閾値を超えるときは移
動候補から削除し、改めて、閾値を超えない移動候補を
探索する。これにより、最適な位置へリピータセルを配
置することができる。
【０１１１】また、ソフトブロック内における配線の修
正の必要性がなく、しかも、ブロック外の領域での配線
経路の修正が必要最小限ですみ、配線配置を合理的に行
うことができる。
正の必要性がなく、しかも、ブロック外の領域での配線
経路の修正が必要最小限ですみ、配線配置を合理的に行
うことができる。
【０１１２】また、内接に向けてのリピータセルの移動
候補位置を計算し、その移動候補での移動距離が閾値を
超えるときは移動候補から削除し、改めて、閾値を超え
ない移動候補を探索する。これにより、最適な位置へリ
ピータセルを配置することができる。
候補位置を計算し、その移動候補での移動距離が閾値を
超えるときは移動候補から削除し、改めて、閾値を超え
ない移動候補を探索する。これにより、最適な位置へリ
ピータセルを配置することができる。
【０１１３】また、最短距離の概略配線に変換した上で
リピータセルを追加するので、配線抵抗、配線容量を抑
えることによる配線遅延の抑制をより効果的なものする
ことができる。
リピータセルを追加するので、配線抵抗、配線容量を抑
えることによる配線遅延の抑制をより効果的なものする
ことができる。
【０１１４】また、ソフトブロック内における最短距離
の概略配線の配線の自由度が高いものとなる。
の概略配線の配線の自由度が高いものとなる。
【０１１５】また、ブロック間を横切る配線が減少する
ため、トップ階層のレイアウトの容易性を高めることが
できる。
ため、トップ階層のレイアウトの容易性を高めることが
できる。
【図１】 本発明におけるリピータセル配置方法の処理
の流れを示した基本のフローチャート
の流れを示した基本のフローチャート
【図２】 本発明の実施の形態１のリピータセル配置方
法の処理の流れを示すフローチャート
法の処理の流れを示すフローチャート
【図３】 本発明の実施の形態１の説明で用いる各ブロ
ックの配置位置図
ックの配置位置図
【図４】 本発明の実施の形態２における配線長と配線
分岐数から追加するリピータセルのランクを決定する図
分岐数から追加するリピータセルのランクを決定する図
【図５】 本発明の実施の形態３のリピータセル配置方
法の処理の流れを示すフローチャート
法の処理の流れを示すフローチャート
【図６】 本発明の実施の形態３のリピータセル配置方
法の処理を説明するフロアプラン図
法の処理を説明するフロアプラン図
【図７】 本発明の実施の形態４のリピータセル配置方
法の処理の流れを示すフローチャート
法の処理の流れを示すフローチャート
【図８】 本発明の実施の形態５のリピータセル配置方
法の処理の流れを示すフローチャート
法の処理の流れを示すフローチャート
【図９】 本発明の実施の形態６のリピータセル配置方
法の処理の流れを示すフローチャート
法の処理の流れを示すフローチャート
【図１０】 本発明の実施の形態７のリピータセル配置
方法の処理の流れを示すフローチャート
方法の処理の流れを示すフローチャート
【図１１】 本発明の実施の形態８のリピータセル配置
方法の処理の流れを示すフローチャート
方法の処理の流れを示すフローチャート
【図１２】 本発明の実施の形態９のリピータセル配置
方法の処理の流れを示すフローチャート
方法の処理の流れを示すフローチャート
【図１３】 本発明の実施の形態におけるリピータセル
とソフトブロックの距離計算の説明図
とソフトブロックの距離計算の説明図
【図１４】 本発明の実施の形態におけるリピータセル
を内接して配置する処理の説明に用いる図
を内接して配置する処理の説明に用いる図
【図１５】 本発明の実施の形態６、７のリピータセル
配置方法の処理を説明するフロアプラン図
配置方法の処理を説明するフロアプラン図
【図１６】 本発明の実施の形態８のリピータセル配置
方法の処理を説明するフロアプラン図
方法の処理を説明するフロアプラン図
【図１７】 本発明の実施の形態９のリピータセル配置
方法におけるリピータセル追加ステップを説明するため
の図
方法におけるリピータセル追加ステップを説明するため
の図
１００ 配置構造検索ステップ
１０１ リピータセル追加ステップ
１０２ リピータセル配置位置決定ステップ
２００ ブロック配置位置決定ステップ
２０１ 多分岐配線検索ステップ
２０２ リピータセル追加ステップ
２０３ ブロック上配置判定ステップ
５０１ 長距離配線検索ステップ
５０２ リピータセル数計算ステップ
５０３ リピータセル追加ステップ
５０４ 仮配置ステップ
５０５ ブロック上配置判定ステップ
５０６ ソフトブロック内移動ステップ
５０７ 均等分割配置ステップ
７０６ 内接ステップ
７０７ ブロック内移動ステップ
８０６ 移動候補位置計算ステップ
８０７ 閾値判定ステップ
８０８ 内接ステップ
８０９ 削除ステップ
８１０ ブロック内移動ステップ
９０４ 仮配置ステップ
９０５ 内接ステップ
９０６ ブロック内移動ステップ
１１０２ 最短距離概略配線ステップ
１１０３ ブロック上通過判定ステップ
１１０４ リピータセル追加ステップ
１１０５ ブロック内移動ステップ
１２０４ リピータセル追加ステップ
Claims (12)
- 【請求項１】 ブロック配置位置の決定後に、概略配線
を行った段階で配線構造からリピータセルを追加する箇
所を選択する配線構造検索ステップと、 前記配線構造検索ステップの実行後に前記選択配線に配
線遅延を軽減するためのリピータセルを挿入するリピー
タセル追加ステップと、 前記リピータセル追加ステップの実行後に前記追加した
リピータセルを最適な位置に移動させるリピータセル配
置位置決定ステップとを含むことを特徴とするリピータ
セル配置方法。 - 【請求項２】 前記配線構造検索ステップは、分岐配線
を選択するものとし、かつ、 前記リピータセル追加ステップは、前記検索した分岐配
線を複数に分割するようにリピータセルを追加するもの
とすることを特徴とする請求項１に記載のリピータセル
配置方法。 - 【請求項３】 前記リピータセル配置位置決定ステップ
は、前記選択した分岐配線がソフトブロックから出力さ
れている場合に、前記追加したリピータセルを前記分割
した複数の配線に沿って前記ソフトブロック内に移動さ
せるものとすることを特徴とする請求項２に記載のリピ
ータセル配置方法。 - 【請求項４】 前記リピータセル配置位置決定ステップ
は、前記選択した分岐配線がハードブロックから出力さ
れている場合に、前記ハードブロックの出力ピンから最
短距離の位置にあるソフトブロックを検出し、前記追加
したリピータセルを前記分割した複数の配線に沿って前
記最短距離の位置にあるソフトブロック内に移動させる
ものとすることを特徴とする請求項２に記載のリピータ
セル配置方法。 - 【請求項５】 前記リピータセル追加ステップは、前記
選択した分岐配線の配線長と分岐数に基づいて最適なラ
ンクのリピータセルを追加するものとすることを特徴と
する請求項２から請求項４までのいずれかに記載のリピ
ータセル配置方法。 - 【請求項６】 前記配線構造検索ステップは、前記概略
配線のうちで所定の配線長以上の配線を選択するものと
し、かつ、 前記リピータセル追加ステップは、前記選択配線の配線
長と所定の配線長に基づいて追加すべきリピータセル数
を計算するものとし、かつ、 前記リピータセル配置位置決定ステップは、前記選択配
線をその始点と終点を直線で結んで直線化し、その直線
化配線の経路上でネットを均等分割した位置に前記リピ
ータセルを仮配置し、前記仮配置したリピータセルを最
も近いソフトブロック内に移動させ、前記ソフトブロッ
ク内で再び配線を均等分割するようにリピータセルを配
置するものとすることを特徴とする請求項１に記載のリ
ピータセル配置方法。 - 【請求項７】 前記リピータセル配置位置決定ステップ
は、最短距離に位置するソフトブロックのブロック辺に
内接してリピータセルを配置することを特徴とする請求
項６に記載のリピータセル配置方法。 - 【請求項８】 前記リピータセル配置位置決定ステップ
は、前記仮配置のリピータセルの移動につき移動距離の
閾値を設け、閾値を超えるときは前記リピータセルの移
動は行わないものとすることを特徴とする請求項６また
は請求項７に記載のリピータセル配置方法。 - 【請求項９】 前記配線構造検索ステップは、前記概略
配線のうちで所定の配線長以上の配線を選択するものと
し、かつ、 前記リピータセル追加ステップは、前記選択配線の配線
長と所定の配線長に基づいて追加すべきリピータセル数
を計算するものとし、かつ、 前記リピータセル配置位置決定ステップは、前記選択配
線の経路上でネットを均等分割した位置に前記リピータ
セルを仮配置し、前記仮配置したリピータセルを最も近
いソフトブロックに内接するように移動させ、その位置
を保持したまま前記リピータセルをブロック内に移動さ
せるものとすることを特徴とする請求項１に記載のリピ
ータセル配置方法。 - 【請求項１０】 前記リピータセル配置位置決定ステッ
プは、前記リピータセルの移動につき移動距離の閾値を
設け、閾値を超えるときは前記リピータセルの移動は行
わないことを特徴とする請求項９に記載のリピータセル
配置方法。 - 【請求項１１】 前記配線構造検索ステップは、前記選
択配線の結果から所定の配線長以上の配線を選択し、前
記選択配線を前記ソフトブロック上を通過することを許
す条件で最短距離に概略配線するものとし、かつ、 前記リピータセル追加ステップは、前記ソフトブロック
上を通過する前記最短距離の概略配線にリピータセルを
追加するものとし、かつ、 前記リピータセル配置位置決定ステップは、前記リピー
タセルの位置を保持したまま前記ソフトブロック内に前
記リピータセルを移動させるものとすることを特徴とす
る請求項１に記載のリピータセル配置方法。 - 【請求項１２】 前記リピータセル追加ステップは、前
記最短距離の概略配線が前記ソフトブロックのブロック
辺と交差するそのブロック辺に対して前記リピータセル
を追加するものとすることを特徴とする請求項１１に記
載のリピータセル配置方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001327511A JP2003132111A (ja) | 2001-10-25 | 2001-10-25 | リピータセル配置方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001327511A JP2003132111A (ja) | 2001-10-25 | 2001-10-25 | リピータセル配置方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003132111A true JP2003132111A (ja) | 2003-05-09 |
Family
ID=19143731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001327511A Pending JP2003132111A (ja) | 2001-10-25 | 2001-10-25 | リピータセル配置方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003132111A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101494162A (zh) * | 2008-01-24 | 2009-07-29 | 索尼株式会社 | 半导体装置的制造方法、制造程序及制造系统 |
-
2001
- 2001-10-25 JP JP2001327511A patent/JP2003132111A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101494162A (zh) * | 2008-01-24 | 2009-07-29 | 索尼株式会社 | 半导体装置的制造方法、制造程序及制造系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3076410B2 (ja) | 半導体集積回路の設計方法 | |
| US6966045B2 (en) | Method and computer program product for estimating wire loads | |
| Huang et al. | Partitioning-based standard-cell global placement with an exact objective | |
| US5984510A (en) | Automatic synthesis of standard cell layouts | |
| US5987086A (en) | Automatic layout standard cell routing | |
| JP5609364B2 (ja) | 集積回路設計装置、集積回路設計方法、及び集積回路設計プログラム | |
| JP2006323643A (ja) | 半導体集積回路のフロアプラン設計プログラム、フロアプラン設計装置、および設計方法 | |
| US6857107B2 (en) | LSI layout method and apparatus for cell arrangement in which timing is prioritized | |
| US6651237B2 (en) | System and method for H-Tree clocking layout | |
| CN116070575A (zh) | 一种芯片布线优化方法及软件系统 | |
| CN109933857B (zh) | 感知集成电路布局信息的时钟树主干拓扑生成方法及系统 | |
| US7148135B2 (en) | Method of designing low-power semiconductor integrated circuit | |
| US20180068907A1 (en) | Integrated circuit designing system and a method of manufacturing an integrated circuit | |
| Hsu et al. | Multi-layer global routing considering via and wire capacities | |
| US9183343B1 (en) | Methods, systems, and articles of manufacture for implementing high current carrying interconnects in electronic designs | |
| JP2005149273A (ja) | 半導体集積回路のフロアプラン装置及びフロアプラン方法 | |
| Ran et al. | Via-configurable routing architectures and fast design mappability estimation for regular fabrics | |
| JP2003132111A (ja) | リピータセル配置方法 | |
| JP3433025B2 (ja) | モジュール配置方法 | |
| Ng et al. | A hierarchical floor-planning, placement, and routing tool for sea-of-gates designs | |
| US6584605B1 (en) | Method for forming a relative placement of components of an integrated circuit using a structural similarity group | |
| JP4490006B2 (ja) | 自動配線方法，自動配線処理装置および自動配線処理プログラム | |
| US20070174803A1 (en) | Method for concurrent search and select of routing patterns for a routing system | |
| JPH07121600A (ja) | 配線経路処理方法 | |
| JP2003208454A (ja) | 半導体集積回路におけるレイアウト設計の自動配置配線方法及び装置並びに自動配置配線プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040409 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070130 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070529 |