JPS6327977A

JPS6327977A - 接栓配線決定方式

Info

Publication number: JPS6327977A
Application number: JP61172640A
Authority: JP
Inventors: Akira Ichikawa; 明市川; Yoshihiro Kawada; 川田　義弘
Original assignee: Hitachi Ltd; Hitachi Electronics Engineering Co Ltd
Current assignee: Hitachi Ltd; Hitachi High Tech Corp
Priority date: 1986-07-22
Filing date: 1986-07-22
Publication date: 1988-02-05

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業−１−の利用分野］この発明は、接栓配線決定方式に関し、特に、ＩＣを多
数搭載したパノケーノにおいて接栓とＩＣの各ピンとを
短い距離で効率よく自動配線することができるような接
栓配線決定方式に関する。

［従来の技術］従来、パッケージ等にあっては、その端部に複数の接栓
（基板コネクタ端子部又はエツジ）が設けられていて、
１つの接栓には、−股に、２０から８０以上もの接栓端
子が表面乃至表面及び裏面に設けられている。そして、
接栓の各端子とＩＣの各ビンとの接続は、コンピュータ
により割付は段１）１され、シミュレーションされて自
動配線がなされる。

しかし、近年では、パッケージ基板上に搭載されるＩＣ
は、高密度化の観点から増加し、しかも高い集積度のも
のであり、その接続ピン数は非常に多くなってきている
。

［解決しようとする問題点コしかし、接栓とそれが接続されるＩＣビンとの配線距離
がより短くなるように接栓端子が選択されるために、接
続対象となる接栓端子か−・箇所に集中してしまうこと
が発生する。したがって、自動配線処理を行うと、未配
線本数が多く発生し、配線できないＩＣピンが多く生じ
る欠点がある。

また、接栓端子の割付けがＩＣ自動配線処理の後に行わ
れるために、使用される接栓端子に偏りが生じて配線で
きないことも発生し、未配線部分が多くなる。しかも、
同−ＩＣから接続される接栓端ｒピンを固定とした場合
には、それが接続優先処理の対象から外され、接続対象
が減少して配線の自由度がなくなる。したがって、自動
選択できる接栓端子が少なくなり、極端に離れた端子と
配線しなけらばならなくなってしまう欠点がある。

［発明の目的コこの発明は、このような従来技術の問題点を解決するも
のであって、ＩＣのピン数が多くても均等に短い距離で
自動配線できる接栓配線決定方式を提供することを目的
とする。

［問題点を解決するための手段］この発明の特徴は、接栓側から接続すべきＩＣを選択す
るものであって、前記の目的を達成するためのこの発明
の接栓配線決定方式における手段は、配線についての優
先順位を付けて接栓の端子を複数のブロックに分割し、
接栓に接続される基板Ｉ−の複数のＩＣをそれぞれグル
ープ分けして複数のブロックに各グループをそれぞれ割
付け、優先順位に従って選択されるあるブロックの接栓
端ｒに対してそのブロック対応のグループのなかから未
接続ＩＣを選択して、あるブロックの接栓端子に対する
接続対象とするとするというものである。

［作用コこのように接栓の端子をｉｈのブロックに分割して、あ
らかじめそれに接続されるＩＣ群が決定されて接続を割
付けることから、一つの端子又はその近傍に配線が混み
合うことがなく、均等化される。その結果、未配線ＩＣ
ピンがほとんどなくなり、使用する接栓端Ｙが平均化さ
れ、しかも平均距離に近い形で多くのＩＣピンを接続で
き、効率よい自動配線がｖＪＪ能となる。

また、ＩＣのうち接栓接続に関係する複数のＩＣを、接
続する接栓のほぼ中央位置の線］−に優先的にレイアウ
トされれば、ＩＣビンから接栓までの距離は、両側でと
のブロックの接栓に対して配線されても、極端に遠（な
ることは生じず、そのプロ、り内で優先的に短い距離が
選択され、極端に長い距離の配線が発生しない。

［実施例コ以ド、この発明の一実施例について図面を参照して詳細
に説明する。

第１図は、この発明の接栓配線決定方式を適用するパッ
ケージの外観図、第２図（ａ）は、接栓配線決定方式を
適用した場合の接栓部分の分割の仕方を説明する部分拡
大図、第２図（ｂ）は、その分割状態と割付けの優先順
位の具体例の説明図、第２図（ｃ）は、他の分割状態と
割付けの優先順位の説明図、第３図は、接栓の分割され
た各ブロックに対するＩＣのグループとの関係付けを示
す接栓ブロック−グループ対応テーブルの説明図、第４
図は、接栓ネットテーブルの説明図、第５図は、接栓ネ
ットチープル決定処理の流れ図である。

第１図において、７は、パッケージであり、そのノ、（
板１の−１−には、複数のＩＣ２ａ、　　・・、・・。

２１、・・、２ｎが搭載されている。３．４は、いわゆ
るメインエツジとして設けられた接栓であり、それぞれ
複数の端ｒ３ａｊ３ｂ、・・・、３ｍ、４ａ、４ｂ、　
　・・・、４λを灯している。また、５．６は、サブエ
ｌジである。そして、ＩＣ２ｔ　、２２．２Ｊは、それ
ぞれ接栓３の端子に接続されるＩＣであって、１つのグ
ループを形成しており、接栓３の中央線」二の位置にほ
ぼ一致するように優先的にレイアウトされている。

各接栓３，４は、第２図（ａ）に見るように、複数の接
栓を含むいくつかのブロックＢｌ、Ｂ＋＋ｌ、・・・に
分割されて管理され、例えば６４ビンの接栓を例として
均等に分割するとすれば、第２図（ｂ）の接栓りに見る
ように８ビンごとに均等にブロックＢ　ｔ　＋　Ｂ　２
１　　・―・、ＢＥの８つのブロックとなる。また、複
数の接栓に対しては第２図（Ｃ）のような分割の仕方を
してもよい。

第２図（ｂ）及び（Ｃ）に見る各ブロックに付された数
字は、それぞれのブロックの優先順位を示すものであっ
て、第２図（ｂ）では、ブロックＢＳが最優先とされ、
次に、ブロックＢ４．プロ、り６の順となっている。

このようにブロック分割され、かつ優先順位が付られれ
た各ブロックには、配線されるべきＩＣがそれぞれグル
ープ化されて割付けられる。この割付は状態を示すのが
第３図・の接栓ブロック−グループ対応テーブル１０で
ある。

接栓ブロック−グループ対応テーブル１０は、ブロック
の優先順位順に七から順次配列されていて、ブロック８
欄１１には、ブロック名が書込まれ、接栓端子番号群欄
１２には、そのブロックに属する接栓アドレス（番号）
が書込まれ、次のグループ８欄１３には、そのブロック
に割当てられるＩＣのグループ名９例えばＡ、　　Ｂ、
　　・・Φが書込まれる。ＩＣアドレス群欄１４には、
１つ前のグループ８欄１３のグループに属するＩＣ番号
（ＩＣアドレス）が書込まれる。また、最後の配線済み
フラグ欄１５は、あるブロックの接栓端子の配線が決定
されたことを示すものであって、すべて決定したときに
ここにフラグがセットされる。

さて、今仮に前記ＩＣ２７，２２，２ａのグループを、
例えばグループＡとして、このグループＡか第２図（ｂ
）に見る優先順位一番のプロ、りＢｓに対して割付けら
れているとする。このようなブロックとグループとの割
付は状態を軍すのが第３図の接栓ブロック−グループ対
応テーブル１０の第１行目のようになる。

一方、第４図に見る接栓ネットテーブル２０は、自動配
線のためのテーブルであって、その接続接栓欄２１は、
接続対象となる接栓のブロックごとにまとめて順次その
端子番号単位に記述されている欄であり、種別欄２１ａ
と接栓番号欄２１ｂ、その端子番号欄２１ｃ１そしてそ
の端子が固定端子か接続禁止端子かを示す既決配線フラ
グ欄２１ｄとからなる。ここに固定端子とは、特定の配
線ラインに対し端子があらかじめ割当てられている場合
に使用され、それは例えば電源配線淳に該当する。この
端子は、接続するＩＣ及びそのピンがすでに決定されて
いるものである。接続禁止端ｒとは、あるＩＣのピンと
接続組合せが決定された端子であって、各端子（固定端
子以外）は、配線が決定された時点で１ｌｌｒ１次この
接続禁止端子とされる。

これら固定端子と接続禁止端子とは接栓ネットテーブル
２０の接栓化づ対応でそれぞれそれを４＜すフラグ情報
により示される。なお、このような各欄から構成される
接続接栓欄２１は、既決配線フラグ欄２１ｄを除いて各
ブロックごとにまとめられてあらかじめ各情報が書込み
済みのものである。なお、種別欄２１ａ、後述する種別
欄２２ａは、例えばＩＣなら１．接栓なら２というよう
にそれを表すコードが書込まれる。

次の接続ＩＣ欄２２は、あるブロックの接栓に対して接
続対象となるＩＣをそのピン番号単位に記述する欄であ
り、種別欄２２ａとＩＣ番号欄２２ｂ１そのピン番号欄
２２ｃ１そしてそのピンか固定ピンか接続禁ＩＩピンか
を示す既決配線フラグ欄２２ｄとからなる。ここに、種
別欄２１　ａ　＋　　２２ａには、接栓かＩＣかを示す
種別コード及びＩＣ番号（アドレス）がそれぞれ記述さ
れる。なお、固定ピン、接続禁止ピンは、前記の固定端
イ、接続禁止端子に対応する。

ところで、空き接栓端ｒか盃かは、固定端子か接続禁止
端子かを示す既決配線フラグ欄２１ｄを参！！（Ｉ　し
てなされ、固定端−ｒフラグ又は禁市端ｒフラグが立て
られているときには、すでに接続が決定され、他のピン
との接続ができないもの、すなわち、空き接続端子では
ないことを意味する。

次のグループ欄２３は、ＩＣ番号欄２２ｂの各ＩＣが属
するグループが書込まれる。

次に、その接続決定処理について第５図の流れ図に従っ
て説明する。

まず、ステップ■で接栓ブロック−グループ対応テーブ
ルｌＯを参照して、優先度の高いプロ・ツクが配線済み
か否かを、その配線済みフラグ欄１５を先頭から順に検
索する。そしてフラグが立っていない最初のブロックを
選択し、ステ、ツブ■にて接栓ネットテーブル２０を参
照してそのブロックの接栓端子が未接続か否かを、その
既配線フラグ欄２１ｄにより判定してそのブロックの未
接続端子を選択する。

次のステップ■では、接栓ブロック−グループ対応テー
ブル１０のＩＹｉ記で選択した接栓ブロックからこれに
対するグループ８欄１３を参照してＩＣのグループ名称
を得て、さらに接栓ネ、ソトテープル２０のグループ欄
２３を先のグループ名をキーとして参照してそのグルー
プ内のＩＣのうち選択したＩＣに未接続ピンがあるＩＣ
か否かにより未接続ＩＣか否かを判定して未接続ＩＣを
選択する。そして、選択される未接続ＩＣが複数あると
きには、その配線が最短となるＩＣを選択する。

゛　ここで、配線が最短となるＩＣは、そのブロックの
未配線端子とＩＣの未配線ピンとの接続距離の平均値に
より決定されるが、最短となる端子を有するピンをもつ
ＩＣとしてもよい。

このようにして未接続ピンを持つＩＣが決定されると、
ステップ■にて、そのプロ、ツクの未接続端子に対して
、そのＩＣの未接続ピンとの接続が短くなる組合せで接
栓の各端子とピンとを決定して、接栓ネットテーブル２
０の接続接栓欄２１の種別、接栓番号（接栓アドレス）
、端子番号の欄を参照し、現在接続対象となっている接
栓端子に対応する位置の既配線フラグ！１１２１　ｄに
禁止端子フラグが書込まれ、さらにそれに対応する接続
ＩＣ欄２２の各欄に種別、ＩＣＭ号（ＩＣアドレス）、
ピン番号、既配線フラグ（禁止ピンフラグ）がそれぞれ
書込まれる。

ここで、接続対象となったＩＣの接続ピンと接続対象と
なっているブロックの未接続端子との間でその数が一致
せずに、ＩＣ接続ピン側が多い場合には、ＩＣに未接続
なピンが残っていまう。このような場合には、ステップ
■にて、現在のブロック名（その番号）から隣接するブ
ロック名（番号）を得て、接続するブロックの空き端子
に接続する。これは、接栓ネットテーブル２０の隣接す
る端子に対応する接続接栓欄２１が検索され、その対応
する接栓接続端子の対応する位置の既配線フラグ欄２１
ｄに禁止フラグが書込まれ、さらにそれに対応する接続
ＩＣ欄２２の各欄に種別、前記未接続のまま残されたＩ
Ｃ番？３　（Ｉ　Ｃアドレス）、そのピン番号、既配線
フラグ（禁止ピンフラグ）がそれぞれｕＦ込まれる。

このようにしであるブロックの接栓端子すへてか配線済
みになると、接栓ブロック−グループ対応テーブル１０
の配線フラグ欄１５に配線済みをノ１くすフラグが書込
まれる。

そして、ステップ■にて、接栓ネットテーブル２０を参
照して、未配線ブロックがないか否かが判定されて、す
べてについて配線が決定されている場合には、ＩＣ側の
ピン接続がすべて配線されたことが確認されたときに、
終了となる。

この判定で、配線対象となる接続ブロックがある場合に
は、ステップ■へと戻り、同様な処理が繰り返される。

このような手続きを経て各接栓端子とそれに接続される
ＩＣピンとの関係を決定して行き、第４図に見る接栓ネ
ットテーブル２０が作成され、これが自動配線テーブル
として完成し、接栓ネットテーブル２０を参！！（Ｉ　
して実際のパッケージにおけるＩＣと接栓との接続が実
行される。

このように接続対象となる端ｒをブロックで制限し、優
先１１１０位を付けて各ブロックを選択し、接栓端ｒ側
から配線先を決定することにより、特定の端子とか、近
い端ｒ−に配線が集中していまうことかなく、均笠に分
散配置できる。その結果、配線の途中で配線できなくな
ったり、未配線部分が残らすに済む。

以ｌ−説明してきたが、実施例においては、１つの接栓
を中心に説明しているが、１つのパッケージに複数の接
栓が設けられていても同様に適用できることはもちろん
である。

また、実施例では、グループの１つとして、そのグルー
プの各ＩＣが接栓のほぼ中央位置の線ヒに優先的にレイ
アウトされている例を挙げているが、これは、左右のＩ
Ｃピンが均等に短くなるように配線するための配慮であ
って、必ずしもこのようなレイアウトを採る必要はない
。

［発明の効果］以１−の説明から理解できるように、この発明にあって
は、配線についての優先順位を付けて接栓の端−ｒ−を
複数のブロックに分割し、接栓に接続される基板上の複
数のＩＣをそれぞれグループ分けして複数のブロックに
各グループをそれぞれ割付け、優先順位に従って選択さ
れるあるブロックの接栓ｙ＋４　Ｊ’に対してそのプロ
、り対応のグループのなかから未接続ＩＣを選択して、
あるブロックの接栓端子に対する接続対象とするもので
あるので、一つの端子又はその近傍に配線が混み合うこ
とがなく、均等化される。その結果、未配線ＩＣピ／が
ほとんどなくなり、使用する接栓端子が平均化され、し
かも・［ｉ−均距離に近い形で多くのＩＣピンを接続で
き、効率よい自動配線が可能となる。

また、ＩＣのうち接栓接続に関係する複数のＩＣを、接
続する接栓のほぼ中央位置の線」二に優先的にレイアウ
トされれば、ＩＣピンから接栓までの距離は、両側でど
のブロックの接栓に対して配線されても、極端に遠（な
ることは生じず、そのブロック内で優先的に短い距離が
選択され、極端に長い距離の配線が発生しない。

【図面の簡単な説明】

第１図は、この発明の接栓配線決定方式を適用するパッ
ケージの外観図、第２図（ａ）は、接栓配線決定方式を
適用した場合の接栓部分の分割の１１方を説明する部分
拡大図、第２図（ｂ）は、その分割状態と割付けの優先
順位の具体例の説明図、第２図（ｃ）は、他の分割状態
と割付けの優先順位の説明図、第３図は、接栓の分割さ
れた各プロ、りに対するＩＣのグループとの関係付けを
示す接栓ブロンクーグループ対応テーブルの説明図、第
４図は、接栓ネットチープルの説明図、第５図は、接栓
ネｙ）テーブル決定処理の流れ図である。１・・・基板、２　ａ、　　２　ｎ−Ｉ　Ｃｓ３ａ＋　
３ｂ＋　３ｍ＋　　４ａ＋　　４ｂ＋　４ヌ・・・接栓
端子、５，６・・・サブエツジ、７・・・パッケージ、
１０・・・接栓ブロンクーグループ対応テーブル、１１
・・・ブロック８欄、１２・・・接栓端子番号群欄、１３・・・グループ２欄、１４・・・ＩＣアドレス群欄、１５・・・配線済みフラグ欄、２０・・・十妾栓ネットテーブル。２１・・・接続接栓欄、２２・・・接続ＩＣ方欄。２１ｄ、２２ｄ・・・既決配線フラグ欄。

Claims

【特許請求の範囲】

（１）配線についての優先順位を付けて接栓の端子を複
数のブロックに分割し、前記接栓に接続される基板上の
複数のＩＣをそれぞれグループ分けして前記複数のブロ
ックに前記各グループをそれぞれ割付け、前記優先順位
に従って選択されるあるブロックの接栓端子に対してそ
のブロック対応の前記グループのなかから未接続ＩＣを
選択して、前記あるブロックの接栓端子に対する接続対
象とすることを特徴とする接栓配線決定方式。
（２）グループの未接続ＩＣの選択は、未接続ＩＣのう
ち配線が短くできるＩＣを優先的に選択することを特徴
とする特許請求の範囲第１項記載の接栓配線決定方式。
（３）配線が短くできるＩＣとしては、各接栓端子とＩ
Ｃピンとの平均配線距離が他のＩＣよりも短いものであ
ることを特徴とする特許請求の範囲第２項記載の接栓配
線決定方式。
（４）配線が短くできるＩＣとしては、各接栓端子とＩ
Ｃピンとの配線が最短配線距離を有するものであること
を特徴とする特許請求の範囲第２項記載の接栓配線決定
方式。
（５）複数のＩＣのうち接栓接続に関係する複数のＩＣ
を、接続する接栓のほぼ中央位置の線上に優先的にレイ
アウトして基板上に配列することを特徴とする特許請求
の範囲第１項乃至第４項のうちのいずれか１項記載の接
栓配線決定方式。
（６）複数の各ブロックは、接続に割り当てられる複数
のＩＣの接続ピンの総数の比率に対応してブロックに内
包される端子数が割振られることを特徴とする特許請求
の範囲第５項記載の接栓配線決定方式。