Routing program generating method and apparatus therefor, placement program generating method and apparatus therefor, and automatic routing method and apparatus therefor
First Claim
1. A routing method for composing a routing processing procedure on the basis of predetermined routing design data to generate a routing in the placement of a plurality of components on at least a circuit board, comprising the steps of:
- composing the routing processing procedure by selecting a routing approach in a communication mode; and
evaluating routing efficiency to generate said routing program, wherein said routing program is used in the placement of said plurality of components on at least a circuit board based on at least one of the sizes, types and power consumption of said components.
0 Assignments
0 Petitions
Accused Products
Abstract
This invention is directed to a method and apparatus to find out an optimum solution in automatic routing or automatic placement with certainty and at a high-speed to improve a routing rate, and to realize automatic routing in a high-density. To these end, a routing approach is selected in a conversational mode while routing efficiency is consulted to compose routing processing procedure so as to generate a routing program. Besides, component placement processing procedures designated according to placement control information are combined to generate the placement program. A straight line between component pins adjacent to each other is defined as a chord, a wave for maze method routing is generated from a start point toward an end point of a routing path and propagated between the chords adjacent to each other. Positions of the chords through which the wave has passed until reaching the end point from the start point are successively stored and the positions through which the wave has passed is traced back to the start point from the end point when the wave reaches the end point to decide a routing path of the routing pattern. The method and apparatus of this invention are applicable to routing design or component placement design of LSIs, multichip modules, printed circuit boards, etc.
-
Citations
50 Claims
-
1. A routing method for composing a routing processing procedure on the basis of predetermined routing design data to generate a routing in the placement of a plurality of components on at least a circuit board, comprising the steps of:
-
composing the routing processing procedure by selecting a routing approach in a communication mode; and evaluating routing efficiency to generate said routing program, wherein said routing program is used in the placement of said plurality of components on at least a circuit board based on at least one of the sizes, types and power consumption of said components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A routing program generating apparatus for composing a routing processing procedure on the basis of predetermined design data to generate a routing program for use in the placement of a plurality of components on at least a circuit board, comprising:
-
a routing efficiency evaluating means for evaluating routing efficiency depending on a routing approach on the basis of said predetermined routing design data; a display means for displaying a result of evaluation made by said routing efficiency evaluating means; and a selecting means for selecting the routing approach, wherein said selecting means selects the routing approach in a communication mode while said result of the evaluation displayed on said display means is consulted to compose the routing processing procedure, thereby generating said routing program, wherein said routing proqram is used in the placement of said plurality of components on at least a circuit board. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A placement method for use in the placement of a plurality of components on at least a circuit board, comprising the steps of:
-
when placing said plurality of components within a placed region on the basis of predetermined design dam, designating component placement processing procedures according to placement control information depending on said predetermined design data and said placed region; and combining said designated component placement processing procedures to generate a placement program for automatically placing said plurality of components within said placed region based on at least one of the sizes, types and power consumption of said components. - View Dependent Claims (26)
-
-
27. A placement apparatus for automatically placing a plurality of components within a placed region of at least a circuit board on the basis of predetermined design data comprising:
-
a designating means for designating component placement processing procedures according to placement control information depending on said predetermined design data and said placed region, said placement processing procedures designated by said designating means being combined to generate a placement program for automatically placing said plurality of components within said placed region of at least a circuit board based on at least one of the sizes, types and power consumption of said components. - View Dependent Claims (28)
-
-
29. An automatic routing method for deciding a routing path of a routing pattern in order to automatically route said routing pattern on a circuit board having a number of component pins comprising the steps of:
-
defining a straight line connecting component pins adjacent to each other as a chord; generating a wave for maze method routing from a start point of said routing path toward an end point of the same; propagating said wave between said chords adjacent to each other; successively storing positions of said chords through which said wave has passed until reaching said end point from said start point; and tracing said positions of said chords through which said wave has passed back to said start point from said end point when said wave reaches said end point to determine a routing path for said routing pattern. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. An automatic routing apparatus deciding a routing path of a routing pattern in order to automatically route said routing pattern on a circuit board having a number of component pins comprising:
-
a chord information forming means for forming positional information about a chord that is a straight line connecting said component pins adjacent to each other on the basis of positional information about said component pins; and a maze routing control means for generating a wave for maze method routing from a start point toward an end point of said routing path, propagating wave between said adjacent chords on the basis of information about said chords formed by said chord information forming means, successively storing positions of said chords through which said wave has passed until reaching said end point from said start point, and tracing said positions of said chords through which said wave has passed back to said start point from said end point when said wave reaches said end point to decide a routing path of said routing pattern. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
Specification