Routing method for use in wiring design

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Other Related Categories

364489, 364488, G06F 1520

Type

Patent

Status

active

Patent number

048559296

Description

ABSTRACT:
A routing method for wiring design including a determining step for identifying, in one of the wiring sections where no wiring path is determined as yet, the direction of the line segment which is prohibited by an obstacle and accordingly determining a wiring path. The routing method also includes a generating step for generating, on a layer opposite to the layer on which one unprocessed line segment is present and in a position having the same plane coordinates as the line segment, an obstacle which prohibits only such line segments as are parallel in direction to the line segment, on the wiring path determined by the determining step.

REFERENCES:
patent: 4593351 (1986-06-01), Hong et al.
patent: 4613941 (1986-09-01), Smith et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4636965 (1987-01-01), Smith et al.
patent: 4752887 (1988-06-01), Kuwahara
"Connection Routing Algorithm For Pinted Circuit Boards", by Geyer, IEEE Transactions on Circuit Theory, vol. CT-18, No. 1, Jan. 1971 pp. 95-100.
"Introduction to VSLI Systems", Mead and Conway, Addison-Wesley Publishing Company, pp. 38-45, cover page and table of contents (1980).
He et al, "VLSI Circuit Layout, Theory and Design", IEEE Press, 1985 pp. 3-18.
Breuer, M. A., "Design Automation of Digital Systems,: Vol. 1, Theory and Techniques", Printice-Hall, Englewood Cliffs, N.J. pp. 312-326 (1972).
Breuer, et al "A Hardware Router", Journal of Digital Systems, vol. IV, issue 4, pp. 393-408 (1981).
Blank et al "A Parallel Bit Map Processor Architecture for DA Algorithms", 18th Design Automation Conference Proceedings, pp. 837-845 (1981).
Mikami et al "A Computer Program for Optimal Routing of Printed Circuit Conductors", believed to be 1968 IFIP Cong. pp. (H47-H50) 1475-1478 (1968).
Lee, C. Y., "An Algorithm for Path Connections and its Applications", IRE Transactions on Electronic Computers, believed to be vol. EC-10, No. 3, pp. 346-365 (1961).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Routing method for use in wiring design does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing method for use in wiring design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing method for use in wiring design will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-910893

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.