JPH0623985B2 - Logic diagram automatic generation method - Google Patents
Logic diagram automatic generation methodInfo
- Publication number
- JPH0623985B2 JPH0623985B2 JP59030220A JP3022084A JPH0623985B2 JP H0623985 B2 JPH0623985 B2 JP H0623985B2 JP 59030220 A JP59030220 A JP 59030220A JP 3022084 A JP3022084 A JP 3022084A JP H0623985 B2 JPH0623985 B2 JP H0623985B2
- Authority
- JP
- Japan
- Prior art keywords
- logical
- logic
- symbol
- level
- division
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、論理図自動生成に係り、特に超大型計算機の
ような大規模論理装置の論理図自動生成に好適な論理分
割方式に関する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a logical diagram automatic generation, and more particularly to a logical partitioning method suitable for a logical diagram automatic generation of a large-scale logical device such as an ultra-large computer.
近年論理装置の大規模化、VLSI化が進むにつれ、論
理図自動生成が必須の機能となつて来た。With the recent increase in the scale of logic devices and the increase in VLSI, automatic generation of logic diagrams has become an essential function.
論理図自動生成は通常、論理分割により全体論理を分割
論理に分割し、各分割論理について、自動配置により分
割論理内の各論理シンボルの配置を決め、自動配線によ
り論理シンボル間の配線を決めるという方法で実現され
ている。Automatic logic diagram generation usually divides the entire logic into divided logics by logical division, determines the arrangement of each logical symbol in the divided logic by automatic arrangement for each divided logic, and determines the wiring between the logical symbols by automatic wiring. Has been realized in a way.
従来の論理分割方式は、例えば「論理回路図の自動発生
システム」,杉本ほか,日本電気技法,No.133,1
980,「論理回路図入出力システム」,来山ほか,情
報処理,設計自動化研究会資料17−2,1983など
に発表されているが、これらの論理分割方式は、所定の
論理図1頁サイズ内に収まる分割論理に論理分割するだ
けで、厳密な論理図の見易さが考慮されているわけでは
なかつた。このため、論理分割に起因する論理図の見に
くさ、煩雑さがあり、取扱い上の効率などに問題があつ
た。The conventional logic division method is, for example, "Automatic generation system of logic circuit diagram", Sugimoto et al., NEC technique, No.133,1.
980, “Logical circuit diagram input / output system”, Kuruyama et al., Information Processing, Design Automation Study Group materials 17-2, 1983, etc., but these logical division methods are prescribed logical diagram 1 page size. The easiness of seeing the strict logic diagram was not taken into consideration simply by logically dividing it into divisional logic that fits inside. For this reason, the logic diagram is difficult to see and is complicated due to the logical division, and there is a problem in handling efficiency.
本発明の目的は、論理図の見易さ、取扱い易さの秀れた
論理分割方式を提供し、これをもとに秀れた論理図自動
生成方法を提供しようとするものである。An object of the present invention is to provide a logical partitioning method that is easy to see and handle a logical diagram, and to provide an excellent method for automatically generating a logical diagram based on this method.
上記目的を達成するため、本発明は、論理図の見易さの
指標として、切断ネツト数の最少化,論理の進行性の保
証度の最大化の2つの点に着目し、水平論理分割ステツ
プ,垂直論理分割ステツプ,分割論理の通番管理ステツ
プの3つのステツプを用いて論理分割を行い、これによ
り、上記2つの指標を満たすようにしたものである。In order to achieve the above object, the present invention pays attention to two points, that is, the minimum number of cutting nets and the maximum degree of guarantee of logical progress, as an index of visibility of a logic diagram. , The vertical logical division step and the division logic serial number management step are used to perform logical division, thereby satisfying the above two indexes.
最初に、本発明に基づく論理分割処理の概念を第1図に
より説明する。全体論理100を水平論理分割し、生成
される各分割論理101のY方向の長さが論理図のY方
向の最大長以下になるように論理分割する。この処理の
後で、各分割論理101について垂直論理分割を行い、
生成される各分割論理102のX方向の長さが論理図の
X方向の最大長以下になるように論理分割する。First, the concept of logical partitioning processing according to the present invention will be described with reference to FIG. The entire logic 100 is horizontally logically divided and logically divided so that the length of each generated divisional logic 101 in the Y direction is equal to or less than the maximum length in the Y direction of the logic diagram. After this processing, vertical logical division is performed for each division logic 101,
Logical division is performed so that the length of each generated division logic 102 in the X direction is equal to or less than the maximum length in the X direction of the logic diagram.
以下、本発明の実施例を図面により詳細に説明する。第
2図は本発明に基づく論理分割処理全体を示すフローチ
ヤートである。以下、第2図の処理フローに基づいて論
理分割処理手順を順次説明する。Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 2 is a flow chart showing the entire logical division processing according to the present invention. The logical division processing procedure will be sequentially described below based on the processing flow of FIG.
ステツプ200:(1)レベルの設定:全体論理の最も出
力側の論理シンボルを起点にしてフアンイン・トレース
を行い、各論理シンボルのレベルを決める。(2)レベル
の補正:通常論理シンボルと結線論理シンボルが同一レ
ベルに混在しないようにレベルの補正を行う。具体的に
述べると、結線論理シンボルのレベルをそのフアンイン
先通常論理シンボルのレベルの内で最小値のレベルから
1を減算した値に設定し、この新たに設定した値と同一
のレベルをもつ通常論理シンボルのレベルを1減算した
値に設定するという方法でレベルの補正を行う。(3)変
数の初期設定:生成済みの分割論理の個数がp,分割処
理の進行度を制御する変数がqのとき、p=p+1,q
=pとし、全体論理の各論理シンボルの分割論理所属番
号GiをGi=pとする。ここで、pの初期値は外部よ
り指定される。この指定により、複数の全体論理の分割
処理を連続して行うことが可能になる。Step 200: (1) Level setting: Fan-in tracing is performed starting from the logical symbol on the most output side of the overall logic to determine the level of each logical symbol. (2) Level correction: Level correction is performed so that normal logic symbols and connection logic symbols do not coexist on the same level. Specifically, the level of the connection logical symbol is set to a value obtained by subtracting 1 from the level of the minimum value among the levels of the normal logical symbol at the fan-in destination, and the normal level having the same level as the newly set value is set. The level is corrected by a method of setting the level of the logical symbol to a value obtained by subtracting 1. (3) Initial setting of variables: p = p + 1, q when the number of generated division logics is p and the variable for controlling the progress of division processing is q
= P, and the divided logical belonging number G i of each logical symbol of the overall logic is set to G i = p. Here, the initial value of p is specified from the outside. By this designation, it becomes possible to continuously perform the division processing of a plurality of whole logics.
ステツプ201:Gi=qを満たす論理シンボルで構成
される分割論理のX,Y方向の長さが各各Lx,Lyの
とき、これらを次式に基づいて算出する。Step 201: When the lengths in the X and Y directions of the divided logic composed of logical symbols satisfying G i = q are L x and L y , these are calculated based on the following equations.
ここで、Nlは分割論理のレベル数を、Lxl,Lylは各々
第lレベルの論理シンボル・グループのX方向,Y方向
の長さを、Lxli,Lyliは各々第lレベルの論理シンボル
SiのX方向,Y方向の長さを、Lyltは第lレベルの
論理シンボルSiのY方向の長さの総和を各々表わす。
また、↓x↓はxの小数部分を切捨てた値を、↑x↑は
xの小数部分を切上げた値を各々表わす。なお、通常論
理シンボルはLxli,Lyli1であり、結線論理シンボル
はLxli=0,Lyli=1であり、(4)式の右辺の第2,
3項は配線用の長さの補正を表わしている。第3図は、
第1レベルが結線論理シンボル301で、第2,3レベ
ルが通常論理シンボル300で構成される分割論理の例
を示している。この例の分割論理のサイズを(1)〜(5)式
を用いて算出すると、Lx=6,Ly=7となる。 Here, the N l is the number of levels of the divided logical, L xl, L yl each X direction of the l-level logical symbol group, the length of the Y-direction, L xli, L yli each of the l level The lengths of the logical symbol S i in the X direction and the Y direction are represented by L ylt , and the total length of the l-th level logical symbol S i in the Y direction is represented.
Further, ↓ x ↓ represents a value obtained by rounding down the decimal part of x, and ↑ x ↑ represents a value obtained by rounding up the decimal part of x. Incidentally, the normal logic symbol is L xli, L yli 1, the line connecting the symbols are L xli = 0, L yli = 1, (4) expression of a second right side,
Item 3 represents the correction of the length for wiring. Figure 3 shows
An example of divisional logic is shown in which the first level is the connection logic symbol 301 and the second and third levels are the normal logic symbols 300. When the size of the division logic of this example is calculated using the equations (1) to (5), L x = 6 and L y = 7.
ステツプ202:論理図のX,Y方向の最大長が各々L
xm,Lymのとき、Ly>Lymであればステツプ204へ、
そうでなければステツプ203へ各々進む。Step 202: The maximum lengths in the X and Y directions of the logic diagram are L respectively.
xm, when the L ym, to step 204, if L y> L ym,
Otherwise, proceed to step 203 respectively.
ステツプ203:Lx>Lxmであればステツプ206
へ、そうでなければステツプ208へ進む。Step 203: Step 206 if L x > L xm
Otherwise, go to step 208.
ステツプ204:(1)起点シンボルの決定:第1レベル
の論理シンボル数が2以上であれば、これらをすべて起
点親シンボルとする。そうでなければ第1レベルの論理
シンボルからフアンイン・トレースを行い、フアンイン
数が2以上の論理シンボルを見つけ、そのフアンイン先
論理シンボルを起点子シンボルとする。(2)分離度の算
出:各起点シンボルについて以下の処理を行う。起点シ
ンボルが起点子シンボルであれば、当該シンボルと第1
レベルの論理シンボルを接続するネツトを仮に切断す
る。次に、起点シンボルからフアンイン・トレースを行
い、切断ネツト(フアンイン・トレース中に辿つた各論
理シンボルの未トレースのフアンアウト・ネツト)を見
つけ、これらの切断ネツトを仮に切断して論理分割を行
い、分離度ρiを次式に基づいて算出する。Step 204: (1) Determination of starting point symbol: If the number of first-level logical symbols is 2 or more, all of them are set as starting point parent symbols. Otherwise, fan-in tracing is performed from the first-level logical symbol, a logical symbol having a fan-in number of 2 or more is found, and the logical symbol of the fan-in destination is set as the originator symbol. (2) Calculation of separation degree: The following processing is performed for each starting point symbol. If the starting symbol is the starting child symbol,
Temporarily disconnect the net that connects the logical symbols of the level. Next, perform fan-in tracing from the starting symbol, find the disconnection nets (untraced fan-out nets of each logical symbol traced during the fan-in trace), and temporarily disconnect these disconnecting nets for logical division. , The separation degree ρ i is calculated based on the following equation.
ここで、Njは論理分割により生成される分割論理の個
数を、Xkは各分割論理内の論理シンボル数を、Xmは
Xkの最大値を各々表わす。(3)論理分割:あらかじめ
指定されている許容分離度がρmのとき、ρjが最小と
なる起点シンボル(この条件を満たす起点シンボルが複
数個あるならば、それらの内で切断ネツト数cjが最小
のもの)を見つけ、ρjρmであれば、当該切断ネツ
トをすべて実際に切断し論理分割を行う。しかし、ρj
>ρmであれば論理分割は行わない。 Here, N j represents the number of division logics generated by logical division, X k represents the number of logic symbols in each division logic, and X m represents the maximum value of X k . (3) Logical division: When the pre-designated allowable degree of separation is ρ m , the starting point symbol that minimizes ρ j (if there are multiple starting point symbols that satisfy this condition, the number of cutting nets c among them is c (j is the smallest), and if ρ j ρ m , all the relevant disconnecting nets are actually disconnected and logical division is performed. However, ρ j
If> ρ m , logical division is not performed.
ρm=2と仮定して以下に水平論理分割例を説明する。
第4図は起点親シンボルの例を示し、第5図はこの例の
分離度算出結果を示している。この例では、起点親シン
ボル302は論理シンボルS1,S2,S3の3個が存
在する。S1を起点にフアンイン・トレースを行い、辿
つた論理シンボル303と切断ネツト304を見つけ、
これらを仮切断する。このとき、cj=2,Nj=3,
Xk(k=1,2,3)=14,2,3、Xm=14と
なり、それゆえρj=32.9となる。同様にして、S
2,S3を起点にしたときのρjを算出することが可能
である。この例では、S3を起点にしたときのρjが1.
4でρmより小さいので、S3を起点にしたときの当該
切断ネツトを実切断し論理分割を行うことになる。第6
図は起点子シンボルの例を示し、第7図はこの例の分離
度算出結果を示している。この例では、起点子シンボル
305は論理シンボルS1,S2,S3の3個が存在す
る。最初にS1のフアンアウト・ネツト306を仮切断
し、S1を起点にフアンイン・トレースを行い、辿つた
論理シンボル303と切断ネツト304(S1の場合に
は存在しない)を見つけ、これらを仮切断する。このと
き、cj=1,Nj=2,Xk(k=1,2)=9,
7、Xm=9となり、それゆえρj=1.3となる。同様
にして、S2,S3を起点にしたときのρjを算出する
ことが可能である。この例では、S1を起点にしたとき
のρjが1.3でρmより小さいので、S1を起点にした
ときの当該切断ネツトを実切断し論理分割を行うことに
なる。また、第8図は起点子シンボルの例を示してい
る。この例では、起点子シンボル305は論理シンボル
S1,……S9の9個が存在する。この例では、どの起
点子シンボルを起点にしても同一結果になり、cj=
1,Nj=2,Xk(k=1,2)=1,9、Xm=9
となり、それゆえρj=9となる。これはρmより大き
いので、論理分割を行うことはできない。An example of horizontal logical division will be described below assuming that ρ m = 2.
FIG. 4 shows an example of the starting parent symbol, and FIG. 5 shows the separation degree calculation result of this example. In this example, the starting parent symbol 302 has three logical symbols S 1 , S 2 , and S 3 . Juan-in trace is performed from S 1 as a starting point, and the traced logical symbol 303 and disconnection net 304 are found.
These are temporarily cut. At this time, c j = 2, N j = 3,
X k (k = 1,2,3) = 14,2,3, X m = 14 and therefore ρ j = 32.9. Similarly, S
It is possible to calculate ρ j when starting from 2 and S 3 . In this example, ρ j when S 3 is the starting point is 1.
Since 4 is smaller than ρ m, the cutting net when S 3 is the starting point is actually cut and logical division is performed. Sixth
The figure shows an example of the starter symbol, and FIG. 7 shows the separation degree calculation result of this example. In this example, the originator symbol 305 has three logical symbols S 1 , S 2 , and S 3 . First temporarily disconnect the fan-out the net 306 of the S 1, performs Fuan'in trace starting from the S 1, find the the cutting the net 304 logical symbol 303 was Tadotsu (not present in the case of S 1), these Temporarily cut. At this time, c j = 1, N j = 2, X k (k = 1, 2) = 9,
7, X m = 9 and therefore ρ j = 1.3. Similarly, it is possible to calculate ρ j when starting from S 2 and S 3 . In this example, ρ j when S 1 is the starting point is 1.3 and smaller than ρ m , so the disconnecting net when S 1 is the starting point is actually cut and logical division is performed. Further, FIG. 8 shows an example of the starter symbol. In this example, there are nine logical symbols S 1 , ... S 9 as the originator symbols 305. In this example, the same result is obtained regardless of which originator symbol is used as the origin, and c j =
1, N j = 2, X k (k = 1,2) = 1,9, X m = 9
And therefore ρ j = 9. Since this is larger than ρ m , no logical partitioning can be done.
ステツプ205:水平論理分割を行つた場合はステツプ
207へ、そうでなければステツプ206へ進む。Step 205: If horizontal logical division has been carried out, proceed to Step 207, otherwise proceed to Step 206.
ステツプ206:(1)各レベルの換算長の算出:第lレ
ベルの論理シンボルが通常論理シンボルの場合の換算長
Lexlg、結線論理シンボルの場合の換算長Lexlwを次式
に基づいて算出する。Step 206: (1) Calculation of equivalent length each level: logic symbols of the l level is calculated on the basis of equivalent length L Exlg the case of the normal logic symbols, the equivalent length L Exlw the case of the line connecting symbols in the following equation .
ここで、 は最大の値をもつaiから順にb個選択しそれらを加算
した値を示す。また、Nexlは第lレベルの通常論理シ
ンボルの換算レベル数を、Xwlは第lレベルの結線論理
シンボル数を各々表わす。(2)分割論理の換算長の算
出:分割論理の換算長の算出:分割論理の換算長Lexを
次式に基づいて算出する。 here, Indicates a value obtained by sequentially selecting b from a i having the maximum value and adding them. N exl represents the converted level number of the 1st-level normal logical symbols, and X wl represents the number of the 1st-level connected logical symbols. (2) Calculation of the converted length of the divided logic: Calculation of the converted length of the divided logic: The converted length L ex of the divided logic is calculated based on the following formula.
ここで、Lcxlg,Lcxlwは第lレベルについていずれかが
有効であり、Ncxlは通常論理シンボルのレベルについ
てのみ有効である。有効なものの値は0である。(3)分
割数の算出:分離論理数mを次式に基づいて算出する。 Here, either L cxlg or L cxlw is valid for the l-th level, and N cxl is valid only for the level of the normal logical symbol. The value of the valid one is 0. (3) Calculation of the number of divisions: The separation logical number m is calculated based on the following equation.
(4)フアンアウト総数の算出:第lレベルの論理シンボ
ルのフアンアウト総数dlを次式に基づいて算出する。 (4) Calculation of total fan-out: The total fan-out total of the l-th level logical symbol d l is calculated based on the following equation.
ここで、fliは第lレベルの論理シンボルのフアンアウ
ト数を表わす。(5)レベル内論理分割:最小の値をもつ
dlから順に以下の2つの分割制約条件を満たすレベル
をm個選択し、それらのフアンアウト・ネツトをすべて
実切断し論理分割を行う。(a)第(l−1)レベルが結
線論理シンボルのレベルのときはdlは切断できない。
(ii)m個のフアンアウト・ネツト切断により生成される
各分割論理は論理図1頁内に収まらなければならない。
(6)レベル内論理分割:論理図1頁内に収まらないで、
レベル間論理分割が不可能な分割論理はレベル内論理分
割を行う。最初に、レベル内で論理分割を行うレベルを
求める。これは次式を満たすNcの最小値で求めること
ができる。 Here, f li represents the fan-out number of the l-th level logical symbol. (5) Intra-level logical partitioning: m levels that satisfy the following two partitioning constraint conditions are selected in order from d l having the smallest value, and the logical partitioning is performed by actually cutting all of those fan-out nets. (a) When the (l-1) th level is the level of the connection logic symbol, d 1 cannot be cut.
(ii) Each division logic generated by m fanout net cuts must fit within one page of the logic diagram.
(6) Logical division within the level: The logical diagram does not fit on one page,
Partitioning logic in which logical partitioning between levels is impossible is performed by intra-level logical partitioning. First, a level for logical division within a level is obtained. This can be obtained by the minimum value of N c that satisfies the following equation.
次、第Ncレベルの内で論理シンボルが配置可能な換算
長r1を次式に基づいて算出する。 Next, the conversion length r 1 in which the logical symbol can be arranged within the N c-th level is calculated based on the following equation.
次に、第Ncレベルの内で論理シンボルが配置可能な換
算長を求める。これは次式を満たすr2の最大値で求め
ることができる。 Next, the converted length in which the logical symbol can be arranged within the N c-th level is obtained. This can be obtained by the maximum value of r 2 that satisfies the following equation.
ここで、MaxLxljは、第Ncレベルの通常論理シンボル
を論理図1頁のY方向に配置可能な単位でグループ化す
るとき、各グループ内の通常論理シンボルのX方向の長
さの最大値を表わす。またxwはr2の設定により選択
した通常論理シンボルのフアンアウト先になる第(Nc
−1)レベルの結線論理シンボルの個数を表わす。この
とき、第(Nc−1)レベルが通常論理シンボルのとき
は選択した通常論理シンボルのフアンアウト・ネツトと
残りの通常論理シンボルのフアンイン・ネツトをすべて
切断し論理分割を行う。また、第(Nc−1)レベルが
結線論理シンボルのレベルのときは、選択した通常論理
シンボルの各フアンアウト・ネツトについて、そのフア
ンアウト先が結線論理シンボルでかつ当該結線論理シン
ボルの半分以上のフアンイン元が選択した通常論理シン
ボルの範ちゆうに含まれるならば、当該結線論理シンボ
ルのすべてのフアンアウト・ネツトを切断する。そうで
なければ、当該フアンアウト・ネツトを切断する。同時
に、第Ncレベルの残りの通常論理シンボルのフアンイ
ン・ネツトをすべて切断し論理分割を行う。 Here, MaxL xlj is the maximum value of the length in the X direction of the normal logical symbols in each group when the normal logical symbols at the N c-th level are grouped in units that can be arranged in the Y direction on the logical diagram page 1. Represents Further, x w is the (N c c) which becomes the fan-out destination of the normal logic symbol selected by the setting of r 2.
-1) Represents the number of level connection logical symbols. At this time, when the (N c -1) th level is a normal logical symbol, the fan-out net of the selected normal logical symbol and the fan-in nets of the remaining normal logical symbols are all cut off for logical division. Further, when the (N c -1) th level is the level of the connection logical symbol, for each fanout net of the selected normal logic symbol, the fanout destination is the connection logical symbol and more than half of the connection logical symbol. If the fan-in source is included in the selected normal logic symbol, all the fan-out nets of the connected logic symbol are disconnected. Otherwise, disconnect the fanout net. At the same time, performs a logical division disconnects all Fuan'in-the net remaining normal logic symbols of the N c levels.
Lxm=9,Lym=5,Lxli=Lyli=1と仮定して以下
に垂直論理分割例を説明する。第9図はレベル間論理分
割の例を示している。この例では、Lcx=15,m=1
となり、dlの小さい順に、第2レベル(dl=2)、
第3レベル(dl=3)、第4レベル(dl=4)とい
う順序で論理分割を試みることになる。このとき、第
2,第3レベル各々のフアンアウト・ネツトの切断はm
=1を満たさないので、第4レベルのフアンアウト・ネ
ツトを切断するために、切断ライン307で論理分割を
行うことになる。第10図は結線論理シンボルが関係し
ないときのレベル内論理分割の例を示している。この例
では、Lcx=15,m=1となり、m=1を満たすレベ
ル間論理分割は不可能であるので、レベル内論理分割を
行うことになる。このとき、Nc=3,r1=4,r2
=2となり、切断ライン308で論理分割を行うことに
なる。 L xm = 9, L ym = 5, L xli = L yli = 1 assuming below describing the vertical logical partition example. FIG. 9 shows an example of logical division between levels. In this example, L cx = 15, m = 1
Next, in ascending order of d l, the second level (d l = 2),
The logical division will be attempted in the order of the third level (d 1 = 3) and the fourth level (d 1 = 4). At this time, the disconnection of the fanout net of each of the second and third levels is m.
Since = 1 is not satisfied, a logical division will be performed at the disconnection line 307 in order to disconnect the fourth level fan-out net. FIG. 10 shows an example of intra-level logical division when connection logical symbols are not involved. In this example, L cx = 15 and m = 1, and it is impossible to perform the inter-level logical division satisfying m = 1, so the intra-level logical division is performed. At this time, N c = 3, r 1 = 4, r 2
= 2, and the logical division is performed at the cutting line 308.
また、第11図は結線論理シンボルが関係するときのレ
ベル内論理分割の例を示している。この例では、Lcx=
16,m=1となり、同様にレベル内論理分割を行うこ
とになる。このとき、Nc=3,r1=4,r2=1と
なり、切断ライン309で論理分割を行うことになる。Further, FIG. 11 shows an example of the intra-level logical division when the connected logical symbols are related. In this example, L cx =
16, m = 1, and in-level logical division is similarly performed. At this time, N c = 3, r 1 = 4, r 2 = 1 and the logical division is performed at the cutting line 309.
ステツプ207:Gi>qを満たす論理シンボルS1の
Giを次式に基づいて更新する。Step 207: Update G i of the logical symbol S 1 satisfying G i > q based on the following equation.
Gi=Gi+Nd−1……(17) ここで、Ndは生成された分割論理の個数を表わす。次
に、Nd個の分割論理内の各論理シンボルSiのGiの
更新は、qから(q+Nd−1)までの範囲内で切断ネ
ツトあるいは切断ラインの左側の分割論理内の論理シン
ボルSiのGiが右側のそれらのGiより小さくなるよ
うに行う。また、次式に基づいてpを更新する。G i = G i + N d -1 (17) Here, N d represents the number of generated divisional logics. Next, N d pieces of divided updating G i of each logic symbol S i in the logic, the logic symbols of the left divided in logic (q + N d -1) in the range up to cutting the net or cutting line from q G i of S i is performed so as to be smaller than those of the G i to the right. Also, p is updated based on the following equation.
p=p+Nd−1……(18) ステツプ208:q=q+1とする。qpであればス
テツプ209へ進み、q>pであれば論理分割処理はす
べて終了する。p = p + N d -1 (18) Step 208: q = q + 1. If qp, the process proceeds to step 209, and if q> p, all the logical division processing ends.
ステツプ209:Gi=qを満たす論理シンボルで構成
されている分割論理を取出す。Step 209: Take out the division logic composed of logic symbols satisfying G i = q.
上記論理分割処理は1台の計算機上で容易に実現可能で
ある。あるいは水平論理分割,垂直論理分割の各処理ス
テツプおよび残りの処理ステツプに各々計算機1台を割
当てて実現することも可能である。The logical partitioning process can be easily realized on one computer. Alternatively, it is also possible to allocate one computer to each of the processing steps of horizontal logical division and vertical logical division and the remaining processing steps.
本実施例によれば、特に切断ネツト数の最少化,論理の
進行性の保証度の最大化という2つの点で秀れ、分割さ
れた論理図の見易さ、取扱い易さの指標を満たす論理分
割が可能である。According to this embodiment, in particular, the number of disconnection nets is minimized and the degree of guarantee of logical progress is maximized, and the divided logical diagrams are easy to see and easy to handle. Logical division is possible.
以上詳述したように本発明によれば、最少切断ネツト
数,論理の進行性の保証という2つの視点から論理図の
見易さを向上できるので、論理不良解析等の論理図を介
した設計作業の効率向上に効果がある。As described above in detail, according to the present invention, the visibility of the logic diagram can be improved from the two viewpoints of the minimum number of disconnection nets and the guarantee of the progress of the logic. Effective in improving work efficiency.
第1図は論理分割処理の概念一般の説明図、第2図は本
発明による論理分割処理のフローチヤート、第3図は分
割論理のサイズの算出例を示す説明図、第4,6,8図
は本発明による水平論理分割例を示す説明図、第5,7
図は本発明による分離度の算出例を示す説明図、第9,
10,11図は本発明による垂直論理分割例を示す説明
図である。 100…全体論理、101,102…分割論理、200
〜209…論理分割処理ステツプ、300…通常論理シ
ンボル、301…結線論理シンボル、302…起点親シ
ンボル、303…起点シンボルからのフアンイン・トレ
ースで辿つた論理シンボル、304…切断ネツト、30
5…起点子シンボル、306…起点子シンボルのフアン
アウト・ネツト、307〜309…切断ライン。FIG. 1 is a general explanatory view of the logical partitioning process, FIG. 2 is a flow chart of the logical partitioning process according to the present invention, and FIG. 3 is an explanatory diagram showing an example of calculating the size of the partitioning logic, 4, 6, 8 FIG. 5 is an explanatory view showing an example of horizontal logical division according to the present invention.
FIG. 9 is an explanatory diagram showing an example of calculating the degree of separation according to the present invention,
10 and 11 are explanatory views showing an example of vertical logical division according to the present invention. 100 ... Whole logic, 101, 102 ... Division logic, 200
... 209 ... Logical division processing step, 300 ... Normal logical symbol, 301 ... Connection logical symbol, 302 ... Origin parent symbol, 303 ... Logical symbol traced by fan-in trace from origin symbol, 304 ... Disconnection net, 30
5 ... Originator symbol, 306 ... Originator symbol fanout net, 307-309 ... Cutting line.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 男澤 康 神奈川県横浜市中区尾上町6丁目81番地 日立ソフトウエアエンジニアリング株式会 社内 (72)発明者 久保 隆重 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Yasushi Ozawa, 6-81 Onoue-cho, Naka-ku, Yokohama-shi, Kanagawa Hitachi Software Engineering Co., Ltd. (72) Inventor Takashige Kubo 1099, Ozen-ji, Aso-ku, Kawasaki-shi, Kanagawa Ceremony company Hitachi Systems Development Laboratory
Claims (2)
ワークから対応する論理図を生成する論理図生成方法に
おいて、信号の出力側から入力側に向かって前記ネット
ワークをトレースすることにより、それぞれの前記論理
シンボルに接続されているファンアウト・ネットの中か
ら前記ネットワーク上でトレースの経路を含んでいない
ものを切断ネットとして検出するステップと、前記切断
ネットの数を指標として信号の伝搬経路ごとに前記ネッ
トワークを分割する第1のステップと、前記切断ネット
の数を指標として信号が伝搬する順に数えた前記論理シ
ンボルの論理段数に応じて前記ネットワークを分割する
第2のステップと、所定の論理図サイズに収まるサブ・
ネットワークが得られるまで前記第1あるいは第2の分
割ステップを繰り返すステップとを有することを特徴と
する論理図自動生成方法。1. A logic diagram generation method for generating a corresponding logic diagram from a network in which logic symbols are connected to each other, by tracing the network from an output side of a signal toward an input side thereof, Detecting fan-out nets connected to symbols that do not include a trace route on the network as disconnection nets, and using the number of the disconnection nets as an index for each signal propagation route A first step of dividing the network, a second step of dividing the network according to the number of logical stages of the logical symbols counted in the order of signal propagation using the number of the disconnected nets as an index, and a predetermined logical diagram size. Sub that fits
And a step of repeating the first or second division step until a network is obtained.
り生成されるそれぞれの前記サブ・ネットワークに信号
が伝搬する順序に従った通番を割当てるステップを有す
ることを特徴とする特許請求の範囲第1項記載の論理図
自動生成方法。2. The method according to claim 1, further comprising the step of assigning a serial number according to an order in which a signal propagates to each of the sub-networks generated by the first or second division step. A method for automatically generating a logical diagram described in the section.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59030220A JPH0623985B2 (en) | 1984-02-22 | 1984-02-22 | Logic diagram automatic generation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59030220A JPH0623985B2 (en) | 1984-02-22 | 1984-02-22 | Logic diagram automatic generation method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60176177A JPS60176177A (en) | 1985-09-10 |
JPH0623985B2 true JPH0623985B2 (en) | 1994-03-30 |
Family
ID=12297632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59030220A Expired - Lifetime JPH0623985B2 (en) | 1984-02-22 | 1984-02-22 | Logic diagram automatic generation method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0623985B2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07104876B2 (en) * | 1988-02-29 | 1995-11-13 | 株式会社日立製作所 | Design support method and design support apparatus |
JPH01320581A (en) * | 1988-06-23 | 1989-12-26 | Fujitsu Ltd | Circuit diagram dividing method |
JPH0786883B2 (en) * | 1988-09-09 | 1995-09-20 | 松下電器産業株式会社 | Method and system for automatically generating mesh diagram or logical circuit diagram |
JP2612967B2 (en) * | 1991-01-18 | 1997-05-21 | 松下電器産業株式会社 | Network diagram automatic generation method and system |
-
1984
- 1984-02-22 JP JP59030220A patent/JPH0623985B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS60176177A (en) | 1985-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Coudert | On solving covering problems | |
Borah et al. | An edge-based heuristic for Steiner routing | |
Wimer et al. | Optimal aspect ratios of building blocks in VLSI | |
Yeh et al. | OBDD-based evaluation of k-terminal network reliability | |
Suaris et al. | A quadrisection-based combined place and route scheme for standard cells | |
EP0612021B1 (en) | Method for assigning levels to nodes of a net diagram | |
EP0525460A2 (en) | Method and apparatus for optimizing a logic network | |
JPH0756656B2 (en) | Gate logic automatic update method | |
Murata et al. | A mapping from sequence-pair to rectangular dissection | |
Chung et al. | On universal graphs | |
US6212668B1 (en) | Gain matrix for hierarchical circuit partitioning | |
JPH0623985B2 (en) | Logic diagram automatic generation method | |
Shi | A fast algorithm for area minimization of slicing floorplans | |
Saucier et al. | Multi-level synthesis on PALs | |
JPH08212246A (en) | Logic generation method | |
JPH06324845A (en) | Computer-aided designing method of carry look-ahead adder | |
Shi | An optimal algorithm for area minimization of slicing floorplans | |
US6367054B1 (en) | Method of generating finite state data for designing a cascade decomposed logic circuit | |
Chopra et al. | An efficient method for custom integrated circuit global routing | |
GB2094525A (en) | Programmable read-only memory adder | |
Liesenberg et al. | An autolayout system for a hierarchical ic design environment | |
JPS63285688A (en) | Control system for dot information | |
Amato | Finding a closest visible vertex pair between two polygons | |
Søe et al. | Logic minimization using two-column rectangle replacement | |
JPH05151310A (en) | Logic circuit optimization processing method |