JPS6315367A - 配線経路探索方法と装置 - Google Patents
配線経路探索方法と装置Info
- Publication number
- JPS6315367A JPS6315367A JP61158237A JP15823786A JPS6315367A JP S6315367 A JPS6315367 A JP S6315367A JP 61158237 A JP61158237 A JP 61158237A JP 15823786 A JP15823786 A JP 15823786A JP S6315367 A JPS6315367 A JP S6315367A
- Authority
- JP
- Japan
- Prior art keywords
- map
- wiring
- wavefront
- information
- south
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000009792 diffusion process Methods 0.000 claims abstract description 16
- 238000002360 preparation method Methods 0.000 claims description 2
- 238000002372 labelling Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- IOYNQIMAUDJVEI-BMVIKAAMSA-N Tepraloxydim Chemical group C1C(=O)C(C(=N/OC\C=C\Cl)/CC)=C(O)CC1C1CCOCC1 IOYNQIMAUDJVEI-BMVIKAAMSA-N 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は電気回路を実装するプリント板やＬＳＩの素子
間の配線経路を求める配線経路探索方法及び装置に関す
る。
間の配線経路を求める配線経路探索方法及び装置に関す
る。
従来、配線経路探索方法の１つとしてメイズ法がよく知
られている。この方法によれば、配線禁止の情報を、ビ
ットマツプに展開し、マツプ画像データとして、イメー
ジメモリに貯えておき、与えられた配線の始点、終点の
ピンペア情報を用い、１ピンペア毎に始点からマツプ上
で東西南北の４方向に対し、配線が引けるかどうか即ち
既配線と衝突するかどうか及び配線禁止領域かどうかを
マツプ情報を参照して更新し、始点からの距離の順にラ
ベルづけする拡散処理を施し、終点まで到達したら拡散
処理を終了し、逆に終点から始点の方向にラベルを辿っ
ていき配線経路を決定する。
られている。この方法によれば、配線禁止の情報を、ビ
ットマツプに展開し、マツプ画像データとして、イメー
ジメモリに貯えておき、与えられた配線の始点、終点の
ピンペア情報を用い、１ピンペア毎に始点からマツプ上
で東西南北の４方向に対し、配線が引けるかどうか即ち
既配線と衝突するかどうか及び配線禁止領域かどうかを
マツプ情報を参照して更新し、始点からの距離の順にラ
ベルづけする拡散処理を施し、終点まで到達したら拡散
処理を終了し、逆に終点から始点の方向にラベルを辿っ
ていき配線経路を決定する。
マツプ上の各セルでの情報としてイメージメモリにはマ
ツプ情報の他にピンペア情報が貯えられている。マツプ
情報のみを示すと第７図に示すようになっている。図に
おいて、４０１はスルーホール配線に関するいわゆるビ
アに関する情報であり、異なる配線層間を接続するとア
が使える時には°“１”であり、使えない時には“０”
である。
ツプ情報の他にピンペア情報が貯えられている。マツプ
情報のみを示すと第７図に示すようになっている。図に
おいて、４０１はスルーホール配線に関するいわゆるビ
アに関する情報であり、異なる配線層間を接続するとア
が使える時には°“１”であり、使えない時には“０”
である。
４０２は配線禁止に関する情報であり、配線禁止のとき
“°１”であり、配線層のとき“０°”である。４０３
は配線経路に関する情報であり、配線経路が発見できた
とき“１”であり、そうでないとき“０”となる。４０
４は始点からの波の伝ばん距離をあられすラベルが格納
される。
“°１”であり、配線層のとき“０°”である。４０３
は配線経路に関する情報であり、配線経路が発見できた
とき“１”であり、そうでないとき“０”となる。４０
４は始点からの波の伝ばん距離をあられすラベルが格納
される。
このうちラベルは距離に対応するように例えば１．２．
・・・ｎのように前後関係が解る数あるいは記号が用い
られる。
・・・ｎのように前後関係が解る数あるいは記号が用い
られる。
実際には上で述べたピンペアアドレス計算、拡散、バッ
クトレースの他に次のピンペアに対する処理を行うため
の準備としてマツプ情報の一部であるラベルを初期状態
に戻すクリア処理が必要であり、これらの一連の処理を
ピンペアの本数だけ繰り返す。
クトレースの他に次のピンペアに対する処理を行うため
の準備としてマツプ情報の一部であるラベルを初期状態
に戻すクリア処理が必要であり、これらの一連の処理を
ピンペアの本数だけ繰り返す。
上述の拡散処理において、第４図（１）〜（４）に示す
ように始点を中心として先ず隣接する４方向に探索を行
う。すなわち、（１）では中心の北、（２）では西、（
３）では南、（４）では東について探索を行う。その４
方向のうち配線が可能なセルを新たに始点として更にそ
の隣接４近傍へと波が広がるように探索をしていく。第
４図において矢印は波の拡散方向を示す。斜線部分は拡
散における波の広がりのそれぞれのステップでの波頭を
示し、以下ウェーブフロントという。この波が最近接の
セルに対し１回拡散する処理を１ウェーブフロント処理
と呼び、障害物がなければ、１つのウェーブフロントに
含まれるセルの数は始点から数えて、１．４．８．１２
．１６、・・・のように増大する。従来１ウエーブフロ
ントの処理を行う際、そのウェーブフロントに含まれる
セル毎にウェーブフロントをスキャンする方法で先ず４
近傍の探索が行われていた。
ように始点を中心として先ず隣接する４方向に探索を行
う。すなわち、（１）では中心の北、（２）では西、（
３）では南、（４）では東について探索を行う。その４
方向のうち配線が可能なセルを新たに始点として更にそ
の隣接４近傍へと波が広がるように探索をしていく。第
４図において矢印は波の拡散方向を示す。斜線部分は拡
散における波の広がりのそれぞれのステップでの波頭を
示し、以下ウェーブフロントという。この波が最近接の
セルに対し１回拡散する処理を１ウェーブフロント処理
と呼び、障害物がなければ、１つのウェーブフロントに
含まれるセルの数は始点から数えて、１．４．８．１２
．１６、・・・のように増大する。従来１ウエーブフロ
ントの処理を行う際、そのウェーブフロントに含まれる
セル毎にウェーブフロントをスキャンする方法で先ず４
近傍の探索が行われていた。
すなわち、第４図（１）に示すウェーブフロント処理が
第５図（１）で示すタイミングでイメージメモリの読み
出しくＭＲｌ＞および処理後の更新（ＭＷｓ）が行なわ
れ、次に第４図（２〉に示すウェーブフロント処理が第
５図（２）で示すタイミングで行なわれ、以下同様に、
第４図（３）。
第５図（１）で示すタイミングでイメージメモリの読み
出しくＭＲｌ＞および処理後の更新（ＭＷｓ）が行なわ
れ、次に第４図（２〉に示すウェーブフロント処理が第
５図（２）で示すタイミングで行なわれ、以下同様に、
第４図（３）。
第５図（３）、第４図（４）、第５図（４）のようにウ
ェーブフロント処理がスキャンされ、しかも処理は並列
に行なわれていた。
ェーブフロント処理がスキャンされ、しかも処理は並列
に行なわれていた。
このような従来の方法によると、第６図に示すように相
隣合うウェーブフロントセルからの波が衝突を起こす、
すなわち同一のセルに対しその中の値について処理更新
が行なわれた後の値について処理すべきところ、処理更
新が行なわれる以前の値が読み出され処理されてしまう
。したがって、データに誤りを含むことになり次のセル
の処理が始められず、第５図に示すようなパイプライン
的に並列に処理を行うことができず、処理速度を上げる
ことが出来ないという欠点があった。
隣合うウェーブフロントセルからの波が衝突を起こす、
すなわち同一のセルに対しその中の値について処理更新
が行なわれた後の値について処理すべきところ、処理更
新が行なわれる以前の値が読み出され処理されてしまう
。したがって、データに誤りを含むことになり次のセル
の処理が始められず、第５図に示すようなパイプライン
的に並列に処理を行うことができず、処理速度を上げる
ことが出来ないという欠点があった。
本発明の目的は、１ウエーブフロント内のセルの処理を
パイプライン的に並列に高速処理することができる配線
経路探索方法及びその装置を提供することにある。
パイプライン的に並列に高速処理することができる配線
経路探索方法及びその装置を提供することにある。
本発明によれば、回路配線経路を求める探索方法におい
て、配線の始点、終点を示すピンペアの情報、ビア、配
線禁止、配線経路、始点からの距離を表わすラベルを示
す情報等のマツプの情報及びウェーブフロントアドレス
を貯えておく手段と、配線の始点終点の情報からマツプ
の実アドレスを生成する手段と、マツプの実アドレスを
もとに東西南北４近傍のウェーブフロントアドレスを生
成し、マツプ情報を参照、更新する手段とを備え、ウェ
ーブフロントの東西南北４方向の波の拡散処理における
各方向毎に最隣接のマツプに対する１回の同一ラベル付
の処理を全てのウェーブフロントに対し並列に行う配線
探索方法が得られる。
て、配線の始点、終点を示すピンペアの情報、ビア、配
線禁止、配線経路、始点からの距離を表わすラベルを示
す情報等のマツプの情報及びウェーブフロントアドレス
を貯えておく手段と、配線の始点終点の情報からマツプ
の実アドレスを生成する手段と、マツプの実アドレスを
もとに東西南北４近傍のウェーブフロントアドレスを生
成し、マツプ情報を参照、更新する手段とを備え、ウェ
ーブフロントの東西南北４方向の波の拡散処理における
各方向毎に最隣接のマツプに対する１回の同一ラベル付
の処理を全てのウェーブフロントに対し並列に行う配線
探索方法が得られる。
すなわち、拡散処理において、東西南北の４方向毎に１
ウエーブフロントの全てのセルに対し並列探索処理を行
うことで構成される。
ウエーブフロントの全てのセルに対し並列探索処理を行
うことで構成される。
〔実施例１〕
次に本発明について図面を参照して説明する。
第１図（ａ）、（ｂ）は本発明の原理を示す説明図であ
る。第１図（ａ）、（ｂ）において矩形で示されるセル
はイメージメモリ上にあるマツプのセルに対応する。こ
こで図は障害物が何もない時の波の拡散の様子を示す。
る。第１図（ａ）、（ｂ）において矩形で示されるセル
はイメージメモリ上にあるマツプのセルに対応する。こ
こで図は障害物が何もない時の波の拡散の様子を示す。
始点を中心に４方向に波が拡散され、新たに生成された
波に含まれるセルを中心に波が拡散され、これが繰り返
される。
波に含まれるセルを中心に波が拡散され、これが繰り返
される。
第１図（ａ）では簡単のため１回目、同図（ｂ）は２回
目の拡散のステージにおける波の状態を示す。ウェーブ
フロントに含まれるセルを斜線で示す。これら４つのセ
ルから更にその最近接４近傍セルに対し探索が行われる
。
目の拡散のステージにおける波の状態を示す。ウェーブ
フロントに含まれるセルを斜線で示す。これら４つのセ
ルから更にその最近接４近傍セルに対し探索が行われる
。
これらの探索は北西南東の方向順に行われる。
例えば、複数個のプロセッサにより、北方向〔第１図（
ａ）の（１）の矢印〕に全てのウェーブフロントセルか
ら並列に探索を行い、次ぎに西方向〔同図（２））、南
方向〔同図（３））、東方向〔同図（４）〕に処理を進
める。このように方向別に処理を分けることで第５図で
示した従来方法のように波の衝突は回避される。各方向
の処理は独立に行えるので、必ずしも東西南北の順でな
くともよく、任意である。この実施例によれば、処理の
並列度は従来の東西南北４方向に対する４並列から、ウ
ェーブフロントに含まれるセル数分だけの並列度となり
、しかも、衝突は起らないので、データに誤りを含まず
処理速度を飛躍的に高められる。
ａ）の（１）の矢印〕に全てのウェーブフロントセルか
ら並列に探索を行い、次ぎに西方向〔同図（２））、南
方向〔同図（３））、東方向〔同図（４）〕に処理を進
める。このように方向別に処理を分けることで第５図で
示した従来方法のように波の衝突は回避される。各方向
の処理は独立に行えるので、必ずしも東西南北の順でな
くともよく、任意である。この実施例によれば、処理の
並列度は従来の東西南北４方向に対する４並列から、ウ
ェーブフロントに含まれるセル数分だけの並列度となり
、しかも、衝突は起らないので、データに誤りを含まず
処理速度を飛躍的に高められる。
〔実施例２〕
第２図は本発明の１実施例を示す配線経路探索装置のブ
ロック図である０図において、５０１はイメージメモリ
、５０２はインタフェース回路、５０３はマイクロプロ
セッサ、５０４〜５０７はデータフローパイプラインプ
ロセッサである。５０４〜５０７は例えばＮＥＣ製イメ
ージ処理プロセッサμＰＤ７２８１であり、リング状の
パイプラインバスにより複数のプロセッサを縦続接続し
た構成をとっている。
ロック図である０図において、５０１はイメージメモリ
、５０２はインタフェース回路、５０３はマイクロプロ
セッサ、５０４〜５０７はデータフローパイプラインプ
ロセッサである。５０４〜５０７は例えばＮＥＣ製イメ
ージ処理プロセッサμＰＤ７２８１であり、リング状の
パイプラインバスにより複数のプロセッサを縦続接続し
た構成をとっている。
各プロセッサ間のデータの授受は非同期ハンドシェーク
信号により行われ、このとき受は渡されるデータは、デ
ータの行き先プロセッサ番号を示すフィールド、機能識
別フィールド、制御フィールド、データ値フィールドか
ら構成される。各プロセッサは各々自分固有のプロセッ
サ番号を予め設定されており、その番号と入力データの
持つ行き先プロセッサ番号とが一致した場合にそのデー
タをプロセッサ内部に取り込み、機能別フィールドに応
じた処理を施し、新しく行き先プロセッサ番号を付けか
えて外部へ送り出す。該プロセッサの詳細は、特開昭５
８−７０３６０号公報に記載されている。
信号により行われ、このとき受は渡されるデータは、デ
ータの行き先プロセッサ番号を示すフィールド、機能識
別フィールド、制御フィールド、データ値フィールドか
ら構成される。各プロセッサは各々自分固有のプロセッ
サ番号を予め設定されており、その番号と入力データの
持つ行き先プロセッサ番号とが一致した場合にそのデー
タをプロセッサ内部に取り込み、機能別フィールドに応
じた処理を施し、新しく行き先プロセッサ番号を付けか
えて外部へ送り出す。該プロセッサの詳細は、特開昭５
８−７０３６０号公報に記載されている。
インタフェース、回路５０２はプロセッサ５７からの入
力データのうち行き先のプロセッサ番号を参照し、デー
タの行き先をメモリ５０１、プロセッサ５０４〜５０７
、マイクロプロセッサ５０３へ振り分けるスイッチとし
て機能する。インタフエース回路５０２からメモリ５０
１へは、データ識別番号、メモリアドレス値、データ値
、制御信号が出力され、逆にメモリ５０１からインタフ
ェース回路５０２へは読み出しデータ、制御信号が返さ
れる。マイクロプロセッサ５０３はプロセッサ５０４〜
５０７、メモリ５０１、インタフェース回路５０２の初
期設定、実行制御を行う。マイクロプロセッサ５０３と
しては一例として市販の汎用プロセッサを用いる。第２
図の構成においてマイクロプロセッサ５０３から初期設
定を行った後、プロセッサ５０４〜５０７に起動をかけ
ると処理が開始され、メモリ５０１の内容が更新される
。処理が終了すると終了通知をプロセッサ５０４〜５０
７からマイクロプロセッサ５０３に発行する。
力データのうち行き先のプロセッサ番号を参照し、デー
タの行き先をメモリ５０１、プロセッサ５０４〜５０７
、マイクロプロセッサ５０３へ振り分けるスイッチとし
て機能する。インタフエース回路５０２からメモリ５０
１へは、データ識別番号、メモリアドレス値、データ値
、制御信号が出力され、逆にメモリ５０１からインタフ
ェース回路５０２へは読み出しデータ、制御信号が返さ
れる。マイクロプロセッサ５０３はプロセッサ５０４〜
５０７、メモリ５０１、インタフェース回路５０２の初
期設定、実行制御を行う。マイクロプロセッサ５０３と
しては一例として市販の汎用プロセッサを用いる。第２
図の構成においてマイクロプロセッサ５０３から初期設
定を行った後、プロセッサ５０４〜５０７に起動をかけ
ると処理が開始され、メモリ５０１の内容が更新される
。処理が終了すると終了通知をプロセッサ５０４〜５０
７からマイクロプロセッサ５０３に発行する。
第２図および第３図において、プロセッサ５０４は、ピ
ンベアのアドレス計算を行い、イメージメモリ５０１の
マツプ上に始点及び終点のマークを付ける（第３図１０
１）。始点のアドレスは次の拡散処理プロセッサ５０５
に受は渡され、プロセッサ５０５は始点のアドレス値か
ら、東西南北に対応する、４隣接のマツプアドレスを求
め、配線が可能かどうかのチェックを行い、可能であれ
ば、マツプ上に経路情報と、ラベルを書き込み、次のウ
ェーブフロントアドレスをイメージメモリ５０１に書き
込む（第３図１０２）。１ピンペアの処理が終了すると
、次のバックトレースプロセッサ５０６に起動をかける
。プロセッサ５０６は、マツプ上の、ラベルを、終点か
ら逆に番号の若い方に辿り、始点までの最短バスを決定
する（第３図１０３）。
ンベアのアドレス計算を行い、イメージメモリ５０１の
マツプ上に始点及び終点のマークを付ける（第３図１０
１）。始点のアドレスは次の拡散処理プロセッサ５０５
に受は渡され、プロセッサ５０５は始点のアドレス値か
ら、東西南北に対応する、４隣接のマツプアドレスを求
め、配線が可能かどうかのチェックを行い、可能であれ
ば、マツプ上に経路情報と、ラベルを書き込み、次のウ
ェーブフロントアドレスをイメージメモリ５０１に書き
込む（第３図１０２）。１ピンペアの処理が終了すると
、次のバックトレースプロセッサ５０６に起動をかける
。プロセッサ５０６は、マツプ上の、ラベルを、終点か
ら逆に番号の若い方に辿り、始点までの最短バスを決定
する（第３図１０３）。
プロセッサ５０７は、プロセッサ５０６での処理が終了
すると、マツプ上の、経路情報や、ラベル等を消去しく
第３図１０４）、次のピンベアの処理の準備をする。以
上の処理は、全てのピンベアに付いて繰り返す（第３図
１０５）。
すると、マツプ上の、経路情報や、ラベル等を消去しく
第３図１０４）、次のピンベアの処理の準備をする。以
上の処理は、全てのピンベアに付いて繰り返す（第３図
１０５）。
以上述べたとおり、本発明には、配線経路探索の処理の
中で最も時間のかかる処理である拡散処理において、並
列性を従来の４並列からウェーブフロントに含まれるセ
ル数並列のレベルに高めることで、複数のパイプライン
プロセッサからなる処理装置により、処理速度を向上す
ることができるという効果がある。
中で最も時間のかかる処理である拡散処理において、並
列性を従来の４並列からウェーブフロントに含まれるセ
ル数並列のレベルに高めることで、複数のパイプライン
プロセッサからなる処理装置により、処理速度を向上す
ることができるという効果がある。
第１図（ａ＞、（ｂ）は本発明の詳細な説明する説明図
、第２図は本発明の装置の構成図、第３図は本発明の処
理手順を示すフローチャートである。第４図、第５図（
１〉〜（４）は従来の方法の拡散およびタイミングを説
明するための図、第６図は拡散処理における波の衝突を
示した図、第７図はイメージメモリに格納されているマ
ツプ情報のフォーマットを示す図。 ５０１・・・イメージメモリ、５０２・・・インタフェ
ース回路、５０３・・・マイクロプロセッサ、５０４〜
５０７・・・データフロープロセッサ。 −ｍ−、 子６Ｎ−ｉ：ｘ。 ノｊ［１，ζ） 一ノ （イン （２〕（３）
（４ン 躬１図イａ） Ｃノ） Ｃ２） ネト １０口 （ｂジ 、知３ 簗２図 第３図 （１，） （’１） 悠４図
、第２図は本発明の装置の構成図、第３図は本発明の処
理手順を示すフローチャートである。第４図、第５図（
１〉〜（４）は従来の方法の拡散およびタイミングを説
明するための図、第６図は拡散処理における波の衝突を
示した図、第７図はイメージメモリに格納されているマ
ツプ情報のフォーマットを示す図。 ５０１・・・イメージメモリ、５０２・・・インタフェ
ース回路、５０３・・・マイクロプロセッサ、５０４〜
５０７・・・データフロープロセッサ。 −ｍ−、 子６Ｎ−ｉ：ｘ。 ノｊ［１，ζ） 一ノ （イン （２〕（３）
（４ン 躬１図イａ） Ｃノ） Ｃ２） ネト １０口 （ｂジ 、知３ 簗２図 第３図 （１，） （’１） 悠４図
Claims (2)
- （１）回路配線経路を求める探索方法において、配線の
始点、終点を示すピンペアの情報、ビア、配線禁止、配
線経路、始点からの距離を表わすラベルを示す情報等の
マップの情報及びウェーブフロントアドレスを貯えてお
く手段と、配線の始点終点の情報からマップの実アドレ
スを生成する手段と、マップの実アドレスをもとに東西
南北４近傍のウェーブフロントアドレスを生成し、マッ
プ情報を参照、更新する手段とを備え、ウェーブフロン
トの東西南北４方向の波の拡散処理における各方向毎に
最隣接のマップに対する１回の同一ラベル付の処理を全
てのウェーブフロントに対し並列に行うことを特徴とす
る配線探索方法。 - （２）配線の始点、終点を示すピンペアの情報、ビア、
配線禁止、配線経路、始点からの距離を表わすラベルを
示す情報等のマップの情報及びウエェーブフロントアド
レスを貯えておくイメージメモリと、配線の始点終点の
情報から該イメージメモリのマップの実アドレスを生成
するピンペアアドレス処理部と、該ピンペアアドレス処
理部から与えられるマップの実アドレスをもとに東西南
北４近傍のウェーブフロントアドレスを生成し、該イメ
ージメモリのマップ情報を参照、更新し、各方向毎に最
隣接のマップに対する同一のラベル付の処理を全てのウ
ェーブフロントに対し並列に行う拡散処理部と、該拡散
処理部での１ピンペア処理終了後、マップに付与された
ラベルを参照して最短経路を求めるバックトレース処理
部と、該バックトレース終了後次のピンペア処理に備え
てマップ情報の一部である既配線やラベルを初期状態に
戻すクリア処理部と、全体の制御を行うマイクロプロセ
ッサと該イメージメモリ、該処理部、該マイクロプロセ
ッサ等の間のデータ転送を制御するインタフェース回路
とから構成されることを特徴とする配線経路探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61158237A JPS6315367A (ja) | 1986-07-04 | 1986-07-04 | 配線経路探索方法と装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61158237A JPS6315367A (ja) | 1986-07-04 | 1986-07-04 | 配線経路探索方法と装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6315367A true JPS6315367A (ja) | 1988-01-22 |
Family
ID=15667269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61158237A Withdrawn JPS6315367A (ja) | 1986-07-04 | 1986-07-04 | 配線経路探索方法と装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6315367A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01263875A (ja) * | 1988-04-15 | 1989-10-20 | Nec Corp | 配線経路探索方式及び装置 |
| JP2001193858A (ja) * | 2000-01-04 | 2001-07-17 | Ntn Corp | 弁装置 |
| KR20180016987A (ko) * | 2015-06-12 | 2018-02-20 | 필립모리스 프로덕츠 에스.에이. | 에어로졸 발생 물품에서의 감지 |
-
1986
- 1986-07-04 JP JP61158237A patent/JPS6315367A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01263875A (ja) * | 1988-04-15 | 1989-10-20 | Nec Corp | 配線経路探索方式及び装置 |
| JP2751199B2 (ja) * | 1988-04-15 | 1998-05-18 | 日本電気株式会社 | 配線経路探索方式及び装置 |
| JP2001193858A (ja) * | 2000-01-04 | 2001-07-17 | Ntn Corp | 弁装置 |
| KR20180016987A (ko) * | 2015-06-12 | 2018-02-20 | 필립모리스 프로덕츠 에스.에이. | 에어로졸 발생 물품에서의 감지 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6315367A (ja) | 配線経路探索方法と装置 | |
| US5198987A (en) | Wiring-pattern-determination system | |
| CN116045999A (zh) | 异源数据匹配方法、装置、车辆及存储介质 | |
| CN109857698A (zh) | 一种火箭飞行数据处理方法、装置 | |
| JPS6315369A (ja) | 配線経路探索方法と装置 | |
| JP2921294B2 (ja) | レイアウト設計方法 | |
| JPS5846173B2 (ja) | 論理配線設計方式 | |
| JPS60181962A (ja) | 並列計算機における通信方式 | |
| JPH01263875A (ja) | 配線経路探索方式及び装置 | |
| JP3006244B2 (ja) | 自動配線方式 | |
| JP3006156B2 (ja) | 自動配線方式 | |
| JP2831049B2 (ja) | マスタスレーブ型マルチプロセッサシステム | |
| JPS63240667A (ja) | 並列デ−タ処理装置 | |
| JPS6315368A (ja) | 配線経路探索方法と装置 | |
| JP2839026B1 (ja) | 並列画像処理装置 | |
| SU600562A1 (ru) | Цифрова машина дл управлени процессами электринно-лучевой микрообработки | |
| JPH07202000A (ja) | 並列処理によるｌｓｉ配線方式 | |
| JPS63155740A (ja) | 配線処理方式 | |
| JPH04107683A (ja) | 配線経路探索方式および装置 | |
| JP2001126496A (ja) | 冗長演算システム | |
| JPS61267400A (ja) | 配線径路発見装置 | |
| JPH08278889A (ja) | 並列計算機を用いた巡回セールスマン問題解法処理システム | |
| JP2536640B2 (ja) | 配線処理方式 | |
| JPH05151316A (ja) | 配線経路決定方法 | |
| JPH0685399B2 (ja) | 配線径路探索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |