(57)【特許請求の範囲】
【請求項１】
入力情報に基づき、略矩形状のターゲット列を構成する複数の仮想配線ターゲットと、その内側及び外側の少なくとも一方にマトリクス配置されランド群を構成する複数のランドとを有する仮想回路基板を設定する手段と、
前記複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置された前記ランドへの配線経路を決定する手段、
としてコンピュータを機能させるプログラムが記憶されたコンピュータ読みとり可能な情報記憶媒体において、
前記配線経路を決定する手段は、
前記マトリクス配置された各ランドに優先順位を割り付ける処理を行う第１の手段と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと、前記優先順位の高い順に基づき決定された次の配線対象ランドとの配線経路を決定する処理を行うための第２の手段と、
を含み、
前記第１の手段は、
前記マトリクス配置されたランド群が形成する矩形形状の中心線と、対角線を想定し、
前記中心線と対角線によって８分割されたランド群の各領域に含まれる各ランドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはターゲット列の遠方に位置するほど優先順位が高くなるように設定する処理を行い、
前記第２の手段は、
前記中心線側に位置する仮想配線ターゲットから順に、前記優先順位の高い順に基づき決定された配線対象ランドとの配線経路を決定する処理を行うことを特徴とする情報記憶媒体。
【請求項２】
請求項１において、
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記第２の手段は、
隣接するランド間を通過する配線経路数を予め設定し、前記配線経路を決定する処理により通過した配線数が、予め設定された配線経路数を超過した超過ランド間が発生したとき、前記優先順位に代え、前記超過ランド間を形成するランドの内、未配線のランドを次の配線対象ランドとし、前記配線経路を決定する処理を行うことを特徴とする情報記憶媒体。
【請求項３】
入力情報に基づき、略矩形状のターゲット列を構成する複数の仮想配線ターゲットと、その内側及び外側の少なくとも一方にマトリクス配置されランド群を構成する複数のランドとを有する仮想回路基板を設定する手段と、
前記複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置された前記ランドへの配線経路を決定する手段と、
を有する回路基板の設計装置において、
前記配線経路を決定する手段は、
前記マトリクス配置された各ランドに優先順位を割り付ける処理を行う第１の手段と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと、前記優先順位の高い順に基づき決定された次の配線対象ランドとの配線経路を決定する処理を行うための第２の手段と、
を含み、
前記第１の手段は、
前記マトリクス配置されたランド群が形成する矩形形状の中心線と、対角線を想定し、
前記中心線と対角線によって８分割されたランド群の各領域に含まれる各ランドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはターゲット列の遠方に位置するほど優先順位が高くなるように設定する処理を行い、
前記第２の手段は、
前記中心線側に位置する仮想配線ターゲットから順に、前記優先順位の高い順に基づき決定された配線対象ランドとの配線経路を決定する処理を行うことを特徴とする回路基板の設計装置。
【請求項４】
請求項３において、
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記第２の手段は、
隣接するランド間を通過する配線経路数を予め設定し、前記配線経路を決定する処理により通過した配線数が、予め設定された配線経路数を超過した超過ランド間が発生したとき、前記優先順位に代え、前記超過ランド間を形成するランドの内、未配線のランドを次の配線対象ランドとし、前記配線経路を決定する処理を行うことを特徴とする回路基板の設計装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の仮想配線ターゲットからその周囲にマトリックス配置されたランドへの配線経路を決定する回路基板の配線経路決定方法、装置及び情報記憶媒体に関する。
【０００２】
【背景技術及び発明が解決しようとする課題】
半導体装置の小型化を追求するとベアチップ実装が理想的である。しかし、品質の保証及び取り扱いが難しいため、パッケージ形態に加工することで小型化に対応してきた。特に、多端子化の要求に応じたパッケージ形態として、近年、ＢＧＡ（ボールグリットアレー）型パッケージが開発されてきた。
【０００３】
ＢＧＡ型パッケージの一つとして、フレキシブルな回路基板を用いたものがある。このような回路基板には、ＩＣの端子群と接続されるリード群が設けられ、このリード群の周囲に、マトリックス状に配置されたボールランド群が設けられている。各ランドには、必要に応じて半田ボールが設けられている。そして、この回路基板はＩＣを実装した状態で、前記半田ボールを介してマザーボード等に面実装される。
【０００４】
このような回路基板を用いる場合に、前記リード群を構成する各リード（仮想配線ターゲット）と、その周囲に配置されたランド群を構成する各ランドボールとの配線経路をどのように決定するかが重要となる。
【０００５】
特に、今日用いられる回路基板は、実装されるＩＣの多端子化により、実装用の回路基板上に設けられるリードや、ランドボールの数も多い。従って、各リードから各ボールランドへ、互いに配線を交差させることなく、その配線経路をいかに効率よく設計するかが、回路基板の開発期間を短縮し、且つ低コスト化を図る上で重要な課題となる。
【０００６】
しかし、従来の手法は、設計者が、各リードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行っていた。このため、その作業に時間と手間がかかり、短時間で且つ低コストの回路基板の設計を行うことができないという問題があった。
【０００７】
すなわち、ボールランドの間隔や、使用する配線リードの幅等の各種パラメータにより、各ランド間を通過可能な配線の本数が異なる。従って、前記配線経路は、各ランド間の配線数が許容本数を上回ることなく、しかも各配線が互いに交差することがないように決定することが必要となる。
【０００８】
しかし、設計者が、各リードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行う従来の手法では、作業途中で配線が不可能なランドが出現した場合、再度パラメータを変更して配線経路の設定を最初からやり直さなければならない。このため、いきおい設計作業は、作業者の経験と勘等に頼らざるを得ないという問題があった。
【０００９】
本発明は、このような従来の課題に鑑みなされたものであり、その目的は、仮想配線ターゲット列と、その内側及び外側の少なくとも一方に配置されたランド群との間の配線経路の決定を効率良く且つ短期間で行うことが可能な回路基板の配線経路決定方法、装置及び情報記憶媒体を提供することにある。
【００１０】
【課題を解決するための手段】
（１）前記目的を達成するため、本発明は、
略矩形状のターゲット列を構成する複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する方法において、
前記マトリクス配置された各ランドに優先順位を割り付ける第１の工程と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと、前記優先順位に基づき決定された次の配線対称ランドとの配線経路を決定する処理を行う第２の工程と、
を含み、
前記第１の工程は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、対角線を想定し、
前記中心線と対角線によって８分割されたランド群の各領域に含まれる各ランドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはターゲット列の遠方に位置するほど優先順位が高くなるように設定することを特徴とする。
【００１１】
また、本発明は、上記配線経路を決定するための方法を実現するプログラムであることを特徴とする。
【００１２】
また、本発明は、
略矩形状のターゲット列を構成する複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定するための情報（例えばプログラム）が記憶されたコンピュータ読み取り可能な情報記憶媒体である。
【００１３】
前記情報は、
前記マトリクス配置された各ランドに優先順位を割り付けるための第１の情報（例えばプログラム）と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと、前記優先順位に基づき決定された次の配線対称ランドとの配線経路を決定する処理を行うための第２の情報（例えばプログラム）と、
を含み、
前記第１の情報は、
前記マトリクス配置されたランド群が形成する矩形の中心線と、対角線を想定し、
前記中心線と対角線によって８分割されたランド群の各領域に含まれる各ランドの優先順位を、
対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはターゲット列の遠方に位置するほど優先順位が高くなるように設定するための情報（例えばプログラム）を含むことを特徴とする。
【００１４】
本発明によれば、各ランドに割り付けられた優先順位に基づき、次の配線対象となるランドを自動的に決定できる。従って、より効率的に且つ確実に、配線経路の決定を行うことが可能となる。
【００１５】
なお前記優先順位とは、他の制約がなければ、優先順位や高いランドが配線対象ランドとして優先的に決定される順位をいう。
【００１６】
本発明においては、ターゲット列の内側及び外側の少なくとも一方にマトリックス配置されたランドへの配線経路を上述のように決定することができる。
【００１７】
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記第２の工程は、
隣接するランド間を通過する配線経路数を予め設定し、前記配線経路を決定する処理により通過した配線数が、予め設定された配線経路数を超過した超過ランド間が発生したとき、前記優先順位に代え、前記超過ランド間を形成するランドの内、未配線のランドを次の配線対象ランドとし、前記配線経路を決定する処理を行うよう形成することが好ましい。
【００１８】
またターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記第２の情報は、
隣接するランド間を通過する配線経路数を予め設定し、前記配線経路を決定する処理により通過した配線数が、予め設定された配線経路数を超過した超過ランド間が発生したとき、前記優先順位に代え、前記超過ランド間を形成するランドの内、未配線のランドを次の配線対象ランドとし、前記配線経路を決定する処理を行うための情報を含むように形成することが好ましい。
【００１９】
以上の構成とすることにより、ターゲット列の外側に位置する外側ランド群に対し、次の配線対象となるランドをより確実に決定できる。
【００２０】
従って、より効率的に且つ確実に、配線経路の決定を行うことが可能となる。
【００２１】
（２）また、本発明は、
略矩形状のターゲット列を構成する複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定する方法において、
前記マトリクス配置された各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置する工程と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと所定のルールで決定された次の配線対称ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する配線経路決定処理を繰り返して行う配線経路決定工程と、
カウント値が超過した開カウンタが発生した場合に、当該開カウンタを閉制御し、当該カウンタに関連する他のカウンタを所定のルールに従い開閉制御し新たな配線を導く経路を設定するカウンタ制御工程と、
を含むことを特徴とする。
【００２２】
また、本発明は、上記配線経路を決定するための方法を実現するプログラムであることを特徴とする。
【００２３】
又、本発明は、
略矩形状のターゲット列を構成する複数の仮想配線ターゲットからその内側及び外側の少なくとも一方にマトリクス配置されたランドへの配線経路を決定するための情報（例えばプログラム）が記憶されたコンピュータ読み取り可能な情報記憶媒体である。
【００２４】
前記情報は、
前記マトリクス配置された各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための情報（例えばプログラム）と、
配線経路決定済みの仮想配線ターゲットに隣接する次の仮想配線ターゲットと所定のルールで決定された次の配線対称ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する配線経路決定処理を繰り返して行う配線経路決定のための情報（例えばプログラム）と、
カウント値が超過した開カウンタが発生した場合に、当該開カウンタを閉制御し、当該カウンタに関連する他のカウンタを所定のルールに従い開閉制御し新たな配線を導く経路を設定するカウンタ制御のための情報（例えばプログラム）と、
を含むことを特徴とする。
【００２５】
本発明によれば、マトリクス配置された各ランドの周囲に、隣接ランドとの間を通過する配線数をカウントする複数のカウンタを仮想配置する。例えば、ある一つのランドに着目すると、その周囲にはマトリクス配置された少なくとも４個のランドが存在する。この場合、ランドの周囲には、隣接ランドとの間に４個のカウンタが仮想配置される。これら各カウンタは、所定のルールで開制御される。
【００２６】
そして、各ターゲットと、各ランドとの配線経路は、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定していく。
【００２７】
この時、ランド間を配線経路が通過すると、開カウンタはカウント動作をおこなう。そして、ランド間を通過する配線経路の本数が所定基準本数、通常はランド間に配線可能な配線経路本数に達すると、カウンタのカウント値が超過したと判断され（既に、それ以上は配線できないと判断され）、その開カウンタは閉制御される。
【００２８】
このような配線経路決定と、カウンタ制御とを繰り返して行うことにより、ターゲット群とランド群との配線経路を、各ランド間に許容本数の配線経路を通過させ、且つ配線経路同士を交差させないように、自動的に決定することができる。
【００２９】
特に、本発明によればマトリクス配置された各ランドの周囲に仮想配置されたカウンタのカウントデータに基づき、ターゲットとランドとの自動配線を短時間で且つ効率的に行うことが可能となる。
【００３０】
ここにおいて、前記対応するランドとは、例えば、閉制御されるカウンタから見て、ターゲット側に隣接するランドや、既に決まった配線経路から見て次の配線経路を決定する方向に位置するランド等を意味する。
【００３１】
以上のように、本発明によれば、ターゲット列の内側及び外側の少なくとも一方にマトリックス配置されたランドへの配線経路を自動的に決定することができる。
【００３２】
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記カウンタ制御工程は、
所定のルールに従い前記仮想カウンタの開閉状態を初期設定し、カウント値が超過した開カウンタが発生した場合には、当該開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するように形成することが好ましい。
【００３３】
またターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記カウンタ制御のための情報は、
所定のルールに従い前記仮想カウンタの開閉状態を初期設定し、カウント値が超過した開カウンタが発生した場合には、当該開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するように形成することが好ましい。
【００３４】
このような構成を採用することにより、ターゲット列の外側に位置する外側ランド群に対する配線経路を、自動的にかつ効率よく決定することができる。
【００３５】
また、ターゲット列の内側に位置する内側ランド群の配線経路を決定する場合には、次のような構成を採用することが好ましい。
【００３６】
すなわち、ターゲット列の内側に位置する内側ランド群の配線経路を決定する場合、
前記カウンタ制御工程は、
所定のルールに従い前記仮想カウンタの開閉状態を初期設定し、カウント値が超過した開カウンタが発生した場合には、当該開カウンタを閉制御するとともに、当該カウンタの位置するランド間を通過する配線の出発ランドの中心線側及びターゲット列側の開カウンタを閉制御し、新たな配線を導く経路を設定するように形成することが好ましい。
【００３７】
さらに、ターゲット列の内側に位置する内側ランド群の配線経路を決定する場合、
前記カウンタ制御のための情報は、
所定のルールに従い前記仮想カウンタの開閉状態を初期設定し、カウント値が超過した開カウンタが発生した場合には、当該開カウンタを閉制御するとともに、当該カウンタの位置するランド間を通過する配線の出発ランドの中心線側及びターゲット列側の開カウンタを閉制御し、新たな配線を導く経路を設定するように形成することが好ましい。
【００３８】
以上の構成を採用することにより、ターゲット列の内側に位置する内側ランド群への配線経路を、より効率的に決定することができる。
【００３９】
（３）又、本発明において、
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記配線経路決定工程は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定し、
前記カウンタ制御工程は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うようにすることが好ましい。
【００４０】
また本発明において、
ターゲット列の外側に位置する外側ランド群の配線経路を決定する場合、
前記配線経路決定のための情報は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定するための情報を含み、
前記カウンタ制御のための情報は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うように形成することが好ましい。
【００４１】
このようにすることにより、ターゲットとランドとの配線経路ばかりでなく、ランドとメッキリードとの間の配線経路も自動的に効率良く決定することができる。
【００４２】
（４）又、本発明において、
マトリクス配置された各ランドには、予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及び開カウンタの有無に基づき、次の配線対象ランドを決定する第３の工程と、
決定された前記配線対象ランドと仮想配線ターゲットとの間の配線経路を、開カウンタの存在位置に基づき決定する処理を行なう第４の工程と、
を含むようにすることが好ましい。
【００４３】
また、本発明において、
マトリクス配置された各ランドには、予め優先順位が割り付けられ、
前記配線経路決定のための情報は、
前記各ランドの優先順位及び開カウンタの有無に基づき、次の配線対象ランドを決定するための第３の情報と、
決定された前記配線対象ランドと仮想配線ターゲットとの間の配線経路を、開カウンタの存在位置に基づき決定する処理を行なうための第４の情報と、
を含むことが好ましい。
【００４４】
すなわち、本発明では、一つの配線経路が決定すると、次の配線対象ランドを、各ランドに予め割り付けられた優先順位と、直前の配線経路の決定によりカウント値の超過した開カウンタが発生位置とに基づき決定する。そして、決定された配線対象ランドと、ターゲットとの配線経路を、開カウンタの存在する位置に基づき決定する。
【００４５】
このように、本発明によれば、各ランドに割り付けられた優先順位と、カウント値の超過した開カウンタの発生の有無とに基づき、次の配線対象となるランドを自動的に決定できる。従って、より効率的に且つ確実に、配線経路の決定を行うことが可能となる。
【００４６】
なお前記優先順位とは、他の制約がなければ、優先順位や高いランドが配線対象ランドとして優先的に決定される順位をいう。
【００４７】
（５）又、本発明において、
マトリクス配置された各ランドの優先順位は、次のように設定することが好ましい。
【００４８】
まず、前記マトリクス配置されたランド群が形成する矩形の中心線と、対角線を想定する。
【００４９】
そして、前記中心線と対角線によって８分割された各領域に含まれる各ランドの優先順位を、対角線と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはターゲット列の遠方に位置するほど優先順位が高くなるように設定する。
【００５０】
これにより、配線対象ランドは、配線経路全体から見てターゲットから見て遠いところに位置するランドから順次手前のランドに向けて選択されるようになるため、各リードとランドとの配線経路を、回路全体から見て最短経路となるように決定することができる。
【００５１】
ここにおいて、ターゲット列の内側に位置する内側ランド群の配線経路を決定する場合には以下の構成を採用することが好ましい。
【００５２】
すなわち、前記内側ランド群内において、各優先順位設定ラインと交叉する斜め方向に隣接するランドを結ぶ複数列の斜めのラインを交叉ラインとしたときに、複数の交叉ラインと、前記複数の優先順位設定ラインとが交叉する各位置に配線進行ポイントを仮想配置する。
【００５３】
そして、前記第３の工程は、
配線対象ランドの周囲の４つの配線進行ポイントの内、前記ターゲット列側で中心線側の第１ポイント、前記ターゲット列側で対角線側の第２ポイントの順に優先順位を設定し、配線経路が存在するという条件の下で優先順位の高いポイントに向け配線対象ランドからの配線引出し経路を決定するとともに、第２のポイントへ引き出し経路を決定した場合には、配線対象ランドの中心線側及びターゲット列側の仮想カウンタを閉制御する工程と、
配線経路として選択された配線進行ポイントから隣接する次の配線進行ポイントへの配線経路を決定するための優先順位を、ターゲット列側、対角線側の順に設定し、次のポイントまでの経路に位置する仮想カウンタが開いているという条件の下で、優先順位の高い方向に位置するポイントに向け配線経路を決定する工程と、
を含むように形成する。
【００５４】
また、前記配線経路を決定する処理を行うための第３の情報は、
配線対象ランドの周囲の４つの配線進行ポイントの内、前記ターゲット列側で中心線側の第１ポイント、前記ターゲット列側で対角線側の第２ポイントの順に優先順位を設定し、配線経路が存在するという条件の下で優先順位の高いポイントに向け配線対象ランドからの配線引出し経路を決定するとともに、第２のポイントへ引き出し経路を決定した場合には、配線対象ランドの中心線側及びターゲット列側の仮想カウンタを閉制御するための情報と、
配線経路として選択された配線進行ポイントから隣接する次の配線進行ポイントへの配線経路を決定するための優先順位を、ターゲット列側、対角線側の順に設定し、次のポイントまでの経路に位置する仮想カウンタが開いているという条件の下で、優先順位の高い方向に位置するポイントに向け配線経路を決定するための情報と、
を含むように形成する。
【００５５】
（６）又、本発明の方法は、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行うようにすることが好ましい。
【００５６】
また、本発明は、上記本発明の方法を実現するプログラムであることが好ましい。
【００５７】
また、本発明の情報記憶媒体は、
配線用のパラメータを入力するための情報（例えばプログラム）を含み、
前記配線経路決定情報は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行うための情報を含むことが好ましい。
【００５８】
また、本発明の配線経路設定装置は、
配線用のパラメータを入力する手段と、
前記いずれかの方法を用いて、矩形状に配置された仮想配線ターゲット群と、前記仮想配線ターゲット群の外側を矩形状に囲むように配置されたランド群及び前記ターゲット群の内側に配置された矩形状のランド群の少なくとも一方との配線経路を決定する手段と、
を含むように形成することが好ましい。
【００５９】
さらに、本発明の情報記憶媒体は、
配線用のパラメータを入力する手段と、
前記いずれか方法を用いて、矩形状に配置された仮想配線ターゲット群と、前記仮想配線ターゲット群の外側を矩形状に囲むように配置されたランド群及びターゲット群の内側に配置された矩形状のランド群の少なくとも一方との配線経路を決定する手段と、
を実現するプログラムが記憶されるように形成することが好ましい。
【００６０】
本発明によれば、配線用のパラメータを入力すると、入力されたパラメータに基づき、前述したように各ターゲットとランドとの配線経路を決定する処理が行われる。
【００６１】
従って、入力されたパラメータでは配線不可能と判断された場合には、新たなパラメータを再入力すればよい。
【００６２】
これにより、ターゲット群とランド群との配線を可能とする最適パラメータの設定を行うことができ、この結果、回路基板の製造に先立って、回路基板の製造のための最適な回路条件を求めることができる。
【００６３】
ここにおいて、前記パラメータとしては、例えばマトリクス配置されたランド群のサイズ、マトリクスを構成する各セルの個数（ランドの個数）、各ランドのサイズ、ランドギャップ（ランドの周囲に存在する非配線領域のサイズ）のサイズ、各配線の幅、配線間の距離であるリード間ギャップなどを選択的に用いればよい。
【００６４】
（７）また本発明の半導体装置は、前述した本発明の方法、装置及び記憶媒体に記憶された情報の少なくとも１つを用いて配線経路が決定されたものであることを特徴とする。
【００６５】
【発明の実施の形態】
次に、本発明な好適な実施の形態を図面に基づき、詳細に説明する。
【００６６】
（１）本発明が適用される半導体装置の概要
図４８〜図５０には、本発明が適用される半導体装置の具体例が示されている。
【００６７】
図４８は、ランド３２がＩＣ１８の外側にのみ配置されるファンアウト（Ｆａｎ−Ｏｕｔ）タイプの半導体装置であり、図４９は、ランド３２がＩＣ１８の下にのみ配置されるファンイン（Ｆａｎ−Ｉｎ）タイプの半導体装置であり、図５０は、前記ファンイン及びファンアウトの混合タイプの半導体装置である。
【００６８】
本実施の形態の特徴は、前記いずれの半導体装置を製造する場合においても、その設計段階において、回路基板としてのフィルム１０上にマトリックス状に配置されたランド群３０と、ＩＣ１８の各電極２１に接続されるリード群２０（仮想配線ターゲット群）との間の配線経路の決定を、半導体装置の設計段階において自動的に行うことを可能とすることにある。
【００６９】
図５１には、図４８に示すファンアウトタイプの半導体装置の製造時に用いられるフィルムキャリアテープの概略が示され、図５２には、図４９に示すファンインタイプの半導体装置の製造時に用いられるフィルムキャリアテープの概要が示され、図５３には、図５０に示す混合タイプの半導体装置の製造時に用いられるフィルムキャリアテープの概略が示されている。
【００７０】
いずれの半導体装置を設計する場合においても、仮想配線ターゲットである複数のリード２２と、このリード列の内側及び外側の少なくとも一方にマトリックス状に配置されたランド３２との間の配線経路を、各配線が互いに交差することがないように、しかも所定の配線条件を満たすように自動的に設計することが重要となる。
【００７１】
まづ、前記各タイプの半導体装置の製造に用いられるキャリアテープの概略を説明する。
【００７２】
（１−１）ファンアウトタイプの半導体装置
図１は、本発明が適用されるＦａｎ−Ｏｕｔタイプの半導体装置のフィルムキャリアテープを示す概略図である。
【００７３】
同図において、樹脂で形成されるテープ状のフィルム１０に、デバイスホール１２及びスプロケットホール１４が形成されている。
【００７４】
フィルム１０には、デバイスホール１２を正方形状に囲むように形成されたインナーリード群（ターゲット群）２０と、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群３０と、ランド群３０の周囲を囲むように配置されたメッキリード１６が形成されている。さらに、前記インナーリード群２０を構成する各インナーリード２２と、前記ランド群３０を構成する各ランド３２との間には、一対一の関係で第１の配線リード４０が形成され、さらに各ランド３２とメッキリード１６との間には第２の配線リード４２が形成されている。前記インナーリード群２２、ランド群３０、第１、第２の配線リード４０、４２及びメッキリード１６は、テープ基板上に銅箔をエッチングして形成されている。
【００７５】
前記各ランド３２は、図示しないボール端子を設けるための領域である。前記インナーリード２２は、一方の端部がデバイスホール１２から突出し、他端が前記第１のリード４０に接続されるようになっている。
【００７６】
デバイスホール１２の内側で、半導体チップ１８の電極２１（図５１参照）にインナーリード２２の端部がボンディングされる。
【００７７】
各ランド３２は、第２のリード４２を介してメッキリード１６と接続されている。このため、メッキリード１６を介して、全てのランド３２及びリード２２、４０、４２が導通するので、これらに電気メッキを施すことが可能になっている。
【００７８】
そして、このフィルム１０に半導体チップ１８が搭載された後、フィルム１０は、図中鎖線で示すテープ回路基板１１として打ち抜かれる。
【００７９】
このようなテープ回路基板１１を設計するに際し、矩形形状したインナーリード群２０と、その周囲に矩形状に配置されたランド群３０との間において、互いに配線を交差させずに、前記第１の配線リード４０の配線経路をどのように決定するかが重要な課題となる。さらにはランド群３０とその周囲に配置されたメッキリード１６との間において、互いに配線を交差させずに、前記第２の配線リード４２の配線経路をどのように決定するかが重要な課題となる。
【００８０】
特に、前記インナーリード群２０を構成する各インナーリード２２と、マトリクス状に配置されたランド群３０を構成する各ランド３２とは、基本的に一対一の関係にある。また、一対一でない場合、例えばインナーリードが少ない場合またはボールランドが少ない場合は、多い方を単独で存在させる。このため、限られたスペースの中で前記インナーリード群２０とランド群３０との配線経路、すなわち配線パターンをどのように決定するかが、回路基板１１の開発設計に当たっての重要な課題となる。
【００８１】
とりわけ、前記ランド群３０内において、互いに隣接するランド３２の間を配線できるリード４０、４２の本数には制限がある。この制限の中で、隣接するリードを互いに交差させずに、全てのインナーリード２２とランド３２とを決選するための配線パターンを、回路基板１１の製造に先立って設計し、決定することは極めて重要である。
【００８２】
従来は、このような配線経路の決定を、設計者が手作業で試行錯誤的に行ってていた。このため、配線経路の決定に時間と手間がかかりすぎ、これが回路基板開発にあたっての大きな課題となっていた。
【００８３】
本実施の形態の課題は、前述した第１、第２の配線リード４０、４２の配線経路の決定を、回路設計段階において自動的に且つ効率よく行うことを可能とすることにある。
【００８４】
（１−２）ファンインタイプの半導体装置
図５２には、本発明が適用されるファンインタイプの半導体装置のフィルムキャリアテープの概略が示されている。なお、前記図１、図５１の装置と対応する部材には同一符号を付しその説明は省略する。
【００８５】
このタイプの装置の構成は、基本的にファンアウトタイプのものと同一である。
【００８６】
このタイプの装置のフィルム１０には、矩形状に配置されたインナーリード群（ターゲット群）２０と、前記リード群の内側に矩形状にマトリックス配置されたランド群３０と、前記矩形状に配置されたリード群２０の周囲を囲むように配置されたメッキリード１６が形成されている。前記各リード群２０を構成する各リード２２と、前記ランド群３０を構成する各ランド３２との間には、１対１の関係で第１の配線リード４０が形成され、さらに各リード２２とメッキリード１６との間にはラインの配線リード４２が形成されている。
【００８７】
なお、各部材の基本的な構成は、前記ファンアウトタイプのものと同一なので、ここではその説明は省略する。
【００８８】
このファンインタイプの装置でも、限られたスペース内で、前記リード群２０と、その内側に位置するランド群３０との配線経路をどのように決定するかが、回路基板１１の開発設計にあたって重要な課題となる。
【００８９】
本実施の形態は、このファンインタイプの半導体装置の設計段階において、前記第１の配線リード４０の配線経路の決定を、回路設計段階において自動的にかつ効率よく行うことを可能とすることにある。
【００９０】
なお、このタイプの装置では、リード群２０と、その外側に位置するメッキリード１６との間の配線は、両者を直線的に接続するのみでよいため、第２の配線リード４２の配線経路の決定に困難性はない。
【００９１】
（１−３）混合タイプの半導体装置
図５３には、前記ファンアウトタイプ及びファンインタイプの混合タイプの半導体装置に用いられるフィルムキャリアテープの具体例が示されている。
【００９２】
配線対象ターゲット列となるインナーリード群２２と、その外側にマトリックス配置されたランド群３０及びその内側に矩形状にマトリックス配置されたランド群３０との間の配線は、前記ファンアウトタイプの装置、ファンインタイプの装置と同様にして行えばよい。よって、ここではその説明は省略する。
【００９３】
（２）回路基板の設計装置
図２には、前述したテープ回路基板１１、より具体的にはフィルム１０の配線経路を決定し、回路基板を設計するための設計装置の一例が示されている。
【００９４】
本実施の形態の設計装置は、オペレータが操作する入力部１１０と、各種ＣＰＵ、メモリ等を用いて構成されたデータ処理部１２０と、各種の情報が記憶された情報記憶媒体１３０と、出力部１４０とを含んで構成される。
【００９５】
前記情報記憶媒体１３０には、回路設計用のアルゴリズムや各種データ等の情報が記憶されている。この情報には、後述する配線経路の決定のためのアルゴリズムや、回路パターンの設計のためのアルゴリズム及びその他必要なアルゴリズムをもつプログラムやデータが含まれ、処理部１２０を、仮想基板設定部１２２、配線経路決定部１２４として機能させる。
【００９６】
図３には、配線経路決定演算のためのフローチャートが示されている。
【００９７】
ステップＳ１０で、設計者は回路基板のデータ（例えば、設計対象がファンアウトタイプの回路か、ファンインタイプの回路か、混合タイプの回路であるかを特定するデータや、前記各タイプの回路基板の詳細なデータ等）や、配線経路決定のための各種パラメータの入力を行う。図４、図５にはその一例が示されている。
【００９８】
例えば、テープ回路基板１１を設計する場合には、矩形状にマトリクス配置されたランド群３０の配置、サイズ等を入力する。ここでは、各ランドをそれぞれセルとしてとらえ、前記ランド群３０の大きさを、複数のセルがマトリクス配置されたフレームの大きさとして入力する。具体的には、フレーム外周の縦、横のそれぞれの長さａ１、ａ２、前記縦及び横のフレームの厚さｂ１、ｂ２をフレームサイズとして入力する。さらに、前記フレームを構成するセルの数、即ちランド３２の数を入力する。
【００９９】
さらに、図５に示すようにマトリクスを構成する各セルのサイズ、各セルに存在するランド３２のランドサイズ、ランドギャップを入力する。さらに、図５Ｃに示すように、各ランド３２の間の領域を通過するように配線する、各リード４０、４２のリード線幅、リード間ギャップを入力する。
【０１００】
このような入力が終了すると、次にステップＳ１２で、処理部１２０は回路基板１１を設計するための処理を行う。
【０１０１】
まず、仮想基板設定部１２２は、入力されたデータに基づき、例えば図１に示す回路を仮想的に設計する。
【０１０２】
この時、前記マトリクスのセルサイズ、各ランド３２間の通過不可能な領域、通過可能領域、リード線ピッチ等は以下の計算式に基づいて求められる。
【０１０３】
セルサイズ＝フレームサイズ÷セル数
通過不可領域＝ランドサイズ＋（ランドギャップ×２）
通過可能領域＝セルサイズ−通過不可領域
リード線ピッチ  ＝リード線幅＋リード間ギャップ
このようにして求めた、通過不可領域、通過可能領域等のデータを用いて、縦及び横方向に隣接するランド３２の間を通過可能なリード４０、４２の本数と、斜め方向に隣接するランド３２間を通過可能な斜線部通過可能本数を、次式に基づき求める。なお、通過可能本数、斜線部通過可能本数の乗余は切り捨てる。
【０１０４】
通過可能本数＝（通過可能領域＋リード間ギャップ）÷リード線ピッチ
斜線部通過可能本数＝（通過可能領域＋リード間ギャップ）×√２÷リード線ピッチ
配線経路決定部１２８は、インナーリード群２０とランド群３０との間を結ぶ第１の配線リード４０の配線経路、及びランド群３０とメッキリード１６間を結ぶ第２の配線リード４２の配線経路を、各ランド間を通過する配線の本数が前記通過可能本数以内に納まるように、しかも各リードが互いに交差することがないように決定する。
【０１０５】
そして、データ処理部１２０は、全ての配線経路の決定が終了した時点で、そのデータを出力部１４０を介して出力する。
【０１０６】
なお、入力されたパラメータでは、前述した各リード４０、４２の配線が不可能である場合、ステップＳ１４で、データ処理部１２０は、出力部１４０を介してエラーメッセージを出力する。この時、設計者は入力部１１０から、例えばランドサイズ、ランドギャップ、リード線幅、リード間ギャップなどの新たなパラメータを再度入力すればよい。これにより、データ処理部１２０はこの新たなパラメータに基づき、ステップＳ１２で示す配線経路決定のための演算処理を行い、ステップＳ１４で、その演算結果を出力部１４０から出力する。
【０１０７】
このようにして、本実施の形態の装置によれば、設計者は配線用のパラメータを入力することにより、インナーリード群２０とランド群３０とを結ぶ第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定等を自動的に行うことができる。
【０１０８】
以下にその詳細を説明する。
【０１０９】
まずファンアウトタイプの配線経路を決定する処理を以下の（３）の項で詳細に説明し、その次にファンインタイプの半導体装置の配線経路を決定するための処理を以下の（４）の項で詳細に説明する。なお、混合タイプの半導体装置の配線経路決定処理は、前記ファンインタイプ、ファンアウトタイプの半導体装置の配線経路決定処理を組み合わせて行えばよいため、ここではその説明は省略する。
【０１１０】
（３）ファンアウトタイプの半導体装置の配線経路決定処理
まず、ファンアウトタイプの半導体装置の配線経路の決定処理の詳細を説明する。
【０１１１】
（３−１）配線領域の分割
図６には、矩形形状に配置されたインナーリード群２０の外周に、前記インナーリード群２０の周囲を矩形形状に囲むようにマトリクス配置されたランド群３０が概略的に示されている。ここにおいて、ランド群３０内の各セル３４は、ランド３２の存在する領域を仮想的に表している。なお、ここで図示されるセル数は、説明を簡単にするために、実際のセル数よりも大幅に少ない数として設定されている。
【０１１２】
（３−１−１）４つの分割領域への分割
本実施の形態において、配線リード４０、４２の配線経路を決定するにあたり、矩形形状とをしたランド群３０を、矩形状の各辺に相当する台形領域に仮想的に４分割する。ここでは、矩形形状をしたランド群３０を一対の対角線２０２−１、２０２−２に沿って、台形形状した４つの分割領域２００−１、２００−２…２００−４に仮想分割する。
【０１１３】
さらに、この矩形形状したランド群３０に対して、図中上下左右に直交する一対の中心線２０４−１、２０４−２を想定する。
【０１１４】
なお、各分割領域２００において、その台形の両側辺に相当する一列分のランド列は、隣接する分割領域と共有する領域、即ち、面共有部２２０−１、２２０−２とする。
【０１１５】
図７には、各分割領域２００の一例が示されている。ここでは分割領域２００を、前記中心線２０４を挟んでその両側に位置する２行のランドから構成される中心共有部２１０と、台形の両側辺に相当する領域に位置する面共有部２２０−１、２２０−２と、中心共有部２１０と面共有部２２０との間に位置する処理面２３０−１、２３０−２とに細分割する。そして、後述するように、この分割領域２００の配線経路の決定を、中心線２０４の左側の領域から、中心共有部２１０、処理面２３０−１、２２０−１の順で行い、その次に中心線２０４の右側の領域に対し、中心共有部２１０、処理面２３０−２、面共有部２２０−２の順で行っている。なお、これ以外にも、中心共有部２１０から、順次その両側に位置する処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２へ向け順次行っても良い。
【０１１６】
このようにすることにより、分割領域２００における配線リード４０、４２の配線を、中心線２０４を介して左右ほぼ対称な配線とすることができる。
【０１１７】
なお、このような配線を行うに際し、後述するように、処理面２３０−１、２３０−２の配線は、通常のアルゴリズムに従って行うが、中心共有部２１０での配線は、その両側の処理面２３０−１、２３０−２へ配線経路を展開する処理の関係から、一部特殊な結線処理の手法を採用する。さらに面共有部２２０−１、２２０−２における配線は、隣接する分割領域との関係から一部特殊な結線処理の手法を採用する。なお具体的な結線処理の手法は後述する。
【０１１８】
このようにして、本実施の形態によれば、ほぼ台形形状をした分割領域２００の配線経路を決定する。この時、４つの分割領域２００−１、２００−２、２００−３、２００−４のランドマトリクスが同一である場合には、１つの分割領域の配線経路を決定すれば、この分割領域２００の配線経路を、そのまま他の分割領域の配線経路として転用することができる。すなわち、図８（Ａ）に示すように、分割領域２００−１の配線経路を決定すれば、次に同８（Ｂ）に示すように、この配線経路を、分割領域２００−２の配線経路として転用し、さらに同８（Ｃ）に示すように、他の分割領域２００−３の配線経路として転用し、さらに同８（Ｄ）に示すように、分割領域２００−４の配線経路として転用することができる。このように、１つの分割領域２００−１の配線リード４０、４２の配線パターンを決定することにより、この配線パターンを残りの３つの領域２００−２、２００−３、２００−４の配線パターンとして使い回すことができるため、配線経路の決定に要する演算負荷を、大幅に低減することができる。
【０１１９】
また、ランド群３０の相対向する分割領域のみが、同一のランドマトリクス配置の分割領域として形成されている場合には、まず図９（Ａ）に示すように、分割領域２００−１、２００−２の配線経路を決定し、その後図９（Ｂ）に示すように、分割領域２００−１の配線経路を分割領域２００−３の配線経路として転用し、分割領域２００−２の経路を相対抗する分割経路２００−４の配線経路として転用する。
【０１２０】
このようにすることにより、配線経路の決定のための負荷を大幅に低減することができる。
【０１２１】
（３−２）分割領域における配線経路の決定
次に、各分割領域２００における、第１、第２のリード４０、４２の配線経路を決定するための詳細を説明する。
【０１２２】
図１０には、前記分割領域２００の概略が示されている。ここにおいて、中心線２０４と同方向を行、これと直交する方向を列として定義する。
【０１２３】
（３−２−１）リード番号
図１１には、分割領域２００の内側に位置するインナーリード群２０の説明図が示されている。このインナーリード群２０において、各インナーリード２２は中心線２０４の両側に位置するインナーリードからその両側方向に向けて、リード番号が１、２、３・・・と割り付けられる。
【０１２４】
そして、インナーリード２２は、割付番号が若い方から順に、配線対象リードとして順次選択される。
【０１２５】
（３−２−２）ランドの優先順位
図１２には、マトリクス配置された各ランド３２にあらかじめ割り付けられた優先順位の１例が示されている。ここでは、図７に示す分割領域２００において、中心線２０４の左側の領域のランド群に対して割り付けられた優先順位を表す。
【０１２６】
まず、中心線２０４の左側に隣接する行に存在するランド３２、すなわち中心共有部２１０の中心線２０４の左側に位置するランド３２は、メッキリード１６側に位置するランド３２ほど、優先順位が高く設定されている。これにより、他に制約条件がなければ、中心共有部２１０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１２７】
また、処理面２３０及び面共有部２２０では、マトリクス配置された各ランドの優先順位は、次のように設定する。
【０１２８】
前記中心線２０４と対角線２０２によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線２０２に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインを想定する。そして、前記対角線２０２から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。これにより、他に制約条件がなければ、処理面２３０及び面共有面２２０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１２９】
なお、分割領域２００において、中心線２０４の右側の領域は、図１２に示す優先順位と、その優先順位が線対称となるように、優先順位が割付られる。
【０１３０】
このような優先順位の割付を行うことにより、図１１に示すように、各インナーリード２２は、その中心線２０４側のリードから順に配線対象リードとして選択されていき、さらに各ランドは、図１２に示すようにあらかじめ割り付けられた優先順位に従って配線対象ランドとして選択されていく。従って、何ら他に制約がなければ、図１１に示すリード番号と対応したインナーリード２２と図１２に示す優先順位に従ったランドとが、順番に結線されるように、各リード４０の配線経路が決定されていくことになる。
【０１３１】
（３−２−３）仮想カウンタを用いた配線経路の決定処理
ところで、各ランド３２の間を通過できるリード４０、４２の通過可能本数は所定本数に制限されることは前述した。本実施の形態では、最大４本に制限されているものとする。
【０１３２】
このような制限の下では、配線対象ランドを、図１２に示す優先順位に従って単純に順次選択し、その配線経路を決定していくことはできない。
【０１３３】
そこで、本実施の形態の配線回路決定部１２４は、仮想カウンタ設定制御部１２６及び対象ランド決定部１２８として機能するように構成されている。
【０１３４】
仮想カウンタ設定制御部１２６は、以下に詳述するように、各ランド３２の周囲に、隣接するランドとの間の領域を通過するリード４０、４２の本数をカウントするカウンタ３００を仮想設定する。
【０１３５】
対象ランド決定部１２８は、前述した各ランド３２の優先順位及び前記仮想カウンタ３００のデータに基づき、配線対象となるランド３２をその都度決定する。
【０１３６】
そして、配線回路決定部１２４は、決定された配線対象ランド３２と、リード２２，１６とを結ぶ配線リード４０，４２の配線経路を、前記カウンタ３００のデータに基づき決定する。
【０１３７】
以下にその詳細を説明する。
【０１３８】
図１３に示すように、マトリクス配置された各ランド３２の周囲には、行及び列方向に合計４個の仮想カウンタが仮想設置されている。ここでは、ランド３２の周囲に、隣接ランドとの間にそれぞれ第１〜第４のカウンタ３００−１，３００−２，３００−３，３００−４が仮想設置されている。
【０１３９】
本実施の形態の配線経路決定用のアルゴリズムは、各ランド３２間の領域への新たなリード４０、４２の配線経路の設定を、そのランド間に設置されたカウンタ３００が開状態に制御されている場合にのみ許可するように構成されている。
【０１４０】
従って、仮想配置されたカウンタ３００の開閉状態を制御することにより、配線リード４０、４２の配線経路を自動的に決定することができる。
【０１４１】
各カウンタ３００は、開制御された開カウンタ状態となった場合に、当該開カウンタ３００の存在するリード間３２、３２の領域を通過するように決定されたリード４０、４２の本数をカウントする動作を行う。各カウンタ３００は、閉制御された閉カウンタ状態にあるときには、このようなカウント動作は行わない。
【０１４２】
図１４には、前記仮想カウンタ３００の開閉制御のためのルールが概略的に示されている。図１４（Ａ）に示すように、隣接するランド３２は、互いにカウンタ３００を共有するものとする。
【０１４３】
図１５には、中心共有部２１０における配線経路決定のための手順が概略的に示されている。
【０１４４】
まず、最初に対象となるインナーリードは、図１１に示すリード番号が１番のインナーリード２２である。このインナーリードの配線対象ランド３２Ｔは、中心共有部２１０において優先順位が一番高いランド、すなわちメッキリード１６側に位置するランド３２−１である。
【０１４５】
Ａ：カウンタの初期設定
本実施の形態の仮想カウンタ設定制御部１２４は、この１本目の配線リード４０、４２の配線経路を決定するために、最初の配線対象ランド３２−１（３２Ｔ）の周囲の仮想カウンタ３００を、図１４（Ｂ）に示すように初期設定する。
【０１４６】
すなわち、中心線２０４側に位置する第１の仮想カウンタ３００−１と、メッキリード１６側に位置する第４の仮想カウンタ３００−４を開制御し、この第１、第４の仮想カウンタ３００−１、３００−４と、ランド３２−１を挟んで相対向する第２、第３の仮想カウンタ３００−２、３００−３を閉制御する。
【０１４７】
さらに、この配線対象ランド３２−１と同じ行に属するランド３２−２、３２−３、３２−４の、中心線２０４側の仮想カウンタ（第１の仮想カウンタ）３００を同様に開制御する。
【０１４８】
これ以外のカウンタは全て閉じた状態に制御する。このようにして、配線経路の決定処理に先立って、仮想カウンタの初期設定を行う。
【０１４９】
Ｂ：カウント動作
本実施の形態では、配線対象インナーリード２２と、配線対象ランド３２−１との間の配線経路を、開カウンタ３００の存在する領域をリード４０が通過するように決定する。さらに、配線対象ランド３２−１と、メッキリード１６との間の配線リード４２の経路を、開カウンタの存在する領域をリード４２が通過するように決定する。
【０１５０】
これにより、図１５に示すように、１本目の第１の配線リード４０及び第２の配線リード４２の配線経路が決定されることになる。
【０１５１】
この時、配線リード４０、４２の配線経路に位置する各開カウンタ３００は、そのカウント値をインクリメントするように制御される。
【０１５２】
Ｃ：配線対象ランド周囲のカウンタ制御
配線対象ランド３２−１に対する配線リード４０、４２の配線経路が決定されると、次に配線対象ランド３２−１の周囲に図１４（Ｂ）に示すように開閉制御されている各仮想カウンタ３００−１、・・・３００−４は、次に図１４（Ｃ）に示すように開閉制御される。すなわち、第１、第４のカウンタ３００−１、３００−４は閉制御され、第２、第３のカウンタ３００−２、３００−３は開制御される。
【０１５３】
これにより、次の配線対象ランドに対する配線リード４０、４２の新たな配線のための予定経路が設定されることになる。
【０１５４】
Ｄ：２番目以降の配線経路決定時の制御
２番目のインナーリード２２と、２番目の配線対象ランド３２−２との間を結ぶ第１の配線リード４０−２の経路は、図１６に示すように開カウンタ３００の存在する領域に基づいて決定される。同様に配線対象ランド３２−２と、メッキリード１６との間を結ぶ第２の配線リード４２−２の配線経路も、開カウンタの存在する領域に基づき決定される。そして、これら配線リード４０−２、４２−２の配線経路に位置する仮想カウンタ３００のカウント値はインクリメントされる。
【０１５５】
そして、配線経路の決定後、配線対象ランド３２−２の周囲に位置する仮想カウンタ３００は、図１４（Ｃ）に示すルールに従って開閉制御される。すなわち第１及び第４のカウンタ３００−１、３００−４は閉制御され、第２、第３の仮想カウンタ３００−２、３００−３は開制御される。
【０１５６】
Ｅ：中心共有部特有の配線ルール
同様にして３本目のインナーリードを２２−３と、３番目の配線対象ランド３２との配線経路の決定を行う。なお、中心共有部２１０では、中心線２０４を介して右側と左側の領域で、ほぼ左右対称となるように、配線リード４０の配線経路を決定することが好ましい。このために、インナーリード２２とランド４０との間の配線は、中心線２０４側に位置する仮想カウンタ３００の値が２以内の時だけ許容されるように制限される。
【０１５７】
従って、図１６に示すように、カウンタ３００Ａ３、３００Ａ４が開いていても、配線経路決定部１２８は、このカウンタ３００Ａ３、３００Ａ４の存在する領域に第１の配線リード４０の配線経路を設定することを許可しない。このため、図１２に示す優先順位に従えば、次の配線対象ランドは３２−３となるはずであるが、ここでは前述したカウンタの配線制限ルールが優先する。そして、この条件の下で配線が可能なランドを配線対象ランドとして決定する。ここでは、図１７に示すようにインナーリード側のカウンタ３２−４が配線対象ランド３２Ｔとして決定される特殊処理が行われる。そして、３番目のインナーリードを２２と、この配線対象ランド３２−４との間を結ぶ第１の配線リード４０の配線経路が決定される。なお、このとき第２の配線リード４２の配線経路の決定処理は、前述したカウンタの配線制限ルールの制約を受けない。このため、第２の配線リード４２の配線経路は、開カウンタの存在位置に基づき、直前の配線リード４２−２と交差しないように決定される。
【０１５８】
そして、配線リード４０、４２の通過したランド３２間に位置するカウンタのカウント値は、自動的にインクリメントされる。
【０１５９】
Ｆ：特殊処理時における配線対象ランド周囲のカウンタ制御
また、配線経路が決定したランド３２−３周囲のカウンタは、図１４（Ｄ）に示すように開閉制御される。すなわち、図１４（Ｄ）に示すように、ランド３２の中心線２０４側のカウンタ３００のみが開いてる状態で、当該ランド３２への配線経路が決定した場合には、開カウンタ３００−１のみが閉制御され、これと逆方向に位置する第３のカウンタ３００−３のみが開制御される。
【０１６０】
図１７に示すように配線経路が決定されると、次に次に図１８に示すように、開カウンタ３００の存在位置と、前述したランドの優先順位とに基づき、３２−３のランドが４番目の配線対象ランド３２Ｔとして決定される。そして、開カウンタの存在位置のデータに基づき、第１、第２の配線リード４０、４２の配線経路が決定される。
【０１６１】
このようにして、中心共有部２１０に属する各ランド３２とインナーリード２２との間の配線経路が自動的に決定されることになる。
【０１６２】
Ｇ：カウンタの他の制御ルール
なお、仮想カウンタ３００の開閉制御のルールには、前述したもの以外に、図１４（Ｄ）に示すよう、開カウンタのカウント値が超過した場合、すなわち、カウント値が４を上回った場合には、その開カウンタ３００を閉じ、ランド３２を挟んで逆方向に位置するカウンタ３００を開く制御を行うというルールがある。
【０１６３】
Ｈ：カウンタ制御ルールのまとめ
本実施の形態におけるカウンタの制御ルールをまとめると以下のようになる。
【０１６４】
まず、カウンタの初期設定ルールをまとめる。
【０１６５】
（第１のルール）
一番最初の配線対象ランド３２Ｔに対しては、図１４（Ｂ）に示すように、第１、第４のカウンタ３００−１、３００−４を開き、第２、第３のカウンタ３００−２、３００−３を閉じる初期設定を行う。
【０１６６】
（第２のルール）
最初に配線対象となるランド３２Ｔと同じ行に属するランドの、中心線２０４側に位置する仮想カウンタ３００を開き、それ以外のカウンタは閉じる初期設定を行う。
【０１６７】
次に、配線経路決定処理動作中におけるカウンタの制御ルールをまとめる。
【０１６８】
（第１のルール）
図１４（Ｂ）に示す状態にある配線対象ランド３２Ｔに対し、配線経路が決定されると、その周囲のカウンタを、図１４（Ｂ）に示す状態から同図（Ｃ）に示す状態に制御する。
【０１６９】
（第２のルール）
図１４（Ｄ）に示すように、中心線２０４側のカウンタのみが開いている配線対象ランド３２Ｔに対し配線経路が決定されると、開カウンタ３００を閉じ、これとは逆の側に位置する閉カウンタを開制御する。
【０１７０】
（第３のルール）
図１４（Ｄ）に示すように、開カウンタ３００のカウント値が超過した場合には、当該開カウンタを閉じ、このカウンタとランド３２を挟んで逆側に位置する閉カウンタを開制御する。
【０１７１】
以上の第１〜３のルールに基づき、カウンタ３００の制御を行うことにより、開カウンタの存在する領域と、図１２に示すランド３２の優先順位とに基づき、配線対象ランド３２Ｔを適切に決定し、当該ランド３２とインナーリード２０及びメッキリード１６との間の配線経路、すなわち、第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１７２】
Ｉ：配線経路の決定ルールのまとめ
次に、配線経路決定ルールをまとめる。
【０１７３】
（基本ルール）
開カウンタの存在するランド間領域に配線経路を順次設定する。
【０１７４】
（制限的ルール）
なお、前記基本ルールには制限がある。中心共有部２１０における第１の配線リード４０の配線に際しての特有のルールである。
【０１７５】
中心共有部２１０においては、当該開カウンタ３００のカウント値が２を超過した場合（通過可能な本数の１／２の本数を超過した場合）には、カウンタが開いていても、その開カウンタの存在するランド間領域には第１の配線リード４０の新たな配線を許可しないというルールである。なお、このルールは、中心共有部２１０における第１の配線リード４０の配線経路の決定に際してのみ適用され、第２の配線リード４２の配線経路の決定や、その他の領域における配線経路の決定に際しては適用されない。
【０１７６】
図１９には、このようなルールに従って決定された、中心共有部２１０の全領域の配線経路が示されている。
【０１７７】
Ｊ：処理面の配線経路
このようにして中心共有部３２０における配線パターンを決定すると、次に図２０〜図２４に示すように、処理面２３０における配線経路の決定処理動作を行う。
【０１７８】
この配線経路の決定処理動作は、基本的には、図１２に示すように各ランドに割り付けられた優先順位と、前述したルールに従って開閉制御されるカウンタの開カウンタの存在位置とに基づいて行われる。
【０１７９】
本実施の形態では、前述した図１５〜図１８に示すように中心共有部２１０の配線経路が決定された時点では、カウント値が超過した開カウンタは存在していない。このため図２０に示すように、残ったランドの中で最も優先順位が高いランド３２−５が配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき、この配線対象ランド３２−５（３２Ｔ）に対する第１、第２の配線リード４０、４２の配線経路が決定される。
【０１８０】
このようにして、ランド３２−５に対する配線経路が決定した段階においても、開カウンタの中にはカウント値を超過したものが存在しない。このため、図２１に示すように、次に優先順位の高い３２−６のランドが配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき第１、第２の配線リード４０、４２の配線経路が決定される。同様にして、図２２に示すように、３２−７のランドを配線対象ランド３２Ｔとして、次の配線経路が決定される。
【０１８１】
図２２に示すようにして配線経路が決定されると、開カウンタの中にはそのカウント値が超過するものが発生する。この場合、単に優先順位に基づくならば、左下のランド３０−８が次の配線対象ランドとなるが、超過カウンタが発生しているため、図２３に示すように、超過カウンタに隣接するランド３２−１４を次の配線対象ランド３２Ｔとして決定する特殊処理を行う。そして、開カウンタの存在位置に基づき、第１、第２の配線リード４０、４２の配線経路を決定する。
【０１８２】
図２３に示すようにして配線経路が決定されると、次にランド３０−１０を配線対象ランド３２Ｔとして、図２４に示すように次の配線経路が決定される。
【０１８３】
このような処理を繰り返して行うことにより、処理面２３０における第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１８４】
Ｋ：面供給部の処理
図２５には、面共有部２２０の詳細が示されている。
【０１８５】
この面共有部２２０では、図中鎖線で示すように隣接する分割領域２００−１、２００−４が一つおきに配線対象となるランドを分担する。
【０１８６】
これら各ランド３２に対する配線経路の決定は、自分の属する分割領域２００のランド３２のみを対象とする点を除けば、前述した処理面２３０における配線経路の決定と同様なアルゴリズムを用いて行う。
【０１８７】
本実施の形態によれば、分割領域２００に対するこのような配線処理を、図７に示すように、一方の中心共有部２１０、一方の処理面２３０−１、面共有部２２０−１、他方の中心共有部２１０、他方の処理面２３０−２、面共有部２２０−２の順に行う。
【０１８８】
なお、この配線経路の決定処理演算にあたり、配線が不可能であると判断された場合には、前述した図２に示す出力部１４０からエラーメッセージが出力される。従って、この場合には、入力部１１０から再度新たなパラメータの入力を行い、異なる条件で配線経路の決定のための演算処理を行えば良い。
【０１８９】
このようにして、分割領域２００における配線経路の決定を自動的に、且つ入力パラメータの値を変更しながら効率良く行うことができる。
【０１９０】
そして、このようにして一つの分割領域２００の配線パターンが決定した場合には、図８（Ａ）〜（Ｄ）に示すように、この分割領域２００−１の配線経路のパターンを他の分割領域２００−２、２００−３、２００−４の配線パターンとしてそのまま転用することができる。このため、回路基板全体の配線経路の決定処理を極めて短時間で行うことができる。
【０１９１】
又、図９示すように相対向する分割領域のみが対称な構成となっている場合には、分割領域２００−１、２００−２に対して前述した手法を用いて配線経路の決定を行い、その後図９（Ｂ）に示すように、残りの分割領域２００−３、２００−４に対して既に決定した分割領域２００−１、２００−２の配線経路を転用することができる。従って、この場合でも、配線経路決定処理のための演算負荷を、大幅に低減することができる。
【０１９２】
（３−３）配線経路決定のための詳細アルゴリズム
以下に、前記第１、第２の配線リード４０、４２の配線経路を決定するためのより詳細なアルゴリズムを説明する。
【０１９３】
（３−３−１）回路基板全体の配線経路決定用アルゴリズム
図２６には、このアルゴリズムの示すフローチャートが示されている。
【０１９４】
まず、ステップＳ２０で、配線経路決定のための条件、例えば前述した各種パラメータの入力を行う。
【０１９５】
次に、ステップＳ２２で、仮想基板設定部１２２は、例えば図６に示すような回路基板１１を仮想的に設定し、この回路基板１１上における作業領域を作成する処理を行う。ここでは、作業領域として、ランド群３０を４つの分割領域２００−１、２００−２、２００−３、２００−４に分割し、さらに各分割領域を図７に示すように中心共有部２１０、処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２に細分割する。
【０１９６】
そして、次のステップＳ２４〜Ｓ３２で、細分割された前記分割領域２００−１を対象にして、第１、第２の配線リード４０、４２の配線パターンを決定する処理を行う。
【０１９７】
次に、ステップＳ３４で、分割領域３００−１と、残りの分割領域３００−２〜３００−４のセルの数が同一か否かの判断を行う。すなわち、配線パターンが決定された分割領域３００−１と、残りの分割領域３００−２〜３００−４のランド３２のマトリクス配置が同一か否かの判断を行う。
【０１９８】
ここで同一であると判断された場合には、ステップＳ３６において、図８（Ａ）〜（Ｄ）に示すように、生成した配線パターンデータを９０度、１８０度、２８０度回転し、各分割領域２００−２、２００−３、２００−４の配線パターンデータとしてコピーする処理を行う。
【０１９９】
また、ステップＳ３４で、セル数が同一でないと判断された場合には、次のステップＳ３８で、他の分割領域２００−２に対して、再度ステップＳ２４〜Ｓ３２の配線パターン決定処理を行う。
【０２００】
そして、次のステップＳ４０で、生成した分割領域２００−１、分割領域２００−２の配線パターンのデータを、１８０度回転し、分割領域２００−３、２００−４の配線パターンのデータとしてコピーする処理を行う。
【０２０１】
このようにして、本実施の形態によれば、インナーリード群２０とランド群３０とを接続する複数の第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定とを自動的にかつ効率よく行うことができる。
【０２０２】
（３−３−２）分割領域での配線経路決定用アルゴリズム
図２７には、前述したステップＳ２４〜Ｓ３２にて行われる、前記第１、第２のリード４０、４２の配線経路決定処理のフローチャートが示されている。
【０２０３】
まずステップＳ６０において、図７に示す分割領域２００における配線経路の取得方向を、中心線２０４から左方向へ向けて行うか、右方向へ向けて行うかの決定を行う。
【０２０４】
次に、ステップＳ６２において、決定した取得方向に存在する配線対象ランド３２Ｔの候補をリストアップする処理を行う。
【０２０５】
次に、ステップＳ６４において、候補としてリストアップされたランド群の中から、次の配線対象ランド３２Ｔを決定する処理を行う。この処理の詳細は、図３０に基づいて、後で説明する。
【０２０６】
次に、ステップＳ６６で、前記ステップＳ６４の処理でエラーが発生したと判断した場合には、それ以降の配線経路の決定は不可能であるとして、ここで配線経路の決定処理作業を中止する。
【０２０７】
ステップＳ６６で、エラーが発生していないと判断された場合には、次にステップＳ６８で、配線対象ランド３２Ｔが存在するか否かの判断を行う。ないと判断した場合は、その領域における全てのランドに対する配線経路が決定した状態であるので、この時点で配線経路の決定作業を完了する。
【０２０８】
前記ステップＳ６８で、配線対象ランド３２Ｔが存在すると判断された場合には、次のステップＳ７０において、その配線対象ランド３２Ｔへ配線される第１、第２のリード４０、４２のリード線番号を決定する。この番号は、各リード４０、４２に対して、通し番号として割り振られる。
【０２０９】
次に、ステップＳ７２において、割り振られた番号が最初の番号であるか否か、すなわち１番最初に配線経路が決定されるリード４０、４２であるか否かの判断が行われる。
【０２１０】
最初のリードであると判断された場合には、次にステップＳ７４において、初期ルートの決定処理が行われる。この初期ルートの決定処理は、図２８に基づいて、後述する。
【０２１１】
また、ステップＳ７２で、最初のリードでないと判断された場合には、次にステップＳ７６において、通常のルート決定処理を行う。このルート決定処理は、図２９に基づいて、後述する。
【０２１２】
本実施の形態では、このようなステップＳ６０〜７６の一連の処理を、繰り返して行い、配線対象となるランド３２Ｔをその都度特定し、当該ランド３２Ｔに対する第１、第２の配線リード４０、４２の配線経路を決定する処理、すなわちルート決定処理を繰り返して行う。
【０２１３】
（３−３−３）初期ルート決定用アルゴリズム
図２８には、ステップＳ７４の初期ルート決定処理の詳細なアルゴリズムが示され、図３３〜３８には、このルート決定に伴うカウンタ３００の制御の具体例が示されている。
【０２１４】
まず、ステップＳ７４の初期ルートの決定処理に先立って、ステップＳ６４において、配線対象ランド３２Ｔが決定される。
【０２１５】
図３３に示すように、初期ルートの作成、すなわち中心共有部２１０における初期ルートの作成に際しては、メッキリード１６側（インナーリード２２と反対側）に位置するランドが一番最初のリード線の配線対象ランド３２Ｔとして設定される。
【０２１６】
そして、図２８のステップＳ８０において、この配線対象ランド３２Ｔの周囲に存在する４つのカウンタ３００−１〜３００−４を使用カウンタ３００Ｔとして決定し、この４つの使用カウンタ３００Ｔを、図１４（Ｂ）に示すように開閉制御する。
【０２１７】
そして、配線対象ランド３２Ｔに対して、リードの取得方向と反対側に位置する使用カウンタ３００Ｔ、すなわち中心線２０４側に位置する第１のカウンタ３００−１を、ルート開始・終了カウンタ決定用のカウンタ３００ｒｅｆとして決定する。（図３３参照）
次にステップＳ８２において、前記使用カウンタ３００ｒｅｆに基づき、図３４に示すようにルート開始カウンタ３００Ｓを決定する。すなわち、決定用カウンタ３００ｒｅｆの存在する行の最もインナーリード２２に近いカウンタを、ルート開始カウンタ３００Ｓとして決定する。
【０２１８】
次に、ステップＳ８４において、前記決定用カウンタ３００ｒｅｆに基づき、図３５に示すようにルート終了カウンタ３００Ｅを決定する。ここでは、決定用カウンタ３００ｒｅｆの存在する行の最もメッキリード１６に近いカウンタを、ルート終了カウンタ３００Ｅとする。ここでは、同じカウンタ３００が、決定用カウンタ３００ｒｅｆ及びルート終了カウンタ３００Ｅとして設定する。
【０２１９】
次に、ステップＳ８６において、配線ルートを決定するための移動カウンタ３００Ｍを、前記開始カウンタ３００Ｓの位置に設定する。
【０２２０】
次に、ステップＳ８８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔにまで移動したか否かの判断が行われる。ここでは、まだ使用カウンタ３００Ｔまで移動していないため、次にステップＳ９０で、通過カウンタ処理を行う。
【０２２１】
図３６、図３７には、この通過カウンタ処理の具体例が示されている。
【０２２２】
すなわち、本実施の形態において、各カウンタ３００には、その隣接する一対のランド３２、３２に向け、それぞれ一対の通過フラグｆａ、ｆｂが仮想的に設定されている。そして、図３６に示すように、配線ルートを設定するために、所定の開カウンタ３００が移動カウンタ３００Ｍとして設定されると、新たな配線経路を取得する方向（中心線２０４とは逆の方向）に位置する隣接ランド３２ａ側のフラグを、通過可能な状態に設定し、このランド３２ａを新たな配線の取得可能ランドに設定する。そして、移動カウンタ３００Ｍのカウント値を、インクリメントする。
【０２２３】
これと同時に、図３７に示すように、移動カウンタ３００Ｍの中心線２０４側に位置するカウンタ３２ｂを、取得不可能なボールランドにする。すなわち、このランド３２ｂに対応して設定された通過フラグを、通過不可能な状態に設定する。
【０２２４】
このようにして、移動カウンタ３００Ｍが通過すると、この移動カウンタ３００Ｍの通過に伴い新たに設定された配線経路の両側に位置する一対のランド３２Ａ、３２Ｂのうち、面共有部２２０側に位置するランド３２ａが、新たに配線可能なボールランド３２ａとして設定され、中心線２０４側に位置するランド３２ｂは、取得不可能なボールランドとして設定される。
【０２２５】
これにより、次のリードの配線経路が、直前の配線経路と交差することが防止される。
【０２２６】
次に、ステップＳ９６で、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したか否かが判断される。
【０２２７】
ここでは、まだ達していないと判断されるので、次にステップＳ９２で、移動カウンタ３００Ｍを、同じ行の次の列のカウンタへ移動させる処理を行う。
【０２２８】
このようなステップＳ８８〜Ｓ９２の一連の処理を、移動カウンタ３００Ｍが、使用カウンタ３００Ｔ、ここでは決定用カウンタ３００ｒｅｆに達するまで繰り返して行う。
【０２２９】
そして、ステップＳ８８で、移動カウンタ３００Ｍが、決定用カウンタ３００ｒｅｆに達したと判断されると、次にステップＳ９４で、使用カウンタ処理が行われる。
【０２３０】
ステップＳ９４の使用カウンタ処理は、配線対象ランド３２Ｔの周囲に、図１４（Ｂ）に示す状態で使用カウンタ３００Ｔとして存在する４つのカウンタ３００−１、３００−２…３００−４を、図１４（Ｃ）に示す状態に切り替え制御し、しかも配線リード４０、４２をこの配線対象ランド３２Ｔに通過させる処理として実行される。
【０２３１】
本実施の形態は、第２の配線リード４２を、配線対象ランド３２のカウンタ３００−４側から直接引き出してメッキリード１６に接続させ、第２の配線リード４２のリード長をできるだけ短くするように配線処理を実行する。このために、本実施の形態では、前記４つの使用リード３００−１、３００−２…３００−４の開閉を、図３８〜図４１に示すように行っている。
【０２３２】
すなわち、図３８に示すように、移動カウンタ３００Ｍの移動が、決定用カウンタ３００ｒｅｆまで達すると、この移動カウンタ３００Ｍに対応して設定された、配線対象ランド３２Ｔ側のフラグを配線が通過不可能な状態となるように設定し、図３９に示すように、配線リード４０を、このランド３２Ｔを通過させるる。そして、このランド３２Ｔを、取得済みボールランドに設定する。
【０２３３】
次に、図４０に示すように、この配線対象ランド３２Ｔの周囲に隣接する各ランド３２ｃ、３２ｄ、３２ｅに対する処理を行う。
【０２３４】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、配線経路が既に決定された取得済みボールランドであるならば、当該隣接ランドと配線対象ランド３２Ｔとの間の共有カウンタを閉鎖する処理を行う。
【０２３５】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、これから配線可能なランド、すなわち取得可能なランドであるならば、当該ランドとの間の共有カウンタに割り付けられた通過フラグを通過可能な状態に設定する。
【０２３６】
また、隣接するランド３２ｃ、３２ｄ、３２ｅとの共通カウンタが開いており、しかもこれら隣接カウンタが取得不可能なボールランドであるならば、これらの隣接ランドを取得可能なランドとするようにフラグを変更し、かつ共有カウンタを開く処理を行う。
【０２３７】
隣接するボールランドが存在しない方向に位置するカウンタ（本実施の形態では第４のカウンタ３００−４）に対しては、ランド３２Ｔ側の通過フラグを開く処理を行う。これらより、対象ランド３２Ｔから、第４のカウンタ３００−４方向に向けて、第２の配線リード４２を直接引き出してメッキリード１６と接続する配線経路の決定が可能となる。
【０２３８】
このような一例の使用カウンタ処理が終了すると、次にステップＳ９６で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断されるまで、ステップＳ８８〜９２の処理を繰り返して行う。
【０２３９】
そして、ステップＳ９２へ、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したと判断された時点で、初期ルートの設定処理を完了する（ステップＳ９８）。
【０２４０】
（３−３−４）通常ルート決定用アルゴリズム
図２９には、図２７のステップＳ７６で説明した、通常ルート決定処理の詳細なフローチャートが示されている。
【０２４１】
なお、このステップＳ７６の処理を行うに先立ち、ステップＳ６４において、次の配線対象となるランド３２Ｔが決定されている。
【０２４２】
図２９に示すルート決定処理では、まずステップＳ１００において、配線対象ランド３２Ｔの周囲に存在するカウンタ３００−１、３００−２…３００−４を、使用カウンタ３００Ｔとして決定する処理を行う。
【０２４３】
ここでは、図４２に示すように配線対象ランド３２Ｔが設定されているため、このランド３２Ｔの周囲に存在する４つのカウンタを使用カウンタ３００Ｔとして設定する。
【０２４４】
次に、ステップＳ１０２において、ルート開始カウンタ３００Ｓを決定し、次のステップＳ１０４で、ルート終了カウンタ３００Ｅを決定する。
【０２４５】
図４３には、ルート開始カウンタ３００Ｓ及びルート終了カウンタ３００Ｅを設定するための処理の具体例が示されている。
【０２４６】
ステップＳ１０２の、ルート開始カウンタ３００Ｓの決定は、次のようなルールに基づき行う。
【０２４７】
基本ルールは、直前の配線経路と同じルートの開始カウンタ３００Ｓを、今回の配線に際してのルート開始カウンタとして使用する、というルールである。
【０２４８】
なお、直前のルート開始カウンタが閉じている場合には、この直前のルート開始カウンタに対して、ボールランド３２Ｓを介して面共有部２２０側に位置するカウンタを開き、このカウンタを新たなルート開始カウンタとして設定するという、第１の例外ルールに従う。
【０２４９】
また、この第１の例外ルールに従って設定された新たなルート開始カウンタが、既に使用カウンタとして設定されている場合には、ランド３２ｓの、インナーリード側に位置するカウンタを、ルート開始カウンタ３００Ｓとして設定する、という第２の例外ルールに従う。これは、インナーリード側に面して位置するランド３２ｓが、配線対象ランド３２Ｔとして設定されている場合の処理である。
【０２５０】
また、ステップＳ１０４の、ルート終了カウンタ３００Ｅの決定は、次のようなルールに基づき行う。
【０２５１】
基本ルールは、直前の配線リードのルート決定に用いられたルート終了カウンタ３００Ｅを、新たなルート終了カウンタ３００Ｅとして使用する、というルールである。
【０２５２】
直前に使用したルート終了カウンタ３００Ｅが閉じている場合には、このカウンタに対しランド３２Ｅを介して面共有部２２０側に位置するカウンタを新たなルート終了カウンタとして選択し、このカウンタを開く処理を行う、という第１の例外ルールに従う。
【０２５３】
また、この新たなカウンタが既に使用カウンタとして設定されている場合には、ランド３２Ｅのメッキリード側に位置するカウンタを取得し、これを新たなルート終了カウンタ３００Ｅとして設定する、という第２の例外ルールに従う。このカウンタも使用カウンタに設定されかつ閉じている場合には、処理を中断する。
【０２５４】
このようにして、ルート開始カウンタ３００Ｓ、ルート終了カウンタ３００ｅを決定すると、次にステップＳ１０６で、移動カウンタ３００Ｍをルート開始カウンタ３００Ｓに設定し、ステップＳ１０８〜Ｓ１３４のルート決定動作を開始する。
【０２５５】
まず、ステップＳ１０８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔの位置まで移動したか否かが判断される。
【０２５６】
ステップＳ１０６の処理の直後では、使用カウンタ３００Ｔまで移動していないため、次にステップＳ１１０の通過カウンタ処理を行う。
【０２５７】
このステップＳ１１０の通過カウンタ処理は、図２８のステップＳ９０で説明した通過カウンタ処理と同様であるので、ここではその説明は省略する。
【０２５８】
次に、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅまで移動したか否かが判断される。
【０２５９】
次に、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと同じカウンタか否かが判断される。
【０２６０】
同じカウンタであると判断された場合には、次にステップＳ１１６で、移動カウンタ３００Ｍに対して同じ行で、メッキリード側に隣接するカウンタが開いているか否かが判断される。
【０２６１】
開いていると判断された場合には、ステップＳ１１８で、移動カウンタ３００Ｍを、メッキリード側に隣接する次のカウンタに移動する処理を行う。
【０２６２】
このようなステップＳ１１４〜Ｓ１１８の処理を、直前のリード線と同じ配線ルートに、閉制御されたカウンタが出現するまで繰り返して行う。
【０２６３】
そして、直前のルート設定に用いられかつ閉制御されたカウンタが出現した時点で、次にステップ１２０で、移動カウンタ３００Ｍの移動対象となる開カウンタを検索し、ステップＳ１２２、１２６で、検索されたカウンタに向け移動カウンタ３００Ｍを移動する。
【０２６４】
すなわち、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと異なると判断された場合や、ステップＳ１１６で、移動カウンタ３００Ｍに対しメッキリード側に隣接するカウンタが開いていないと判断した場合には、次にステップＳ１２０において、開カウンタの検索を行う。
【０２６５】
ステップＳ１２２で、前記ステップＳ１２０の検索に失敗したと判断された場合には、その時点でルート作成を中断する（ステップＳ１２４）。
【０２６６】
ステップＳ１２２で、検索が成功したと判断された場合には、ステップＳ１２６で、移動カウンタ３００Ｍを、検索された新たなカウンタへ移動する処理を行う。
【０２６７】
このようにして移動カウンタ３００Ｍを、順次移動させていき、配線リード４０、４２の新たな配線経路を順次決定していく。
【０２６８】
そして、ステップＳ１０８で、移動カウンタ３００Ｍが、使用カウンタ３００Ｔまで移動したと判断されると、次にステップＳ１３０で使用カウンタ処理を行う。この使用カウンタ処理は、図２８のステップＳ９４で詳述した処理と同様であるので、ここではその説明は省略する。
【０２６９】
次に、ステップＳ１３２で、使用カウンタを変更する処理を行う。この処理も、前述したステップＳ９４の処理と同様であるので、ここではその説明は省略する。
【０２７０】
このようして、ステップＳ１３０、Ｓ１３２の処理を終了すると、次に移動カウンタ３００Ｍが、終了カウンタ３００Ｅへ移動するまで、ステップＳ１０８〜Ｓ１２６の処理を繰り返して行い、対象ランド３２Ｔからメッキリード１６への第２の配線リード４２の配線経路を決定する。
【０２７１】
そして、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断された時点で、ステップＳ１３４へ移動し、ルート作成処理を完了する。
【０２７２】
（３−３−５）配線対象ランド３２Ｔの決定処理
次に、図２７のステップＳ６４の、配線対象ランド３２Ｔの決定処理について説明する。
【０２７３】
図３０には、この配線対象ランド３２Ｔの決定処理のフローチャートが示されている。
【０２７４】
まず、ステップＳ２００で、まだ配線経路が決定されていないランド、すなわち取得されていないランドが存在するか否かが判断される。
【０２７５】
次にステップＳ２０４で、カウント値が超過した開カウンタが発生したか否かが判断される。
【０２７６】
ステップＳ２０４で、発生していないと判断された場合には、次にステップＳ２０６のランド取得基本処理を行う。この処理の詳細は、図３１に示されている。
【０２７７】
また、ステップＳ２０４で、超過カウンタが発生していると判断された場合には、次にステップＳ２０８のランド取得特殊処理を行う。この処理の詳細は、図３２に示されている。
【０２７８】
そして、ステップＳ２１０で、ステップＳ２０８のランド取得処理にエラーが発生しているか否かが判断される。エラー発生と判断された場合には、ステップＳ２１２で、配線対象ランド３２Ｔの決定処理を終了する。
【０２７９】
ステップＳ２１０でエラーが発生していないと判断された場合や、ステップＳ２０６の処理が終了すると、次にステップＳ２１４で、求められた最優先ポールランドを、配線対象ランド３２Ｔとして決定する処理を行う。
【０２８０】
なお、前記ステップＳ２００で、取得されていないランドが存在しないと判断された場合には、その時点で配線対象ランド３２Ｔの決定処理を終了する。（ステップＳ２０２）。
【０２８１】
次に、前記ステップＳ２０６のランド取得基本処理と、ステップＳ２０８のランド取得特殊処理の詳細を説明する。
【０２８２】
図４５、図４６には、図１２で説明した、各ランド３２に対する優先順位の割付の詳細が示されている。なお図１２では、インナーリードとメッキリードとの間に４個のランド３２が存在する場合を想定したが、図４５、図４６では、これらの間に６個のランドが存在する場合を例に取り説明する。
【０２８３】
図４５には、一方の処理面３０−１、面共有部２２０−１に対して割り付けられた優先順位の一例が示されており、図４６には、他方の処理面２３０−２、面共有部２２０−２に割り付けられた優先順位の一例が示されている。
【０２８４】
図４７には、このようにして各ランドに割り付けられた優先順位と、開カウンタの存在位置とに基づき、配線対象ランド３２Ｔを決定する処理の具体例が示されている。
【０２８５】
まず、ステップＳ２０６のランド取得基本処理について説明する。図３１には、この処理の詳細なフローチャートが示されている。
【０２８６】
このランド取得基本処理Ｓ２０６は、ステップＳ２０４で、カウント値が超過してる開カウンタが発生していないと判断されたことを前提とする。このような場合としては、例えば図４７（Ａ）に示す状態が想定される。
【０２８７】
この状態で、ステップＳ３００において、Ｎ個の取得可能なランドから、任意のボールランドを最優先に選択する。
【０２８８】
そして、ステップＳ３０４、３０６で、現在選択されているランドと次の候補のランドとの優先順位の比較を行い、優先順位が高いランドが存在する場合には選択されたランドを優先順位の高いものに入れ替える処理を行う。このような処理を、全ての候補に対して行う。
【０２８９】
ステップＳ３０２で全ての候補に対してこのようなステップＳ３０４、３０６の比較処理を終了したと判断すると、この時点で選択されているランド３２を最優先のポールランドとして決定する処理を行う（ステップＳ３０８）。
【０２９０】
例えば図４７（Ａ）に示す具体例の場合には、ステップＳ３００において、優先順位が２番目のランドに対する結線処理が終了した時点で、次の結線対象となるランドの候補として、優先順位が４、５、３、６、１０、１５、２１のランドが、取得対象ランドとして選定される。この中で任意のランドがステップＳ３００で選択される。
【０２９１】
そして、選択されたランドと、その他のランドとの優先順位が比較され、最終的に最も優先順位の高いランド、ここでは優先順位が「３」のランドが、最優先ポールランドとして決定される。
【０２９２】
次に、ステップＳ２０８の、ランド取得特殊処理について説明する。図３２には、この処理の詳細なフローチャートが示されている。このステップＳ２０８の処理は、ステップＳ２０４において、カウント値が超過している開カウンタが発生していると判断されていることを前提とする。
【０２９３】
図４７（Ｂ）、（Ｃ）には、このランド取得特殊処理の具体例が示されている。
【０２９４】
いずれの場合にも、優先順位が１、２の２つのランドには、既にリードの配線経路が決定されているものとする。
【０２９５】
従って、ここでは、次に優先順位が最も高いランドは、優先順位が３のランドとなる。
【０２９６】
この状態において、次の配線対象ランド３２Ｔの候補となるランドは、優先順位が４、５、３、６、１０、１５、２１の各ランドである。
【０２９７】
そして、図３２に示すランド取得特殊処理では、まずステップＳ４００で、取得対象ランドの中に、カウント値が超過しているカウンタをもつランドが複数存在するか否かが判断される。
【０２９８】
ここで、例えば図４７（Ｂ）に示すように、超過カウンタをもつランドが１つしか存在しないと判断された場合（ここでは優先順位１５のランド）、このランド（すなわち優先順位１５のランド）が最優先ポールランドとして決定される（ステップＳ４０２）。
【０２９９】
ステップＳ４００で、該当するランドが複数存在すると判断された場合には、次にステップＳ４０４で、超過ランド数カウンタを０に設定し、次にステップＳ４０６で、ランドの抽出が終了したか否かが判断する。
【０３００】
そして、次にステップＳ４０８で、カウント値が超過しているカウンタをもつ複数のランドを抽出する処理を行う。
【０３０１】
そして、抽出されたランドが、中心共有部２１０に属するランドか否かが判断される。
【０３０２】
中心共有部のランドであると判断された場合には、次にステップＳ１４２で、そのランドのもつ超過カウンタが、最大通過可能本数を超えているか否かが判断される。超えていると判断された場合には、ステップＳ４１４で、このランドが最優先ランドとして登録される。
【０３０３】
ステップＳ４１２で、最大通過可能本数を超えていないと判断された場合には、次にステップＳ４２０で、超過ランド数カウンタの値を判断する。カウント値がゼロであると判断された場合には、次にステップＳ４２２で、既に登録された最優先ランドがあるか否かが判断される。ゼロでないと判断された場合には、ステップＳ４２４で、この抽出ランドが最優先ランドとして登録される。
【０３０４】
ステップＳ４２２で、既に登録された最優先ランドがあると判断された場合には、次にステップＳ４２６で、抽出されたランドと既に登録された最優先ランドとを比較し、インナーリードに近いほうのランドを、最優先ランドとして登録する。
【０３０５】
また、ステップＳ４１０で、抽出されたランドが中心共有部のランドでないと判断した場合には、次にステップＳ４１４で、このランドを最優先ランドとして登録する。
【０３０６】
そして、ステップＳ４１４の登録処理が終了すると、次にステップＳ４１６で超過ランド数カウンタを、カウトアップする処理を行い、次にステップＳ４１８で、超過ランド数カウンタの値が２を超えたか否かが判断される。２を超えたと判断された場合には、ランド取得エラーと判断される（ステップＳ４３０）。
【０３０７】
ステップＳ４１８で、カウント数が２を超えないと判断された場合には、ステップＳ４０６に戻る。
【０３０８】
そして、このような一連の処理を繰り返し、ステップＳ４０６でランドの抽出が完了したと判断された場合には、登録された最優先ランドを、ステップＳ４０２で、最優先ボールランドとして決定する処理を行う。
【０３０９】
例えば、図４７（Ｃ）に示すように、優先順位が１０、１５、２１の３つのランドに超過が発生したと判断された場合には、インナーリードに最も近い優先順位２１のランドが、最優先ボールランドとして決定される。
【０３１０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の要旨の範囲内で各種の変形実施が可能である。
【０３１１】
例えば、前記実施の形態では、本発明をテープ回路基板１１の配線経路を決定する場合を例に取り説明したが、本発明はこれ以外の各種回路基板における配線経路を決定する場合に適用することが可能である。
【０３１２】
また、前記実施の形態では、分割領域の中心共有部側から配線経路を決定する処理を開始する場合を例に取り説明したが、本発明はこれに限らず、所望の箇所から配線経路の決定処理を開始するようにしてもよい。
【０３１３】
（４）ファンインタイプの半導体装置の配線経路決定処理
次に、ファンインタイプの半導体装置の配線経路の決定処理の詳細を説明する。なお、前記ファンアウトタイプの半導体装置と対応する部材及び対応する処理には同一符号を付しその説明は省略する。
【０３１４】
（４−１）配線領域の分割
図５４には、矩形状に配置された仮想配線ターゲット列であるインナーリード群２０の内側に、複数のランド３２がマトリックス配置されてなる矩形状をした内側ランド群３０が概略的に示されている。
【０３１５】
（４−１−１）４つの領域への分割
本実施の形態において、配線リード４０の配線経路を決定するにあたり、矩形形状をしたランド群３０を、仮想的に４分割する。ここでは、矩形形状したランド群３０を一対の対角線２０２−１、２０２−２に沿って、二等辺三角形状した４つの分割領域２００−１、２００−２…２００−４に仮想分割する。
【０３１６】
さらに、この矩形形状をしたランド群３０に対し、図中上下左右に直交する一対の中心線２０４−１、２０４−１を想定する。
【０３１７】
なお、各分割領域において、三角形の両側辺に相当する１列分のランド列は、隣接する分割領域と共有する領域、すなわち面共有部２２０−１、２２０−２とする。
【０３１８】
（４−１−２）分割領域の細分割
本実施の形態では、前記実施の形態と同様に、分割領域２００を、前記中心線２０４を挟んでその両側に位置する処理面２３０−１、２３０−２に細分割する。そして、後述するように、この分割領域２００の配線経路の決定を、中心線２０４の左側の領域に対して行い、その次に中心線２０４の右側の領域に対して行う。このようにすることにより、分割領域２００における配線リード４０の配線を、中心線２０４を介してほぼ左右対称な配線とすることができる。
【０３１９】
このようにして、本実施の形態によれば、ほぼ三角形状をした分割領域２００の配線経路を決定する。このとき、４つの分割領域２００−１、２００−２、２００−３、２００−４のランドマトリックスが同図に示すように同一である場合には、１つの分割領域の配線経路を決定すれば、この分割領域２００の配線経路を、そのまま他の分割領域の配線経路として転用することができる。
【０３２０】
すなわち、図５４に示すように、分割領域２００−１の配線経路を決定すれば、この配線経路を、他の分割領域２００−２、２００−３、２００−４の配線経路として転用することができる。これにより、配線経路を決定する演算負荷を、大幅に低減することができる。
【０３２１】
また、ランド群３０の相対向する分割領域のみが、同一のランドマトリックス配置の分割領域として形成されている場合には、まず分割領域２００−１、２００−２の配線経路を決定し、その後、この配線経路を相対向する分割領域２００−３、２００−４の配線経路として転用すればよい。
【０３２２】
（４−２）分割領域における配線経路の決定
次に、各分割領域２００における、第１のリード４０の配線経路を決定するための詳細を説明する。
【０３２３】
各分割領域２００において、中心線２０４と同方向を行、これと直行する方向を列として定義する。
【０３２４】
（４−２−１）リード番号
各分割領域２００の外側に位置するインナーリード群２０において、各インナーリード２２は、中心線２０４の両側に位置するインナーリードからその両側に向けてリード番号が１、２、３、４…と割り付けられる。そして、インナーリード２２は、割付番号は若い順から、配線対象リードとして順次選択される。
【０３２５】
（４−２−２）ランドの優先順位
図５４には、マトリックス配置された各ランド３２に予め割り付けられた優先順位の一例が示されている。
【０３２６】
ここでは、中心線２０４の左側の領域のランドに対して割り付けられた優先順位を例に取り説明する。
【０３２７】
各領域のランドの優先順位を設定するにあたり、対角線２０２と平行な斜め方向に隣接するランドを結ぶ複数列の斜めのラインを、優先順位設定ラインとして想定する。そして、前記対角線２０２から遠い優先順位設定ラインに含まれるランド程その優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドは、リード群２０から遠くに位置するものほどその優先順位が高くなるように設定する。図５４において、１、２、３…１３は、このようにして設定された優先順位である。
【０３２８】
これにより、他に制約条件がなければ処理面２３０に含まれるランド３２は、図中矢印で示す順番に従い、配線対象ランドとして選択されることになる。
【０３２９】
すなわち、このような優先順位の割付を行うことにより、各インナーリード２２は、中心線２０４側のリードから順に配線対象リードをして選択され、さらに各ランドは、予め割り付けられた優先順位に従って配線対象ランドとして選択されていく。従って、何ら他に制約がなければ、リード番号と対応したインナーリード２２と、優先順位に従ったランド３２とが順番に結線されるように、各リード４０の配線経路が決定される。
【０３３０】
（４−２−３）仮想カウンタを用いた配線経路の決定処理
前記実施の形態と同様に、各ランド３２の間を通過できるリード４０の通過可能本数は所定本数に制限される。本実施の形態では、中心線２０４に隣接するランド間を通過できる通過可能本数と、その他のランド間を通過するリードの通過可能本数は異なる本数に設定されている。
【０３３１】
本実施の形態の配線回路決定部１２４は、仮想カウンタ設定部１２６及び対象ランド決定部１２８として機能するように構成されている。
【０３３２】
仮想カウンタ設定制御部１２６は、以下に詳述するように、各ランド３２の周囲に、隣接するランドとの間の領域を通過するリード４０の本数をカウントするカウンタ３００を仮想設定する。そして、後述するＣ０〜Ｃ４のカウンタ制御ルールに従って、カウンタ３００を制御する。
【０３３３】
対象ランド決定部１２８は、前述した各ランド３２の優先順位及び前記仮想カウンタ３００のデータに基づき、配線対象となるランド３２をその都度決定する。
【０３３４】
そして、配線回路決定部１２４は、決定された配線対象ランド３２と、インナーリード２２とを結ぶ配線リード４０の配線経路を、前記カウンタ３００のデータ及び、後述するリード引出方向決定ルールＯ１〜Ｏ４、リード進行方向決定ルールＬ１〜Ｌ８に基づき決定する。
【０３３５】
以下にその詳細を説明する。
【０３３６】
前記実施例と同様に、マトリックス配置された各ランド３２の周囲には、行及び列方向に合計４個の仮想カウンタが仮想設置されている。ここでは、図１３に示すように、ランド３２の周囲に、隣接するランドとの間にそれぞれ第１〜第４のカウンタ３００−１、３００−２、３００−３、３００−４が仮想設置されている。
【０３３７】
本実施の形態の配線決定のアルゴリズムは、各ランド３２間の領域への新たなリード４０の配線経路の設定を、そのランド間に設置されたカウンタ３００が開状態に制御されている場合にのみ許可する。
【０３３８】
従って、仮想配置されたカウンタ３００の開閉状態を制御することにより、配線リード４０の配線経路を自動決定することができる。
【０３３９】
各カウンタ３００は、開制御された開カウンタ状態となった場合に、当該開カウンタ３００の存在するランド３２，３２間の領域を通過するように決定されたリード４０の本数をカウントする動作を行う。各カウンタ３００は、閉制御された閉カウンタ状態にあるときには、上記カウント動作は行わない。
【０３４０】
以下に、配線経路を決定するためのルールの詳細を説明する。
【０３４１】
Ａ：優先順位
他に制約条件がなければ、前記優先順位に従って配線対象ランド３２が順次決定される。
【０３４２】
Ｂ：リード引出方向決定ルール
配線対象ランド３２が決定されると、次に図５６に示すように、このランド３２からどの方向にリード４０を引き出すかを決定する。この引き出し方向を決定するために、以下のＯ１、Ｏ２、Ｏ３の３つのルールを適用する。
【０３４３】
図５６に示すように、配線対象ランド３２から見て、ａ、ｂ、ｃ、ｄの４つのリード引出し方向が仮想的に設定され、しかもａ、ｂ、ｃ、ｄの４つの方向には、仮想エリア３０００−１、３０００−２、３０００−３，３０００−４が仮想的に設定されている。前記各ａ、ｂ、ｃ、ｄの４方向は、それぞれ行方向及び列方向にそれぞれ４５度で交叉する方向に設定される。しかも、各方向ａ、ｂ、ｃ、ｄは、それぞれ９０度の位相差を持つように設定される。
【０３４４】
この４つの方向の内どの方向に、配線対象ランド３２からリード４０を引き出すかを決定するためのルールが、Ｏ１〜Ｏ３の３つのリード引き出し方向決定ルールである。
【０３４５】
図５７〜図５９には、前記Ｏ１〜Ｏ３のルールの具体例が図示されている。
【０３４６】
ルールＯ１：図５５に示すように、ランド群３０の最外側エリア１０００に属するランド３２は、図５７に示すように、カウンタ３００を経由せず直接その外周側に位置する配線対象インナーリード２２と接続する。
【０３４７】
以下に説明するルールＯ２、Ｏ３は、図５５に示すランド群３０の内側エリア１１００、すなわちランド群３０から外側エリア１０００を除くエリアに属するランドが配線対象ランドとなった場合に適用する。
【０３４８】
ルールＯ２：図５８に示すように、配線対象ランド３２からのリード４０の引き出し方向は、中心線２０４よりで、外周寄り（インナーリード群寄り）の方向ａに向かうように決定する。
【０３４９】
ルールＯ３：図５９に示すように、中心線２０４寄りの隣接ランド３２の外周寄りのカウンタが閉じており、さらに外周より隣接ランド３２の中心線２０４寄りのカウンタ３００が閉じている場合には、中心線２０４と反対側でかつ外周寄りの方向ｄへ向け、リード引き出し方向を決定する。
【０３５０】
ルールＯ４：ルールＯ１〜Ｏ３に該当しない場合は、結線不可能と判断する。
【０３５１】
上記３つのルールＯ１〜Ｏ３の内、標準ルールはＯ２、Ｏ３で、ルールＯ２が優先する。なお、ルールＯ１は、図５５の外側エリア１０００に位置するランドが配線対象ランドとなった場合に適用される特殊ルールである。
【０３５２】
Ｃ：リード進行方向決定ルール
前述したように、ルールＯ１〜Ｏ３に従い、配線対象ランドからのリード４０の引き出し方向を決定すると、次に、この引き出されたリード４０の進行方向を決定し、対応するインナーリード２２と結線するためのルールが必要となる。
【０３５３】
すなわち、仮想エリア３０００に引き出されたリードを、次に図６０に示すように、行及び列で特定される４つの方向Ａ、Ｂ、Ｃ、Ｄのどの方向に進行させるかを決定する必要がある。このリード進行方向決定ルールが、以下に述べるＬ１〜Ｌ８である。仮想エリア３０００からみて、中心線寄りの方向をＡ、外周寄りの方向をＢ、中心線から離れた方向をＣ、外周から離れた方向をＤと定義する。
【０３５４】
図６１〜図６３は、このルールの説明図である。
【０３５５】
ルールＬ１：仮想エリア３０００が外周（インナーリード群）側に隣接する場合には、リード４０を外周面の方向Ｂに進行させる。
【０３５６】
ルールＬ２：中心線２０４側のカウンタ３００に向け進行させる。
【０３５７】
ルールＬ３：外周寄りの方向Ｂ、すなわち外周寄りのカウンタへ向けリード４０を進行させる。
【０３５８】
ルールＬ４：中心線２０４から離れた方向Ｃ、すなわち対角線２２０側に位置するカウンタ方向へ向けリードを進行させる。
【０３５９】
ルールＬ６：上記ルールＬ２〜Ｌ４に基づく処理では、中心線２０４を越えたカウンタをは、閉じたカウンタとして認識する。
【０３６０】
ルールＬ７：１本のリード４０は、同一のカウンタ位置を２回通過できない。
【０３６１】
ルールＬ８：Ｌ１〜Ｌ７により方向が決定されない場合は、結線不可能と判断する。
【０３６２】
上記ルールＬ１〜Ｌ７の内、標準ルールはＬ２〜Ｌ４である。この中で、Ｌ３及びＬ４は、必須不可欠のルールであり、Ｌ２は、必要に応じて選択されるルールである。
【０３６３】
前記ルールＬ１は、図５５に示す外側エリア１０００において適用するルールであり、ルールＬ６は、中心線２０４側の領域における特殊ルールである。
【０３６４】
Ｄ：カウンタ制御ルール
次にカウンタ３００の制御ルールＣ０〜Ｃ４を説明する。
【０３６５】
ルールＣ０：前記Ｏ２のルールを採用した場合は、配線対象ランド３２の外周寄りのカウンタを閉じる。
【０３６６】
ルールＣ１：前記ルールＯ３を採用した場合は、配線対象ランド３２の中心線２０４寄りのカウンタと、外周寄りのカウンタの双方を閉じる。
【０３６７】
ルールＣ２：カウンタが超過した場合、そのカウンタを閉じるとともに、超過カウンタを通る配線４０の出発ランド３２を特定し、特定された出発ランド３２の中心線寄りのカウンタと、外周寄りのカウンタを閉じる。
【０３６８】
ルールＣ３：上記ルールＣ１、Ｃ２は、中心線２０４を越えた処理は行わない。
【０３６９】
ルールＣ４：中心線２０４部分に位置するカウンタは、通常のカウンタの半分の値で超過状態になる。
【０３７０】
上記ルールＣ０〜Ｃ４の内、標準ルールはＣ０〜Ｃ２で、この中で必須不可欠なルールはＣ２である。
【０３７１】
前記ルールＣ３、Ｃ４は特殊ルールであり、中心線２０４部分のカウンタに適用されるルールである。
【０３７２】
（４−２−４）前記ルールに従った配線
次に、前記ルールに従ったリード４０の配線経路の決定処理を具体的に説明する。
【０３７３】
複数のランド３２を、どの順番で配線していくかを決定するために、前記優先順位を決定する必要がある。この優先順位の決定は、前述したのでここではその説明は省略する。
【０３７４】
本実施の形態では、優先順位が決定されると、基本的にはこの優先順位に従ってランド３２とインナーリード２２との間を結ぶリード４０の配線経路が決定される。このリード４０の配線経路の決定にあたり、前述したリード引出方向決定ルール、リード進行方向決定ルール、カウンタ制御ルールが必要となる。
【０３７５】
配線対象ランド３２から第１の配線リード４０を引き出す方向は、前記ルールＯ１〜Ｏ４に従って行う。このときの標準ルールはＯ２、Ｏ３である。
【０３７６】
Ｏ２のルールは、引き出し方向を中心線２０４側であって、かつ外周方向に向かうように決定する。具体的には、図５８のａ方向である。このルールＯ２を採用することにより、リード４０を中心線２０４側に詰めて配線することができ、配線の引き回しが少なくなり、効率的な配線が可能となる。
【０３７７】
また、前記ルールＯ３は、ルールＯ２に従い配線することができない場合に適用する。この場合には、図５９に示すｄの方向に配線を引き出す。
【０３７８】
ルールＯ２、Ｏ３に従い配線を行うと、配線対象ランド３２から中心線２０４側に詰めて、しかも常に外周方向に向け配線リード４０の引き出し方向が決定されることになる。このような構成を採用することにより、配線リード４０が、インナーリード２２から遠ざかる方向に引き出されるという事態の発生を防止し、配線の引き回しが短く、単純で効率的な配線経路の設定を行うことができる。
【０３７９】
なお、特殊ルールとしてＯ１がある。このルールＯ１は、最外周のランドから配線を引き出す場合に適用される。このような場合には、周囲のカウンタ３００に影響を与えないように、配線リード４０をインナーリード２２へ向けて直接引き出す。
【０３８０】
これにより、他の配線ルールに影響を与えないようにして配線経路を決定することかできる。
【０３８１】
上述したように、配線対象ランド３２からの配線リード４０の引き出し方向が決定されると、次にこの配線リード４０の進行方向を決定する必要がある。この進行方向の決定は、前述したリード進行方向決定ルールＬ１〜Ｌ８に従い行われる。
【０３８２】
これらのルールの中で、基本ルールはＬ２〜Ｌ４である。ルールＬ３、Ｌ４が必須要件的ルールであり、ルールＬ２は任意的選択ルールである。
【０３８３】
ルールＬ２は、図６２に示すように、仮想エリア３０００まで引き出された配線リード４０を、図６１のＡ〜Ｄのどの方向に進行させるかを次のように決定する。
【０３８４】
このルールＬ２では、他の制約条件、すなわちＡ方向に位置するカウンタが閉じているという状況が存在しない場合には、中心線２０４側に向けたＡ方向に向けリード進行方向を設定する。
【０３８５】
このルールＬ２の適用条件が満足されない場合、すなわちＡ方向のカウンタが閉じている場合には、次にルールＬ３が適用され、外周寄りの方向Ｂに向けリード進行方向が決定される。
【０３８６】
上記条件が満足されない場合には、次にルールＬ４が適用され、中心線から離れた方向Ｃに向けリード進行方向が決定される。
【０３８７】
以上のルールに従って進行方向を決定することにより、配線リード４０を、中心線２０４側から順次詰めて配線することができる。
【０３８８】
なお、必要に応じて前記ルールＬ２は採用しなくてもよい。すなわちルールＬ２を採用しない場合には、中心側２０４に詰めて配線するという条件がなくなるため、配線不可能という状況が発生する可能性がある。しかし、Ｌ３、Ｌ４のルールに従って配線を行えば、常に外周側に向けてリード進行方向が決定されるため、最短距離の配線が可能となる。
【０３８９】
従って、配線経路の設計を行う場合には、まずルールＬ３、Ｌ４の条件で配線経路の決定を行い、この条件での配線が不可能と判断された場合に、新たにルールＬ２の条件を加えて配線経路を決定すればよい。
【０３９０】
また、第２の基本ルールとしてＬ７がある。このルールＬ７は、１本の配線リード４０は、同一のカウンタ３００を２回通過できないというルールである。このルールがないと、例えばあるルールに従ってルートが決定された配線リード４０が、ある仮想エリア３０００から次の仮想エリア３０００に向かう際に、また同じルートを逆戻りしてしまうという可能性がある。ルールＬ７を採用することにより、このような事態の発生を防止することができる。
【０３９１】
この第２の基本ルールＬ７に基づく判断は、常に前述した基本ルールＬ２、Ｌ３、Ｌ４と組み合わせて行われる。
【０３９２】
さらに、最外周のランド３２付近で、配線経路の進行方向を決定する場合には、Ｌ１という特殊ルールが適用される。このルールが適用されることにより、最外側のランド３２付近では、対応するインナーリード２２へ向け直接的に配線リード４０が引き出されるように配線経路が決定される。これにより、周囲のカウンタ３００に影響を与えずに、配線リード４０の引き出しができる。
【０３９３】
上述した配線経路の決定を行う際に、カウンタ３００は以下のように制御される。
【０３９４】
各カウンタ３００には、上限値が設定されており、カウント値が上限値を超過したときにカウンタが閉制御される。閉制御されたカウンタの存在するランド間領域では、新たな配線はできない。
【０３９５】
初期条件として、すべてのカウンタ３００のカウント値は０に設定される。
【０３９６】
カウンタ３００の制御ルールとしては、前述したＣ０〜Ｃ４がある。
【０３９７】
必須不可欠な制御ルールはＣ１、Ｃ２とＣ３である。この２つのルールＣ２、Ｃ３に、ルールＣ４を組み合わせて用いることがより好ましい。
【０３９８】
なおルールＣ０は、任意的な選択ルールである。
【０３９９】
まず、ルールＣ０を採用する場合を想定する。このルールＣ０は、前記Ｏ２の条件で、リード引き出し方向が決定された場合に適用可能であり、このルールが適用される場合には、配線対象ランド３２の外周側のカウンタ３００が閉制御される。例えば、図５８に示すようにａ方向に引き出し方向が設定された場合には、ランド３２の外周寄りのカウンタ３００が閉制御される。具体的には、配線の引き回しの距離が長くなることを防止する。
【０４００】
このようにすると、配線の余裕が生まれる場合もあるので、前記ルールＣ０は、必要に応じて適宜適用する任意的な選択ルールである。
【０４０１】
ルールＣ１は、図５９に示すようにルールＯ３が採用された場合に適用される。この場合、配線対象ランド３２の、中心線よりのカウンタ３００−１と、外周寄りのカウンタ３００−４を閉じる。このようにして、カウンタを閉じることにより、次の配線が、中心線２０４側に進入することを防止する。
【０４０２】
ルールＣ２が適用されるのは、カウンタ３００がカウントアップして上限値を超過した場合である。他のルールによって、カウンタ３００が強制的に閉じられた場合には、ルールＣ２は適用されない。ランド間に新たな配線リード４０が通過し、カウント値が上限値に達すると、当該カウンタ３００は閉制御される。
【０４０３】
そして、カウント値が超過して閉制御されたカウンタ３００の存在するランド間領域を通るすべての配線リード４０が接続された各ランド３２を特定する。そして、特定されたランド３２の周囲に存在する、中心線２０４側のカウンタ３００−１と、外周方向側に存在するカウンタ３００−４を閉制御する。すなわち、カウンタ３００のカウント値が上限値を超過した場合には、当該カウンタ３００を閉制御するとともに、このカウンタの存在するランド間領域を通過するすべての配線リード４０を検出し、これら各リード４０の接続された各ランド３０を特定し、特定されたランドの中心線２０４側のカウンタ３００−１及び外周側のカウンタ３００−４を閉制御する。
【０４０４】
このようなカウンタ制御を行うことにより、次の配線リード４０が中心線２０４側に侵入することを防止し、配線が不可能となるというような事態の発生確率を低減することができる。
【０４０５】
また、ルールＣ３は、前述したように中心線２０４部分に存在するカウンタに対する制御ルールである。これは、中心線２０４を越えて反対側に位置するカウンタに対しては、前記Ｃ１、Ｃ２のルールに基づく制御は行わないというルールである。
【０４０６】
また、ルールＣ４は中心線２０４部分のカウンタに対する特殊ルールである。このルールは、中心線２０４部分に位置するカウンタの上限値は、通常のカウンタの半分とするというルールであり、本実施の形態では他のカウンタの上限値が２であるため、このルールが適用されるカウンタの上限値は１に設定される。すなわち、中心線２０４部分に位置するカウンタ３００は、配線が１回通過したらその時点で閉じるという制御が行われる。
【０４０７】
（４−２−５）具体的な配線経路の決定の説明
次に、図６５〜図７４に基づき、具体的な配線経路の決定処理の処理を説明する。
【０４０８】
ここでは、優先順位に従って、配線対象ランドが特定される。
【０４０９】
１．優先順位１番のランドを配線対象ランドとした場合（図６５）
この場合、ルールＯ１が適用され、配線経路が決定される。この場合、カウンタのカウントアップは発生しない。
【０４１０】
２．優先順位２番のランドを配線対象ランドとした場合（図６５）
ルールＯ２が適用され、リード線は１のカウンタ方向にすすみ、カウンタ１はカウントアップする。
【０４１１】
カウンタ１の超過が発生するため、ルールＣ２が適用される。これにより、１、２、３のカウンタが閉じられる。ただし、４のカウンタにはルールＣ３が適用される。
【０４１２】
さらに、ルールＬ１が適用される。
【０４１３】
このようにして、配線対象ランドに対する配線経路が決定される。
【０４１４】
３．優先順位３番目のランドを配線対象ランドとした場合（図６５）
ルールＯ１が適用され、配線経路を決定される。この場合に、カウンタのカウントアップは発生しない。
【０４１５】
４．優先順位４番のランドを配線対象ランドとした場合（図６６）
ルールＯ３が適用され、カウンタ５方向に配線リード４０が引き出され、カウンタ５がカウントアップする。カウンタ６、７は閉じられる。
【０４１６】
ルールＬ３が適用される。配線リード４０はカウンタ８方向に進み、当該カウンタはカウントアップする。
【０４１７】
ルールＬ１が適用される。
【０４１８】
このようにして、配線経路が決定される。
【０４１９】
５．優先順位５番のランドを配線対象ランドとした場合（図６７）
ルールＯ２が適用され、カウンタ８方向に配線リード４０が引き出され、カウンタ８がカウントアップする。
【０４２０】
カウンタ８は超過するため、ルールＣ２が適用され、カウンタ８、５，９は閉じられる。
【０４２１】
ルールＬ１が適用される。
【０４２２】
このようにして、配線経路が決定される。
【０４２３】
６．優先順位６番目のランドを配線対象ランドとした場合（図６７）
ルールＯ１が適用され、カウンタのカウントアップを発生しない。
【０４２４】
このようにして、配線経路が決定される。
【０４２５】
７．優先順位７番のランドを配線対象ランドとした場合（図６８）
ルールＯ３が適用される。これにより配線リード４０は、カウンタ１０方向に進み、当該カウンタ１０はカウントアップする。カウンタ１１と１２は閉制御される。
【０４２６】
ルールＬ４が適用される。配線リードはカウンタ１３方向に進み、当該カウンタ１３はカウントアップする。
【０４２７】
ルールＬ３が適用され、配線リードはカウンタ１４方向に進み、当該カウンタ１４はカウントアップする。
【０４２８】
ルールＬ３が適用され、配線リード４０はカウンタ１５方向に進み、当該カウンタ１５がカウントアップする。
【０４２９】
ルールＬ１が適用される。
【０４３０】
上述したように、配線リード４０の配線経路が決定される。
【０４３１】
８．優先順位８番のランドを配線対象ランドした場合（図６９）
ルールＯ３が適用され、配線リードはカウンタ１４方向に引き出され、当該カウンタ１４はカウントアップする。カウンタ１０と１３は閉制御される。
【０４３２】
カウンタ１４で超過が発生するため、ルールＣ２が適用され、カウンタ１４、１０、１３が閉制御される。
【０４３３】
ルールＬ３が適用され、配線リード４０はカウンタ１５方向に進む。そして、カウンタ１５は、カウントアップされる。
【０４３４】
カウンタ１５で超過が発生するため、ルールＣ２が適用され、カウンタ１５４、１０、１３が閉制御される。
【０４３５】
ルールＬ１が適用される。
【０４３６】
このようにして、配線リード４０の配線経路が決定される。
【０４３７】
９．優先順位９番目のランドを配線対象ランドとした場合（図７０）
ルールＯ３が適用され、配線リード４０はカウンタ１７方向に引き出され、当該カウンタ１７はカウントアップする。そして、カウンタ１４、１６は閉制御される。
【０４３８】
ルールＬ１が適用される。
【０４３９】
このようにして、配線リード４０の配線経路が決定される。
【０４４０】
１０．優先順位１０のランドを配線対象ランドとした場合（図７０）
ルールＯ１が適用され、カウンタのカウントアップは発生しない。ここにおいて、配線経路が決定される。
【０４４１】
１１．優先順位１１番目のランドを配線対象ランドとした場合（図７１）
ルールＯ３が適用され、配線リード４０はカウンタ１８方向に引き出され、カウンタ１８はカウントアップする。カウンタ１９と、２０は、閉制御される。
【０４４２】
ルールＬ４が適用され、配線リードはカウンタに１へ向け進む。
【０４４３】
ルールＬ７、Ｌ３が適用され、配線リード４０がカウンタ２２へ向けて進む。
【０４４４】
ルールＬ４が適用され、配線リード４０はカウンタに３に向けて進む。
【０４４５】
ルールＬ７，Ｌ３が適用され、配線リード４０はカウンタ２４方向に進む。
【０４４６】
ルールＬ３が適用され、配線リード４０はカウンタ１７方向に進み、当該カウンタ１７はカウントアップする。
【０４４７】
カウンタ１７で超過が発生するため、ルールＣ２が適用され、カウンタ１７，１９，２０が閉制御される。
【０４４８】
ルールＬ１が適用される。
【０４４９】
このようにして、配線リード４０の配線経路が決定される。
【０４５０】
１２．優先順位１２番のランドを配線対象ランドとした場合（図７２参照）
ルールＯ３が適用され、配線リード４０はカウンタ２４に向けて引き出され、カウンタ２４はカウントアップする。そして、カウンタ２２，２３は閉制御される。
【０４５１】
カウンタ２４で超過が発生するため、ルールＣ２が適用され、カウンタ２４，２２，２３が閉制御される。ルールＬ４が適用され、配線リードはカウンタ２５方向に進み、当該カウンタ２５はカウントアップする。
【０４５２】
ルールＬ３が適用され、配線リード４０はカウンタ２６方向に進み、カウンタ２６がカウントアップする。
【０４５３】
ルールＬ１が適用される。
【０４５４】
このようにして、配線リード４０の配線経路が決定される。
【０４５５】
１３．優先順位１３番のランドを配線対象ランドとした場合（図７３）
ルールＯ１が適用され、配線リード４０の配線経路が決定される。
【０４５６】
以上の１〜１３の一連の処理により、図５４に示す中心線２０４−１の左側の処理面２３０−１における配線経路が全て決定される。
【０４５７】
１４．次に、中心線２０４を配して反対側にする処理面２３０−２に対する配線を同様の手法を用いて行う（図７４）。
【０４５８】
この両処理面２３０−１，２３０−２に対する配線経路の決定処理を行うにあたり重要なことは、その両側に位置する面共有部２２０−１，２２０−２が、互いにかみ合うように配線経路を決定するということである。図７４を例にとると、ランド部３０の対角線上において、処理面２３０−１では１つおきに合計３個のランドを対象ランドとする。これに対して、他の処理面２３０−２では、対角線上において、前記処理面２３０−１で対処されなかった残りの２個のランドを、配線対象ランドとする。
【０４５９】
このようにすることにより、図７４に示すように決定された分割領域２００−１の配線経路を他の分割領域２００−２，２００−３の配線経路としても用いることができる。
【０４６０】
（４−２−６）配線経路の設計
次に、図２に示す装置を用いて、配線経路を設計する場合の一例を説明する。
【０４６１】
図６４は、この設定処理の概略フローチャートである。
【０４６２】
まず、設計者は入力部１１０を用いて一番緩い配線のための条件を設定する。例えば、本実施の形態では、ルールＬ３，Ｌ４を配線条件として設定し、自動配線の演算を行わせる（ステップＳ１０００）。
【０４６３】
そして、この条件の下での配線が可能ならば、この配線モデルを採用する。
【０４６４】
この配線モデルは、各ランド２２から常に直線的にもしくは直線に近い状態で外周側のインナーリード２２へ向け第１の配線リード４０が引き出されるように配線経路が設定される。このため、配線リード４０の配線がシンプルで効率的なものとなる。
【０４６５】
但し、このような条件を満足する場合は必ずしも多くないので、ステップＳ１１００でエラー表示がなされる場合がある。この場合には、さらに他の条件を加えて、再度自動配線の指示を行う。ここでは、前記した条件にさらにルールＬ２の条件を加えて、自動配線の指示を行う。
【０４６６】
この条件で、配線経路が決定された場合には、この配線モデルを採用する。
【０４６７】
ステップＳ１３００でエラー表示がなされた場合には、さらにステップＳ１４００で前記Ｃ０という条件を加えて再度自動配線の指示を行う。この条件で配線経路が決定された場合には、この配線モデルを採用する。
【０４６８】
ステップＳ１５００でエラー表示がされた場合には、必要に応じて他の条件を加えて、再度自動配線の指示を行う（Ｓ１６００）。
【０４６９】
このように、必須不可欠なルール以外に、任意的な配線条件を順次付加しながら、自動配線の指示を行うことにより、配線経路の決定を、効率的に、しかも確実に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明が適用されたテープ回路基板の一例を示す説明図である。
【図２】本発明が適用された配線経路決定装置の一例を示す機能ブロック図である。
【図３】図２に示す装置の動作を示すフローチャート図である。
【図４】図３に示す条件入力工程において入力される各種入力項目の説明図である。
【図５】図３に示す条件入力工程において入力される他の入力項目の説明図である。
【図６】分割領域の説明図である。
【図７】分割領域を、中心共有部、処理面、面共有部に細分割した状態の説明図である。
【図８】１つの分割領域に対して決定した配線パターンを、他の分割領域に転用して、回路全体の配線経路を決定する一連の処理の説明図である。
【図９】複数の分割領域に対して決定された配線経路を、他の配線経路に転用することにより、回路全体の一連の配線経路を決定する処理の説明図である。
【図１０】分割領域の行及び列の説明図である。
【図１１】インナーリード群に対して割り付けられた番号の説明図である。
【図１２】ランド群に対して割り付けられた優先順位の説明図である。
【図１３】各ランドに対して仮想配置されたカウンタの説明図である。
【図１４】各ランドに対して仮想配置されたカウンタに対する制御の具体例の説明図である。
【図１５】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１６】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１７】中心共有部のランドに対する配線経路決定処理説明図である。
【図１８】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１９】中心共有部のランドに対する配線経路決定処理の説明図である。
【図２０】処理面のランドに対する配線経路決定処理の説明図である。
【図２１】処理面のランドに対する配線経路決定処理の説明図である。
【図２２】処理面のランドに対する配線経路決定処理の説明図である。
【図２３】処理面のランドに対する配線経路決定処理の説明図である。
【図２４】処理面のランドに対する配線経路決定処理の説明図である。
【図２５】面共有部のランドに対する処理の説明図である。
【図２６】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２７】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２８】図２７のステップＳ７４の詳細な処理を示すフローチャート図である。
【図２９】図２７のステップＳ７６の詳細な処理を示すフローチャート図である。
【図３０】図２７のステップＳ６４の詳細な処理を示すフローチャート図である。
【図３１】図３０のステップＳ２０６の詳細な処理を示すフローチャート図である。
【図３２】図３０のステップＳ２０８の詳細な処理を示すフローチャート図である。
【図３３】図２７のステップＳ７４の初期ルート決定処理の具体的な処理の説明図である。
【図３４】初期ルート設定時におけるルート開始カウンタの設定処理の説明図である。
【図３５】初期ルート設定時におけるルート終了カウンタの設定処理の説明図である。
【図３６】初期ルート設定時における移動カウンタの動作の説明図である。
【図３７】初期ルート設定時における移動カウンタの動作の説明図である。
【図３８】初期ルート設定時に移動カウンタが使用カウンタまで移動したときの処理説明図である。
【図３９】移動カウンタが通過カウンタまで移動したときの処理の説明図である。
【図４０】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４１】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４２】通常ルート設定時における配線対象ボールランドに対するカウンタ制御動作の説明図である。
【図４３】通常ルート設定時における開始カウンタ及び終了カウンタの設定処理の説明図である。
【図４４】通常ルート設定時における移動カウンタの移動の処理の説明図である。
【図４５】一方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４６】他方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４７】各ランドに対して予め設定された優先順位と、超過カウンタの存在意志とに基づき、配線対象ランドを決定する処理の具体例を示す説明図である。
【図４８】図４８Ａは、ファンアウトタイプの半導体装置の平面概略説明図であり、図４８Ｂは図４８ＡのＡ−Ａ断面概略説明図である。
【図４９】図４９Ａは、ファンインタイプの半導体装置の平面概略説明図であり、図４８Ｂは図４８ＡのＢ−Ｂ断面概略説明図である。
【図５０】図５０Ａは、混合タイプの半導体装置の平面概略説明図であり、図５０Ｂは図５０ＡのＣ−Ｃ断面概略説明図である。
【図５１】ファンアウトタイプの半導体装置の製造に用いるテープ回路基板の一例を示す説明図である。
【図５２】ファンインタイプの半導体装置の製造に用いるテープ回路基板の一例を示す説明図である。
【図５３】混合タイプの半導体装置の製造に用いるテープ回路基板の一例を示す説明図である。
【図５４】ファンインタイプの装置のランド群の分割領域の説明図である。
【図５５】ランド群の外側エリア及び内側エリアの説明図である。
【図５６】配線対象ランドからの配線リードの引き出し方向の説明図である。
【図５７】ルールＯ１を適用する場合の説明図である。
【図５８】ルールＯ２を適用する場合の説明図である。
【図５９】ルールＯ３を適用する場合の説明図である。
【図６０】配線リード進行方向の説明図である。
【図６１】配線リード進行方向の説明図である。
【図６２】ルールＬ２〜Ｌ４を適用する場合の配線リード進行方向の説明図である。
【図６３】ルールＬ６が適用される場合の配線経路進行方向の説明図である。
【図６４】配線経路決定処理の概略フローチャートである。
【図６５】優先順位１〜３番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図６６】優先順位４番目のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図６７】優先順位５，６のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図６８】優先順位７番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図６９】優先順位８番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図７０】優先順位９，１０番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図７１】優先順位１１番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図７２】優先順位１２番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図７３】優先順位１３番のランドを配線対象ランドとした場合の配線経路決定処理の説明図である。
【図７４】中心線をはさんで反対側の領域の配線経路決定処理の説明図である。
【符号の説明】
１０  フィルム
１１  テープ回路基板
２０  インナーリード群
２２  インナーリード
３０  ランド群
３２  ランド
４０  第１の配線リード
４２  第２の配線リード
１１０  入力部
１２０  処理部
１２２  仮想基板設定部
１２４  仮想カウンタ設定制御部
１２６  対象ランド決定部
１２８  配線経路決定部
１３０  情報記憶媒体
１４０  出力部
２００  分割領域
２０２  対向線
２０４  中心線
２１０  中心共有部
２２０−１、２２０−２  面共有部
２３０−１、２３０−２  処理面
３００  仮想カウンタ
【図１】
0003610259.tif 000002
【図２】
0003610259.tif 000003
【図３】
0003610259.tif 000004
【図４】
0003610259.tif 000005
【図５】
0003610259.tif 000006
【図６】
0003610259.tif 000007
【図７】
0003610259.tif 000008
【図８】
0003610259.tif 000009
【図９】
0003610259.tif 000010
【図１０】
0003610259.tif 000011
【図１１】
0003610259.tif 000012
【図１２】
0003610259.tif 000013
【図１３】
0003610259.tif 000014
【図１４】
0003610259.tif 000015
【図１５】
0003610259.tif 000016
【図１６】
0003610259.tif 000017
【図１７】
0003610259.tif 000018
【図１８】
0003610259.tif 000019
【図１９】
0003610259.tif 000020
【図２０】
0003610259.tif 000021
【図２１】
0003610259.tif 000022
【図２２】
0003610259.tif 000023
【図２３】
0003610259.tif 000024
【図２４】
0003610259.tif 000025
【図２５】
0003610259.tif 000026
【図２６】
0003610259.tif 000027
【図２７】
0003610259.tif 000028
【図２８】
0003610259.tif 000029
【図２９】
0003610259.tif 000030
【図３０】
0003610259.tif 000031
【図３１】
0003610259.tif 000032
【図３２】
0003610259.tif 000033
【図３３】
0003610259.tif 000034
【図３４】
0003610259.tif 000035
【図３５】
0003610259.tif 000036
【図３６】
0003610259.tif 000037
【図３７】
0003610259.tif 000038
【図３８】
0003610259.tif 000039
【図３９】
0003610259.tif 000040
【図４０】
0003610259.tif 000041
【図４１】
0003610259.tif 000042
【図４２】
0003610259.tif 000043
【図４３】
0003610259.tif 000044
【図４４】
0003610259.tif 000045
【図４５】
0003610259.tif 000046
【図４６】
0003610259.tif 000047
【図４７】
0003610259.tif 000048
【図４８】
0003610259.tif 000049
【図４９】
0003610259.tif 000050
【図５０】
0003610259.tif 000051
【図５１】
0003610259.tif 000052
【図５２】
0003610259.tif 000053
【図５３】
0003610259.tif 000054
【図５４】
0003610259.tif 000055
【図５５】
0003610259.tif 000056
【図５６】
0003610259.tif 000057
【図５７】
0003610259.tif 000058
【図５８】
0003610259.tif 000059
【図５９】
0003610259.tif 000060
【図６０】
0003610259.tif 000061
【図６１】
0003610259.tif 000062
【図６２】
0003610259.tif 000063
【図６３】
0003610259.tif 000064
【図６４】
0003610259.tif 000065
【図６５】
0003610259.tif 000066
【図６６】
0003610259.tif 000067
【図６７】
0003610259.tif 000068
【図６８】
0003610259.tif 000069
【図６９】
0003610259.tif 000070
【図７０】
0003610259.tif 000071
【図７１】
0003610259.tif 000072
【図７２】
0003610259.tif 000073
【図７３】
0003610259.tif 000074
【図７４】
0003610259.tif 000075