JP3605288B2 - 回路基板の配線経路決定方法、装置及び情報記憶媒体 - Google Patents
回路基板の配線経路決定方法、装置及び情報記憶媒体 Download PDFInfo
- Publication number
- JP3605288B2 JP3605288B2 JP14831398A JP14831398A JP3605288B2 JP 3605288 B2 JP3605288 B2 JP 3605288B2 JP 14831398 A JP14831398 A JP 14831398A JP 14831398 A JP14831398 A JP 14831398A JP 3605288 B2 JP3605288 B2 JP 3605288B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- land
- counter
- lands
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、複数のインナーリードからその周囲にマトリックス配置されたランドへの配線経路を決定する回路基板の配線経路決定方法、装置及び情報記憶媒体に関する。
【０００２】
【背景技術及び発明が解決しようとする課題】
半導体装置の小型化を追求するとベアチップ実装が理想的であるが、品質の保証及び取り扱いが難しいため、パッケージ形態に加工することで対応してきた。特に、多端子化の要求に応じたパッケージ形態として、近年、ＢＧＡ（ボールグリットアレー）型パッケージが開発されてきた。
【０００３】
ＢＧＡ型パッケージの一つとして、フレキシブルな回路基板を用いたものがある。このような回路基板には、ＩＣの端子群と接続されるインナーリード群が設けられ、このインナーリード群の周囲に、マトリックス状に配置されたボールランド群が設けられている。各ランドには、必要に応じて半田ボールが設けられている。そして、この回路基板はＩＣを実装した状態で、前記半田ボールを介してマザーボード等に面実装されるように構成されている。
【０００４】
このような回路基板を用いる場合に、前記インナーリード群を構成する各リードと、その周囲に配置されたランド群を構成する各ランドボールとの配線経路をどのように決定するかが重要となる。
【０００５】
特に、今日用いられる回路基板は、実装されるＩＣの多端子化により、実装用の回路基板上に設けられるインナーリードや、ランドボールの数も多い。従って、各インナーリードから各ボールランドへ、互いに配線を交差させることなく、その配線経路をいかに効率よく設計するかが、回路基板の開発期間を短縮し、且つ低コスト化を図る上で重要な課題となる。
【０００６】
しかし、従来の手法は、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行っていた。このため、その作業に時間と手間がかかり、短時間で且つ低コストの回路基板の設計を行うことができないという問題があった。
【０００７】
すなわち、ボールランドの間隔や、使用する配線リードの幅等の各種パラメータにより、各ランド間を通過可能な配線の本数が異なる。従って、前記配線経路は、各ランド間の配線数が許容本数を上回ることなく、しかも各配線が互いに交差することがないように決定することが必要となる。
【０００８】
しかし、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行う従来の手法では、作業途中で配線が不可能なランドが出現した場合には、再度パラメータを変更して配線経路の設定を最初からやり直さなければならないため、いきおい設計作業は、作業者の経験と勘等に頼らざるを得ないという問題があった。
【０００９】
本発明は、このような従来の課題に鑑みなされたものであり、その目的は、インナーリード群とその周囲にマトリクス配置されたランド群との間の配線経路の決定を効率良く且つ短期間で行うことが可能な回路基板の配線経路決定方法、装置及び情報記憶媒体を提供することにある。
【００１０】
【課題を解決するための手段】
（１）前記目的を達成するため、本発明は、
矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する方法において、
前記ランド群を、矩形状の各辺に相当する台形領域に４分割し、ランドのマトリクス配置が同一の台形領域を特定する第１の工程と、
ランドのマトリクス配置が異なる各分割領域毎に、対応するインナーリード群とランド群との配線経路を決定する第２の工程と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する第３の工程と、
を含むことを特徴とする。
【００１１】
本発明の情報記憶媒体は、
入力情報に基づき、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群とを有する仮想回路基板を設定する手段と、
前記仮想回路基板のインナーリード群とランド群との配線経路を決定する手段
としてコンピュータを機能させるプログラムが記憶されたコンピュータ読みとり可能な情報記憶媒体において、
前記配線経路を決定する手段は、
前記ランド群を、仮想的に前記矩形状をしたランド群の４つの外辺を底辺とする４つの台形形状をした分割領域に４分割処理する第１の手段と、
前記４分割処理された前記４つの分割領域から、ランドのマトリクス配置が異なる分割領域毎に、そのインナーリード群とランド群との配線経路を決定する処理を行う第２の手段と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用し、前記他の分割領域の配線経路を決定する処理を行なう第３の手段と、
を含み、
前記第１の手段は、
隣接する前記台形形状をした各分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群に対する前記４分割処理を行い、
前記第２の手段は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための処理を行う手段と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定手段と、
を含み、
前記決定手段は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための手段と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定手段と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御手段と、
を含むことを特徴とする。
【００１２】
本発明によれば、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群を、矩形状の各辺に相当する台形形状に４分割する。４分割された台形形状の分割領域には、ランドのマトリクス配置が同一のものが存在する。
【００１３】
例えば、マトリクス配置されたランド群が、インナーリード群の周囲を正方形状に囲むように形成されている場合には、前記４つの分割領域のマトリクス配置は同一なものとなる。
【００１４】
また、例えばインナーリード群の周囲を長方形状に囲む場合、相対向する辺に相当する各分割領域同士は、ランドのマトリクス配置が同一となる。
【００１５】
従って、本発明によれば、ランドのマトリクス配置が異なる分割領域に対してのみ、インナーリード群とランド群との配線経路を決定する処理を行い、決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する。
【００１６】
このようにすることにより、インナーリード群とランド群との配線経路の決定のための処理を大幅に低減し、回路基板の開発設計のための期間の短縮及びコストの低減を図ることができる。
【００１７】
特に、インナーリード群を、正方形状に囲むにマトリクス配置されたランド群を有する回路基板であっては、４分割された一つの分割領域に対してのみ回線経路を決定すれば、残りの３つの分割領域に対しては決定された配線経路を使い回すことができるため、配線経路の決定のための負荷をほぼ１／４まで低減することができる。
【００１８】
また、インナーリード群を長方形状に囲むようにマトリクス状に配置されたランド群にあっては、長方形状の２辺に相当する２つの分割領域の配線経路を決定すれば、この配線経路を残りの２つの分割領域の配線経路として使い回すことができるため、回線経路の決定のための負荷を１／２まで低減することができる。
【００１９】
（２）ここにおいて前記第１の工程は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行い、
前記第２の工程は、
対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割する工程と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行なう決定工程と、
を含み、前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定することが好ましい。
【００２０】
また、前記第１の情報は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行なうための情報を含み、
前記第２の情報は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための情報と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定情報と、
を含むように形成することが好ましい。
【００２１】
本発明によれば、インナーリードとランドとの配線を最短経路で且つ左右ほぼ対称となるように行うことができる。
【００２２】
特に、本発明によれば、配線経路の決定を、中心共有部から、その両側に位置する処理面へ向けて順次行うため、分割領域における配線経路の決定を短時間で効率的に行うことができる。
【００２３】
さらに、本発明によれば、台形形状をした分割領域上における配線経路の決定を、中心共有部、その両側に位置する一対の処理面、さらに各処理面の外側に位置する面共有部とに細分割し、細分割された領域の特殊性を考慮しながら、配線経路の決定を効率的に行うことができる。
【００２４】
ここにおいて、前記中心共有部は、台形形状をした分割領域の中心の２行のランドとして構成することが、この部分の配線を効率良く行う上で好ましい。
【００２５】
又、本発明においては、隣接する分割領域が、その台形側辺に相当する一列分のランド列を面共有部として共有している。
【００２６】
即ち、台形形状した分割領域同士が接する領域では、特殊な配線が必要となることがある。本発明では、このような領域を、通常のルールで配線パターンが決定される処理面とは別の領域として細分割し、この領域の特性に応じた配線パターンの決定を行う。これにより、分割領域の配線パターンの決定を、さらに効率良く行うことができる。
【００２７】
ここにおいて、面共有部の配線パターンは、隣接する分割領域同士が、配線対称とするランドをそれぞれ分担するようにする。例えば、この領域のランド数が１０個ある場合には、それぞれの分割領域が均等にランドを５個づつ分担することが好ましい。
【００２８】
さらに好ましくは、各分割領域は、面共有部のランドを、１個おきに分担し、その配線経路を決定するように構成すればよい。これにより、面共有部における配線経路の決定を、より効率良く行うことが可能となる。
【００２９】
（３）又、本発明において、
前記決定工程は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置する工程と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なう配線経路決定工程と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するカウンタ制御工程と、
を含むことが好ましい。
【００３０】
また、本発明において、
前記決定情報は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための情報と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定情報と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御情報と、
を含むことが好ましい。
【００３１】
本発明によれば、前記各分割領域における配線経路の決定を、各ランドの周囲に仮想配置したカウンタを用いて自動的に行うことができる。
【００３２】
（４）又、本発明において、
前記配線経路決定工程は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、開カウンタの存在する間を、直前の配線経路と配線が交差せずに通過するように決定し、
前記カウンタ制御工程は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うことが好ましい。
【００３３】
また、本発明において、
前記配線経路決定情報は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、カウンタの開いているランド間を、直前の配線経路と配線が交差せずに通過するように決定するための情報を含み、
前記カウンタ制御情報は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うための情報を含むことが好ましい。
【００３４】
本発明によれば、各ランドの仮想配置されたカウンタを用いて、各ランドとその外周に配置されたメッキリードとの配線経路を自動的に決定することができる。
【００３５】
（５）又、本発明において、
マトリクス配置された各ランドには、予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定する工程と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なう工程と、
を含むことが好ましい。
【００３６】
また、本発明の情報記憶媒体は、
マトリクス配置された各ランドに割り付けられた優先順位の情報を含み、
前記配線経路決定情報は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定するための情報と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なうための情報と、
を含むことが好ましい。
【００３７】
本発明によれば、仮想配置されたカウンタのカウント値と、各ランドに予め割り付けられた優先順位とに基づき、配線経路が決定される毎に、次に配線の対象となるランドの決定と、そのランドへの配線経路の決定と自動的に且つ効率よく行うことができる。
【００３８】
なお前記優先順位とは、他の制約がなければ、優先順位や高いランドが配線対象ランドとして優先的に決定される順位をいう。
【００３９】
（６）又、本発明において、
マトリクス配置された各ランドの優先順位は、次のように設定することが好ましい。
【００４０】
まず、前記マトリクス配置されたランド群が形成する矩形状の各辺を通る中心線と、前記矩形状の対角線を想定する。
【００４１】
そして、前記中心線と対角線によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。
【００４２】
言い換えると、前記優先順位は、
前記中心共有部を両処理面側に２分割する基準ラインを想定し、インナーリードと反対側に位置する各ランドから基準ライン側に斜め方向に隣接するランドを結ぶ複数列の斜のラインを優先順位設定ラインとし、インナーリード反対側に位置するランドが基準ラインに近い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはインナーリード反対側に位置するものほど優先順位が高くなるように設定することが好ましい。
【００４３】
これにより、台形形状に分割された各分割領域における配線経路を、その中心の中心共有部、その両側に位置する処理面、及び最外側に位置する面共有部の順に効率良く決定することができる。
【００４４】
特に、本発明によれば、各インナーリードとランドとの配線を、分割領域全体から見た場合に最短距離で、且つほぼ左右対称に効率よく行うことができる。
【００４５】
（７）又、前記配線経路決定工程は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行う工程と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行う工程と、
を含むことが好ましい。
【００４６】
また、前記配線経路決定情報は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行うための情報と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行うための情報と、
を含むことが好ましい。
【００４７】
本発明において、基準ラインの両側に位置する最も優先順位の高いランドは、その分割領域に対応する中央のインナーリードから見て、分割領域の反対側に位置するランドとなる。
【００４８】
本発明では、この一対のランドを、最初に配線経路の決定対象となるランドとして設定する。そして、この一対のランドの周囲に存在する複数のカウンタの内、中心共有部側の第１のカウンタ、インナーリードと反対側に位置する第４のカウンタを開制御し、これとは反対側、即ちインナーリード側に位置する第２のカウンタ、及び面共有部側に位置する第３のカウンタを閉制御する。
【００４９】
さらに、基準ラインに隣接する行に位置する各ランドの基準ライン側カウンタを開制御する。即ち、前記配線対称ランドの中心共有部側に位置する第１のカウンタと同じ行に属するカウンタを開制御する。
【００５０】
このようにして、仮想配置されたカウンタの初期設定を行い、基準となるインナーリードと前記一対の配線対称ランドとの基準配線経路を決定する。
【００５１】
そして、台形の分割領域における配線経路の決定処理を、この基準配線経路側からその両側の面共有部側へ向け順次繰り返して行う。
【００５２】
このようにすることにより、分割領域の配線経路の決定処理をより効率よく行うことができる。
【００５３】
（８）本発明の方法は、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行うことが好ましい。
【００５４】
また、本発明の情報記憶媒体は、
配線用のパラメータを入力するための情報を含み、
前記配線経路決定情報は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行う情報を含むことが好ましい。
【００５５】
以上の構成とすることにより、配線用のパラメータに応じた配線経路の決定を、自動的に行うことができる。
【００５６】
特に、入力した配線用パラメータによって、配線ができないと判断された場合には、新たなパラメータの入力を行えば良いため、最適パラメータをもった回路基板の設計を短時間で且つ効率的に行うことができる。
【００５７】
（９）又、本発明に係る配線経路決定装置は、
配線用のパラメータを入力する手段と、
前記方法を用いて、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する手段と、
を含むことを特徴とする。
【００５８】
このようにすることにより、インナーリード群とランド群との配線経路を自動的に且つ効率良く決定することができる装置を実現することができる。
【００５９】
（１０）又、本発明の配線基板は、
矩形状に配置されたインナーリード群と、
前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群と、
前記インナーリード群とランド群とを電気的に接続するパターン配線群と、
を含み、
前記パターン配線群は、
前記ランド群を対称な複数の領域に仮想分割したとき、各分割領域毎に同一パターンで配線されていることを特徴とする。
【００６０】
ここにおいて、
前記ランド群が、
インナーリード群の周囲を正方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記正方形状の各辺に相当する４つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線されてる。
【００６１】
また、前記ランド群が、
インナーリード群の周囲を長方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記長方形状の隣接する２辺に相当する２つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線される。
【００６２】
【発明の実施の形態】
次に、本発明な好適な実施の形態を図面に基づき、詳細に説明する。
【００６３】
（１）本発明が適用される回路の概要
図１には、本発明が適用されるフィルムキャリアテープを示す概略図である。
【００６４】
同図において、樹脂で形成されるテープ状のフィルム１０に、デバイスホール１２及びスプロケットホール１４が形成されている。
【００６５】
フィルム１０には、デバイスホール１２を正方形状に囲むように形成されたインナーリード群２０と、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群３０と、ランド群３０の周囲を囲むように配置されたメッキリード１６が形成されている。さらに、前記インナーリード群２０を構成する各インナーリード２２と、前記ランド群３０を構成する各ランド３２との間には、一対一の関係で第１の配線リード４０が形成され、さらに各ランド３２とメッキリード１６との間には第２の配線リード４２が形成されている。前記インナーリード群２２、ランド群３０、第１、第２の配線リード４０、４２及びメッキリード１６は、テープ基板上に銅箔をエッチングして形成されている。
【００６６】
前記各ランド３２は、図示しないボール端子を設けるための領域である。前記インナーリード２２は、一方の端部がデバイスホール１２から突出し、他端が前記第１のリード４０に接続されるようになっている。
【００６７】
デバイスホール１２の内側で、半導体チップ１８の電極（図示せず）にインナーリード２２の端部がボンディングされる。
【００６８】
各ランド３２は、第２のリード４２を介してメッキリード１６と接続されている。このため、メッキリード１６を介して、全てのランド３２及びリード２２、４０、４２が導通するので、これらに電気メッキを施すことが可能になっている。
【００６９】
そして、このフィルム１０に半導体チップ１８が搭載された後、フィルム１０は、図中鎖線で示すテープ回路基板１１として打ち抜かれる。
【００７０】
このようなテープ回路基板１１を設計するに際し、矩形形状したインナーリード群２０と、その周囲に矩形状に配置されたランド群３０との間において、互いに配線を交差させずに、前記第１の配線リード４０の配線経路をどのように決定するかが重要な課題となる。さらにはランド群３０とその周囲に配置されたメッキリード１６との間において、互いに配線を交差させずに、前記第２の配線リード４２の配線経路をどのように決定するかが重要な課題となる。
【００７１】
特に、前記インナーリード群２０を構成する各インナーリード２２と、マトリクス状に配置されたランド群３０を構成する各ランド３２とは、基本的に一対一の関係にある。また、一対一でない場合、例えばインナーリードが少ない場合またはボールランドが少ない場合は、多い方を単独で存在させる。このため、限られたスペースの中で前記インナーリード群２０とランド群３０との配線経路、すなわち配線パターンをどのように決定するかが、回路基板１１の開発設計に当たっての重要な課題となる。
【００７２】
とりわけ、前記ランド群３０内において、互いに隣接するランド３２の間を配線できるリード４０、４２の本数には制限がある。この制限の中で、隣接するリードを互いに交差させずに、全てのインナーリード２２とランド３２とを決選するための配線パターンを、回路基板１１の製造に先立って設計し、決定することは極めて重要である。
【００７３】
従来は、このような配線経路の決定を、設計者が手作業で試行錯誤的に行ってていた。このため、配線経路の決定に時間と手間がかかりすぎ、これが回路基板開発にあたっての大きな課題となっていた。
【００７４】
本実施の形態の課題は、前述した第１、第２の配線リード４０、４２の配線経路の決定を、回路設計段階において自動的に且つ効率よく行うことを可能とすることにある。
【００７５】
（２）回路基板の設計装置
図２には、前述したテープ回路基板１１、より具体的にはフィルム１０の配線経路を決定し、回路基板を設計するための設計装置の一例が示されている。
【００７６】
本実施の形態の設計装置は、オペレータが操作する入力部１１０と、各種ＣＰＵ、メモリ等を用いて構成されたデータ処理部１２０と、各種の情報が記憶された情報記憶媒体１３０と、出力部１４０とを含んで構成される。
【００７７】
前記情報記憶媒体１３０には、回路設計用のアルゴリズムや各種データ等の情報が記憶されている。この情報には、後述する配線経路の決定のためのアルゴリズムや、回路パターンの設計のためのアルゴリズム及びその他必要なアルゴリズムをもつプログラムやデータが含まれ、処理部１２０を、仮想基板設定部１２２、配線経路決定部１２４として機能させる。
【００７８】
図３には、配線経路決定演算のためのフローチャートが示されている。
【００７９】
ステップＳ１０で、設計者は回路基板のデータや、配線経路決定のための各種パラメータの入力を行う。図４、図５にはその一例が示されている。
【００８０】
例えば、図１に示すテープ回路基板１１を設計する場合には、矩形状にマトリクス配置されたランド群３０のサイズを入力する。ここでは、各ランドをそれぞれセルとしてとらえ、前記ランド群３０の大きさを、複数のセルがマトリクス配置されたフレームの大きさとして入力する。具体的には、フレーム外周の縦、横のそれぞれの長さａ１、ａ２、前記縦及び横のフレームの厚さｂ１、ｂ２をフレームサイズとして入力する。さらに、前記フレームを構成するセルの数、即ちランド３２の数を入力する。
【００８１】
さらに、図５に示すようにマトリクスを構成する各セルのサイズ、各セルに存在するランド３２のランドサイズ、ランドギャップを入力する。さらに、図５（Ｃ）に示すように、各ランド３２の間の領域を通過するように配線する、各リード４０、４２のリード線幅、リード間ギャップを入力する。
【００８２】
このような入力が終了すると、次にステップＳ１２で、処理部１２０は回路基板１１を設計するための処理を行う。
【００８３】
まず、仮想基板設定部１２２は、入力されたデータに基づき、例えば図１に示す回路を仮想的に設計する。
【００８４】
この時、前記マトリクスのセルサイズ、各ランド３２間の通過不可能な領域、通過可能領域、リード線ピッチ等は以下の計算式に基づいて求められる。
セルサイズ＝フレームサイズ÷セル数
通過不可領域＝ランドサイズ＋（ランドギャップ×２）
通過可能領域＝セルサイズ−通過不可領域
リード線ピッチ ＝リード線幅＋リード間ギャップ
このようにして求めた、通過不可領域、通過可能領域等のデータを用いて、縦及び横方向に隣接するランド３２の間を通過可能なリード４０、４２の本数と、斜め方向に隣接するランド３２間を通過可能な斜線部通過可能本数を、次式に基づき求める。なお、通過可能本数、斜線部通過可能本数の乗余は切り捨てる。
通過可能本数＝（通過可能領域＋リード間ギャップ）÷リード線ピッチ
斜線部通過可能本数＝
（通過可能領域＋リード間ギャップ）×√２÷リード線ピッチ
配線経路決定部１２８は、インナーリード群２０とランド群３０との間を結ぶ第１の配線リード４０の配線経路、及びランド群３０とメッキリード１６間を結ぶ第２の配線リード４２の配線経路を、各ランド間を通過する配線の本数が前記通過可能本数以内に納まるように、しかも各リードが互いに交差することがないように決定する。
【００８５】
そして、データ処理部１２０は、全ての配線経路の決定が終了した時点で、そのデータを出力部１４０を介して出力する。
【００８６】
なお、入力されたパラメータでは、前述した各リード４０、４２の配線が不可能である場合、ステップＳ１４で、データ処理部１２０は、出力部１４０を介してエラーメッセージを出力する。この時、設計者は入力部１１０から、例えばランドサイズ、ランドギャップ、リード線幅、リード間ギャップなどの新たなパラメータを再度入力すればよい。これにより、データ処理部１２０はこの新たなパラメータに基づき、ステップＳ１２で示す配線経路決定のための演算処理を行い、ステップＳ１４で、その演算結果を出力部１４０から出力する。
【００８７】
このようにして、本実施の形態の装置によれば、設計者は配線用のパラメータを入力することにより、インナーリード群２０とランド群３０とを結ぶ第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定等を自動的に行うことができる。
【００８８】
以下にその詳細を説明する。
【００８９】
（３）配線領域の分割
図６には、矩形形状に配置されたインナーリード群２０の外周に、前記インナーリード群２０の周囲を矩形形状に囲むようにマトリクス配置されたランド群３０が概略的に示されている。ここにおいて、ランド群３０内の各セル３４は、ランド３２の存在する領域を仮想的に表している。なお、ここで図示されるセル数は、説明を簡単にするために、実際のセル数よりも大幅に少ない数として設定されている。
【００９０】
（３−１）４つの分割領域への分割
本実施の形態において、配線リード４０、４２の配線経路を決定するにあたり、矩形形状とをしたランド群３０を、矩形状の各辺に相当する台形領域に仮想的に４分割する。ここでは、矩形形状をしたランド群３０を一対の対角線２０２−１、２０２−２に沿って、台形形状した４つの分割領域２００−１、２００−２…２００−４に仮想分割する。
【００９１】
さらに、この矩形形状したランド群３０に対して、図中上下左右に直交する一対の中心線２０４−１、２０４−２を想定する。
【００９２】
なお、各分割領域２００において、その台形の両側辺に相当する一列分のランド列は、隣接する分割領域と共有する領域、即ち、面共有部２２０−１、２２０−２とする。
【００９３】
（３−２）分割領域の細分割
図７には、各分割領域２００の一例が示されている。ここでは分割領域２００を、前記中心線２０４を挟んでその両側に位置する２行のランドから構成される中心共有部２１０と、台形の両側辺に相当する領域に位置する面共有部２２０−１、２２０−２と、中心共有部２１０と面共有部２２０との間に位置する処理面２３０−１、２３０−２とに細分割する。そして、後述するように、この分割領域２００の配線経路の決定を、中心線２０４の左側の領域から、中心共有部２１０、処理面２３０−１、２２０−１の順で行い、その次に中心線２０４の右側の領域に対し、中心共有部２１０、処理面２３０−２、面共有部２２０−２の順で行っている。なお、これ以外にも、中心共有部２１０から、順次その両側に位置する処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２へ向け順次行っても良い。
【００９４】
このようにすることにより、分割領域２００における配線リード４０、４２の配線を、中心線２０４を介して左右ほぼ対称な配線とすることができる。
【００９５】
なお、このような配線を行うに際し、後述するように、処理面２３０−１、２３０−２の配線は、通常のアルゴリズムに従って行うが、中心共有部２１０での配線は、その両側の処理面２３０−１、２３０−２へ配線経路を展開する処理の関係から、一部特殊な結線処理の手法を採用する。さらに面共有部２２０−１、２２０−２における配線は、隣接する分割領域との関係から一部特殊な結線処理の手法を採用する。なお具体的な結線処理の手法は後述する。
【００９６】
このようにして、本実施の形態によれば、ほぼ台形形状をした分割領域２００の配線経路を決定する。この時、４つの分割領域２００−１、２００−２、２００−３、２００−４のランドマトリクスが同一である場合には、１つの分割領域の配線経路を決定すれば、この分割領域２００の配線経路を、そのまま他の分割領域の配線経路として転用することができる。すなわち、図８（Ａ）に示すように、分割領域２００−１の配線経路を決定すれば、次に同８（Ｂ）に示すように、この配線経路を、分割領域２００−２の配線経路として転用し、さらに同８（Ｃ）に示すように、他の分割領域２００−３の配線経路として転用し、さらに同８（Ｄ）に示すように、分割領域２００−４の配線経路として転用することができる。このように、１つの分割領域２００−１の配線リード４０、４２の配線パターンを決定することにより、この配線パターンを残りの３つの領域２００−２、２００−３、２００−４の配線パターンとして使い回すことができるため、配線経路の決定に要する演算負荷を、大幅に低減することができる。
【００９７】
また、ランド群３０の相対向する分割領域のみが、同一のランドマトリクス配置の分割領域として形成されている場合には、まず図９（Ａ）に示すように、分割領域２００−１、２００−２の配線経路を決定し、その後図９（Ｂ）に示すように、分割領域２００−１の配線経路を分割領域２００−３の配線経路として転用し、分割領域２００−２の経路を相対抗する分割経路２００−４の配線経路として転用する。
【００９８】
このようにすることにより、配線経路の決定のための負荷を大幅に低減することができる。
【００９９】
（４）分割領域における配線経路の決定
次に、各分割領域２００における、第１、第２のリード４０、４２の配線経路を決定するための詳細を説明する。
【０１００】
図１０には、前記分割領域２００の概略が示されている。ここにおいて、中心線２０４と同方向を行、これと直交する方向を列として定義する。
【０１０１】
（４−１）リード番号
図１１には、分割領域２００の内側に位置するインナーリード群２０の説明図が示されている。このインナーリード群２０において、各インナーリード２２は中心線２０４の両側に位置するインナーリードからその両側方向に向けて、リード番号が１、２、３・・・と割り付けられる。
【０１０２】
そして、インナーリード２２は、割付番号が若い方から順に、配線対象リードとして順次選択される。
【０１０３】
（４−２）ランドの優先順位
図１２には、マトリクス配置された各ランド３２にあらかじめ割り付けられた優先順位の１例が示されている。ここでは、図７に示す分割領域２００において、中心線２０４の左側の領域のランド群に対して割り付けられた優先順位を表す。
【０１０４】
まず、中心線２０４の左側に隣接する行に存在するランド３２、すなわち中心共有部２１０の中心線２０４の左側に位置するランド３２は、メッキリード１６側に位置するランド３２ほど、優先順位が高く設定されている。これにより、他に制約条件がなければ、中心共有部２１０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０５】
また、処理面２３０及び面共有部２２０では、マトリクス配置された各ランドの優先順位は、次のように設定する。
【０１０６】
前記中心線２０４と対角線２０２によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線２０２に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインを想定する。そして、前記対角線２０２から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。これにより、他に制約条件がなければ、処理面２３０及び面共有面２２０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０７】
なお、分割領域２００において、中心線２０４の右側の領域は、図１２に示す優先順位と、その優先順位が線対称となるように、優先順位が割付られる。
【０１０８】
このような優先順位の割付を行うことにより、図１１に示すように、各インナーリード２２は、その中心線２０４側のリードから順に配線対象リードとして選択されていき、さらに各ランドは、図１２に示すようにあらかじめ割り付けられた優先順位に従って配線対象ランドとして選択されていく。従って、何ら他に制約がなければ、図１１に示すリード番号と対応したインナーリード２２と図１２に示す優先順位に従ったランドとが、順番に結線されるように、各リード４０の配線経路が決定されていくことになる。
【０１０９】
（４−３）仮想カウンタを用いた配線経路の決定処理
ところで、各ランド３２の間を通過できるリード４０、４２の通過可能本数は所定本数に制限されることは前述した。本実施の形態では、最大４本に制限されているものとする。
【０１１０】
このような制限の下では、配線対象ランドを、図１２に示す優先順位に従って単純に順次選択し、その配線経路を決定していくことはできない。
【０１１１】
そこで、本実施の形態の配線回路決定部１２４は、仮想カウンタ設定制御部１２６及び対象ランド決定部１２８として機能するように構成されている。
【０１１２】
仮想カウンタ設定制御部１２６は、以下に詳述するように、各ランド３２の周囲に、隣接するランドとの間の領域を通過するリード４０、４２の本数をカウントするカウンタ３００を仮想設定する。
【０１１３】
対象ランド決定部１２８は、前述した各ランド３２の優先順位及び前記仮想カウンタ３００のデータに基づき、配線対象となるランド３２をその都度決定する。
【０１１４】
そして、配線回路決定部１２４は、決定された配線対象ランド３２と、リード２２，１６とを結ぶ配線リード４０，４２の配線経路を、前記カウンタ３００のデータに基づき決定する。
【０１１５】
以下にその詳細を説明する。
【０１１６】
図１３に示すように、マトリクス配置された各ランド３２の周囲には、行及び列方向に合計４個の仮想カウンタが仮想設置されている。ここでは、ランド３２の周囲に、隣接ランドとの間にそれぞれ第１〜第４のカウンタ３００−１，３００−２，３００−３，３００−４が仮想設置されている。
【０１１７】
本実施の形態の配線経路決定用のアルゴリズムは、各ランド３２間の領域への新たなリード４０、４２の配線経路の設定を、そのランド間に設置されたカウンタ３００が開状態に制御されている場合にのみ許可するように構成されている。
【０１１８】
従って、仮想配置されたカウンタ３００の開閉状態を制御することにより、配線リード４０、４２の配線経路を自動的に決定することができる。
【０１１９】
各カウンタ３００は、開制御された開カウンタ状態となった場合に、当該開カウンタ３００の存在するリード間３２、３２の領域を通過するように決定されたリード４０、４２の本数をカウントする動作を行う。各カウンタ３００は、閉制御された閉カウンタ状態にあるときには、このようなカウント動作は行わない。
【０１２０】
図１４には、前記仮想カウンタ３００の開閉制御のためのルールが概略的に示されている。図１４（Ａ）に示すように、隣接するランド３２は、互いにカウンタ３００を共有するものとする。
【０１２１】
図１５には、中心共有部２１０における配線経路決定のための手順が概略的に示されている。
【０１２２】
まず、最初に対象となるインナーリードは、図１１に示すリード番号が１番のインナーリード２２である。このインナーリードの配線対象ランド３２Ｔは、中心共有部２１０において優先順位が一番高いランド、すなわちメッキリード１６側に位置するランド３２−１である。
【０１２３】
Ａ：カウンタの初期設定
本実施の形態の仮想カウンタ設定制御部１２４は、この１本目の配線リード４０、４２の配線経路を決定するために、最初の配線対象ランド３２−１（３２Ｔ）の周囲の仮想カウンタ３００を、図１４（Ｂ）に示すように初期設定する。
【０１２４】
すなわち、中心線２０４側に位置する第１の仮想カウンタ３００−１と、メッキリード１６側に位置する第４の仮想カウンタ３００−４を開制御し、この第１、第４の仮想カウンタ３００−１、３００−４と、ランド３２−１を挟んで相対向する第２、第３の仮想カウンタ３００−２、３００−３を閉制御する。
【０１２５】
さらに、この配線対象ランド３２−１と同じ行に属するランド３２−２、３２−３、３２−４の、中心線２０４側の仮想カウンタ（第１の仮想カウンタ）３００を同様に開制御する。
【０１２６】
これ以外のカウンタは全て閉じた状態に制御する。このようにして、配線経路の決定処理に先立って、仮想カウンタの初期設定を行う。
【０１２７】
Ｂ：カウント動作
本実施の形態では、配線対象インナーリード２２と、配線対象ランド３２−１との間の配線経路を、開カウンタ３００の存在する領域をリード４０が通過するように決定する。さらに、配線対象ランド３２−１と、メッキリード１６との間の配線リード４２の経路を、開カウンタの存在する領域をリード４２が通過するように決定する。
【０１２８】
これにより、図１５に示すように、１本目の第１の配線リード４０及び第２の配線リード４２の配線経路が決定されることになる。
【０１２９】
この時、配線リード４０、４２の配線経路に位置する各開カウンタ３００は、そのカウント値をインクリメントするように制御される。
【０１３０】
Ｃ：配線対象ランド周囲のカウンタ制御
配線対象ランド３２−１に対する配線リード４０、４２の配線経路が決定されると、次に配線対象ランド３２−１の周囲に図１４（Ｂ）に示すように開閉制御されている各仮想カウンタ３００−１、・・・３００−４は、次に図１４（Ｃ）に示すように開閉制御される。すなわち、第１、第４のカウンタ３００−１、３００−４は閉制御され、第２、第３のカウンタ３００−２、３００−３は開制御される。
【０１３１】
これにより、次の配線対象ランドに対する配線リード４０、４２の新たな配線のための予定経路が設定されることになる。
【０１３２】
Ｄ：２番目以降の配線経路決定時の制御
２番目のインナーリード２２と、２番目の配線対象ランド３２−２との間を結ぶ第１の配線リード４０−２の経路は、図１６に示すように開カウンタ３００の存在する領域に基づいて決定される。同様に配線対象ランド３２−２と、メッキリード１６との間を結ぶ第２の配線リード４２−２の配線経路も、開カウンタの存在する領域に基づき決定される。そして、これら配線リード４０−２、４２−２の配線経路に位置する仮想カウンタ３００のカウント値はインクリメントされる。
【０１３３】
そして、配線経路の決定後、配線対象ランド３２−２の周囲に位置する仮想カウンタ３００は、図１４（Ｃ）に示すルールに従って開閉制御される。すなわち第１及び第４のカウンタ３００−１、３００−４は閉制御され、第２、第３の仮想カウンタ３００−２、３００−３は開制御される。
【０１３４】
Ｅ：中心共有部特有の配線ルール
同様にして３本目のインナーリードを２２−３と、３番目の配線対象ランド３２との配線経路の決定を行う。なお、中心共有部２１０では、中心線２０４を介して右側と左側の領域で、ほぼ左右対称となるように、配線リード４０の配線経路を決定することが好ましい。このために、インナーリード２２とランド４０との間の配線は、中心線２０４側に位置する仮想カウンタ３００の値が２以内の時だけ許容されるように制限される。
【０１３５】
従って、図１６に示すように、カウンタ３００Ａ３、３００Ａ４が開いていても、配線経路決定部１２８は、このカウンタ３００Ａ３、３００Ａ４の存在する領域に第１の配線リード４０の配線経路を設定することを許可しない。このため、図１２に示す優先順位に従えば、次の配線対象ランドは３２−３となるはずであるが、ここでは前述したカウンタの配線制限ルールが優先する。そして、この条件の下で配線が可能なランドを配線対象ランドとして決定する。ここでは、図１７に示すようにインナーリード側のカウンタ３２−４が配線対象ランド３２Ｔとして決定される特殊処理が行われる。そして、３番目のインナーリードを２２と、この配線対象ランド３２−４との間を結ぶ第１の配線リード４０の配線経路が決定される。なお、このとき第２の配線リード４２の配線経路の決定処理は、前述したカウンタの配線制限ルールの制約を受けない。このため、第２の配線リード４２の配線経路は、開カウンタの存在位置に基づき、直前の配線リード４２−２と交差しないように決定される。
【０１３６】
そして、配線リード４０、４２の通過したランド３２間に位置するカウンタのカウント値は、自動的にインクリメントされる。
【０１３７】
Ｆ：特殊処理時における配線対象ランド周囲のカウンタ制御
また、配線経路が決定したランド３２−３周囲のカウンタは、図１４（Ｄ）に示すように開閉制御される。すなわち、図１４（Ｄ）に示すように、ランド３２の中心線２０４側のカウンタ３００のみが開いてる状態で、当該ランド３２への配線経路が決定した場合には、開カウンタ３００−１のみが閉制御され、これと逆方向に位置する第３のカウンタ３００−３のみが開制御される。
【０１３８】
図１７に示すように配線経路が決定されると、次に次に図１８に示すように、開カウンタ３００の存在位置と、前述したランドの優先順位とに基づき、３２−３のランドが４番目の配線対象ランド３２Ｔとして決定される。そして、開カウンタの存在位置のデータに基づき、第１、第２の配線リード４０、４２の配線経路が決定される。
【０１３９】
このようにして、中心共有部２１０に属する各ランド３２とインナーリード２２との間の配線経路が自動的に決定されることになる。
【０１４０】
Ｇ：カウンタの他の制御ルール
なお、仮想カウンタ３００の開閉制御のルールには、前述したもの以外に、図１４（Ｄ）に示すよう、開カウンタのカウント値が超過した場合、すなわち、カウント値が４を上回った場合には、その開カウンタ３００を閉じ、ランド３２を挟んで逆方向に位置するカウンタ３００を開く制御を行うというルールがある。
【０１４１】
Ｈ：カウンタ制御ルールのまとめ
本実施の形態におけるカウンタの制御ルールをまとめると以下のようになる。
【０１４２】
まず、カウンタの初期設定ルールをまとめる。
【０１４３】
（第１のルール）
一番最初の配線対象ランド３２Ｔに対しては、図１４（Ｂ）に示すように、第１、第４のカウンタ３００−１、３００−４を開き、第２、第３のカウンタ３００−２、３００−３を閉じる初期設定を行う。
【０１４４】
（第２のルール）
最初に配線対象となるランド３２Ｔと同じ行に属するランドの、中心線２０４側に位置する仮想カウンタ３００を開き、それ以外のカウンタは閉じる初期設定を行う。
【０１４５】
次に、配線経路決定処理動作中におけるカウンタの制御ルールをまとめる。
【０１４６】
（第１のルール）
図１４（Ｂ）に示す状態にある配線対象ランド３２Ｔに対し、配線経路が決定されると、その周囲のカウンタを、図１４（Ｂ）に示す状態から同図（Ｃ）に示す状態に制御する。
【０１４７】
（第２のルール）
図１４（Ｄ）に示すように、中心線２０４側のカウンタのみが開いている配線対象ランド３２Ｔに対し配線経路が決定されると、開カウンタ３００を閉じ、これとは逆の側に位置する閉カウンタを開制御する。
【０１４８】
（第３のルール）
図１４（Ｄ）に示すように、開カウンタ３００のカウント値が超過した場合には、当該開カウンタを閉じ、このカウンタとランド３２を挟んで逆側に位置する閉カウンタを開制御する。
【０１４９】
以上の第１〜３のルールに基づき、カウンタ３００の制御を行うことにより、開カウンタの存在する領域と、図１２に示すランド３２の優先順位とに基づき、配線対象ランド３２Ｔを適切に決定し、当該ランド３２とインナーリード２０及びメッキリード１６との間の配線経路、すなわち、第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１５０】
Ｉ：配線経路の決定ルールのまとめ
次に、配線経路決定ルールをまとめる。
【０１５１】
（基本ルール）
開カウンタの存在するランド間領域に配線経路を順次設定する。
【０１５２】
（制限的ルール）
なお、前記基本ルールには制限がある。中心共有部２１０における第１の配線リード４０の配線に際しての特有のルールである。
【０１５３】
中心共有部２１０においては、当該開カウンタ３００のカウント値が２を超過した場合（通過可能な本数の１／２の本数を超過した場合）には、カウンタが開いていても、その開カウンタの存在するランド間領域には第１の配線リード４０の新たな配線を許可しないというルールである。なお、このルールは、中心共有部２１０における第１の配線リード４０の配線経路の決定に際してのみ適用され、第２の配線リード４２の配線経路の決定や、その他の領域における配線経路の決定に際しては適用されない。
【０１５４】
図１９には、このようなルールに従って決定された、中心共有部２１０の全領域の配線経路が示されている。
【０１５５】
Ｊ：処理面の配線経路
このようにして中心共有部３２０における配線パターンを決定すると、次に図２０〜図２４に示すように、処理面２３０における配線経路の決定処理動作を行う。
【０１５６】
この配線経路の決定処理動作は、基本的には、図１２に示すように各ランドに割り付けられた優先順位と、前述したルールに従って開閉制御されるカウンタの開カウンタの存在位置とに基づいて行われる。
【０１５７】
本実施の形態では、前述した図１５〜図１８に示すように中心共有部２１０の配線経路が決定された時点では、カウント値が超過した開カウンタは存在していない。このため図２０に示すように、残ったランドの中で最も優先順位が高いランド３２−５が配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき、この配線対象ランド３２−５（３２Ｔ）に対する第１、第２の配線リード４０、４２の配線経路が決定される。
【０１５８】
このようにして、ランド３２−５に対する配線経路が決定した段階においても、開カウンタの中にはカウント値を超過したものが存在しない。このため、図２１に示すように、次に優先順位の高い３２−６のランドが配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき第１、第２の配線リード４０、４２の配線経路が決定される。同様にして、図２２に示すように、３２−７のランドを配線対象ランド３２Ｔとして、次の配線経路が決定される。
【０１５９】
図２２に示すようにして配線経路が決定されると、開カウンタの中にはそのカウント値が超過するものが発生する。この場合、単に優先順位に基づくならば、左下のランド３０−８が次の配線対象ランドとなるが、超過カウンタが発生しているため、図２３に示すように、超過カウンタに隣接するランド３２−１４を次の配線対象ランド３２Ｔとして決定する特殊処理を行う。そして、開カウンタの存在位置に基づき、第１、第２の配線リード４０、４２の配線経路を決定する。
【０１６０】
図２３に示すようにして配線経路が決定されると、次にランド３０−１０を配線対象ランド３２Ｔとして、図２４に示すように次の配線経路が決定される。
【０１６１】
このような処理を繰り返して行うことにより、処理面２３０における第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１６２】
Ｋ：面供給部の処理
図２５には、面共有部２２０の詳細が示されている。
【０１６３】
この面共有部２２０では、図中鎖線で示すように隣接する分割領域２００−１、２００−４が一つおきに配線対象となるランドを分担する。
【０１６４】
これら各ランド３２に対する配線経路の決定は、自分の属する分割領域２００のランド３２のみを対象とする点を除けば、前述した処理面２３０における配線経路の決定と同様なアルゴリズムを用いて行う。
【０１６５】
本実施の形態によれば、分割領域２００に対するこのような配線処理を、図７に示すように、一方の中心共有部２１０、一方の処理面２３０−１、面共有部２２０−１、他方の中心共有部２１０、他方の処理面２３０−２、面共有部２２０−２の順に行う。
【０１６６】
なお、この配線経路の決定処理演算にあたり、配線が不可能であると判断された場合には、前述した図２に示す出力部１４０からエラーメッセージが出力される。従って、この場合には、入力部１１０から再度新たなパラメータの入力を行い、異なる条件で配線経路の決定のための演算処理を行えば良い。
【０１６７】
このようにして、分割領域２００における配線経路の決定を自動的に、且つ入力パラメータの値を変更しながら効率良く行うことができる。
【０１６８】
そして、このようにして一つの分割領域２００の配線パターンが決定した場合には、図８（Ａ）〜（Ｄ）に示すように、この分割領域２００−１の配線経路のパターンを他の分割領域２００−２、２００−３、２００−４の配線パターンとしてそのまま転用することができる。このため、回路基板全体の配線経路の決定処理を極めて短時間で行うことができる。
【０１６９】
又、図９示すように相対向する分割領域のみが対称な構成となっている場合には、分割領域２００−１、２００−２に対して前述した手法を用いて配線経路の決定を行い、その後図９（Ｂ）に示すように、残りの分割領域２００−３、２００−４に対して既に決定した分割領域２００−１、２００−２の配線経路を転用することができる。従って、この場合でも、配線経路決定処理のための演算負荷を、大幅に低減することができる。
【０１７０】
（５）配線経路決定のための詳細アルゴリズム
以下に、前記第１、第２の配線リード４０、４２の配線経路を決定するためのより詳細なアルゴリズムを説明する。
【０１７１】
（５−１）回路基板全体の配線経路決定用アルゴリズム
図２６には、このアルゴリズムの示すフローチャートが示されている。
【０１７２】
まず、ステップＳ２０で、配線経路決定のための条件、例えば前述した各種パラメータの入力を行う。
【０１７３】
次に、ステップＳ２２で、仮想基板設定部１２２は、例えば図６に示すような回路基板１１を仮想的に設定し、この回路基板１１上における作業領域を作成する処理を行う。ここでは、作業領域として、ランド群３０を４つの分割領域２００−１、２００−２、２００−３、２００−４に分割し、さらに各分割領域を図７に示すように中心共有部２１０、処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２に細分割する。
【０１７４】
そして、次のステップＳ２４〜Ｓ３２で、細分割された前記分割領域２００−１を対象にして、第１、第２の配線リード４０、４２の配線パターンを決定する処理を行う。
【０１７５】
次に、ステップＳ３４で、分割領域３００−１と、残りの分割領域３００−２〜３００−４のセルの数が同一か否かの判断を行う。すなわち、配線パターンが決定された分割領域３００−１と、残りの分割領域３００−２〜３００−４のランド３２のマトリクス配置が同一か否かの判断を行う。
【０１７６】
ここで同一であると判断された場合には、ステップＳ３６において、図８（Ａ）〜（Ｄ）に示すように、生成した配線パターンデータを９０度、１８０度、２８０度回転し、各分割領域２００−２、２００−３、２００−４の配線パターンデータとしてコピーする処理を行う。
【０１７７】
また、ステップＳ３４で、セル数が同一でないと判断された場合には、次のステップＳ３８で、他の分割領域２００−２に対して、再度ステップＳ２４〜Ｓ３２の配線パターン決定処理を行う。
【０１７８】
そして、次のステップＳ４０で、生成した分割領域２００−１、分割領域２００−２の配線パターンのデータを、１８０度回転し、分割領域２００−３、２００−４の配線パターンのデータとしてコピーする処理を行う。
【０１７９】
このようにして、本実施の形態によれば、インナーリード群２０とランド群３０とを接続する複数の第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定とを自動的にかつ効率よく行うことができる。
【０１８０】
（５−２）分割領域での配線経路決定用アルゴリズム
図２７には、前述したステップＳ２４〜Ｓ３２にて行われる、前記第１、第２のリード４０、４２の配線経路決定処理のフローチャートが示されている。
【０１８１】
まずステップＳ６０において、図７に示す分割領域２００における配線経路の取得方向を、中心線２０４から左方向へ向けて行うか、右方向へ向けて行うかの決定を行う。
【０１８２】
次に、ステップＳ６２において、決定した取得方向に存在する配線対象ランド３２Ｔの候補をリストアップする処理を行う。
【０１８３】
次に、ステップＳ６４において、候補としてリストアップされたランド群の中から、次の配線対象ランド３２Ｔを決定する処理を行う。この処理の詳細は、図３０に基づいて、後で説明する。
【０１８４】
次に、ステップＳ６６で、前記ステップＳ６４の処理でエラーが発生したと判断した場合には、それ以降の配線経路の決定は不可能であるとして、ここで配線経路の決定処理作業を中止する。
【０１８５】
ステップＳ６６で、エラーが発生していないと判断された場合には、次にステップＳ６８で、配線対象ランド３２Ｔが存在するか否かの判断を行う。ないと判断した場合は、その領域における全てのランドに対する配線経路が決定した状態であるので、この時点で配線経路の決定作業を完了する。
【０１８６】
前記ステップＳ６８で、配線対象ランド３２Ｔが存在すると判断された場合には、次のステップＳ７０において、その配線対象ランド３２Ｔへ配線される第１、第２のリード４０、４２のリード線番号を決定する。この番号は、各リード４０、４２に対して、通し番号として割り振られる。
【０１８７】
次に、ステップＳ７２において、割り振られた番号が最初の番号であるか否か、すなわち１番最初に配線経路が決定されるリード４０、４２であるか否かの判断が行われる。
【０１８８】
最初のリードであると判断された場合には、次にステップＳ７４において、初期ルートの決定処理が行われる。この初期ルートの決定処理は、図２８に基づいて、後述する。
【０１８９】
また、ステップＳ７２で、最初のリードでないと判断された場合には、次にステップＳ７６において、通常のルート決定処理を行う。このルート決定処理は、図２９に基づいて、後述する。
【０１９０】
本実施の形態では、このようなステップＳ６０〜７６の一連の処理を、繰り返して行い、配線対象となるランド３２Ｔをその都度特定し、当該ランド３２Ｔに対する第１、第２の配線リード４０、４２の配線経路を決定する処理、すなわちルート決定処理を繰り返して行う。
【０１９１】
（５−３）初期ルート決定用アルゴリズム
図２８には、ステップＳ７４の初期ルート決定処理の詳細なアルゴリズムが示され、図３３〜３８には、このルート決定に伴うカウンタ３００の制御の具体例が示されている。
【０１９２】
まず、ステップＳ７４の初期ルートの決定処理に先立って、ステップＳ６４において、配線対象ランド３２Ｔが決定される。
【０１９３】
図３３に示すように、初期ルートの作成、すなわち中心共有部２１０における初期ルートの作成に際しては、メッキリード１６側（インナーリード２２と反対側）に位置するランドが一番最初のリード線の配線対象ランド３２Ｔとして設定される。
【０１９４】
そして、図２８のステップＳ８０において、この配線対象ランド３２Ｔの周囲に存在する４つのカウンタ３００−１〜３００−４を使用カウンタ３００Ｔとして決定し、この４つの使用カウンタ３００Ｔを、図１４（Ｂ）に示すように開閉制御する。
【０１９５】
そして、配線対象ランド３２Ｔに対して、リードの取得方向と反対側に位置する使用カウンタ３００Ｔ、すなわち中心線２０４側に位置する第１のカウンタ３００−１を、ルート開始・終了カウンタ決定用のカウンタ３００ｒｅｆとして決定する。（図３３参照）
次にステップＳ８２において、前記使用カウンタ３００ｒｅｆに基づき、図３４に示すようにルート開始カウンタ３００Ｓを決定する。すなわち、決定用カウンタ３００ｒｅｆの存在する行の最もインナーリード２２に近いカウンタを、ルート開始カウンタ３００Ｓとして決定する。
【０１９６】
次に、ステップＳ８４において、前記決定用カウンタ３００ｒｅｆに基づき、図３５に示すようにルート終了カウンタ３００Ｅを決定する。ここでは、決定用カウンタ３００ｒｅｆの存在する行の最もメッキリード１６に近いカウンタを、ルート終了カウンタ３００Ｅとする。ここでは、同じカウンタ３００が、決定用カウンタ３００ｒｅｆ及びルート終了カウンタ３００Ｅとして設定する。
【０１９７】
次に、ステップＳ８６において、配線ルートを決定するための移動カウンタ３００Ｍを、前記開始カウンタ３００Ｓの位置に設定する。
【０１９８】
次に、ステップＳ８８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔにまで移動したか否かの判断が行われる。ここでは、まだ使用カウンタ３００Ｔまで移動していないため、次にステップＳ９０で、通過カウンタ処理を行う。
【０１９９】
図３６、図３７には、この通過カウンタ処理の具体例が示されている。
【０２００】
すなわち、本実施の形態において、各カウンタ３００には、その隣接する一対のランド３２、３２に向け、それぞれ一対の通過フラグｆａ、ｆｂが仮想的に設定されている。そして、図３６に示すように、配線ルートを設定するために、所定の開カウンタ３００が移動カウンタ３００Ｍとして設定されると、新たな配線経路を取得する方向（中心線２０４とは逆の方向）に位置する隣接ランド３２ａ側のフラグを、通過可能な状態に設定し、このランド３２ａを新たな配線の取得可能ランドに設定する。そして、移動カウンタ３００Ｍのカウント値を、インクリメントする。
【０２０１】
これと同時に、図３７に示すように、移動カウンタ３００Ｍの中心線２０４側に位置するカウンタ３２ｂを、取得不可能なボールランドにする。すなわち、このランド３２ｂに対応して設定された通過フラグを、通過不可能な状態に設定する。
【０２０２】
このようにして、移動カウンタ３００Ｍが通過すると、この移動カウンタ３００Ｍの通過に伴い新たに設定された配線経路の両側に位置する一対のランド３２Ａ、３２Ｂのうち、面共有部２２０側に位置するランド３２ａが、新たに配線可能なボールランド３２ａとして設定され、中心線２０４側に位置するランド３２ｂは、取得不可能なボールランドとして設定される。
【０２０３】
これにより、次のリードの配線経路が、直前の配線経路と交差することが防止される。
【０２０４】
次に、ステップＳ９６で、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したか否かが判断される。
【０２０５】
ここでは、まだ達していないと判断されるので、次にステップＳ９２で、移動カウンタ３００Ｍを、同じ行の次の列のカウンタへ移動させる処理を行う。
【０２０６】
このようなステップＳ８８〜Ｓ９２の一連の処理を、移動カウンタ３００Ｍが、使用カウンタ３００Ｔ、ここでは決定用カウンタ３００ｒｅｆに達するまで繰り返して行う。
【０２０７】
そして、ステップＳ８８で、移動カウンタ３００Ｍが、決定用カウンタ３００ｒｅｆに達したと判断されると、次にステップＳ９４で、使用カウンタ処理が行われる。
【０２０８】
ステップＳ９４の使用カウンタ処理は、配線対象ランド３２Ｔの周囲に、図１４（Ｂ）に示す状態で使用カウンタ３００Ｔとして存在する４つのカウンタ３００−１、３００−２…３００−４を、図１４（Ｃ）に示す状態に切り替え制御し、しかも配線リード４０、４２をこの配線対象ランド３２Ｔに通過させる処理として実行される。
【０２０９】
本実施の形態は、第２の配線リード４２を、配線対象ランド３２のカウンタ３００−４側から直接引き出してメッキリード１６に接続させ、第２の配線リード４２のリード長をできるだけ短くするように配線処理を実行する。このために、本実施の形態では、前記４つの使用リード３００−１、３００−２…３００−４の開閉を、図３８〜図４１に示すように行っている。
【０２１０】
すなわち、図３８に示すように、移動カウンタ３００Ｍの移動が、決定用カウンタ３００ｒｅｆまで達すると、この移動カウンタ３００Ｍに対応して設定された、配線対象ランド３２Ｔ側のフラグを配線が通過不可能な状態となるように設定し、図３９に示すように、配線リード４０を、このランド３２Ｔを通過させるる。そして、このランド３２Ｔを、取得済みボールランドに設定する。
【０２１１】
次に、図４０に示すように、この配線対象ランド３２Ｔの周囲に隣接する各ランド３２ｃ、３２ｄ、３２ｅに対する処理を行う。
【０２１２】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、配線経路が既に決定された取得済みボールランドであるならば、当該隣接ランドと配線対象ランド３２Ｔとの間の共有カウンタを閉鎖する処理を行う。
【０２１３】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、これから配線可能なランド、すなわち取得可能なランドであるならば、当該ランドとの間の共有カウンタに割り付けられた通過フラグを通過可能な状態に設定する。
【０２１４】
また、隣接するランド３２ｃ、３２ｄ、３２ｅとの共通カウンタが開いており、しかもこれら隣接カウンタが取得不可能なボールランドであるならば、これらの隣接ランドを取得可能なランドとするようにフラグを変更し、かつ共有カウンタを開く処理を行う。
【０２１５】
隣接するボールランドが存在しない方向に位置するカウンタ（本実施の形態では第４のカウンタ３００−４）に対しては、ランド３２Ｔ側の通過フラグを開く処理を行う。これらより、対象ランド３２Ｔから、第４のカウンタ３００−４方向に向けて、第２の配線リード４２を直接引き出してメッキリード１６と接続する配線経路の決定が可能となる。
【０２１６】
このような一例の使用カウンタ処理が終了すると、次にステップＳ９６で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断されるまで、ステップＳ８８〜９２の処理を繰り返して行う。
【０２１７】
そして、ステップＳ９２へ、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したと判断された時点で、初期ルートの設定処理を完了する（ステップＳ９８）。
【０２１８】
（５−４）通常ルート決定用アルゴリズム
図２９には、図２７のステップＳ７６で説明した、通常ルート決定処理の詳細なフローチャートが示されている。
【０２１９】
なお、このステップＳ７６の処理を行うに先立ち、ステップＳ６４において、次の配線対象となるランド３２Ｔが決定されている。
【０２２０】
図２９に示すルート決定処理では、まずステップＳ１００において、配線対象ランド３２Ｔの周囲に存在するカウンタ３００−１、３００−２…３００−４を、使用カウンタ３００Ｔとして決定する処理を行う。
【０２２１】
ここでは、図４２に示すように配線対象ランド３２Ｔが設定されているため、このランド３２Ｔの周囲に存在する４つのカウンタを使用カウンタ３００Ｔとして設定する。
【０２２２】
次に、ステップＳ１０２において、ルート開始カウンタ３００Ｓを決定し、次のステップＳ１０４で、ルート終了カウンタ３００Ｅを決定する。
【０２２３】
図４３には、ルート開始カウンタ３００Ｓ及びルート終了カウンタ３００Ｅを設定するための処理の具体例が示されている。
【０２２４】
ステップＳ１０２の、ルート開始カウンタ３００Ｓの決定は、次のようなルールに基づき行う。
【０２２５】
基本ルールは、直前の配線経路と同じルートの開始カウンタ３００Ｓを、今回の配線に際してのルート開始カウンタとして使用する、というルールである。
【０２２６】
なお、直前のルート開始カウンタが閉じている場合には、この直前のルート開始カウンタに対して、ボールランド３２Ｓを介して面共有部２２０側に位置するカウンタを開き、このカウンタを新たなルート開始カウンタとして設定するという、第１の例外ルールに従う。
【０２２７】
また、この第１の例外ルールに従って設定された新たなルート開始カウンタが、既に使用カウンタとして設定されている場合には、ランド３２ｓの、インナーリード側に位置するカウンタを、ルート開始カウンタ３００Ｓとして設定する、という第２の例外ルールに従う。これは、インナーリード側に面して位置するランド３２ｓが、配線対象ランド３２Ｔとして設定されている場合の処理である。
【０２２８】
また、ステップＳ１０４の、ルート終了カウンタ３００Ｅの決定は、次のようなルールに基づき行う。
【０２２９】
基本ルールは、直前の配線リードのルート決定に用いられたルート終了カウンタ３００Ｅを、新たなルート終了カウンタ３００Ｅとして使用する、というルールである。
【０２３０】
直前に使用したルート終了カウンタ３００Ｅが閉じている場合には、このカウンタに対しランド３２Ｅを介して面共有部２２０側に位置するカウンタを新たなルート終了カウンタとして選択し、このカウンタを開く処理を行う、という第１の例外ルールに従う。
【０２３１】
また、この新たなカウンタが既に使用カウンタとして設定されている場合には、ランド３２Ｅのメッキリード側に位置するカウンタを取得し、これを新たなルート終了カウンタ３００Ｅとして設定する、という第２の例外ルールに従う。このカウンタも使用カウンタに設定されかつ閉じている場合には、処理を中断する。
【０２３２】
このようにして、ルート開始カウンタ３００Ｓ、ルート終了カウンタ３００ｅを決定すると、次にステップＳ１０６で、移動カウンタ３００Ｍをルート開始カウンタ３００Ｓに設定し、ステップＳ１０８〜Ｓ１３４のルート決定動作を開始する。
【０２３３】
まず、ステップＳ１０８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔの位置まで移動したか否かが判断される。
【０２３４】
ステップＳ１０６の処理の直後では、使用カウンタ３００Ｔまで移動していないため、次にステップＳ１１０の通過カウンタ処理を行う。
【０２３５】
このステップＳ１１０の通過カウンタ処理は、図２８のステップＳ９０で説明した通過カウンタ処理と同様であるので、ここではその説明は省略する。
【０２３６】
次に、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅまで移動したか否かが判断される。
【０２３７】
次に、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと同じカウンタか否かが判断される。
【０２３８】
同じカウンタであると判断された場合には、次にステップＳ１１６で、移動カウンタ３００Ｍに対して同じ行で、メッキリード側に隣接するカウンタが開いているか否かが判断される。
【０２３９】
開いていると判断された場合には、ステップＳ１１８で、移動カウンタ３００Ｍを、メッキリード側に隣接する次のカウンタに移動する処理を行う。
【０２４０】
このようなステップＳ１１４〜Ｓ１１８の処理を、直前のリード線と同じ配線ルートに、閉制御されたカウンタが出現するまで繰り返して行う。
【０２４１】
そして、直前のルート設定に用いられかつ閉制御されたカウンタが出現した時点で、次にステップ１２０で、移動カウンタ３００Ｍの移動対象となる開カウンタを検索し、ステップＳ１２２、１２６で、検索されたカウンタに向け移動カウンタ３００Ｍを移動する。
【０２４２】
すなわち、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと異なると判断された場合や、ステップＳ１１６で、移動カウンタ３００Ｍに対しメッキリード側に隣接するカウンタが開いていないと判断した場合には、次にステップＳ１２０において、開カウンタの検索を行う。
【０２４３】
ステップＳ１２２で、前記ステップＳ１２０の検索に失敗したと判断された場合には、その時点でルート作成を中断する（ステップＳ１２４）。
【０２４４】
ステップＳ１２２で、検索が成功したと判断された場合には、ステップＳ１２６で、移動カウンタ３００Ｍを、検索された新たなカウンタへ移動する処理を行う。
【０２４５】
このようにして移動カウンタ３００Ｍを、順次移動させていき、配線リード４０、４２の新たな配線経路を順次決定していく。
【０２４６】
そして、ステップＳ１０８で、移動カウンタ３００Ｍが、使用カウンタ３００Ｔまで移動したと判断されると、次にステップＳ１３０で使用カウンタ処理を行う。この使用カウンタ処理は、図２８のステップＳ９４で詳述した処理と同様であるので、ここではその説明は省略する。
【０２４７】
次に、ステップＳ１３２で、使用カウンタを変更する処理を行う。この処理も、前述したステップＳ９４の処理と同様であるので、ここではその説明は省略する。
【０２４８】
このようして、ステップＳ１３０、Ｓ１３２の処理を終了すると、次に移動カウンタ３００Ｍが、終了カウンタ３００Ｅへ移動するまで、ステップＳ１０８〜Ｓ１２６の処理を繰り返して行い、対象ランド３２Ｔからメッキリード１６への第２の配線リード４２の配線経路を決定する。
【０２４９】
そして、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断された時点で、ステップＳ１３４へ移動し、ルート作成処理を完了する。
【０２５０】
（５−５）配線対象ランド３２Ｔの決定処理
次に、図２７のステップＳ６４の、配線対象ランド３２Ｔの決定処理について説明する。
【０２５１】
図３０には、この配線対象ランド３２Ｔの決定処理のフローチャートが示されている。
【０２５２】
まず、ステップＳ２００で、まだ配線経路が決定されていないランド、すなわち取得されていないランドが存在するか否かが判断される。
【０２５３】
次にステップＳ２０４で、カウント値が超過した開カウンタが発生したか否かが判断される。
【０２５４】
ステップＳ２０４で、発生していないと判断された場合には、次にステップＳ２０６のランド取得基本処理を行う。この処理の詳細は、図３１に示されている。
【０２５５】
また、ステップＳ２０４で、超過カウンタが発生していると判断された場合には、次にステップＳ２０８のランド取得特殊処理を行う。この処理の詳細は、図３２に示されている。
【０２５６】
そして、ステップＳ２１０で、ステップＳ２０８のランド取得処理にエラーが発生しているか否かが判断される。エラー発生と判断された場合には、ステップＳ２１２で、配線対象ランド３２Ｔの決定処理を終了する。
【０２５７】
ステップＳ２１０でエラーが発生していないと判断された場合や、ステップＳ２０６の処理が終了すると、次にステップＳ２１４で、求められた最優先ポールランドを、配線対象ランド３２Ｔとして決定する処理を行う。
【０２５８】
なお、前記ステップＳ２００で、取得されていないランドが存在しないと判断された場合には、その時点で配線対象ランド３２Ｔの決定処理を終了する。（ステップＳ２０２）。
【０２５９】
次に、前記ステップＳ２０６のランド取得基本処理と、ステップＳ２０８のランド取得特殊処理の詳細を説明する。
【０２６０】
図４５、図４６には、図１２で説明した、各ランド３２に対する優先順位の割付の詳細が示されている。なお図１２では、インナーリードとメッキリードとの間に４個のランド３２が存在する場合を想定したが、図４５、図４６では、これらの間に６個のランドが存在する場合を例に取り説明する。
【０２６１】
図４５には、一方の処理面３０−１、面共有部２２０−１に対して割り付けられた優先順位の一例が示されており、図４６には、他方の処理面２３０−２、面共有部２２０−２に割り付けられた優先順位の一例が示されている。
【０２６２】
図４７には、このようにして各ランドに割り付けられた優先順位と、開カウンタの存在位置とに基づき、配線対象ランド３２Ｔを決定する処理の具体例が示されている。
【０２６３】
まず、ステップＳ２０６のランド取得基本処理について説明する。図３１には、この処理の詳細なフローチャートが示されている。
【０２６４】
このランド取得基本処理Ｓ２０６は、ステップＳ２０４で、カウント値が超過してる開カウンタが発生していないと判断されたことを前提とする。このような場合としては、例えば図４７（Ａ）に示す状態が想定される。
【０２６５】
この状態で、ステップＳ３００において、Ｎ個の取得可能なランドから、任意のボールランドを最優先に選択する。
【０２６６】
そして、ステップＳ３０４、３０６で、現在選択されているランドと次の候補のランドとの優先順位の比較を行い、優先順位が高いランドが存在する場合には選択されたランドを優先順位の高いものに入れ替える処理を行う。このような処理を、全ての候補に対して行う。
【０２６７】
ステップＳ３０２で全ての候補に対してこのようなステップＳ３０４、３０６の比較処理を終了したと判断すると、この時点で選択されているランド３２を最優先のポールランドとして決定する処理を行う（ステップＳ３０８）。
【０２６８】
例えば図４７（Ａ）に示す具体例の場合には、ステップＳ３００において、優先順位が２番目のランドに対する結線処理が終了した時点で、次の結線対象となるランドの候補として、優先順位が４、５、３、６、１０、１５、２１のランドが、取得対象ランドとして選定される。この中で任意のランドがステップＳ３００で選択される。
【０２６９】
そして、選択されたランドと、その他のランドとの優先順位が比較され、最終的に最も優先順位の高いランド、ここでは優先順位が「３」のランドが、最優先ポールランドとして決定される。
【０２７０】
次に、ステップＳ２０８の、ランド取得特殊処理について説明する。図３２には、この処理の詳細なフローチャートが示されている。このステップＳ２０８の処理は、ステップＳ２０４において、カウント値が超過している開カウンタが発生していると判断されていることを前提とする。
【０２７１】
図４７（Ｂ）、（Ｃ）には、このランド取得特殊処理の具体例が示されている。
【０２７２】
いずれの場合にも、優先順位が１、２の２つのランドには、既にリードの配線経路が決定されているものとする。
【０２７３】
従って、ここでは、次に優先順位が最も高いランドは、優先順位が３のランドとなる。
【０２７４】
この状態において、次の配線対象ランド３２Ｔの候補となるランドは、優先順位が４、５、３、６、１０、１５、２１の各ランドである。
【０２７５】
そして、図３２に示すランド取得特殊処理では、まずステップＳ４００で、取得対象ランドの中に、カウント値が超過しているカウンタをもつランドが複数存在するか否かが判断される。
【０２７６】
ここで、例えば図４７（Ｂ）に示すように、超過カウンタをもつランドが１つしか存在しないと判断された場合（ここでは優先順位１５のランド）、このランド（すなわち優先順位１５のランド）が最優先ポールランドとして決定される（ステップＳ４０２）。
【０２７７】
ステップＳ４００で、該当するランドが複数存在すると判断された場合には、次にステップＳ４０４で、超過ランド数カウンタを０に設定し、次にステップＳ４０６で、ランドの抽出が終了したか否かが判断する。
【０２７８】
そして、次にステップＳ４０８で、カウント値が超過しているカウンタをもつ複数のランドを抽出する処理を行う。
【０２７９】
そして、抽出されたランドが、中心共有部２１０に属するランドか否かが判断される。
【０２８０】
中心共有部のランドであると判断された場合には、次にステップＳ１４２で、そのランドのもつ超過カウンタが、最大通過可能本数を超えているか否かが判断される。超えていると判断された場合には、ステップＳ４１４で、このランドが最優先ランドとして登録される。
【０２８１】
ステップＳ４１２で、最大通過可能本数を超えていないと判断された場合には、次にステップＳ４２０で、超過ランド数カウンタの値を判断する。カウント値がゼロであると判断された場合には、次にステップＳ４２２で、既に登録された最優先ランドがあるか否かが判断される。ゼロでないと判断された場合には、ステップＳ４２４で、この抽出ランドが最優先ランドとして登録される。
【０２８２】
ステップＳ４２２で、既に登録された最優先ランドがあると判断された場合には、次にステップＳ４２６で、抽出されたランドと既に登録された最優先ランドとを比較し、インナーリードに近いほうのランドを、最優先ランドとして登録する。
【０２８３】
また、ステップＳ４１０で、抽出されたランドが中心共有部のランドでないと判断した場合には、次にステップＳ４１４で、このランドを最優先ランドとして登録する。
【０２８４】
そして、ステップＳ４１４の登録処理が終了すると、次にステップＳ４１６で超過ランド数カウンタを、カウトアップする処理を行い、次にステップＳ４１８で、超過ランド数カウンタの値が２を超えたか否かが判断される。２を超えたと判断された場合には、ランド取得エラーと判断される（ステップＳ４３０）。
【０２８５】
ステップＳ４１８で、カウント数が２を超えないと判断された場合には、ステップＳ４０６に戻る。
【０２８６】
そして、このような一連の処理を繰り返し、ステップＳ４０６でランドの抽出が完了したと判断された場合には、登録された最優先ランドを、ステップＳ４０２で、最優先ボールランドとして決定する処理を行う。
【０２８７】
例えば、図４７（Ｃ）に示すように、優先順位が１０、１５、２１の３つのランドに超過が発生したと判断された場合には、インナーリードに最も近い優先順位２１のランドが、最優先ボールランドとして決定される。
【０２８８】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の要旨の範囲内で各種の変形実施が可能である。
【０２８９】
例えば、前記実施の形態では、本発明をテープ回路基板１１の配線経路を決定する場合を例に取り説明したが、本発明はこれ以外の各種回路基板における配線経路を決定する場合に適用することが可能である。
【０２９０】
また、前記実施の形態では、分割領域の中心共有部側から配線経路を決定する処理を開始する場合を例に取り説明したが、本発明はこれに限らず、所望の箇所から配線経路の決定処理を開始するようにしてもよい。
【０２９１】
【図面の簡単な説明】
【図１】本発明が適用されたテープ回路基板の一例を示す説明図である。
【図２】本発明が適用された配線経路決定装置の一例を示す機能ブロック図である。
【図３】図２に示す装置の動作を示すフローチャート図である。
【図４】図３に示す条件入力工程において入力される各種入力項目の説明図である。
【図５】図３に示す条件入力工程において入力される他の入力項目の説明図である。
【図６】分割領域の説明図である。
【図７】分割領域を、中心共有部、処理面、面共有部に細分割した状態の説明図である。
【図８】１つの分割領域に対して決定した配線パターンを、他の分割領域に転用して、回路全体の配線経路を決定する一連の処理の説明図である。
【図９】複数の分割領域に対して決定された配線経路を、他の配線経路に転用することにより、回路全体の一連の配線経路を決定する処理の説明図である。
【図１０】分割領域の行及び列の説明図である。
【図１１】インナーリード群に対して割り付けられた番号の説明図である。
【図１２】ランド群に対して割り付けられた優先順位の説明図である。
【図１３】各ランドに対して仮想配置されたカウンタの説明図である。
【図１４】各ランドに対して仮想配置されたカウンタに対する制御の具体例の説明図である。
【図１５】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１６】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１７】中心共有部のランドに対する配線経路決定処理説明図である。
【図１８】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１９】中心共有部のランドに対する配線経路決定処理の説明図である。
【図２０】処理面のランドに対する配線経路決定処理の説明図である。
【図２１】処理面のランドに対する配線経路決定処理の説明図である。
【図２２】処理面のランドに対する配線経路決定処理の説明図である。
【図２３】処理面のランドに対する配線経路決定処理の説明図である。
【図２４】処理面のランドに対する配線経路決定処理の説明図である。
【図２５】面共有部のランドに対する処理の説明図である。
【図２６】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２７】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２８】図２７のステップＳ７４の詳細な処理を示すフローチャート図である。
【図２９】図２７のステップＳ７６の詳細な処理を示すフローチャート図である。
【図３０】図２７のステップＳ６４の詳細な処理を示すフローチャート図である。
【図３１】図３０のステップＳ２０６の詳細な処理を示すフローチャート図である。
【図３２】図３０のステップＳ２０８の詳細な処理を示すフローチャート図である。
【図３３】図２７のステップＳ７４の初期ルート決定処理の具体的な処理の説明図である。
【図３４】初期ルート設定時におけるルート開始カウンタの設定処理の説明図である。
【図３５】初期ルート設定時におけるルート終了カウンタの設定処理の説明図である。
【図３６】初期ルート設定時における移動カウンタの動作の説明図である。
【図３７】初期ルート設定時における移動カウンタの動作の説明図である。
【図３８】初期ルート設定時に移動カウンタが使用カウンタまで移動したときの処理説明図である。
【図３９】移動カウンタが通過カウンタまで移動したときの処理の説明図である。
【図４０】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４１】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４２】通常ルート設定時における配線対象ボールランドに対するカウンタ制御動作の説明図である。
【図４３】通常ルート設定時における開始カウンタ及び終了カウンタの設定処理の説明図である。
【図４４】通常ルート設定時における移動カウンタの移動の処理の説明図である。
【図４５】一方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４６】他方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４７】各ランドに対して予め設定された優先順位と、超過カウンタの存在意志とに基づき、配線対象ランドを決定する処理の具体例を示す説明図である。
【符号の説明】
１０ フィルム
１１ テープ回路基板
２０ インナーリード群
２２ インナーリード
３０ ランド群
３２ ランド
４０ 第１の配線リード
４２ 第２の配線リード
１１０ 入力部
１２０ 処理部
１２２ 仮想基板設定部
１２４ 仮想カウンタ設定制御部
１２６ 対象ランド決定部
１２８ 配線経路決定部
１３０ 情報記憶媒体
１４０ 出力部
２００ 分割領域
２０２ 対向線
２０４ 中心線
２１０ 中心共有部
２２０−１、２２０−２ 面共有部
２３０−１、２３０−２ 処理面
３００ 仮想カウンタ
【発明の属する技術分野】
本発明は、複数のインナーリードからその周囲にマトリックス配置されたランドへの配線経路を決定する回路基板の配線経路決定方法、装置及び情報記憶媒体に関する。
【０００２】
【背景技術及び発明が解決しようとする課題】
半導体装置の小型化を追求するとベアチップ実装が理想的であるが、品質の保証及び取り扱いが難しいため、パッケージ形態に加工することで対応してきた。特に、多端子化の要求に応じたパッケージ形態として、近年、ＢＧＡ（ボールグリットアレー）型パッケージが開発されてきた。
【０００３】
ＢＧＡ型パッケージの一つとして、フレキシブルな回路基板を用いたものがある。このような回路基板には、ＩＣの端子群と接続されるインナーリード群が設けられ、このインナーリード群の周囲に、マトリックス状に配置されたボールランド群が設けられている。各ランドには、必要に応じて半田ボールが設けられている。そして、この回路基板はＩＣを実装した状態で、前記半田ボールを介してマザーボード等に面実装されるように構成されている。
【０００４】
このような回路基板を用いる場合に、前記インナーリード群を構成する各リードと、その周囲に配置されたランド群を構成する各ランドボールとの配線経路をどのように決定するかが重要となる。
【０００５】
特に、今日用いられる回路基板は、実装されるＩＣの多端子化により、実装用の回路基板上に設けられるインナーリードや、ランドボールの数も多い。従って、各インナーリードから各ボールランドへ、互いに配線を交差させることなく、その配線経路をいかに効率よく設計するかが、回路基板の開発期間を短縮し、且つ低コスト化を図る上で重要な課題となる。
【０００６】
しかし、従来の手法は、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行っていた。このため、その作業に時間と手間がかかり、短時間で且つ低コストの回路基板の設計を行うことができないという問題があった。
【０００７】
すなわち、ボールランドの間隔や、使用する配線リードの幅等の各種パラメータにより、各ランド間を通過可能な配線の本数が異なる。従って、前記配線経路は、各ランド間の配線数が許容本数を上回ることなく、しかも各配線が互いに交差することがないように決定することが必要となる。
【０００８】
しかし、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行う従来の手法では、作業途中で配線が不可能なランドが出現した場合には、再度パラメータを変更して配線経路の設定を最初からやり直さなければならないため、いきおい設計作業は、作業者の経験と勘等に頼らざるを得ないという問題があった。
【０００９】
本発明は、このような従来の課題に鑑みなされたものであり、その目的は、インナーリード群とその周囲にマトリクス配置されたランド群との間の配線経路の決定を効率良く且つ短期間で行うことが可能な回路基板の配線経路決定方法、装置及び情報記憶媒体を提供することにある。
【００１０】
【課題を解決するための手段】
（１）前記目的を達成するため、本発明は、
矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する方法において、
前記ランド群を、矩形状の各辺に相当する台形領域に４分割し、ランドのマトリクス配置が同一の台形領域を特定する第１の工程と、
ランドのマトリクス配置が異なる各分割領域毎に、対応するインナーリード群とランド群との配線経路を決定する第２の工程と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する第３の工程と、
を含むことを特徴とする。
【００１１】
本発明の情報記憶媒体は、
入力情報に基づき、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群とを有する仮想回路基板を設定する手段と、
前記仮想回路基板のインナーリード群とランド群との配線経路を決定する手段
としてコンピュータを機能させるプログラムが記憶されたコンピュータ読みとり可能な情報記憶媒体において、
前記配線経路を決定する手段は、
前記ランド群を、仮想的に前記矩形状をしたランド群の４つの外辺を底辺とする４つの台形形状をした分割領域に４分割処理する第１の手段と、
前記４分割処理された前記４つの分割領域から、ランドのマトリクス配置が異なる分割領域毎に、そのインナーリード群とランド群との配線経路を決定する処理を行う第２の手段と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用し、前記他の分割領域の配線経路を決定する処理を行なう第３の手段と、
を含み、
前記第１の手段は、
隣接する前記台形形状をした各分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群に対する前記４分割処理を行い、
前記第２の手段は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための処理を行う手段と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定手段と、
を含み、
前記決定手段は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための手段と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定手段と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御手段と、
を含むことを特徴とする。
【００１２】
本発明によれば、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群を、矩形状の各辺に相当する台形形状に４分割する。４分割された台形形状の分割領域には、ランドのマトリクス配置が同一のものが存在する。
【００１３】
例えば、マトリクス配置されたランド群が、インナーリード群の周囲を正方形状に囲むように形成されている場合には、前記４つの分割領域のマトリクス配置は同一なものとなる。
【００１４】
また、例えばインナーリード群の周囲を長方形状に囲む場合、相対向する辺に相当する各分割領域同士は、ランドのマトリクス配置が同一となる。
【００１５】
従って、本発明によれば、ランドのマトリクス配置が異なる分割領域に対してのみ、インナーリード群とランド群との配線経路を決定する処理を行い、決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する。
【００１６】
このようにすることにより、インナーリード群とランド群との配線経路の決定のための処理を大幅に低減し、回路基板の開発設計のための期間の短縮及びコストの低減を図ることができる。
【００１７】
特に、インナーリード群を、正方形状に囲むにマトリクス配置されたランド群を有する回路基板であっては、４分割された一つの分割領域に対してのみ回線経路を決定すれば、残りの３つの分割領域に対しては決定された配線経路を使い回すことができるため、配線経路の決定のための負荷をほぼ１／４まで低減することができる。
【００１８】
また、インナーリード群を長方形状に囲むようにマトリクス状に配置されたランド群にあっては、長方形状の２辺に相当する２つの分割領域の配線経路を決定すれば、この配線経路を残りの２つの分割領域の配線経路として使い回すことができるため、回線経路の決定のための負荷を１／２まで低減することができる。
【００１９】
（２）ここにおいて前記第１の工程は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行い、
前記第２の工程は、
対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割する工程と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行なう決定工程と、
を含み、前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定することが好ましい。
【００２０】
また、前記第１の情報は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行なうための情報を含み、
前記第２の情報は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための情報と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定情報と、
を含むように形成することが好ましい。
【００２１】
本発明によれば、インナーリードとランドとの配線を最短経路で且つ左右ほぼ対称となるように行うことができる。
【００２２】
特に、本発明によれば、配線経路の決定を、中心共有部から、その両側に位置する処理面へ向けて順次行うため、分割領域における配線経路の決定を短時間で効率的に行うことができる。
【００２３】
さらに、本発明によれば、台形形状をした分割領域上における配線経路の決定を、中心共有部、その両側に位置する一対の処理面、さらに各処理面の外側に位置する面共有部とに細分割し、細分割された領域の特殊性を考慮しながら、配線経路の決定を効率的に行うことができる。
【００２４】
ここにおいて、前記中心共有部は、台形形状をした分割領域の中心の２行のランドとして構成することが、この部分の配線を効率良く行う上で好ましい。
【００２５】
又、本発明においては、隣接する分割領域が、その台形側辺に相当する一列分のランド列を面共有部として共有している。
【００２６】
即ち、台形形状した分割領域同士が接する領域では、特殊な配線が必要となることがある。本発明では、このような領域を、通常のルールで配線パターンが決定される処理面とは別の領域として細分割し、この領域の特性に応じた配線パターンの決定を行う。これにより、分割領域の配線パターンの決定を、さらに効率良く行うことができる。
【００２７】
ここにおいて、面共有部の配線パターンは、隣接する分割領域同士が、配線対称とするランドをそれぞれ分担するようにする。例えば、この領域のランド数が１０個ある場合には、それぞれの分割領域が均等にランドを５個づつ分担することが好ましい。
【００２８】
さらに好ましくは、各分割領域は、面共有部のランドを、１個おきに分担し、その配線経路を決定するように構成すればよい。これにより、面共有部における配線経路の決定を、より効率良く行うことが可能となる。
【００２９】
（３）又、本発明において、
前記決定工程は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置する工程と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なう配線経路決定工程と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するカウンタ制御工程と、
を含むことが好ましい。
【００３０】
また、本発明において、
前記決定情報は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための情報と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定情報と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御情報と、
を含むことが好ましい。
【００３１】
本発明によれば、前記各分割領域における配線経路の決定を、各ランドの周囲に仮想配置したカウンタを用いて自動的に行うことができる。
【００３２】
（４）又、本発明において、
前記配線経路決定工程は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、開カウンタの存在する間を、直前の配線経路と配線が交差せずに通過するように決定し、
前記カウンタ制御工程は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うことが好ましい。
【００３３】
また、本発明において、
前記配線経路決定情報は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、カウンタの開いているランド間を、直前の配線経路と配線が交差せずに通過するように決定するための情報を含み、
前記カウンタ制御情報は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うための情報を含むことが好ましい。
【００３４】
本発明によれば、各ランドの仮想配置されたカウンタを用いて、各ランドとその外周に配置されたメッキリードとの配線経路を自動的に決定することができる。
【００３５】
（５）又、本発明において、
マトリクス配置された各ランドには、予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定する工程と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なう工程と、
を含むことが好ましい。
【００３６】
また、本発明の情報記憶媒体は、
マトリクス配置された各ランドに割り付けられた優先順位の情報を含み、
前記配線経路決定情報は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定するための情報と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なうための情報と、
を含むことが好ましい。
【００３７】
本発明によれば、仮想配置されたカウンタのカウント値と、各ランドに予め割り付けられた優先順位とに基づき、配線経路が決定される毎に、次に配線の対象となるランドの決定と、そのランドへの配線経路の決定と自動的に且つ効率よく行うことができる。
【００３８】
なお前記優先順位とは、他の制約がなければ、優先順位や高いランドが配線対象ランドとして優先的に決定される順位をいう。
【００３９】
（６）又、本発明において、
マトリクス配置された各ランドの優先順位は、次のように設定することが好ましい。
【００４０】
まず、前記マトリクス配置されたランド群が形成する矩形状の各辺を通る中心線と、前記矩形状の対角線を想定する。
【００４１】
そして、前記中心線と対角線によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。
【００４２】
言い換えると、前記優先順位は、
前記中心共有部を両処理面側に２分割する基準ラインを想定し、インナーリードと反対側に位置する各ランドから基準ライン側に斜め方向に隣接するランドを結ぶ複数列の斜のラインを優先順位設定ラインとし、インナーリード反対側に位置するランドが基準ラインに近い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはインナーリード反対側に位置するものほど優先順位が高くなるように設定することが好ましい。
【００４３】
これにより、台形形状に分割された各分割領域における配線経路を、その中心の中心共有部、その両側に位置する処理面、及び最外側に位置する面共有部の順に効率良く決定することができる。
【００４４】
特に、本発明によれば、各インナーリードとランドとの配線を、分割領域全体から見た場合に最短距離で、且つほぼ左右対称に効率よく行うことができる。
【００４５】
（７）又、前記配線経路決定工程は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行う工程と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行う工程と、
を含むことが好ましい。
【００４６】
また、前記配線経路決定情報は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行うための情報と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行うための情報と、
を含むことが好ましい。
【００４７】
本発明において、基準ラインの両側に位置する最も優先順位の高いランドは、その分割領域に対応する中央のインナーリードから見て、分割領域の反対側に位置するランドとなる。
【００４８】
本発明では、この一対のランドを、最初に配線経路の決定対象となるランドとして設定する。そして、この一対のランドの周囲に存在する複数のカウンタの内、中心共有部側の第１のカウンタ、インナーリードと反対側に位置する第４のカウンタを開制御し、これとは反対側、即ちインナーリード側に位置する第２のカウンタ、及び面共有部側に位置する第３のカウンタを閉制御する。
【００４９】
さらに、基準ラインに隣接する行に位置する各ランドの基準ライン側カウンタを開制御する。即ち、前記配線対称ランドの中心共有部側に位置する第１のカウンタと同じ行に属するカウンタを開制御する。
【００５０】
このようにして、仮想配置されたカウンタの初期設定を行い、基準となるインナーリードと前記一対の配線対称ランドとの基準配線経路を決定する。
【００５１】
そして、台形の分割領域における配線経路の決定処理を、この基準配線経路側からその両側の面共有部側へ向け順次繰り返して行う。
【００５２】
このようにすることにより、分割領域の配線経路の決定処理をより効率よく行うことができる。
【００５３】
（８）本発明の方法は、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行うことが好ましい。
【００５４】
また、本発明の情報記憶媒体は、
配線用のパラメータを入力するための情報を含み、
前記配線経路決定情報は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行う情報を含むことが好ましい。
【００５５】
以上の構成とすることにより、配線用のパラメータに応じた配線経路の決定を、自動的に行うことができる。
【００５６】
特に、入力した配線用パラメータによって、配線ができないと判断された場合には、新たなパラメータの入力を行えば良いため、最適パラメータをもった回路基板の設計を短時間で且つ効率的に行うことができる。
【００５７】
（９）又、本発明に係る配線経路決定装置は、
配線用のパラメータを入力する手段と、
前記方法を用いて、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する手段と、
を含むことを特徴とする。
【００５８】
このようにすることにより、インナーリード群とランド群との配線経路を自動的に且つ効率良く決定することができる装置を実現することができる。
【００５９】
（１０）又、本発明の配線基板は、
矩形状に配置されたインナーリード群と、
前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群と、
前記インナーリード群とランド群とを電気的に接続するパターン配線群と、
を含み、
前記パターン配線群は、
前記ランド群を対称な複数の領域に仮想分割したとき、各分割領域毎に同一パターンで配線されていることを特徴とする。
【００６０】
ここにおいて、
前記ランド群が、
インナーリード群の周囲を正方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記正方形状の各辺に相当する４つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線されてる。
【００６１】
また、前記ランド群が、
インナーリード群の周囲を長方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記長方形状の隣接する２辺に相当する２つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線される。
【００６２】
【発明の実施の形態】
次に、本発明な好適な実施の形態を図面に基づき、詳細に説明する。
【００６３】
（１）本発明が適用される回路の概要
図１には、本発明が適用されるフィルムキャリアテープを示す概略図である。
【００６４】
同図において、樹脂で形成されるテープ状のフィルム１０に、デバイスホール１２及びスプロケットホール１４が形成されている。
【００６５】
フィルム１０には、デバイスホール１２を正方形状に囲むように形成されたインナーリード群２０と、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群３０と、ランド群３０の周囲を囲むように配置されたメッキリード１６が形成されている。さらに、前記インナーリード群２０を構成する各インナーリード２２と、前記ランド群３０を構成する各ランド３２との間には、一対一の関係で第１の配線リード４０が形成され、さらに各ランド３２とメッキリード１６との間には第２の配線リード４２が形成されている。前記インナーリード群２２、ランド群３０、第１、第２の配線リード４０、４２及びメッキリード１６は、テープ基板上に銅箔をエッチングして形成されている。
【００６６】
前記各ランド３２は、図示しないボール端子を設けるための領域である。前記インナーリード２２は、一方の端部がデバイスホール１２から突出し、他端が前記第１のリード４０に接続されるようになっている。
【００６７】
デバイスホール１２の内側で、半導体チップ１８の電極（図示せず）にインナーリード２２の端部がボンディングされる。
【００６８】
各ランド３２は、第２のリード４２を介してメッキリード１６と接続されている。このため、メッキリード１６を介して、全てのランド３２及びリード２２、４０、４２が導通するので、これらに電気メッキを施すことが可能になっている。
【００６９】
そして、このフィルム１０に半導体チップ１８が搭載された後、フィルム１０は、図中鎖線で示すテープ回路基板１１として打ち抜かれる。
【００７０】
このようなテープ回路基板１１を設計するに際し、矩形形状したインナーリード群２０と、その周囲に矩形状に配置されたランド群３０との間において、互いに配線を交差させずに、前記第１の配線リード４０の配線経路をどのように決定するかが重要な課題となる。さらにはランド群３０とその周囲に配置されたメッキリード１６との間において、互いに配線を交差させずに、前記第２の配線リード４２の配線経路をどのように決定するかが重要な課題となる。
【００７１】
特に、前記インナーリード群２０を構成する各インナーリード２２と、マトリクス状に配置されたランド群３０を構成する各ランド３２とは、基本的に一対一の関係にある。また、一対一でない場合、例えばインナーリードが少ない場合またはボールランドが少ない場合は、多い方を単独で存在させる。このため、限られたスペースの中で前記インナーリード群２０とランド群３０との配線経路、すなわち配線パターンをどのように決定するかが、回路基板１１の開発設計に当たっての重要な課題となる。
【００７２】
とりわけ、前記ランド群３０内において、互いに隣接するランド３２の間を配線できるリード４０、４２の本数には制限がある。この制限の中で、隣接するリードを互いに交差させずに、全てのインナーリード２２とランド３２とを決選するための配線パターンを、回路基板１１の製造に先立って設計し、決定することは極めて重要である。
【００７３】
従来は、このような配線経路の決定を、設計者が手作業で試行錯誤的に行ってていた。このため、配線経路の決定に時間と手間がかかりすぎ、これが回路基板開発にあたっての大きな課題となっていた。
【００７４】
本実施の形態の課題は、前述した第１、第２の配線リード４０、４２の配線経路の決定を、回路設計段階において自動的に且つ効率よく行うことを可能とすることにある。
【００７５】
（２）回路基板の設計装置
図２には、前述したテープ回路基板１１、より具体的にはフィルム１０の配線経路を決定し、回路基板を設計するための設計装置の一例が示されている。
【００７６】
本実施の形態の設計装置は、オペレータが操作する入力部１１０と、各種ＣＰＵ、メモリ等を用いて構成されたデータ処理部１２０と、各種の情報が記憶された情報記憶媒体１３０と、出力部１４０とを含んで構成される。
【００７７】
前記情報記憶媒体１３０には、回路設計用のアルゴリズムや各種データ等の情報が記憶されている。この情報には、後述する配線経路の決定のためのアルゴリズムや、回路パターンの設計のためのアルゴリズム及びその他必要なアルゴリズムをもつプログラムやデータが含まれ、処理部１２０を、仮想基板設定部１２２、配線経路決定部１２４として機能させる。
【００７８】
図３には、配線経路決定演算のためのフローチャートが示されている。
【００７９】
ステップＳ１０で、設計者は回路基板のデータや、配線経路決定のための各種パラメータの入力を行う。図４、図５にはその一例が示されている。
【００８０】
例えば、図１に示すテープ回路基板１１を設計する場合には、矩形状にマトリクス配置されたランド群３０のサイズを入力する。ここでは、各ランドをそれぞれセルとしてとらえ、前記ランド群３０の大きさを、複数のセルがマトリクス配置されたフレームの大きさとして入力する。具体的には、フレーム外周の縦、横のそれぞれの長さａ１、ａ２、前記縦及び横のフレームの厚さｂ１、ｂ２をフレームサイズとして入力する。さらに、前記フレームを構成するセルの数、即ちランド３２の数を入力する。
【００８１】
さらに、図５に示すようにマトリクスを構成する各セルのサイズ、各セルに存在するランド３２のランドサイズ、ランドギャップを入力する。さらに、図５（Ｃ）に示すように、各ランド３２の間の領域を通過するように配線する、各リード４０、４２のリード線幅、リード間ギャップを入力する。
【００８２】
このような入力が終了すると、次にステップＳ１２で、処理部１２０は回路基板１１を設計するための処理を行う。
【００８３】
まず、仮想基板設定部１２２は、入力されたデータに基づき、例えば図１に示す回路を仮想的に設計する。
【００８４】
この時、前記マトリクスのセルサイズ、各ランド３２間の通過不可能な領域、通過可能領域、リード線ピッチ等は以下の計算式に基づいて求められる。
セルサイズ＝フレームサイズ÷セル数
通過不可領域＝ランドサイズ＋（ランドギャップ×２）
通過可能領域＝セルサイズ−通過不可領域
リード線ピッチ ＝リード線幅＋リード間ギャップ
このようにして求めた、通過不可領域、通過可能領域等のデータを用いて、縦及び横方向に隣接するランド３２の間を通過可能なリード４０、４２の本数と、斜め方向に隣接するランド３２間を通過可能な斜線部通過可能本数を、次式に基づき求める。なお、通過可能本数、斜線部通過可能本数の乗余は切り捨てる。
通過可能本数＝（通過可能領域＋リード間ギャップ）÷リード線ピッチ
斜線部通過可能本数＝
（通過可能領域＋リード間ギャップ）×√２÷リード線ピッチ
配線経路決定部１２８は、インナーリード群２０とランド群３０との間を結ぶ第１の配線リード４０の配線経路、及びランド群３０とメッキリード１６間を結ぶ第２の配線リード４２の配線経路を、各ランド間を通過する配線の本数が前記通過可能本数以内に納まるように、しかも各リードが互いに交差することがないように決定する。
【００８５】
そして、データ処理部１２０は、全ての配線経路の決定が終了した時点で、そのデータを出力部１４０を介して出力する。
【００８６】
なお、入力されたパラメータでは、前述した各リード４０、４２の配線が不可能である場合、ステップＳ１４で、データ処理部１２０は、出力部１４０を介してエラーメッセージを出力する。この時、設計者は入力部１１０から、例えばランドサイズ、ランドギャップ、リード線幅、リード間ギャップなどの新たなパラメータを再度入力すればよい。これにより、データ処理部１２０はこの新たなパラメータに基づき、ステップＳ１２で示す配線経路決定のための演算処理を行い、ステップＳ１４で、その演算結果を出力部１４０から出力する。
【００８７】
このようにして、本実施の形態の装置によれば、設計者は配線用のパラメータを入力することにより、インナーリード群２０とランド群３０とを結ぶ第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定等を自動的に行うことができる。
【００８８】
以下にその詳細を説明する。
【００８９】
（３）配線領域の分割
図６には、矩形形状に配置されたインナーリード群２０の外周に、前記インナーリード群２０の周囲を矩形形状に囲むようにマトリクス配置されたランド群３０が概略的に示されている。ここにおいて、ランド群３０内の各セル３４は、ランド３２の存在する領域を仮想的に表している。なお、ここで図示されるセル数は、説明を簡単にするために、実際のセル数よりも大幅に少ない数として設定されている。
【００９０】
（３−１）４つの分割領域への分割
本実施の形態において、配線リード４０、４２の配線経路を決定するにあたり、矩形形状とをしたランド群３０を、矩形状の各辺に相当する台形領域に仮想的に４分割する。ここでは、矩形形状をしたランド群３０を一対の対角線２０２−１、２０２−２に沿って、台形形状した４つの分割領域２００−１、２００−２…２００−４に仮想分割する。
【００９１】
さらに、この矩形形状したランド群３０に対して、図中上下左右に直交する一対の中心線２０４−１、２０４−２を想定する。
【００９２】
なお、各分割領域２００において、その台形の両側辺に相当する一列分のランド列は、隣接する分割領域と共有する領域、即ち、面共有部２２０−１、２２０−２とする。
【００９３】
（３−２）分割領域の細分割
図７には、各分割領域２００の一例が示されている。ここでは分割領域２００を、前記中心線２０４を挟んでその両側に位置する２行のランドから構成される中心共有部２１０と、台形の両側辺に相当する領域に位置する面共有部２２０−１、２２０−２と、中心共有部２１０と面共有部２２０との間に位置する処理面２３０−１、２３０−２とに細分割する。そして、後述するように、この分割領域２００の配線経路の決定を、中心線２０４の左側の領域から、中心共有部２１０、処理面２３０−１、２２０−１の順で行い、その次に中心線２０４の右側の領域に対し、中心共有部２１０、処理面２３０−２、面共有部２２０−２の順で行っている。なお、これ以外にも、中心共有部２１０から、順次その両側に位置する処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２へ向け順次行っても良い。
【００９４】
このようにすることにより、分割領域２００における配線リード４０、４２の配線を、中心線２０４を介して左右ほぼ対称な配線とすることができる。
【００９５】
なお、このような配線を行うに際し、後述するように、処理面２３０−１、２３０−２の配線は、通常のアルゴリズムに従って行うが、中心共有部２１０での配線は、その両側の処理面２３０−１、２３０−２へ配線経路を展開する処理の関係から、一部特殊な結線処理の手法を採用する。さらに面共有部２２０−１、２２０−２における配線は、隣接する分割領域との関係から一部特殊な結線処理の手法を採用する。なお具体的な結線処理の手法は後述する。
【００９６】
このようにして、本実施の形態によれば、ほぼ台形形状をした分割領域２００の配線経路を決定する。この時、４つの分割領域２００−１、２００−２、２００−３、２００−４のランドマトリクスが同一である場合には、１つの分割領域の配線経路を決定すれば、この分割領域２００の配線経路を、そのまま他の分割領域の配線経路として転用することができる。すなわち、図８（Ａ）に示すように、分割領域２００−１の配線経路を決定すれば、次に同８（Ｂ）に示すように、この配線経路を、分割領域２００−２の配線経路として転用し、さらに同８（Ｃ）に示すように、他の分割領域２００−３の配線経路として転用し、さらに同８（Ｄ）に示すように、分割領域２００−４の配線経路として転用することができる。このように、１つの分割領域２００−１の配線リード４０、４２の配線パターンを決定することにより、この配線パターンを残りの３つの領域２００−２、２００−３、２００−４の配線パターンとして使い回すことができるため、配線経路の決定に要する演算負荷を、大幅に低減することができる。
【００９７】
また、ランド群３０の相対向する分割領域のみが、同一のランドマトリクス配置の分割領域として形成されている場合には、まず図９（Ａ）に示すように、分割領域２００−１、２００−２の配線経路を決定し、その後図９（Ｂ）に示すように、分割領域２００−１の配線経路を分割領域２００−３の配線経路として転用し、分割領域２００−２の経路を相対抗する分割経路２００−４の配線経路として転用する。
【００９８】
このようにすることにより、配線経路の決定のための負荷を大幅に低減することができる。
【００９９】
（４）分割領域における配線経路の決定
次に、各分割領域２００における、第１、第２のリード４０、４２の配線経路を決定するための詳細を説明する。
【０１００】
図１０には、前記分割領域２００の概略が示されている。ここにおいて、中心線２０４と同方向を行、これと直交する方向を列として定義する。
【０１０１】
（４−１）リード番号
図１１には、分割領域２００の内側に位置するインナーリード群２０の説明図が示されている。このインナーリード群２０において、各インナーリード２２は中心線２０４の両側に位置するインナーリードからその両側方向に向けて、リード番号が１、２、３・・・と割り付けられる。
【０１０２】
そして、インナーリード２２は、割付番号が若い方から順に、配線対象リードとして順次選択される。
【０１０３】
（４−２）ランドの優先順位
図１２には、マトリクス配置された各ランド３２にあらかじめ割り付けられた優先順位の１例が示されている。ここでは、図７に示す分割領域２００において、中心線２０４の左側の領域のランド群に対して割り付けられた優先順位を表す。
【０１０４】
まず、中心線２０４の左側に隣接する行に存在するランド３２、すなわち中心共有部２１０の中心線２０４の左側に位置するランド３２は、メッキリード１６側に位置するランド３２ほど、優先順位が高く設定されている。これにより、他に制約条件がなければ、中心共有部２１０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０５】
また、処理面２３０及び面共有部２２０では、マトリクス配置された各ランドの優先順位は、次のように設定する。
【０１０６】
前記中心線２０４と対角線２０２によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線２０２に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインを想定する。そして、前記対角線２０２から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。これにより、他に制約条件がなければ、処理面２３０及び面共有面２２０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０７】
なお、分割領域２００において、中心線２０４の右側の領域は、図１２に示す優先順位と、その優先順位が線対称となるように、優先順位が割付られる。
【０１０８】
このような優先順位の割付を行うことにより、図１１に示すように、各インナーリード２２は、その中心線２０４側のリードから順に配線対象リードとして選択されていき、さらに各ランドは、図１２に示すようにあらかじめ割り付けられた優先順位に従って配線対象ランドとして選択されていく。従って、何ら他に制約がなければ、図１１に示すリード番号と対応したインナーリード２２と図１２に示す優先順位に従ったランドとが、順番に結線されるように、各リード４０の配線経路が決定されていくことになる。
【０１０９】
（４−３）仮想カウンタを用いた配線経路の決定処理
ところで、各ランド３２の間を通過できるリード４０、４２の通過可能本数は所定本数に制限されることは前述した。本実施の形態では、最大４本に制限されているものとする。
【０１１０】
このような制限の下では、配線対象ランドを、図１２に示す優先順位に従って単純に順次選択し、その配線経路を決定していくことはできない。
【０１１１】
そこで、本実施の形態の配線回路決定部１２４は、仮想カウンタ設定制御部１２６及び対象ランド決定部１２８として機能するように構成されている。
【０１１２】
仮想カウンタ設定制御部１２６は、以下に詳述するように、各ランド３２の周囲に、隣接するランドとの間の領域を通過するリード４０、４２の本数をカウントするカウンタ３００を仮想設定する。
【０１１３】
対象ランド決定部１２８は、前述した各ランド３２の優先順位及び前記仮想カウンタ３００のデータに基づき、配線対象となるランド３２をその都度決定する。
【０１１４】
そして、配線回路決定部１２４は、決定された配線対象ランド３２と、リード２２，１６とを結ぶ配線リード４０，４２の配線経路を、前記カウンタ３００のデータに基づき決定する。
【０１１５】
以下にその詳細を説明する。
【０１１６】
図１３に示すように、マトリクス配置された各ランド３２の周囲には、行及び列方向に合計４個の仮想カウンタが仮想設置されている。ここでは、ランド３２の周囲に、隣接ランドとの間にそれぞれ第１〜第４のカウンタ３００−１，３００−２，３００−３，３００−４が仮想設置されている。
【０１１７】
本実施の形態の配線経路決定用のアルゴリズムは、各ランド３２間の領域への新たなリード４０、４２の配線経路の設定を、そのランド間に設置されたカウンタ３００が開状態に制御されている場合にのみ許可するように構成されている。
【０１１８】
従って、仮想配置されたカウンタ３００の開閉状態を制御することにより、配線リード４０、４２の配線経路を自動的に決定することができる。
【０１１９】
各カウンタ３００は、開制御された開カウンタ状態となった場合に、当該開カウンタ３００の存在するリード間３２、３２の領域を通過するように決定されたリード４０、４２の本数をカウントする動作を行う。各カウンタ３００は、閉制御された閉カウンタ状態にあるときには、このようなカウント動作は行わない。
【０１２０】
図１４には、前記仮想カウンタ３００の開閉制御のためのルールが概略的に示されている。図１４（Ａ）に示すように、隣接するランド３２は、互いにカウンタ３００を共有するものとする。
【０１２１】
図１５には、中心共有部２１０における配線経路決定のための手順が概略的に示されている。
【０１２２】
まず、最初に対象となるインナーリードは、図１１に示すリード番号が１番のインナーリード２２である。このインナーリードの配線対象ランド３２Ｔは、中心共有部２１０において優先順位が一番高いランド、すなわちメッキリード１６側に位置するランド３２−１である。
【０１２３】
Ａ：カウンタの初期設定
本実施の形態の仮想カウンタ設定制御部１２４は、この１本目の配線リード４０、４２の配線経路を決定するために、最初の配線対象ランド３２−１（３２Ｔ）の周囲の仮想カウンタ３００を、図１４（Ｂ）に示すように初期設定する。
【０１２４】
すなわち、中心線２０４側に位置する第１の仮想カウンタ３００−１と、メッキリード１６側に位置する第４の仮想カウンタ３００−４を開制御し、この第１、第４の仮想カウンタ３００−１、３００−４と、ランド３２−１を挟んで相対向する第２、第３の仮想カウンタ３００−２、３００−３を閉制御する。
【０１２５】
さらに、この配線対象ランド３２−１と同じ行に属するランド３２−２、３２−３、３２−４の、中心線２０４側の仮想カウンタ（第１の仮想カウンタ）３００を同様に開制御する。
【０１２６】
これ以外のカウンタは全て閉じた状態に制御する。このようにして、配線経路の決定処理に先立って、仮想カウンタの初期設定を行う。
【０１２７】
Ｂ：カウント動作
本実施の形態では、配線対象インナーリード２２と、配線対象ランド３２−１との間の配線経路を、開カウンタ３００の存在する領域をリード４０が通過するように決定する。さらに、配線対象ランド３２−１と、メッキリード１６との間の配線リード４２の経路を、開カウンタの存在する領域をリード４２が通過するように決定する。
【０１２８】
これにより、図１５に示すように、１本目の第１の配線リード４０及び第２の配線リード４２の配線経路が決定されることになる。
【０１２９】
この時、配線リード４０、４２の配線経路に位置する各開カウンタ３００は、そのカウント値をインクリメントするように制御される。
【０１３０】
Ｃ：配線対象ランド周囲のカウンタ制御
配線対象ランド３２−１に対する配線リード４０、４２の配線経路が決定されると、次に配線対象ランド３２−１の周囲に図１４（Ｂ）に示すように開閉制御されている各仮想カウンタ３００−１、・・・３００−４は、次に図１４（Ｃ）に示すように開閉制御される。すなわち、第１、第４のカウンタ３００−１、３００−４は閉制御され、第２、第３のカウンタ３００−２、３００−３は開制御される。
【０１３１】
これにより、次の配線対象ランドに対する配線リード４０、４２の新たな配線のための予定経路が設定されることになる。
【０１３２】
Ｄ：２番目以降の配線経路決定時の制御
２番目のインナーリード２２と、２番目の配線対象ランド３２−２との間を結ぶ第１の配線リード４０−２の経路は、図１６に示すように開カウンタ３００の存在する領域に基づいて決定される。同様に配線対象ランド３２−２と、メッキリード１６との間を結ぶ第２の配線リード４２−２の配線経路も、開カウンタの存在する領域に基づき決定される。そして、これら配線リード４０−２、４２−２の配線経路に位置する仮想カウンタ３００のカウント値はインクリメントされる。
【０１３３】
そして、配線経路の決定後、配線対象ランド３２−２の周囲に位置する仮想カウンタ３００は、図１４（Ｃ）に示すルールに従って開閉制御される。すなわち第１及び第４のカウンタ３００−１、３００−４は閉制御され、第２、第３の仮想カウンタ３００−２、３００−３は開制御される。
【０１３４】
Ｅ：中心共有部特有の配線ルール
同様にして３本目のインナーリードを２２−３と、３番目の配線対象ランド３２との配線経路の決定を行う。なお、中心共有部２１０では、中心線２０４を介して右側と左側の領域で、ほぼ左右対称となるように、配線リード４０の配線経路を決定することが好ましい。このために、インナーリード２２とランド４０との間の配線は、中心線２０４側に位置する仮想カウンタ３００の値が２以内の時だけ許容されるように制限される。
【０１３５】
従って、図１６に示すように、カウンタ３００Ａ３、３００Ａ４が開いていても、配線経路決定部１２８は、このカウンタ３００Ａ３、３００Ａ４の存在する領域に第１の配線リード４０の配線経路を設定することを許可しない。このため、図１２に示す優先順位に従えば、次の配線対象ランドは３２−３となるはずであるが、ここでは前述したカウンタの配線制限ルールが優先する。そして、この条件の下で配線が可能なランドを配線対象ランドとして決定する。ここでは、図１７に示すようにインナーリード側のカウンタ３２−４が配線対象ランド３２Ｔとして決定される特殊処理が行われる。そして、３番目のインナーリードを２２と、この配線対象ランド３２−４との間を結ぶ第１の配線リード４０の配線経路が決定される。なお、このとき第２の配線リード４２の配線経路の決定処理は、前述したカウンタの配線制限ルールの制約を受けない。このため、第２の配線リード４２の配線経路は、開カウンタの存在位置に基づき、直前の配線リード４２−２と交差しないように決定される。
【０１３６】
そして、配線リード４０、４２の通過したランド３２間に位置するカウンタのカウント値は、自動的にインクリメントされる。
【０１３７】
Ｆ：特殊処理時における配線対象ランド周囲のカウンタ制御
また、配線経路が決定したランド３２−３周囲のカウンタは、図１４（Ｄ）に示すように開閉制御される。すなわち、図１４（Ｄ）に示すように、ランド３２の中心線２０４側のカウンタ３００のみが開いてる状態で、当該ランド３２への配線経路が決定した場合には、開カウンタ３００−１のみが閉制御され、これと逆方向に位置する第３のカウンタ３００−３のみが開制御される。
【０１３８】
図１７に示すように配線経路が決定されると、次に次に図１８に示すように、開カウンタ３００の存在位置と、前述したランドの優先順位とに基づき、３２−３のランドが４番目の配線対象ランド３２Ｔとして決定される。そして、開カウンタの存在位置のデータに基づき、第１、第２の配線リード４０、４２の配線経路が決定される。
【０１３９】
このようにして、中心共有部２１０に属する各ランド３２とインナーリード２２との間の配線経路が自動的に決定されることになる。
【０１４０】
Ｇ：カウンタの他の制御ルール
なお、仮想カウンタ３００の開閉制御のルールには、前述したもの以外に、図１４（Ｄ）に示すよう、開カウンタのカウント値が超過した場合、すなわち、カウント値が４を上回った場合には、その開カウンタ３００を閉じ、ランド３２を挟んで逆方向に位置するカウンタ３００を開く制御を行うというルールがある。
【０１４１】
Ｈ：カウンタ制御ルールのまとめ
本実施の形態におけるカウンタの制御ルールをまとめると以下のようになる。
【０１４２】
まず、カウンタの初期設定ルールをまとめる。
【０１４３】
（第１のルール）
一番最初の配線対象ランド３２Ｔに対しては、図１４（Ｂ）に示すように、第１、第４のカウンタ３００−１、３００−４を開き、第２、第３のカウンタ３００−２、３００−３を閉じる初期設定を行う。
【０１４４】
（第２のルール）
最初に配線対象となるランド３２Ｔと同じ行に属するランドの、中心線２０４側に位置する仮想カウンタ３００を開き、それ以外のカウンタは閉じる初期設定を行う。
【０１４５】
次に、配線経路決定処理動作中におけるカウンタの制御ルールをまとめる。
【０１４６】
（第１のルール）
図１４（Ｂ）に示す状態にある配線対象ランド３２Ｔに対し、配線経路が決定されると、その周囲のカウンタを、図１４（Ｂ）に示す状態から同図（Ｃ）に示す状態に制御する。
【０１４７】
（第２のルール）
図１４（Ｄ）に示すように、中心線２０４側のカウンタのみが開いている配線対象ランド３２Ｔに対し配線経路が決定されると、開カウンタ３００を閉じ、これとは逆の側に位置する閉カウンタを開制御する。
【０１４８】
（第３のルール）
図１４（Ｄ）に示すように、開カウンタ３００のカウント値が超過した場合には、当該開カウンタを閉じ、このカウンタとランド３２を挟んで逆側に位置する閉カウンタを開制御する。
【０１４９】
以上の第１〜３のルールに基づき、カウンタ３００の制御を行うことにより、開カウンタの存在する領域と、図１２に示すランド３２の優先順位とに基づき、配線対象ランド３２Ｔを適切に決定し、当該ランド３２とインナーリード２０及びメッキリード１６との間の配線経路、すなわち、第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１５０】
Ｉ：配線経路の決定ルールのまとめ
次に、配線経路決定ルールをまとめる。
【０１５１】
（基本ルール）
開カウンタの存在するランド間領域に配線経路を順次設定する。
【０１５２】
（制限的ルール）
なお、前記基本ルールには制限がある。中心共有部２１０における第１の配線リード４０の配線に際しての特有のルールである。
【０１５３】
中心共有部２１０においては、当該開カウンタ３００のカウント値が２を超過した場合（通過可能な本数の１／２の本数を超過した場合）には、カウンタが開いていても、その開カウンタの存在するランド間領域には第１の配線リード４０の新たな配線を許可しないというルールである。なお、このルールは、中心共有部２１０における第１の配線リード４０の配線経路の決定に際してのみ適用され、第２の配線リード４２の配線経路の決定や、その他の領域における配線経路の決定に際しては適用されない。
【０１５４】
図１９には、このようなルールに従って決定された、中心共有部２１０の全領域の配線経路が示されている。
【０１５５】
Ｊ：処理面の配線経路
このようにして中心共有部３２０における配線パターンを決定すると、次に図２０〜図２４に示すように、処理面２３０における配線経路の決定処理動作を行う。
【０１５６】
この配線経路の決定処理動作は、基本的には、図１２に示すように各ランドに割り付けられた優先順位と、前述したルールに従って開閉制御されるカウンタの開カウンタの存在位置とに基づいて行われる。
【０１５７】
本実施の形態では、前述した図１５〜図１８に示すように中心共有部２１０の配線経路が決定された時点では、カウント値が超過した開カウンタは存在していない。このため図２０に示すように、残ったランドの中で最も優先順位が高いランド３２−５が配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき、この配線対象ランド３２−５（３２Ｔ）に対する第１、第２の配線リード４０、４２の配線経路が決定される。
【０１５８】
このようにして、ランド３２−５に対する配線経路が決定した段階においても、開カウンタの中にはカウント値を超過したものが存在しない。このため、図２１に示すように、次に優先順位の高い３２−６のランドが配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき第１、第２の配線リード４０、４２の配線経路が決定される。同様にして、図２２に示すように、３２−７のランドを配線対象ランド３２Ｔとして、次の配線経路が決定される。
【０１５９】
図２２に示すようにして配線経路が決定されると、開カウンタの中にはそのカウント値が超過するものが発生する。この場合、単に優先順位に基づくならば、左下のランド３０−８が次の配線対象ランドとなるが、超過カウンタが発生しているため、図２３に示すように、超過カウンタに隣接するランド３２−１４を次の配線対象ランド３２Ｔとして決定する特殊処理を行う。そして、開カウンタの存在位置に基づき、第１、第２の配線リード４０、４２の配線経路を決定する。
【０１６０】
図２３に示すようにして配線経路が決定されると、次にランド３０−１０を配線対象ランド３２Ｔとして、図２４に示すように次の配線経路が決定される。
【０１６１】
このような処理を繰り返して行うことにより、処理面２３０における第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１６２】
Ｋ：面供給部の処理
図２５には、面共有部２２０の詳細が示されている。
【０１６３】
この面共有部２２０では、図中鎖線で示すように隣接する分割領域２００−１、２００−４が一つおきに配線対象となるランドを分担する。
【０１６４】
これら各ランド３２に対する配線経路の決定は、自分の属する分割領域２００のランド３２のみを対象とする点を除けば、前述した処理面２３０における配線経路の決定と同様なアルゴリズムを用いて行う。
【０１６５】
本実施の形態によれば、分割領域２００に対するこのような配線処理を、図７に示すように、一方の中心共有部２１０、一方の処理面２３０−１、面共有部２２０−１、他方の中心共有部２１０、他方の処理面２３０−２、面共有部２２０−２の順に行う。
【０１６６】
なお、この配線経路の決定処理演算にあたり、配線が不可能であると判断された場合には、前述した図２に示す出力部１４０からエラーメッセージが出力される。従って、この場合には、入力部１１０から再度新たなパラメータの入力を行い、異なる条件で配線経路の決定のための演算処理を行えば良い。
【０１６７】
このようにして、分割領域２００における配線経路の決定を自動的に、且つ入力パラメータの値を変更しながら効率良く行うことができる。
【０１６８】
そして、このようにして一つの分割領域２００の配線パターンが決定した場合には、図８（Ａ）〜（Ｄ）に示すように、この分割領域２００−１の配線経路のパターンを他の分割領域２００−２、２００−３、２００−４の配線パターンとしてそのまま転用することができる。このため、回路基板全体の配線経路の決定処理を極めて短時間で行うことができる。
【０１６９】
又、図９示すように相対向する分割領域のみが対称な構成となっている場合には、分割領域２００−１、２００−２に対して前述した手法を用いて配線経路の決定を行い、その後図９（Ｂ）に示すように、残りの分割領域２００−３、２００−４に対して既に決定した分割領域２００−１、２００−２の配線経路を転用することができる。従って、この場合でも、配線経路決定処理のための演算負荷を、大幅に低減することができる。
【０１７０】
（５）配線経路決定のための詳細アルゴリズム
以下に、前記第１、第２の配線リード４０、４２の配線経路を決定するためのより詳細なアルゴリズムを説明する。
【０１７１】
（５−１）回路基板全体の配線経路決定用アルゴリズム
図２６には、このアルゴリズムの示すフローチャートが示されている。
【０１７２】
まず、ステップＳ２０で、配線経路決定のための条件、例えば前述した各種パラメータの入力を行う。
【０１７３】
次に、ステップＳ２２で、仮想基板設定部１２２は、例えば図６に示すような回路基板１１を仮想的に設定し、この回路基板１１上における作業領域を作成する処理を行う。ここでは、作業領域として、ランド群３０を４つの分割領域２００−１、２００−２、２００−３、２００−４に分割し、さらに各分割領域を図７に示すように中心共有部２１０、処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２に細分割する。
【０１７４】
そして、次のステップＳ２４〜Ｓ３２で、細分割された前記分割領域２００−１を対象にして、第１、第２の配線リード４０、４２の配線パターンを決定する処理を行う。
【０１７５】
次に、ステップＳ３４で、分割領域３００−１と、残りの分割領域３００−２〜３００−４のセルの数が同一か否かの判断を行う。すなわち、配線パターンが決定された分割領域３００−１と、残りの分割領域３００−２〜３００−４のランド３２のマトリクス配置が同一か否かの判断を行う。
【０１７６】
ここで同一であると判断された場合には、ステップＳ３６において、図８（Ａ）〜（Ｄ）に示すように、生成した配線パターンデータを９０度、１８０度、２８０度回転し、各分割領域２００−２、２００−３、２００−４の配線パターンデータとしてコピーする処理を行う。
【０１７７】
また、ステップＳ３４で、セル数が同一でないと判断された場合には、次のステップＳ３８で、他の分割領域２００−２に対して、再度ステップＳ２４〜Ｓ３２の配線パターン決定処理を行う。
【０１７８】
そして、次のステップＳ４０で、生成した分割領域２００−１、分割領域２００−２の配線パターンのデータを、１８０度回転し、分割領域２００−３、２００−４の配線パターンのデータとしてコピーする処理を行う。
【０１７９】
このようにして、本実施の形態によれば、インナーリード群２０とランド群３０とを接続する複数の第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定とを自動的にかつ効率よく行うことができる。
【０１８０】
（５−２）分割領域での配線経路決定用アルゴリズム
図２７には、前述したステップＳ２４〜Ｓ３２にて行われる、前記第１、第２のリード４０、４２の配線経路決定処理のフローチャートが示されている。
【０１８１】
まずステップＳ６０において、図７に示す分割領域２００における配線経路の取得方向を、中心線２０４から左方向へ向けて行うか、右方向へ向けて行うかの決定を行う。
【０１８２】
次に、ステップＳ６２において、決定した取得方向に存在する配線対象ランド３２Ｔの候補をリストアップする処理を行う。
【０１８３】
次に、ステップＳ６４において、候補としてリストアップされたランド群の中から、次の配線対象ランド３２Ｔを決定する処理を行う。この処理の詳細は、図３０に基づいて、後で説明する。
【０１８４】
次に、ステップＳ６６で、前記ステップＳ６４の処理でエラーが発生したと判断した場合には、それ以降の配線経路の決定は不可能であるとして、ここで配線経路の決定処理作業を中止する。
【０１８５】
ステップＳ６６で、エラーが発生していないと判断された場合には、次にステップＳ６８で、配線対象ランド３２Ｔが存在するか否かの判断を行う。ないと判断した場合は、その領域における全てのランドに対する配線経路が決定した状態であるので、この時点で配線経路の決定作業を完了する。
【０１８６】
前記ステップＳ６８で、配線対象ランド３２Ｔが存在すると判断された場合には、次のステップＳ７０において、その配線対象ランド３２Ｔへ配線される第１、第２のリード４０、４２のリード線番号を決定する。この番号は、各リード４０、４２に対して、通し番号として割り振られる。
【０１８７】
次に、ステップＳ７２において、割り振られた番号が最初の番号であるか否か、すなわち１番最初に配線経路が決定されるリード４０、４２であるか否かの判断が行われる。
【０１８８】
最初のリードであると判断された場合には、次にステップＳ７４において、初期ルートの決定処理が行われる。この初期ルートの決定処理は、図２８に基づいて、後述する。
【０１８９】
また、ステップＳ７２で、最初のリードでないと判断された場合には、次にステップＳ７６において、通常のルート決定処理を行う。このルート決定処理は、図２９に基づいて、後述する。
【０１９０】
本実施の形態では、このようなステップＳ６０〜７６の一連の処理を、繰り返して行い、配線対象となるランド３２Ｔをその都度特定し、当該ランド３２Ｔに対する第１、第２の配線リード４０、４２の配線経路を決定する処理、すなわちルート決定処理を繰り返して行う。
【０１９１】
（５−３）初期ルート決定用アルゴリズム
図２８には、ステップＳ７４の初期ルート決定処理の詳細なアルゴリズムが示され、図３３〜３８には、このルート決定に伴うカウンタ３００の制御の具体例が示されている。
【０１９２】
まず、ステップＳ７４の初期ルートの決定処理に先立って、ステップＳ６４において、配線対象ランド３２Ｔが決定される。
【０１９３】
図３３に示すように、初期ルートの作成、すなわち中心共有部２１０における初期ルートの作成に際しては、メッキリード１６側（インナーリード２２と反対側）に位置するランドが一番最初のリード線の配線対象ランド３２Ｔとして設定される。
【０１９４】
そして、図２８のステップＳ８０において、この配線対象ランド３２Ｔの周囲に存在する４つのカウンタ３００−１〜３００−４を使用カウンタ３００Ｔとして決定し、この４つの使用カウンタ３００Ｔを、図１４（Ｂ）に示すように開閉制御する。
【０１９５】
そして、配線対象ランド３２Ｔに対して、リードの取得方向と反対側に位置する使用カウンタ３００Ｔ、すなわち中心線２０４側に位置する第１のカウンタ３００−１を、ルート開始・終了カウンタ決定用のカウンタ３００ｒｅｆとして決定する。（図３３参照）
次にステップＳ８２において、前記使用カウンタ３００ｒｅｆに基づき、図３４に示すようにルート開始カウンタ３００Ｓを決定する。すなわち、決定用カウンタ３００ｒｅｆの存在する行の最もインナーリード２２に近いカウンタを、ルート開始カウンタ３００Ｓとして決定する。
【０１９６】
次に、ステップＳ８４において、前記決定用カウンタ３００ｒｅｆに基づき、図３５に示すようにルート終了カウンタ３００Ｅを決定する。ここでは、決定用カウンタ３００ｒｅｆの存在する行の最もメッキリード１６に近いカウンタを、ルート終了カウンタ３００Ｅとする。ここでは、同じカウンタ３００が、決定用カウンタ３００ｒｅｆ及びルート終了カウンタ３００Ｅとして設定する。
【０１９７】
次に、ステップＳ８６において、配線ルートを決定するための移動カウンタ３００Ｍを、前記開始カウンタ３００Ｓの位置に設定する。
【０１９８】
次に、ステップＳ８８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔにまで移動したか否かの判断が行われる。ここでは、まだ使用カウンタ３００Ｔまで移動していないため、次にステップＳ９０で、通過カウンタ処理を行う。
【０１９９】
図３６、図３７には、この通過カウンタ処理の具体例が示されている。
【０２００】
すなわち、本実施の形態において、各カウンタ３００には、その隣接する一対のランド３２、３２に向け、それぞれ一対の通過フラグｆａ、ｆｂが仮想的に設定されている。そして、図３６に示すように、配線ルートを設定するために、所定の開カウンタ３００が移動カウンタ３００Ｍとして設定されると、新たな配線経路を取得する方向（中心線２０４とは逆の方向）に位置する隣接ランド３２ａ側のフラグを、通過可能な状態に設定し、このランド３２ａを新たな配線の取得可能ランドに設定する。そして、移動カウンタ３００Ｍのカウント値を、インクリメントする。
【０２０１】
これと同時に、図３７に示すように、移動カウンタ３００Ｍの中心線２０４側に位置するカウンタ３２ｂを、取得不可能なボールランドにする。すなわち、このランド３２ｂに対応して設定された通過フラグを、通過不可能な状態に設定する。
【０２０２】
このようにして、移動カウンタ３００Ｍが通過すると、この移動カウンタ３００Ｍの通過に伴い新たに設定された配線経路の両側に位置する一対のランド３２Ａ、３２Ｂのうち、面共有部２２０側に位置するランド３２ａが、新たに配線可能なボールランド３２ａとして設定され、中心線２０４側に位置するランド３２ｂは、取得不可能なボールランドとして設定される。
【０２０３】
これにより、次のリードの配線経路が、直前の配線経路と交差することが防止される。
【０２０４】
次に、ステップＳ９６で、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したか否かが判断される。
【０２０５】
ここでは、まだ達していないと判断されるので、次にステップＳ９２で、移動カウンタ３００Ｍを、同じ行の次の列のカウンタへ移動させる処理を行う。
【０２０６】
このようなステップＳ８８〜Ｓ９２の一連の処理を、移動カウンタ３００Ｍが、使用カウンタ３００Ｔ、ここでは決定用カウンタ３００ｒｅｆに達するまで繰り返して行う。
【０２０７】
そして、ステップＳ８８で、移動カウンタ３００Ｍが、決定用カウンタ３００ｒｅｆに達したと判断されると、次にステップＳ９４で、使用カウンタ処理が行われる。
【０２０８】
ステップＳ９４の使用カウンタ処理は、配線対象ランド３２Ｔの周囲に、図１４（Ｂ）に示す状態で使用カウンタ３００Ｔとして存在する４つのカウンタ３００−１、３００−２…３００−４を、図１４（Ｃ）に示す状態に切り替え制御し、しかも配線リード４０、４２をこの配線対象ランド３２Ｔに通過させる処理として実行される。
【０２０９】
本実施の形態は、第２の配線リード４２を、配線対象ランド３２のカウンタ３００−４側から直接引き出してメッキリード１６に接続させ、第２の配線リード４２のリード長をできるだけ短くするように配線処理を実行する。このために、本実施の形態では、前記４つの使用リード３００−１、３００−２…３００−４の開閉を、図３８〜図４１に示すように行っている。
【０２１０】
すなわち、図３８に示すように、移動カウンタ３００Ｍの移動が、決定用カウンタ３００ｒｅｆまで達すると、この移動カウンタ３００Ｍに対応して設定された、配線対象ランド３２Ｔ側のフラグを配線が通過不可能な状態となるように設定し、図３９に示すように、配線リード４０を、このランド３２Ｔを通過させるる。そして、このランド３２Ｔを、取得済みボールランドに設定する。
【０２１１】
次に、図４０に示すように、この配線対象ランド３２Ｔの周囲に隣接する各ランド３２ｃ、３２ｄ、３２ｅに対する処理を行う。
【０２１２】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、配線経路が既に決定された取得済みボールランドであるならば、当該隣接ランドと配線対象ランド３２Ｔとの間の共有カウンタを閉鎖する処理を行う。
【０２１３】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、これから配線可能なランド、すなわち取得可能なランドであるならば、当該ランドとの間の共有カウンタに割り付けられた通過フラグを通過可能な状態に設定する。
【０２１４】
また、隣接するランド３２ｃ、３２ｄ、３２ｅとの共通カウンタが開いており、しかもこれら隣接カウンタが取得不可能なボールランドであるならば、これらの隣接ランドを取得可能なランドとするようにフラグを変更し、かつ共有カウンタを開く処理を行う。
【０２１５】
隣接するボールランドが存在しない方向に位置するカウンタ（本実施の形態では第４のカウンタ３００−４）に対しては、ランド３２Ｔ側の通過フラグを開く処理を行う。これらより、対象ランド３２Ｔから、第４のカウンタ３００−４方向に向けて、第２の配線リード４２を直接引き出してメッキリード１６と接続する配線経路の決定が可能となる。
【０２１６】
このような一例の使用カウンタ処理が終了すると、次にステップＳ９６で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断されるまで、ステップＳ８８〜９２の処理を繰り返して行う。
【０２１７】
そして、ステップＳ９２へ、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したと判断された時点で、初期ルートの設定処理を完了する（ステップＳ９８）。
【０２１８】
（５−４）通常ルート決定用アルゴリズム
図２９には、図２７のステップＳ７６で説明した、通常ルート決定処理の詳細なフローチャートが示されている。
【０２１９】
なお、このステップＳ７６の処理を行うに先立ち、ステップＳ６４において、次の配線対象となるランド３２Ｔが決定されている。
【０２２０】
図２９に示すルート決定処理では、まずステップＳ１００において、配線対象ランド３２Ｔの周囲に存在するカウンタ３００−１、３００−２…３００−４を、使用カウンタ３００Ｔとして決定する処理を行う。
【０２２１】
ここでは、図４２に示すように配線対象ランド３２Ｔが設定されているため、このランド３２Ｔの周囲に存在する４つのカウンタを使用カウンタ３００Ｔとして設定する。
【０２２２】
次に、ステップＳ１０２において、ルート開始カウンタ３００Ｓを決定し、次のステップＳ１０４で、ルート終了カウンタ３００Ｅを決定する。
【０２２３】
図４３には、ルート開始カウンタ３００Ｓ及びルート終了カウンタ３００Ｅを設定するための処理の具体例が示されている。
【０２２４】
ステップＳ１０２の、ルート開始カウンタ３００Ｓの決定は、次のようなルールに基づき行う。
【０２２５】
基本ルールは、直前の配線経路と同じルートの開始カウンタ３００Ｓを、今回の配線に際してのルート開始カウンタとして使用する、というルールである。
【０２２６】
なお、直前のルート開始カウンタが閉じている場合には、この直前のルート開始カウンタに対して、ボールランド３２Ｓを介して面共有部２２０側に位置するカウンタを開き、このカウンタを新たなルート開始カウンタとして設定するという、第１の例外ルールに従う。
【０２２７】
また、この第１の例外ルールに従って設定された新たなルート開始カウンタが、既に使用カウンタとして設定されている場合には、ランド３２ｓの、インナーリード側に位置するカウンタを、ルート開始カウンタ３００Ｓとして設定する、という第２の例外ルールに従う。これは、インナーリード側に面して位置するランド３２ｓが、配線対象ランド３２Ｔとして設定されている場合の処理である。
【０２２８】
また、ステップＳ１０４の、ルート終了カウンタ３００Ｅの決定は、次のようなルールに基づき行う。
【０２２９】
基本ルールは、直前の配線リードのルート決定に用いられたルート終了カウンタ３００Ｅを、新たなルート終了カウンタ３００Ｅとして使用する、というルールである。
【０２３０】
直前に使用したルート終了カウンタ３００Ｅが閉じている場合には、このカウンタに対しランド３２Ｅを介して面共有部２２０側に位置するカウンタを新たなルート終了カウンタとして選択し、このカウンタを開く処理を行う、という第１の例外ルールに従う。
【０２３１】
また、この新たなカウンタが既に使用カウンタとして設定されている場合には、ランド３２Ｅのメッキリード側に位置するカウンタを取得し、これを新たなルート終了カウンタ３００Ｅとして設定する、という第２の例外ルールに従う。このカウンタも使用カウンタに設定されかつ閉じている場合には、処理を中断する。
【０２３２】
このようにして、ルート開始カウンタ３００Ｓ、ルート終了カウンタ３００ｅを決定すると、次にステップＳ１０６で、移動カウンタ３００Ｍをルート開始カウンタ３００Ｓに設定し、ステップＳ１０８〜Ｓ１３４のルート決定動作を開始する。
【０２３３】
まず、ステップＳ１０８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔの位置まで移動したか否かが判断される。
【０２３４】
ステップＳ１０６の処理の直後では、使用カウンタ３００Ｔまで移動していないため、次にステップＳ１１０の通過カウンタ処理を行う。
【０２３５】
このステップＳ１１０の通過カウンタ処理は、図２８のステップＳ９０で説明した通過カウンタ処理と同様であるので、ここではその説明は省略する。
【０２３６】
次に、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅまで移動したか否かが判断される。
【０２３７】
次に、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと同じカウンタか否かが判断される。
【０２３８】
同じカウンタであると判断された場合には、次にステップＳ１１６で、移動カウンタ３００Ｍに対して同じ行で、メッキリード側に隣接するカウンタが開いているか否かが判断される。
【０２３９】
開いていると判断された場合には、ステップＳ１１８で、移動カウンタ３００Ｍを、メッキリード側に隣接する次のカウンタに移動する処理を行う。
【０２４０】
このようなステップＳ１１４〜Ｓ１１８の処理を、直前のリード線と同じ配線ルートに、閉制御されたカウンタが出現するまで繰り返して行う。
【０２４１】
そして、直前のルート設定に用いられかつ閉制御されたカウンタが出現した時点で、次にステップ１２０で、移動カウンタ３００Ｍの移動対象となる開カウンタを検索し、ステップＳ１２２、１２６で、検索されたカウンタに向け移動カウンタ３００Ｍを移動する。
【０２４２】
すなわち、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと異なると判断された場合や、ステップＳ１１６で、移動カウンタ３００Ｍに対しメッキリード側に隣接するカウンタが開いていないと判断した場合には、次にステップＳ１２０において、開カウンタの検索を行う。
【０２４３】
ステップＳ１２２で、前記ステップＳ１２０の検索に失敗したと判断された場合には、その時点でルート作成を中断する（ステップＳ１２４）。
【０２４４】
ステップＳ１２２で、検索が成功したと判断された場合には、ステップＳ１２６で、移動カウンタ３００Ｍを、検索された新たなカウンタへ移動する処理を行う。
【０２４５】
このようにして移動カウンタ３００Ｍを、順次移動させていき、配線リード４０、４２の新たな配線経路を順次決定していく。
【０２４６】
そして、ステップＳ１０８で、移動カウンタ３００Ｍが、使用カウンタ３００Ｔまで移動したと判断されると、次にステップＳ１３０で使用カウンタ処理を行う。この使用カウンタ処理は、図２８のステップＳ９４で詳述した処理と同様であるので、ここではその説明は省略する。
【０２４７】
次に、ステップＳ１３２で、使用カウンタを変更する処理を行う。この処理も、前述したステップＳ９４の処理と同様であるので、ここではその説明は省略する。
【０２４８】
このようして、ステップＳ１３０、Ｓ１３２の処理を終了すると、次に移動カウンタ３００Ｍが、終了カウンタ３００Ｅへ移動するまで、ステップＳ１０８〜Ｓ１２６の処理を繰り返して行い、対象ランド３２Ｔからメッキリード１６への第２の配線リード４２の配線経路を決定する。
【０２４９】
そして、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断された時点で、ステップＳ１３４へ移動し、ルート作成処理を完了する。
【０２５０】
（５−５）配線対象ランド３２Ｔの決定処理
次に、図２７のステップＳ６４の、配線対象ランド３２Ｔの決定処理について説明する。
【０２５１】
図３０には、この配線対象ランド３２Ｔの決定処理のフローチャートが示されている。
【０２５２】
まず、ステップＳ２００で、まだ配線経路が決定されていないランド、すなわち取得されていないランドが存在するか否かが判断される。
【０２５３】
次にステップＳ２０４で、カウント値が超過した開カウンタが発生したか否かが判断される。
【０２５４】
ステップＳ２０４で、発生していないと判断された場合には、次にステップＳ２０６のランド取得基本処理を行う。この処理の詳細は、図３１に示されている。
【０２５５】
また、ステップＳ２０４で、超過カウンタが発生していると判断された場合には、次にステップＳ２０８のランド取得特殊処理を行う。この処理の詳細は、図３２に示されている。
【０２５６】
そして、ステップＳ２１０で、ステップＳ２０８のランド取得処理にエラーが発生しているか否かが判断される。エラー発生と判断された場合には、ステップＳ２１２で、配線対象ランド３２Ｔの決定処理を終了する。
【０２５７】
ステップＳ２１０でエラーが発生していないと判断された場合や、ステップＳ２０６の処理が終了すると、次にステップＳ２１４で、求められた最優先ポールランドを、配線対象ランド３２Ｔとして決定する処理を行う。
【０２５８】
なお、前記ステップＳ２００で、取得されていないランドが存在しないと判断された場合には、その時点で配線対象ランド３２Ｔの決定処理を終了する。（ステップＳ２０２）。
【０２５９】
次に、前記ステップＳ２０６のランド取得基本処理と、ステップＳ２０８のランド取得特殊処理の詳細を説明する。
【０２６０】
図４５、図４６には、図１２で説明した、各ランド３２に対する優先順位の割付の詳細が示されている。なお図１２では、インナーリードとメッキリードとの間に４個のランド３２が存在する場合を想定したが、図４５、図４６では、これらの間に６個のランドが存在する場合を例に取り説明する。
【０２６１】
図４５には、一方の処理面３０−１、面共有部２２０−１に対して割り付けられた優先順位の一例が示されており、図４６には、他方の処理面２３０−２、面共有部２２０−２に割り付けられた優先順位の一例が示されている。
【０２６２】
図４７には、このようにして各ランドに割り付けられた優先順位と、開カウンタの存在位置とに基づき、配線対象ランド３２Ｔを決定する処理の具体例が示されている。
【０２６３】
まず、ステップＳ２０６のランド取得基本処理について説明する。図３１には、この処理の詳細なフローチャートが示されている。
【０２６４】
このランド取得基本処理Ｓ２０６は、ステップＳ２０４で、カウント値が超過してる開カウンタが発生していないと判断されたことを前提とする。このような場合としては、例えば図４７（Ａ）に示す状態が想定される。
【０２６５】
この状態で、ステップＳ３００において、Ｎ個の取得可能なランドから、任意のボールランドを最優先に選択する。
【０２６６】
そして、ステップＳ３０４、３０６で、現在選択されているランドと次の候補のランドとの優先順位の比較を行い、優先順位が高いランドが存在する場合には選択されたランドを優先順位の高いものに入れ替える処理を行う。このような処理を、全ての候補に対して行う。
【０２６７】
ステップＳ３０２で全ての候補に対してこのようなステップＳ３０４、３０６の比較処理を終了したと判断すると、この時点で選択されているランド３２を最優先のポールランドとして決定する処理を行う（ステップＳ３０８）。
【０２６８】
例えば図４７（Ａ）に示す具体例の場合には、ステップＳ３００において、優先順位が２番目のランドに対する結線処理が終了した時点で、次の結線対象となるランドの候補として、優先順位が４、５、３、６、１０、１５、２１のランドが、取得対象ランドとして選定される。この中で任意のランドがステップＳ３００で選択される。
【０２６９】
そして、選択されたランドと、その他のランドとの優先順位が比較され、最終的に最も優先順位の高いランド、ここでは優先順位が「３」のランドが、最優先ポールランドとして決定される。
【０２７０】
次に、ステップＳ２０８の、ランド取得特殊処理について説明する。図３２には、この処理の詳細なフローチャートが示されている。このステップＳ２０８の処理は、ステップＳ２０４において、カウント値が超過している開カウンタが発生していると判断されていることを前提とする。
【０２７１】
図４７（Ｂ）、（Ｃ）には、このランド取得特殊処理の具体例が示されている。
【０２７２】
いずれの場合にも、優先順位が１、２の２つのランドには、既にリードの配線経路が決定されているものとする。
【０２７３】
従って、ここでは、次に優先順位が最も高いランドは、優先順位が３のランドとなる。
【０２７４】
この状態において、次の配線対象ランド３２Ｔの候補となるランドは、優先順位が４、５、３、６、１０、１５、２１の各ランドである。
【０２７５】
そして、図３２に示すランド取得特殊処理では、まずステップＳ４００で、取得対象ランドの中に、カウント値が超過しているカウンタをもつランドが複数存在するか否かが判断される。
【０２７６】
ここで、例えば図４７（Ｂ）に示すように、超過カウンタをもつランドが１つしか存在しないと判断された場合（ここでは優先順位１５のランド）、このランド（すなわち優先順位１５のランド）が最優先ポールランドとして決定される（ステップＳ４０２）。
【０２７７】
ステップＳ４００で、該当するランドが複数存在すると判断された場合には、次にステップＳ４０４で、超過ランド数カウンタを０に設定し、次にステップＳ４０６で、ランドの抽出が終了したか否かが判断する。
【０２７８】
そして、次にステップＳ４０８で、カウント値が超過しているカウンタをもつ複数のランドを抽出する処理を行う。
【０２７９】
そして、抽出されたランドが、中心共有部２１０に属するランドか否かが判断される。
【０２８０】
中心共有部のランドであると判断された場合には、次にステップＳ１４２で、そのランドのもつ超過カウンタが、最大通過可能本数を超えているか否かが判断される。超えていると判断された場合には、ステップＳ４１４で、このランドが最優先ランドとして登録される。
【０２８１】
ステップＳ４１２で、最大通過可能本数を超えていないと判断された場合には、次にステップＳ４２０で、超過ランド数カウンタの値を判断する。カウント値がゼロであると判断された場合には、次にステップＳ４２２で、既に登録された最優先ランドがあるか否かが判断される。ゼロでないと判断された場合には、ステップＳ４２４で、この抽出ランドが最優先ランドとして登録される。
【０２８２】
ステップＳ４２２で、既に登録された最優先ランドがあると判断された場合には、次にステップＳ４２６で、抽出されたランドと既に登録された最優先ランドとを比較し、インナーリードに近いほうのランドを、最優先ランドとして登録する。
【０２８３】
また、ステップＳ４１０で、抽出されたランドが中心共有部のランドでないと判断した場合には、次にステップＳ４１４で、このランドを最優先ランドとして登録する。
【０２８４】
そして、ステップＳ４１４の登録処理が終了すると、次にステップＳ４１６で超過ランド数カウンタを、カウトアップする処理を行い、次にステップＳ４１８で、超過ランド数カウンタの値が２を超えたか否かが判断される。２を超えたと判断された場合には、ランド取得エラーと判断される（ステップＳ４３０）。
【０２８５】
ステップＳ４１８で、カウント数が２を超えないと判断された場合には、ステップＳ４０６に戻る。
【０２８６】
そして、このような一連の処理を繰り返し、ステップＳ４０６でランドの抽出が完了したと判断された場合には、登録された最優先ランドを、ステップＳ４０２で、最優先ボールランドとして決定する処理を行う。
【０２８７】
例えば、図４７（Ｃ）に示すように、優先順位が１０、１５、２１の３つのランドに超過が発生したと判断された場合には、インナーリードに最も近い優先順位２１のランドが、最優先ボールランドとして決定される。
【０２８８】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の要旨の範囲内で各種の変形実施が可能である。
【０２８９】
例えば、前記実施の形態では、本発明をテープ回路基板１１の配線経路を決定する場合を例に取り説明したが、本発明はこれ以外の各種回路基板における配線経路を決定する場合に適用することが可能である。
【０２９０】
また、前記実施の形態では、分割領域の中心共有部側から配線経路を決定する処理を開始する場合を例に取り説明したが、本発明はこれに限らず、所望の箇所から配線経路の決定処理を開始するようにしてもよい。
【０２９１】
【図面の簡単な説明】
【図１】本発明が適用されたテープ回路基板の一例を示す説明図である。
【図２】本発明が適用された配線経路決定装置の一例を示す機能ブロック図である。
【図３】図２に示す装置の動作を示すフローチャート図である。
【図４】図３に示す条件入力工程において入力される各種入力項目の説明図である。
【図５】図３に示す条件入力工程において入力される他の入力項目の説明図である。
【図６】分割領域の説明図である。
【図７】分割領域を、中心共有部、処理面、面共有部に細分割した状態の説明図である。
【図８】１つの分割領域に対して決定した配線パターンを、他の分割領域に転用して、回路全体の配線経路を決定する一連の処理の説明図である。
【図９】複数の分割領域に対して決定された配線経路を、他の配線経路に転用することにより、回路全体の一連の配線経路を決定する処理の説明図である。
【図１０】分割領域の行及び列の説明図である。
【図１１】インナーリード群に対して割り付けられた番号の説明図である。
【図１２】ランド群に対して割り付けられた優先順位の説明図である。
【図１３】各ランドに対して仮想配置されたカウンタの説明図である。
【図１４】各ランドに対して仮想配置されたカウンタに対する制御の具体例の説明図である。
【図１５】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１６】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１７】中心共有部のランドに対する配線経路決定処理説明図である。
【図１８】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１９】中心共有部のランドに対する配線経路決定処理の説明図である。
【図２０】処理面のランドに対する配線経路決定処理の説明図である。
【図２１】処理面のランドに対する配線経路決定処理の説明図である。
【図２２】処理面のランドに対する配線経路決定処理の説明図である。
【図２３】処理面のランドに対する配線経路決定処理の説明図である。
【図２４】処理面のランドに対する配線経路決定処理の説明図である。
【図２５】面共有部のランドに対する処理の説明図である。
【図２６】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２７】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２８】図２７のステップＳ７４の詳細な処理を示すフローチャート図である。
【図２９】図２７のステップＳ７６の詳細な処理を示すフローチャート図である。
【図３０】図２７のステップＳ６４の詳細な処理を示すフローチャート図である。
【図３１】図３０のステップＳ２０６の詳細な処理を示すフローチャート図である。
【図３２】図３０のステップＳ２０８の詳細な処理を示すフローチャート図である。
【図３３】図２７のステップＳ７４の初期ルート決定処理の具体的な処理の説明図である。
【図３４】初期ルート設定時におけるルート開始カウンタの設定処理の説明図である。
【図３５】初期ルート設定時におけるルート終了カウンタの設定処理の説明図である。
【図３６】初期ルート設定時における移動カウンタの動作の説明図である。
【図３７】初期ルート設定時における移動カウンタの動作の説明図である。
【図３８】初期ルート設定時に移動カウンタが使用カウンタまで移動したときの処理説明図である。
【図３９】移動カウンタが通過カウンタまで移動したときの処理の説明図である。
【図４０】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４１】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４２】通常ルート設定時における配線対象ボールランドに対するカウンタ制御動作の説明図である。
【図４３】通常ルート設定時における開始カウンタ及び終了カウンタの設定処理の説明図である。
【図４４】通常ルート設定時における移動カウンタの移動の処理の説明図である。
【図４５】一方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４６】他方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４７】各ランドに対して予め設定された優先順位と、超過カウンタの存在意志とに基づき、配線対象ランドを決定する処理の具体例を示す説明図である。
【符号の説明】
１０ フィルム
１１ テープ回路基板
２０ インナーリード群
２２ インナーリード
３０ ランド群
３２ ランド
４０ 第１の配線リード
４２ 第２の配線リード
１１０ 入力部
１２０ 処理部
１２２ 仮想基板設定部
１２４ 仮想カウンタ設定制御部
１２６ 対象ランド決定部
１２８ 配線経路決定部
１３０ 情報記憶媒体
１４０ 出力部
２００ 分割領域
２０２ 対向線
２０４ 中心線
２１０ 中心共有部
２２０−１、２２０−２ 面共有部
２３０−１、２３０−２ 処理面
３００ 仮想カウンタ
Claims (10)
- 入力情報に基づき、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群とを有する仮想回路基板を設定する手段と、
前記仮想回路基板のインナーリード群とランド群との配線経路を決定する手段
としてコンピュータを機能させるプログラムが記憶されたコンピュータ読みとり可能な情報記憶媒体において、
前記配線経路を決定する手段は、
前記ランド群を、仮想的に前記矩形状をしたランド群の４つの外辺を底辺とする４つの台形形状をした分割領域に４分割処理する第１の手段と、
前記４分割処理された前記４つの分割領域から、ランドのマトリクス配置が異なる分割領域毎に、そのインナーリード群とランド群との配線経路を決定する処理を行う第２の手段と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用し、前記他の分割領域の配線経路を決定する処理を行なう第３の手段と、
を含み、
前記第１の手段は、
隣接する前記台形形状をした各分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群に対する前記４分割処理を行い、
前記第２の手段は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための処理を行う手段と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行い、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定手段と、
を含み、
前記決定手段は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための手段と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行うための配線経路決定手段と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御手段と、
を含むことを特徴とする情報記憶媒体。 - 請求項１において、
前記配線経路決定手段は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、カウンタの開いているランド間を、直前の配線経路と配線が交差せずに通過するように決定するための手段を含み、
前記カウンタ制御手段は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うための手段を含むことを特徴とする情報記憶媒体。 - 請求項１，２のいずれかにおいて、
マトリクス配置された各ランドに割り付けられた優先順位のデータがさらに記憶され、
前記配線経路決定手段は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定するための手段と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定する処理を行うための手段と、
を含むことを特徴とする情報記憶媒体。 - 請求項３において、
マトリクス配置された各ランドの優先順位は、
前記マトリクス配置されたランド群が形成する矩形状の各辺を通る中心線と、前記矩形状の対角線を想定し、
前記中心線と対角線によって８分割された各領域に含まれる各ランドの優先順位を、
前記対角線に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定することを特徴とする情報記憶媒体。 - 請求項４において、
前記配線経路決定手段は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行うための手段と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する手段と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行うための手段と、
を含むことを特徴とする情報記憶媒体。 - 入力情報に基づき、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群とを有する仮想回路基板を設定する手段と、
前記仮想回路基板のインナーリード群とランド群との配線経路を決定する手段と、
を有する回路基板の設計装置において、
前記配線経路を決定する手段は、
前記ランド群を、仮想的に前記矩形状をしたランド群の４つの外辺を底辺とする４つの台形形状をした分割領域に４分割処理する第１の手段と、
前記４分割処理された前記４つの分割領域から、ランドのマトリクス配置が異なる分割領域毎に、そのインナーリード群とランド群との配線経路を決定する処理を行なう第２の手段と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用し、前記他の分割領域の配線経路を決定する処理を行なう第３の手段と、
を含み、
前記第１の手段は、
隣接する前記台形形状をした各分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群に対する前記４分割処理を行い、
前記第２の手段は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための処理を行う手段と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行い、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路 を決定するための決定手段と、
を含み、
前記決定手段は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための手段と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行うための配線経路決定手段と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御手段と、
を含むことを特徴とする回路基板の設計装置。 - 請求項６において、
前記配線経路決定手段は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、カウンタの開いているランド間を、直前の配線経路と配線が交差せずに通過するように決定するための手段を含み、
前記カウンタ制御手段は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うための手段を含むことを特徴とする回路基板の設計装置。 - 請求項６，７のいずれかにおいて、
マトリクス配置された各ランドに割り付けられた優先順位のデータがさらに記憶され、
前記配線経路決定手段は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定するための手段と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定する処理を行うための手段と、
を含むことを特徴とする回路基板の設計装置。 - 請求項８において、
マトリクス配置された各ランドの優先順位は、
前記マトリクス配置されたランド群が形成する矩形状の各辺を通る中心線と、前記矩形状の対角線を想定し、
前記中心線と対角線によって８分割された各領域に含まれる各ランドの優先順位を、
前記対角線に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定することを特徴とする回路基板の設計装置。 - 請求項９において、
前記配線経路決定手段は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行うための手段と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する手段と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行うための手段と、
を含むことを特徴とする回路基板の設計装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14831398A JP3605288B2 (ja) | 1998-05-13 | 1998-05-13 | 回路基板の配線経路決定方法、装置及び情報記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14831398A JP3605288B2 (ja) | 1998-05-13 | 1998-05-13 | 回路基板の配線経路決定方法、装置及び情報記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11328247A JPH11328247A (ja) | 1999-11-30 |
| JP3605288B2 true JP3605288B2 (ja) | 2004-12-22 |
Family
ID=15450006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14831398A Expired - Fee Related JP3605288B2 (ja) | 1998-05-13 | 1998-05-13 | 回路基板の配線経路決定方法、装置及び情報記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3605288B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5347373B2 (ja) * | 2008-08-20 | 2013-11-20 | 日本電気株式会社 | 半導体装置の設計装置、設計方法及びプログラム |
| JP5233761B2 (ja) | 2009-03-12 | 2013-07-10 | 富士通株式会社 | 配線経路作成支援方法、配線経路作成支援プログラム、及び配線経路作成支援装置 |
-
1998
- 1998-05-13 JP JP14831398A patent/JP3605288B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11328247A (ja) | 1999-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7503026B2 (en) | Cell, standard cell, standard cell library, a placement method using standard cell, and a semiconductor integrated circuit | |
| TWI479629B (zh) | 電力網格之最佳化 | |
| US20030001171A1 (en) | Semiconductor integrated circuit having macro cells and designing method of the same | |
| US5331572A (en) | Integrated circuit and layout system therefor | |
| US20180323135A1 (en) | Method And System For Improved Matching For On-Chip Capacitors | |
| US20240088899A1 (en) | Logic cell structure and integrated circuit with the logic cell structure | |
| US7249336B2 (en) | Automatic wiring method for semiconductor integrated circuit, program for the same, and semiconductor integrated circuit | |
| JP3610259B2 (ja) | 回路基板の配線経路決定方法、装置及び情報記憶媒体 | |
| JP2001306641A (ja) | 半導体集積回路の自動配置配線方法 | |
| JP3605288B2 (ja) | 回路基板の配線経路決定方法、装置及び情報記憶媒体 | |
| US20070294656A1 (en) | Deterministic System and Method for Generating Wiring Layouts for Integrated Circuits | |
| US11552067B2 (en) | Semiconductor cell blocks having non-integer multiple of cell heights | |
| JP2007234777A (ja) | 半導体集積回路装置およびその設計方法 | |
| US7423453B1 (en) | Efficient integrated circuit layout scheme to implement a scalable switching network used in interconnection fabric | |
| WO1999059090A1 (en) | Method and apparatus for determining wiring route on circuit board and information storage medium | |
| US5576969A (en) | IC comprising functional blocks for which a mask pattern is patterned according to connection and placement data | |
| US11182527B2 (en) | Cell placement site optimization | |
| JP3064925B2 (ja) | レイアウト方法 | |
| US9734277B2 (en) | Semiconductor device designing method, designing apparatus, and computer-readable storage medium | |
| US6760896B2 (en) | Process layout of buffer modules in integrated circuits | |
| JP2967664B2 (ja) | 半導体記憶回路生成方法 | |
| JPH11177029A (ja) | 半導体集積回路 | |
| CN118171624A (zh) | 一种电路布局方法、***、半导体芯片及电子设备 | |
| JP2885635B2 (ja) | 半導体集積回路の設計方法 | |
| JP2022111414A (ja) | プリント基板設計プログラム、プリント基板設計方法及びプリント基板設計装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040427 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040616 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040921 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041001 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071008 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |