Iterative method for establishing connections and resulting prod

Details Iterative method for establishing connections and resulting prod Iterative method for establishing connections and resulting prod

1983-12-19

1986-09-30

Smith, Jerry

Boots, shoes, and leggings

364148, 364468, G06F 700

Patent

active

046150110

ABSTRACT:
A method for establishing connections by automatically routing a plurality of paths between individual components using initially simple connection path shapes. The method is used to create an interconnection package with better use of wiring space. Each connection, in turn, is removed if previously routed, rerouted and evaluated according to specified penalty costs to minimize undesirable routing characteristics. This method is particularly advantageous in providing automatic path routing in directionally uncommitted planes for wiring highly integrated electric circuits, or the like.

REFERENCES:
patent: 3603771 (1971-09-01), Isett et al.
patent: 3653071 (1972-03-01), Hill et al.
patent: 3653072 (1972-03-01), Ballas et al.
patent: 3654615 (1972-04-01), Freitag
patent: 3681782 (1972-08-01), Scanlon
patent: 4093990 (1978-06-01), Koller et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
IBM Technical Disclosure Bulletin, vol. 25, No. 7B, Dec. 1982, pp. 3619-3628.
IBM Technical Disclosure Bulletin, vol. 26, No. 3A, Aug. 1983, pp. 934-936.
An Algorithm for Path Connections and Its Applications, by C. Y. Lee, Sep. 1961-IRE Transactions on Electronic Computers, pp. 316-318, 349-365.
The Lee Path Connection Algorithm by Frank Rubin, Transactions on Computers, vol. C-23, No. 9, Sep. 1974, pp. 907-915.
An Iterative Technique for Printed Wire Routing by Frank Rubin, (IBM), pp. 308-313.
An Efficient Variable-Cost Maze Router, by Robert K. Korn, (Sperry Univac), 1982, IEEE, Paper 27.3, pp. 425-431.
A Formal Basis for the Heuristic Determination of Minimum Cost Paths, by Peter E. Hart et al., IEEE Transactions of Systems Science--Jul. 1968, pp. 100-107.
Optimization by Simulated Annealing by S. Kirkpatrick et al., Science, May 13, 1983, vol. 220, pp. 671-680.
IBM Technical Disclosure Bulletin, vol. 22, No. 3, Aug. 1979--pp. 1048-1049.
IBM Technical Disclosure Bulletin, vol. 24, No. 1B, Jun. 1981--pp. 730-731.

Affiliated with

Also associated with

Rating

Iterative method for establishing connections and resulting prod does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative method for establishing connections and resulting prod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative method for establishing connections and resulting prod will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-988039