Boots – shoes – and leggings
Patent
1996-07-01
1997-07-01
Teska, Kevin J.
Boots, shoes, and leggings
364488, 364489, 364491, G06F 1500
Patent
active
056445008
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.
REFERENCES:
patent: 4593351 (1986-06-01), Hong et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4754408 (1988-06-01), Carpenter et al.
patent: 4805113 (1989-02-01), Ishii et al.
patent: 4876656 (1989-10-01), Leicht et al.
patent: 5050090 (1991-09-01), Golub et al.
patent: 5200908 (1993-04-01), Date et al.
patent: 5465218 (1995-11-01), Handa
patent: 5513119 (1996-04-01), Moore et al.
patent: 5550750 (1996-08-01), Wolff
Setliff, Dorothy and Rutenbar, Rob; IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems; On the Feasibility of Synthesizing CAD Software from Specifications: Generating Maze Router Tools in ELF; vol. 10, No. 6; pp. 783 - 801; Jun. 1991.
Setliff, Dorothy and Rutenbar, Rob; IEEE Transactions on Software Engineering; Knowledge Representation and Reasoning in a Software Synthesis Architecture; vol. 18, No. 6; pp. 523 - 533; Jun. 1992.
Setliff, Dorothy and Rutenbar, Rob; Proceedings: The Fourth Conference on Artificial Intelligence Applications; Knowledge-Based Synthesis of Custom VLSI Physical Design Tools: First Steps; No. 1988; pp. 102 - 108; Mar. 14, 1988.
Jonckers, Viviane; 5th International Workshop on Expert Systems and their Applications; Knowledge Based Selections and Coordination of Specialised Algorithms; pp. 1269 - 1281; 1985 Jan. 1985.
Simpson, Kevin; IEE Vacation School on `Electronic Product Design`; Use of AI Expert Systems in CAE/CAD. Brute Force and Intelligence: Automatic Placement of Components on PCBs; pp. 18/1 - 18/10; Sep. 1987.
Soukup, Jiri; Proceedings of the IEEE/ACM International Conference on Computer Aided Design (ICCAD); Maze Router Without A Grid Map; pp. 382 - 385; Nov. 1992.
Mogaki, Masato et al; Proceedings of the 30th Design Automation Conference; Cooperative Approach to a Practical Analog LSI Layout System; pp. 544 - 549; Jun. 1993.
Venkateswaren, P. Mazumder, P.; I.E.E. Proceedings; Computers and Digital Techniques; Chirps: a general-area parallel multilayer routing system; vol. 142, No. 3; pp. 208 - 214; May 1995.
Proceedings of the 29th ACM/IEEE Design Automation Conference; Liao et al. `Routing Considerations in Symbolic Layout Synthesis`; Jun. 1992; Anaheim, California, pp. 682-686.
Proeedings of the European Design Automation Conference '92; Lienig et al., `Routing Algorithms for Multi-Chip Modules`; Sep. 1992 Hamburg, pp. 286-291.
Ariyama Masato
Hamamura Hirofumi
Iida Kazuyuki
Iwahara Kazufumi
Katsumata Akira
Fujitsu Limited
Louis-Jacques Jacques
Teska Kevin J.
LandOfFree
Routing program generating method and apparatus therefor, placem 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 program generating method and apparatus therefor, placem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing program generating method and apparatus therefor, placem will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-602608