JPH01138731A - 配線処理方式 - Google Patents

配線処理方式

Info

Publication number
JPH01138731A
JPH01138731A JP62298243A JP29824387A JPH01138731A JP H01138731 A JPH01138731 A JP H01138731A JP 62298243 A JP62298243 A JP 62298243A JP 29824387 A JP29824387 A JP 29824387A JP H01138731 A JPH01138731 A JP H01138731A
Authority
JP
Japan
Prior art keywords
layer
wiring
virtual
imaginary
layers
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.)
Granted
Application number
JP62298243A
Other languages
English (en)
Other versions
JPH0750743B2 (ja
Inventor
Shigeyoshi Tawada
多和田 茂芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP62298243A priority Critical patent/JPH0750743B2/ja
Publication of JPH01138731A publication Critical patent/JPH01138731A/ja
Publication of JPH0750743B2 publication Critical patent/JPH0750743B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はLSIまたはPWB等の配線設計に用いられる
配線処理方式に関し、特に3層の配線層を持つ配線チャ
ネルの配線処理に適用して好適な配線処理方式に関する
〔従来の技術〕
従来、LSD、PWB等の配線設計に用いられる配線処
理方式では、2層を処理単位として汲うものが多く、3
層以上の配線層をもつ配線チャネルの配線処理は、2層
ずつをベアにしてXY原則を用い、例えばはじめの2層
に引けるだけの配線を割付け、残ったら次の2層に配線
を割付けるという方式が採用されていた(参考文献;[
論理装置のCADJ 、情報処理学会、昭和56年3月
20[1発行、p43〜p50) 〔発明が解決しようとする問題点〕 しかし、上述した従来の層ペアの配線では、一つのベア
層に引けるだけの配線を割付けた後、ベア層を切替えて
他のベア層に配線を割付ける際、どの端子をどの端子に
接続すべきか7配線禁止部分はどの部分になるのかとい
った配線領域の条件設定を再度行なう必要があり、この
条件設定には比較的多くの時間を要することから配線処
理時間が長くかかるという欠点があった。
また、2層ずつをペアにして2層を処理単位として扱う
ので、ペア層以外の層について参照することが困難であ
り、配線の張り直し等による配線の最適化が難しいとい
う欠点もあった。
本発明の目的は、ベア層毎の切替えに伴う配線領域の再
条件設定を不要にすると共に、ペア層以外の層について
の参照を可能とすることにより、処理速度が早く且つ配
線の最適化も容易に行ない得る配線処理方式を提供する
ことにある。
〔問題点を解決するための手段〕
本発明は上記目的を達成するために、3層の配線Iりを
持つ配線チャネルの上下に存在する端子を、第1層、第
3層はX方向に、第2層はY方向に配線するXY原則に
基づいて配線する配線処理方式において、第1図に示す
ように、第1層、第3層に存在する端子を第2層に引き
出して第2層上に仮想端子を設定し、第1而上のX方向
トラック数と第3層上のX方向トラック数の和分のX方
向仮想配線トラックを持つ仮想層を設定し、且つ、該仮
想層と第2層とを用いて2層の仮想配線チャネルを設定
する仮想配線チャネル設定手段lと、前記仮想配線チャ
ネル内でXY原則に基づいた2層配線を行なう2層配線
手段2と、この2層配線手段2による仮想配線チャネル
内での2層配線を3層配線に変換する変換手段3とを有
している。
〔作用〕
仮想配線チャネル設定手段1により、第1層2第3層に
存在する端子を第2層に引き出し第2層上に仮想端子を
設定すると共に、第1層上のX方向トラック数と第3層
上のX方向I・ランク数の和分のX方向仮想配線トラッ
クを持つ仮想層を設定し、且つ、該仮想層と第2層とを
用いることで2層の仮想配線チャネルを設定する。この
ように、3層の配線チャネルを2層の仮想配線チャネル
に変換することによって、層ベア毎の切替え無くして再
条件設定を不要とし、またペア層以外の層についての参
照を可能としている。2層配線手段2は、仮想配線チャ
ネル内でXY原則に基づいた2層配線を行ない、変換手
段3は、例えば仮想配線チャネル内のX方向仮想配線ト
ラックを第1層分と第3N分に振り分け、その振り分け
た層に応じて2層配線手段の配線結果における仮想層と
第2層との間のスルーホールを第1層と第2層との間の
スルーホール、第2層と第3層との間のスルーホールに
変換すると共に前記仮想端子を取り除き、陸つ配線チャ
ネル内の配線と引き出し配線を併合することにより、2
層配線を3層配線に変換する。
〔実施例〕
次に本発明の実施例について図面を参照して説明する。
第2図は本発明の実施例のハードウェア構成例を示すブ
ロック図であり、プロセッサ等の処理装置筺10と、主
記憶装置等のメモリ11と、磁気ディスク装置等の補助
記憶装置12と、CRT等の表示装置13と、キーボー
ド等の人力装置14と、プリンタ等の出力装置15とで
構成されている。
配線対象となるLSI、PWB等の設計情報は例えば補
助記憶装置12に記憶されており、入力装置14からの
操作により配線処理の指示が出されることにより、処理
?2置lOは設計情報をメモリ11に展開し、例えば第
3図に示す処理を含む配線処理を実行する。そして、配
線結果を表示装置13或いは出力値r1115に出力す
る。
第3図は一つの配線チャネルについての配線処理の手順
例を示している。本実施例で配線処理しようとする配線
チャネルは、3層の配線層を持つ配線チャネルであり、
チャネルの上下に存在する端子を、第1層、第3層はX
方向に、第2層はY方向に配線するというXY原則に基
づいて配線する。各ステップでは次の処理が行なわれる
・ステップ31 配線チャネルを構成する第1層、第3層に存在する配線
すべき端子を第2層に引き出し、第2層上に仮想端子(
仮想端子位置)を設定する。
・ステンブS2 配線チャネル内の第1層上のX方向トラック数と第3層
上のX方向トラック数の和分に等しい数のX方向トラン
ク(X方向仮想配線トラック)をもつ仮想的な層(仮想
層)を設定する。
・ステップS3 ステ・2プS2で得られた仮想層と第2Jfflを用い
て2層の仮想配線チャネルを設定する。
・ステップS4 仮碧、配線チャネル内でXY原則に基づいた2層配線を
行なう。
・ステップS5 仮想配線チャネル内のX方向仮想配線トラックを第1層
分と第3層分に振り分りる。
、・ステップS6 配線結果における仮想層と第2層との間のスルーホール
を、ステップS5で振り分けたトラックの層に応して、
第1層と第2層との間のスルーボールおよび第2層と第
31(!iとの間のスルーホールに変換する。
・ステップS7 仮想端子を取り除き、配線チャネル内の配線と引き出し
配線を併合して処理を終了する。
次に、第4図に示すような3層の配線層を有する配線チ
ャネル内で、第1層端子(第1層に存在する端子)BT
I−1と第2層端子(第2層に存在する端子)Br3−
3、第31!端子(第3層に存在する端子)Br3−1
と第2層端子BTI−2、第2層端子BT2−1と第3
1端子B T3−2をそれぞれ配線する端子ベアとした
場合を例にして、本実施例の動作をより具体的に説明す
る。
なお、第4図においてBRI−1−8171−6は第1
層X方向トラック、RR2−1−BR2−7は第1層X
方向トラック、B R3−1〜BR3−4は第3層X方
向トラックである。
先ず、第3図のステップSlの実行により、第4図の第
1層端子13 Tl−1が第5図に示すスルーホールB
 1112−1で構成される引き出し配線により、また
第3rG端子B T3−1 、第1層端子13−2が第
5図に示す引き出しパターンR2゜R3及びスルーホー
ルBH23−1,BH23−2で構成される引き出し配
線により、それぞれ第2WJ上の仮想端子VTI、VT
2.VT3に引き出される。なお、仮想端子V T l
 −V ′r3は配線チャネルの境界線上に位置する。
次に、ステップS2及びステップS3が実行され、配線
チャネルの第1層のX方向トラック数がG (BRI−
1−BRI〜6分)、第3層上のX方向トランク数が2
  (BR3−2,BR3−3分)なので、第6図に示
すような8木のX方向仮想配線1−ラックVRI〜V 
R8をもつ仮想層が設定され、この仮想層と第2層を用
いた仮想配線チャネルが設定される。
次に、ステップS4が実行されることにより、仮想配線
チャネル内で第2N仮想端子VT1と第2層端子BT2
−3、第2層仮想端子V T 2と第2層端子B T 
2−2、第2層端子BT2−1と第2N仮想端子VT1
のそれぞれについてのXY規則に基づいた2層配線が行
なわれ、例えば第7図に示すような配線経路Pi’  
(第2N仮想端子VT1−仮想層と第2Nとの間のスル
ーホールVH1−仮想層と第2層との間のスルーホール
V H2= 第21! Da 子B T 2 3 (7
) 経路)と、配vA経路P2′ (第2層仮想端子V
 T2=仮想層と第2層との間のスルーホールV H6
−仮想層と第2層との間のスルーホールV 115−・
第2層端子BT2−2の経路)と、配線経路P3゛ (
第2層端子RT2−1=仮想層と第2層との間のスルー
ホールVl13−仮f、iと第2層との間のスルーホー
ルv114−第2Ji仮想端子V T 3の経路)が生
成される。
次に、ステップS5が実行されることにより、第8図に
示すようにX方向仮想配線トラックv R1〜VR8が
第1層分と第3層分に振り分けられ、ステップS6が実
行されることにより、仮想層と第2層との間のスルーホ
ールVHI〜V H6のうちスルーホールVlll、V
112.VH3,VII4が第2層と第3層との間のス
ルーホールI3 H23−3,f31123−4.BH
216,BH23−一5に変換され、スルーホールV1
15.VH(iが第1層と第2層との間のスルーホール
B H12−2。
B H12−3に変換される。そして、ステップS7の
実行により、第2層仮想端子VTI〜VT3が取り除か
れ、チャネル内の配線と引き出し配線を併合して目的と
する3層の配線経路PL−P3を得る。
〔発明の効果〕
以上説明したように、本発明は、3層の配線チャネルを
2層の仮想配線チャネルに変換して配線処理を行なうも
のであり、層ペア毎の切替えが不要となるので従来要し
た再条件設定処理時間を省くことができ、仮想配線チャ
ネルの設定、仮想配線ナヤネル内での2層配線の3層配
線への変換処理は比較的短時間で済むので、3rr3配
線を高速に行なうことができる効果がある。従って、今
後の配線の多層化に伴う処理時間の増大を抑えることが
可能となる。
また、ベア層以外の層についての参照が可能となるので
、配線の最適化を容易に行なうことができる効果がある
【図面の簡単な説明】
第1図は本発明の構成図、 第2図は本発明を実施する装置のハードウェア構成例を
示すブロック図、 第3図は本発明の実施例の処理手順を示す流れ図、 第4図乃至第8図は実施例の動作説明図である。 図において、 1・・・仮想配線チャネル設定手段 2・・・2層配線手段 3・・・変換子段

Claims (1)

  1. 【特許請求の範囲】  3層の配線層を持つ配線チャネルの上下に存在する端
    子を、第1層、第3層はX方向に、第2層はY方向に配
    線するXY原則に基づいて配線する配線処理方式におい
    て、 第1層、第3層に存在する端子を第2層に引き出して第
    2層上に仮想端子を設定し、第1層上のX方向トラック
    数と第3層上のX方向トラック数の和分のX方向仮想配
    線トラックを持つ仮想層を設定し、且つ、該仮想層と第
    2層とを用いて2層の仮想配線チャネルを設定する仮想
    配線チャネル設定手段と、 前記仮想配線チャネル内でXY原則に基づいた2層配線
    を行なう2層配線手段と、 該2層配線手段による仮想配線チャネル内での2層配線
    を3層配線に変換する変換手段とを具備したことを特徴
    とする配線処理方式。
JP62298243A 1987-11-26 1987-11-26 配線処理方式 Expired - Lifetime JPH0750743B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62298243A JPH0750743B2 (ja) 1987-11-26 1987-11-26 配線処理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62298243A JPH0750743B2 (ja) 1987-11-26 1987-11-26 配線処理方式

Publications (2)

Publication Number Publication Date
JPH01138731A true JPH01138731A (ja) 1989-05-31
JPH0750743B2 JPH0750743B2 (ja) 1995-05-31

Family

ID=17857088

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62298243A Expired - Lifetime JPH0750743B2 (ja) 1987-11-26 1987-11-26 配線処理方式

Country Status (1)

Country Link
JP (1) JPH0750743B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03194950A (ja) * 1989-12-22 1991-08-26 Matsushita Electric Ind Co Ltd チャネル配線装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03194950A (ja) * 1989-12-22 1991-08-26 Matsushita Electric Ind Co Ltd チャネル配線装置

Also Published As

Publication number Publication date
JPH0750743B2 (ja) 1995-05-31

Similar Documents

Publication Publication Date Title
Feyerabend On the" meaning" of scientific terms
Gunnell The technocratic image and the theory of technocracy
JPH03180976A (ja) 入出力端子割付方法
Marcus Am I human?
JPH01138731A (ja) 配線処理方式
WO2013077549A1 (ko) 시나리오 유사관계 분석 시스템
Kang et al. Gate matrix layout of random control logic in a 32-bit CMOS CPU chip adaptable to evolving logic design
US5881274A (en) Method and apparatus for performing add and rotate as a single instruction within a processor
Damiani et al. Recurrence equations and the optimization of synchronous logic circuits
JPH01140642A (ja) 配線処理方式
Saucier Next-state equations of asynchronous sequential machines
WO2017164604A1 (ko) 가상현실 기반 공간 배정 방법 및 디지털 미로 플랫폼
Kawai et al. Prototyping Animation System that Combines a Kabuki Work and its Background Story: Kyōganoko Musume Dōjōji and the Legend of Dōjōji
JPH03131976A (ja) 論理回路の製造方法
Ndejuru et al. Relational Perspectives on Change: The Theory, Stories, and Practice of Postmarginality
Nomura et al. Towards Collaborative Brain-storming among Humans and AI Agents: An Implementation of the IBIS-based Brainstorming Support System with Multiple AI Agents
JPH08153129A (ja) 再利用容易化装置
Kusainov Using VR and AR technologies in inclusive education for children with disabilities
JPS62297974A (ja) 論理回路の製造システム
JPH03165052A (ja) 配線処理方式
CN117236267A (zh) 超导快速单磁通量子电路进行线长匹配布线的方法及设备
JP3165217B2 (ja) 半導体論理集積回路におけるレイアウト設計方法および装置
JPH02298048A (ja) 自動レイアウトシステム
Radke 15th design automation conference report-Dac'78
CN111798546A (zh) 一种基于生成对抗机制的多人表情迁移方法