(57)【特許請求の範囲】
【請求項１】
半導体集積回路の配置・配線設計を複数のフェイズに分割して実施する設計システムにおいて、
前記配置・配線設計の複数のフェイズの少なくとも１つのフェイズを、複数のアルゴリズムを適用して実施する配置・配線処理部と、
各々のフェイズにおいて、一又は複数のアルゴリズムのそれぞれを適用して実施した中間状態を示す中間ファイルを記憶する記憶手段と、
前記記憶手段に記憶された中間ファイルに示された中間状態を表示する表示部と、
各種の指示を入力するための入力手段とを有し、
前記入力手段を介して入力された指示に応じて、前記複数のフェイズの内の最終フェイズの終了時の状態を示す中間ファイルであって、配置・配線の処理結果に問題のない中間ファイルを、最終的な配置・配線結果として前記記憶手段から出力し、
前記記憶された中間ファイルが示す中間状態の評価値を算出する評価部をさらに有し、
前記記憶手段は、前記評価部が前記中間ファイルに示された中間状態について算出した評価値を、該それぞれの中間ファイルに対応させて記憶し、
前記表示部は、前記中間状態の表示と同時に対応する評価値を表示することを特徴とする設計システム。
【請求項２】
前記表示部が、前記入力手段を介して入力された指示に応じて、前記記憶された中間ファイルに示された中間状態を、前記複数のアルゴリズムのそれぞれを適用した実施の進行段階に対応づけて表示するグラフィカル・ユーザ・インターフェースを備えることを特徴とする請求項１記載の設計システム。
【請求項３】
前記入力手段を介して入力された指示に応じて、前記表示した中間状態の中から、前記１つのフェイズに続く処理の開始点とするものを選択する選択部をさらに有することを特徴とする請求項１または２に記載の設計システム。
【請求項４】
前記中間状態が、前記複数のアルゴリズムのそれぞれを適用した前記１つのフェイズの途中段階での状態を含み、前記選択部が、前記１つのフェイズの途中段階からの再処理の開始点とするものを選択することを特徴とする請求項３記載の設計システム。
【請求項５】
半導体集積回路の配置・配線設計を複数のフェイズに分割して実施する設計方法において、
前記配置・配線設計の複数のフェイズの少なくとも１つのフェイズに複数のアルゴリズムを適用して実施し、
各々のフェイズにおいて、一又は複数のアルゴリズムのそれぞれを適用して実施した中間状態を示す中間ファイルを記憶手段に記憶し、
前記記憶手段に記憶された中間ファイルに示された中間状態を表示部に表示し、
入力手段を介して入力された指示に応じて、前記中間状態の中から、前記１つのフェイズに続く処理の開始点を選択し、
さらに、前記記憶された中間ファイルが示す中間状態の評価値を算出し、
前記中間ファイルに示された中間状態について算出した評価値を、該それぞれの中間ファイルに対応させて前記記憶手段に記憶し、
前記中間状態の表示と同時に対応する評価値を前記表示部に表示することを特徴とする設計方法。
【請求項６】
前記中間状態が、前記複数のアルゴリズムのそれぞれを適用した前記１つのフェイズの途中段階での状態を含み、前記選択が、前記１つのフェイズの途中段階からの再処理の開始点を選択することを特徴とする請求項５記載の設計方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路のレイアウト（レイアウトパターン）作成工程において、自動配置・配線設計を複数のフェイズに分割して実施する設計システムおよび設計方法に関するものである。
【背景技術】
【０００２】
半導体集積回路のレイアウト作成工程における自動配置・配線設計では、個々の構成素子の配置位置の適切さ、配線成功率、配線混雑度、配線層の使用数、ＩＲドロップ（配線に流れる電流値Ｉとその抵抗値Ｒとによって決定される電圧降下）等々、考慮すべき評価項目が多い。また、各々のデザイン（設計対象の半導体集積回路）に応じて、一般的に優先されるべき評価項目は異なる。
【０００３】
また、１つの半導体集積回路の内部においても、自動配置・配線設計内の各々のフェイズにおいて優先すべき評価項目は異なる。フェイズは、自動配置・配線設計のブロック分け工程、配置工程、配線工程等における所定の作業単位である。配置・配線設計用ＥＤＡ（Electronic Design Automation）システムでも適用するアルゴリズムは通常１つであり、全ての評価項目を満足するようには構成されていない。
【０００４】
本発明の先行技術文献として、例えば特許文献１，２などを挙げることができる。
【０００５】
特許文献１は、情報処理装置で使用する自動配線システムに関するものである。特許文献１では、配線変化率、未配線変化率、エラー発生変化率を評価の指標として、自動配線システム自身で配線変化率、未配線変化率、エラー発生変化率を判断し、自動配線処理を終了する、又は、以前とは違う配線アルゴリズム、配線機能、配線条件で継続して配線することが提案されている。
【０００６】
特許文献１は、１００％に近い配線率で自動配線を実行することを目的としている。このため、各々のフェイズで最適な配線アルゴリズムが採用されるとは限らない。また、従来のＥＤＡと同様に途中から配置・配線をやり直すことは考慮されていない。デザイン品質において何を重視するかは設計者が判断するしかないが、フェイズ毎に重視する指標に重点を置くアルゴリズムを自動的に適用することはできない。
【０００７】
また、特許文献２は、複数の要素にて構成されるパターン図上の各要素を最適配置するための要素配置装置及び要素配置方法に関するものである。特許文献２では、本発明に関わる事項として、配置に関する制約条件に基づいて、パターン図に含まれる要素の配置座標を決定して解候補を生成し、解侯補集合のうちの所定の良好解のパターン図を画面上に表示した配置の途中結果に対し、所定の変更指示を与えることが提案されている。
【０００８】
【特許文献１】特開平９−８１６０１号公報
【特許文献２】特開平９−３３０３５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明の目的は、前記従来技術に基づく問題点を解消し、半導体集積回路のレイアウト作成工程において、自動配置・配線設計の各々のフェイズで最適なアルゴリズムが適用されたレイアウト結果を得ることができる設計システムおよび設計方法を提供することにある。
【００１０】
また、本発明の他の目的は、自動配置・配線設計の作業のやり直しが必要な場合、各々のフェイズの初めから、もしくは、その途中から自動配置・配線設計をやり直すことができる設計システムおよび設計方法を提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明は、半導体集積回路の配置・配線設計を複数のフェイズに分割して実施する設計システムにおいて、
前記配置・配線設計の複数のフェイズの少なくとも１つのフェイズを、複数のアルゴリズムを適用して実施する配置・配線処理部と、
各々のフェイズにおいて、一又は複数のアルゴリズムのそれぞれを適用して実施した中間状態を示す中間ファイルを記憶する記憶手段と、
前記記憶手段に記憶された中間ファイルに示された中間状態を表示する表示部と、
各種の指示を入力するための入力手段とを有し、
前記入力手段を介して入力された指示に応じて、前記複数のフェイズの内の最終フェイズの終了時の状態を示す中間ファイルであって、配置・配線の処理結果に問題のない中間ファイルを、最終的な配置・配線結果として前記記憶手段から出力し、
前記記憶された中間ファイルが示す中間状態の評価値を算出する評価部をさらに有し、
前記記憶手段は、前記評価部が前記中間ファイルに示された中間状態について算出した評価値を、該それぞれの中間ファイルに対応させて記憶し、
前記表示部は、前記中間状態の表示と同時に対応する評価値を表示することを特徴とする設計システムを提供するものである。
【００１３】
また、前記表示部が、前記入力手段を介して入力された指示に応じて、前記記憶された中間ファイルに示された中間状態を、前記複数のアルゴリズムのそれぞれを適用した実施の進行段階に対応づけて表示するグラフィカル・ユーザ・インターフェースを備えることが好ましい。
【００１４】
また、前記入力手段を介して入力された指示に応じて、前記表示した中間状態の中から、前記１つのフェイズに続く処理の開始点とするものを選択する選択部をさらに有することが好ましい。
【００１５】
また、前記中間状態が、前記複数のアルゴリズムのそれぞれを適用した前記１つのフェイズの途中段階での状態を含み、前記選択部が、前記１つのフェイズの途中段階からの再処理の開始点とするものを選択することが好ましい。
【００１６】
また、本発明は、半導体集積回路の配置・配線設計を複数のフェイズに分割して実施する設計方法において、
前記配置・配線設計の複数のフェイズの少なくとも１つのフェイズに複数のアルゴリズムを適用して実施し、
各々のフェイズにおいて、一又は複数のアルゴリズムのそれぞれを適用して実施した中間状態を示す中間ファイルを記憶手段に記憶し、
前記記憶手段に記憶された中間ファイルに示された中間状態を表示部に表示し、
入力手段を介して入力された指示に応じて、前記中間状態の中から、前記１つのフェイズに続く処理の開始点を選択し、
さらに、前記記憶された中間ファイルが示す中間状態の評価値を算出し、
前記中間ファイルに示された中間状態について算出した評価値を、該それぞれの中間ファイルに対応させて前記記憶手段に記憶し、
前記中間状態の表示と同時に対応する評価値を前記表示部に表示することを特徴とする設計方法を提供する。
【００１７】
ここで、前記中間状態が、前記複数のアルゴリズムのそれぞれを適用した前記１つのフェイズの途中段階での状態を含み、前記選択が、前記１つのフェイズの途中段階からの再処理の開始点を選択することが好ましい。
【発明の効果】
【００１８】
本発明では、配置・配線処理部において、各々のフェイズ毎に、各々対応するアルゴリズムを適用して配置・配線処理が行われる。この時、少なくとも１つのフェイズにおいて、複数のアルゴリズムを適用して配置・配線処理が行われる。その処理結果の中間ファイル（中間ファイル群）が記憶手段に記憶され、記憶手段に記憶された中間ファイルが示す中間状態が表示部上に表示される。
【００１９】
設計者は、表示部上に表示された中間ファイルが示す中間状態に基づいて、各々のフェイズにおける配置・配線の良否の評価を行う。その結果、配置・配線の処理結果に問題のない、各々のフェイズの中間ファイル群を最終的な配置・配線結果として記憶手段から出力することによって、配置・配線設計の各々のフェイズで最適なアルゴリズムが適用されたレイアウト結果を得ることができる。
【００２０】
また、中間ファイルが示す中間状態を、複数のアルゴリズムのそれぞれを適用した実施の進行段階に対応づけて表示することができる、グラフィカル・ユーザ・インターフェースを表示部に設けることによって、設計者は、配置・配線設計の各時刻におけるレイアウトの状態を確認し易くなる。従って、配置・配線処理をやり直す場合であっも、どの位置（フェイズや時刻）からやり直しを開始するかの判断が容易になる。
【発明を実施するための最良の形態】
【００２１】
以下に、添付の図面に示す好適実施形態に基づいて、本発明の設計システムおよび設計方法を詳細に説明する。
【００２２】
図１は、本発明の設計システムの構成を表す一実施形態の概念図である。同図に示す設計システム１０は、半導体集積回路のレイアウト作成工程において、自動配置・配線設計を複数のフェイズに分割して実施する。設計システム１０は、配置・配線処理アルゴリズム及び再処理開始ポイント選択部１２と、配置・配線処理部１４と、配置・配線結果評価部１６と、配置・配線結果表示部１８とによって構成されている。
【００２３】
また、同図には、配置・配線アルゴリズムデータベース２０、配置・配線制約条件ファイル２２、および、配置・配線処理中間ファイル２４が示されている。図示していないが、設計システム１０は、半導体集積回路のレイアウトの設計者が、本設計システム１０に対して各種の指示を入力するための入力手段や、少なくとも中間ファイル（中間ファイル群）２４を記憶（保存）する記憶手段等を備えている。
【００２４】
ここで、データベース２０には、自動配置・配線設計における複数のフェイズの各々に適用される複数の配置・配線アルゴリズムが記憶されている。各々のフェイズに適用されるアルゴリズムは少なくとも１つずつ用意されている。また、少なくとも１つのフェイズについては、適用されるアルゴリズムが複数用意されている。データベース２０の出力すなわちアルゴリズムは処理部１４に入力される。
【００２５】
アルゴリズムは、例えば少ない層数で高密度に配線するか、多層を使用するが配線間距離をある程度確保して配線するか、等のように、自動配置・配線処理を行う時の設計規則（設計方針）を定義したものである。
【００２６】
制約条件ファイル２２は、背景技術で既に述べた制限の他、例えば特定配線の配線長の制限、差動配線の制限（ペアで等長配線する必要あり）、特定マクロの配置位置制限等を含む、様々な評価項目の優先度を指定する。また、制約条件として、例えば、「配線率がＡ以上になったらアルゴリズムＢを適用する」などの条件設定も可能である。制約条件ファイル２２は、入力手段を介して処理部１４に入力される。
【００２７】
中間ファイル２４は、最終フェイズを含めた各々のフェイズにおいて、複数のアルゴリズムのそれぞれを適用して実施した中間状態を示すレイアウト結果（自動配置・配線結果）である。ここで、中間状態は、複数のアルゴリズムのそれぞれを適用した１つのフェイズの途中段階での状態、フェイズの終了時点での状態、もしくは、その両方の状態を含む。中間ファイル２４は、処理部１４から出力され、前述の記憶手段に記憶される。
【００２８】
以下、設計システム１０の各構成要素について順次説明する。
【００２９】
選択部１２は、各々のフェイズに適用されるアルゴリズムを、データベース２０の中から選択するための指示信号を出力する。また、選択部１２は、入力手段を介して入力される指示に従って、表示部１８上に表示された中間ファイル２４の示す中間状態の中から、１つのフェイズに続く処理の開始点（処理を再開するフェイズ）、もしくは、１つのフェイズの途中段階からの再処理の開始点とするものを選択する指示信号を出力する。
【００３０】
なお、各々のフェイズに適用されるアルゴリズムを、データベース２０の中から選択するための指示信号を出力する選択部と、入力手段を介して入力される指示に従って、表示部１８上に表示された中間ファイル２４の示す中間状態の中から、１つのフェイズに続く処理の開始点、もしくは、１つのフェイズの途中段階からの再処理の開始点とするものを選択する指示信号を出力する選択部とを別々の選択部とする構成としても良い。
【００３１】
続いて、処理部１４は、前述の制約条件と指示信号とに応じて、データベース２０の中から選択されるアルゴリズムを適用して、各々のフェイズの自動配置・配線を行い、その中間ファイル２４を出力する。また、この時、処理部１４は、配置・配線設計の複数のフェイズのうちの少なくとも１つのフェイズに対し、複数のアルゴリズムを適用して自動配置・配線を同時（並列）に、もしくは、１つずつ順番に実施する。
【００３２】
なお、複数のアルゴリズムを適用して自動配置・配線を行う場合、それらの処理を並列に行うか、１つずつ順番に行うかは、設計者が、入力手段を介して指示することも可能である。また、計算機資源が不足している場合、設計システム１０が、計算機資源に応じて、自動配置・配線の処理を並列に行うか、１つずつ順番に行うかを自動的に設定する構成としても良い。
【００３３】
処理部１４は、各々のフェイズの途中段階において、例えば一定の処理時間が経過する毎、一定の処理ゲート数に達する毎に、もしくは、一定の処理率（配線率）に達する毎に、中間ファイル２４を出力する。また、１つのフェイズ内であっても、後述するように、自動配置・配線設計の作業をやり直す必要がある場合などのように、１つのフェイズの途中でアルゴリズムが変更された場合、その直前の時刻における中間ファイル２４を出力する。中間ファイル２４は、前述の通り、記憶手段に記憶される。
【００３４】
これにより、上記のように、自動配置・配線設計の作業をやり直す必要がある場合、各々のフェイズの初めからでも、その途中からでも、任意の位置（フェイズや時刻）からやり直すことことができる。
【００３５】
評価部１６は、記憶手段に記憶された中間ファイル２４が示す中間状態の評価値を算出する。評価値は、各々の配線におけるＩＲドロップの値や、その遅延時間等の計算値であり、対応する中間ファイル２４に対応付けされて記憶手段に保存される。
【００３６】
表示部１８は、記憶手段に記憶された中間ファイル２４が示す中間状態を表示する。また、表示部１８上に、中間ファイル２４が示す中間状態と、その評価値を同時に表示させる構成としても良い。表示部１８は、作業者の操作により、記憶手段に記憶された中間状態を、複数のアルゴリズムのそれぞれを適用した実施の進行段階に対応付けて表示することができる、グラフィカル・ユーザ・インターフェース（ＧＵＩ）を備えている。
【００３７】
なお、図１中下側の点線で囲まれた部分は、広義の配置・配線評価部を構成する。設計システム１０は、上記のように、中間ファイル２４の中間状態や、その評価値を表示部１８上に表示できる。しかし、設計システム１０は、中間ファイル２４の中間状態や、その評価値に基づいて自分自身でその良否を判断するものではなく、それらを確認して、最終的に配置・配線結果の良否を判断するのは設計者自身である。
【００３８】
次に、図２に示すフローチャートを参照しながら、図１に示す設計システム１０の自動配置・配線設計時の動作について説明する。
【００３９】
まず、初期入力として、作業対象の半導体集積回路のネットリスト（Netlist）が、入力手段を介して処理部１４に入力される（ステップＳ０１）。
【００４０】
続いて、制約条件のファイル２２が、入力手段を介して処理部１４に入力される。この制約条件ファイル２２に基づいて、自動配置・配線設計時の制約条件（評価項目の優先度）が決定される（ステップＳ０２）。
【００４１】
制約条件が決定されると、前述の指示信号が、選択部１２から処理部１４に与えられる。処理部１４では、制約条件と指示信号とに応じて、データベース２０の中から、各々のフェイズに適用するアルゴリズムが選択される（ステップＳ０３）。
【００４２】
続いて、処理部１４において、各々のフェイズ毎に、対応するアルゴリズムを適用して自動配置・配線が順次行われる（ステップＳ０４）。この時、各々のフェイズ毎に、複数のアルゴリズムを適用して自動配置・配線処理が並列に行われる。図２に示すように、１つのフェイズに対して３つのアルゴリズムが適用される場合、これら３つのアルゴリズムを適用して３つの自動配置・配線処理（実行１〜３）が同時に実行される。
【００４３】
前述の通り、１つのフェイズに対して複数のアルゴリズムを適用して自動配置・配線処理を行う場合、その複数の自動配置・配線処理を１つずつ順番に処理する構成としても良い。また、本実施形態では、各々のフェイズ毎に、複数のアルゴリズムを適用して自動配置・配線が行われるが、これに限定されず、少なくとも１つのフェイズにおいて、複数のアルゴリズムを適用して自動配置・配線を行う構成とすれば良い。
【００４４】
自動配置・配線が行われている時、各々のフェイズにおいて、例えば一定処理時間毎に、複数のアルゴリズムのそれぞれを適用して自動配置・配線を実施した中間状態を示す中間ファイル２４が、処理部１４から出力され、記憶手段に記憶される（ステップＳ０５）。
【００４５】
自動配置・配線が終了すると、評価部１６により、記憶手段に記憶されている各々のフェイズにおける中間ファイル２４の評価が行われ、その評価値が出力される（ステップＳ０６）。評価値は、各々対応する中間ファイルに対応付けされて記憶手段に保存される。
【００４６】
評価部１６による評価値の算出が終了すると、記憶手段に記憶されている中間ファイル２４が示す中間状態とともに、その評価値が、表示部１８上に同時に表示される（ステップＳ０７）。
【００４７】
なお、中間ファイル２４の示す中間状態だけ、もしくは、その評価値だけを表示部１８上に表示させる構成としても良い。
【００４８】
その後、設計者（人間）により、表示部１８上に表示された中間ファイル２４が示す中間状態と、その評価値とに基づいて、各々のフェイズにおける自動配置・配線のレイアウト結果の良否の評価が行われる（ステップＳ０８）。
【００４９】
その結果、最終フェイズ終了時の状態を示す中間ファイルの中に、自動配置・配線の処理結果に問題のないものがあれば処理を終了し、その問題のない最終フェイズ終了時の中間ファイルを、最終的な自動配置・配線結果として記憶手段から出力する（ステップＳ０９）。
【００５０】
一方、各々のフェイズにおいて、自動配置・配線の処理結果に問題のないものが存在しない場合、配置・配線処理を継続し、入力手段を介して入力される指示に従って、選択部１２において、自動配置・配線処理の再実行ポイント（開始点）が決定される（ステップＳ１０）。再実行ポイントが決定されると、処理部１４から、その直前の時刻における中間ファイル２４が出力され、記憶手段に記憶される。
【００５１】
その後、ステップＳ０２へ戻り、上記の各工程が繰り返し行われる。自動配置・配線処理をやり直す場合、再実行ポイント以前の配置・配線結果に応じて、配置・配線の制約条件が違ってくる可能性がある。従って、ステップＳ０２において、必要に応じて、入力手段を介して制約条件ファイル２２が再度入力され、配置・配線の制約条件が再度決定される。
【００５２】
以下同様にして、それ以降の各工程が実行される。
【００５３】
以上のようにして、自動配置・配線の処理結果に問題のない、各々のフェイズの中間ファイル群を最終的な自動配置・配線結果として記憶手段から出力することによって、自動配置・配線設計の各々のフェイズで最適なアルゴリズムが適用されたレイアウト結果を得ることができる。
【００５４】
次に、図３および図４に示す一例を参照しながら、表示部１８における画面表示について説明する。
【００５５】
図３は、中間ファイル履歴表示・選択画面を表す概念図、図４（ａ）および（ｂ）は、それぞれ自動配置・配線結果の表示画面を表す概念図である。図３に示すように、表示部１８の表示画面３０は、所定サイズの表示ウィンドウ（中間ファイル履歴表示・選択画面）３２と、その左辺に沿って上下方向に設けられた縦スライダ３４と、底辺に沿って左右方向に設けられた横スライダ３６とによって構成されている。
【００５６】
表示ウィンドウ３２内には、初期入力のボックスと、各々のフェイズにおける処理ゲート数、処理率等を表示する複数のボックスとが表示されている。図３の例の場合、初期入力のボックスは、表示ウィンドウ３２の左側中央部に配置されている。その右側に、１番目のフェイズの２つのボックスが示されている。１番目のフェイズの２つのボックスは、それぞれアルゴリズムＡ、Ｂを適用した場合である。
【００５７】
また、１番目のフェイズのボックスの右側には、２番目のフェイズの５つのボックスが示されている。上側の２つのボックスは、１番目のフェイズでアルゴリズムＡを適用し、２番目のフェイズでそれぞれアルゴリズムＢ、Ａを使用した場合である。また、下側の３つのボックスは、１番目のフェイズでアルゴリズムＢを適用し、２番目のフェイズでそれぞれアルゴリズムＣ、Ａ、Ｄを適用した場合である。
【００５８】
各々のフェイズのボックスには、自動配置・配線の時間経過に沿って、一定時間毎の中間状態を表す複数の中間ファイルが保管されている。入力手段によって、複数のボックスのうちの１つを選択すると、図４に示す配置・配線結果の表示画面４０が表示される。図４（ａ）および（ｂ）は、同じ１つのボックスの表示画面であり、表示ウィンドウ４２と、その底辺に沿って左右方向に設けられたスライダ４４とによって構成されている。
【００５９】
同図（ａ）は、スライダ４４が左側にスライドされ、フェイズ内において、比較的時間が経過していない状態を表す。また、同図（ｂ）は、スライダ４４が右側にスライドされ、比較的時間が経過している状態を表す。すなわち、スライダ４４を左端から右端まで徐々にスライドさせると、そのフェイズ内の中間ファイル群を時系列で自在に表示できる。すなわち、自動配置・配線処理が時間の経過と共に進行する様子を表示できる。
【００６０】
図４に示す表示画面４０では、選択されたフェイズだけでなく、そのフェイズ以前のフェイズ内に含まれる中間ファイル群も時系列で表示できる構成としても良い。例えば、３番目のフェイズのボックスが選択された時、それ以前の１および２番目のフェイズ内の中間ファイル群を時系列に表示できれば、１〜３番目のフェイズまでの自動配置・配線処理の進行状況を的確に把握することが可能となる。
【００６１】
なお、ボックスを選択した時、図３に示す表示画面３０から、図４の表示画面４０に切り替わる構成としても良いし、あるいは、図３に示す表示画面３０とは別に、図４の表示画面４０が表示部１８上に表示される構成としても良い。
【００６２】
図３に示す表示部１８の表示画面３０では、紙面の都合上、２番目のフェイズのボックスまでしか表示されていない。しかし、３番目以降のフェイズが存在する場合、横方向の表示領域は、表示ウィンドウ３２の横方向の長さよりも長くなる。同様に、各々のフェイズにおいて適用されるアルゴリズム数が多くなると、縦方向の表示領域は表示ウィンドウ３２の縦方向の長さよりも長くなる。
【００６３】
この場合、入力手段により、縦横のスライダ３４，３６の位置を適宜スライドさせることによって、表示ウィンドウ３２内に表示される表示領域の位置を自由に変更することができる。
【００６４】
例えば、横スライダ３６を左側にスライドすると、初期入力側のフェイズの領域を表示でき、逆に、横スライダ３６を右側にスライドさせると、自動配置・配線処理の終了側のフェイズの領域を表示できる。同様に、縦スライダ３４を上側にスライドさせると、上側のボックスの領域を表示でき、逆に、縦スライダ３４を下側にスライドさせると、下側のボックスの領域を表示できる。
【００６５】
スライダは、例えば計算機や家電製品のＧＵＩにおいて、例えば以下の用途に使われる。
・フレーム内の位置移動のためのガイド  …  スライドされた方向へ位置が移動する。
・映像の位置決め  …  映像ファイルの位置を指定する（先頭から何ビット目か？）。
・数値入力装置  …  スライドした方向で数値が変化する（大小）。また、スライドした方向で拡大率（数値）が変化する。
【００６６】
すなわち、スライダは、一般的に、空間（位置、大小）に結び付けられていると言える。本実施形態では、前述の通り、表示領域の変更、時間経過の制御等の目的でスライダが使用されている。このスライダを使用することによって、設計者は、自動配置・配線設計の各時刻におけるレイアウトの状態を確認し易くなる。従って、処理をやり直す時に、どの位置（フェイズや時刻）からやり直しを開始するかの判断が容易になる。
【００６７】
前述のように、自動配置・配線の終了後、その処理結果に問題のないものがあるのか、ないのかを判断する場合、図３に示す縦横のスライダ３４，３６をスライドさせ、例えば初期入力側から、各々のフェイズ毎に、処理率等を表示するボックスを１つずつ順に選択する。この時、図４に示すように、スライダ４４をスライドさせて、各々のフェイズの中間ファイルが示す中間状態を確認する。
【００６８】
その結果、例えば１番目のフェイズでは、アルゴリズムＡを適用して自動配置・配線を実施した処理結果の方が良い場合、１番目のフェイズの上側のボックスに進む。続いて、２番目のフェイズにおいても同様にして判断する。このように、各々のフェイズで処理結果の良好なボックスを順次選択することにより、最終的に、配置・配線設計の各々のフェイズで最適なアルゴリズムが適用されたレイアウト結果を得ることができる。
【００６９】
なお、表示部１８のＧＵＩの一例としてスライダを説明したが、これに限定されず、中間ファイル２４の中間状態を、複数のアルゴリズムのそれぞれを適用した実施の進行段階に対応づけて表示できるものであれば、どのようなＧＵＩでも利用可能である。
【００７０】
本発明は、基本的に以上のようなものである。
以上、本発明の設計システムおよび設計方法について詳細に説明したが、本発明は上記実施形態に限定されず、本発明の主旨を逸脱しない範囲において、種々の改良や変更をしてもよいのはもちろんである。
【図面の簡単な説明】
【００７１】
【図１】本発明の設計システムの構成を表す一実施形態の概念図である。
【図２】図１に示す設計システムで適用される本発明の設計方法の各工程を表すフローチャートである。
【図３】中間ファイル履歴表示・選択画面を表す概念図である。
【図４】（ａ）および（ｂ）は、それぞれ自動配置・配線結果の表示画面を表す概念図である。
【符号の説明】
【００７２】
１０  設計システム
１２  配置・配線処理アルゴリズム及び再処理開始ポイント選択部
１４  配置・配線処理部
１６  配置・配線結果評価部
１８  配置・配線結果表示部
２０  配置・配線アルゴリズムデータベース
２２  配置・配線制約条件ファイル
２４  配置・配線処理中間ファイル
３０、４０  表示画面
３２、４２  表示ウィンドウ
３４、３６、４４  スライダ
【図１】
0004560006.tif 000002
【図２】
0004560006.tif 000003
【図３】
0004560006.tif 000004
【図４】
0004560006.tif 000005