Boots – shoes – and leggings
Patent
1993-12-08
1996-03-19
Teska, Kevin J.
Boots, shoes, and leggings
364489, 364490, G06F 1750
Patent
active
055008046
ABSTRACT:
A wiring methodology for optimizing the wiring of multiple wiring media packages. Data models are created for the package and for the networks which embody the circuit design logic of the package. These data models represent the design data and the contrasting electrical and geometrical characteristics of the different media in a form suitable for the operation of wiring algorithms. In the preferred embodiment, one or more constraint models are associated with each wiring network. The electrical properties and availability limits of all wiring resources are included in the data model. The data model is then used in the selection of a rough path for each connection and the assignment of networks and portions of networks to particular media. The rough path serves as a basis for estimates of the characteristics of the wiring solution for each network. Network assignments and estimates are made globally, considering the information for other networks and package design constraints incorporated into the data model. After assignment of media, networks are partitioned into subconnections. Interface via selection is optimized through a process whereby each possible combination between network pins needing vias and available vias is evaluated with respect to a set of costs. Estimates made in prior steps are used to generate these costs. Following via selection, detail routing can then be implemented by segmenting the wiring problem into separate problems for each medium. These separate problems can be resolved sequentially in no particular order.
REFERENCES:
patent: 3702004 (1972-10-01), Eskew et al.
patent: 4500963 (1985-02-01), Smith et al.
patent: 4791586 (1988-12-01), Maeda et al.
patent: 4823276 (1989-04-01), Hiwatashi
patent: 4852015 (1989-07-01), Doyle, Jr.
patent: 4907062 (1990-03-01), Fukushima
patent: 5050091 (1991-09-01), Rubin
patent: 5062054 (1991-10-01), Kawakami et al.
patent: 5119317 (1992-06-01), Narikawa et al.
patent: 5295082 (1994-03-01), Chang et al.
patent: 5375069 (1994-12-01), Satoh et al.
Kolman et al., Elementary Linear Programming with Applications, Academic Press, 1980, pp. vii-ix; 300-313.
Preas et al., Physical Design Automation of VLSI Systems, The Benjamin/Cummings Publishing Company, Inc., 1988, pp. vii-ix.
Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, John Wiley & Sons, 1990, pp. vii-xvii; 379; 455.
Linsker, "An iterative improvement penalty-function-driven wire routing system," IBM J. Res. Develop. vol. 28 No. 5, Sep. 1984, pp. 613-624.
Valid Logic Systems Inc., "Allegro-MCM Multi-Chip Module Design System," 1990 (No Page Nos.).
Cooper & Chyan Technology, Inc., "Spectra.RTM. Shape-Based Automation", (No Date). (No Page Nos.).
Mentor Graphics Corp., "MCM Station," 1991. (No Page Nos.).
Mentor Graphics Corp., "Board Station 500", 1992. (No Page Nos.).
Iqbal et al., "Design Tradeoffs Among MCM-C, MCM-D and MCM-DIC Technologies," 1993 IEEE Multi-Chip Module Conference, pp. 12-18.
Akihiro et al., "Packaging Technology for the NEC SX-3/SX-X Supercomputer," 1990 40th Annual Conference on Electronic Components, pp. 525-533.
Cho et al., "Multilayer Routing Algorithm for High Performance MCMs," 1992 ASIC Conference and Exhibit, pp. 226-229.
Ho et al., "Layer Assignment for Multichip Modules," IEEE Trans. on Computer-Aided Design, vol. 9. No. 12, Dec. 1990, pp. 1272-1277.
Vemuri et al., "An Integrated Multicomponent Synthesis Environment for MCMs," Computer Magazine, Apr. 1993, pp. 62-74.
Khoo et al., "A Fast Four-Via Multilayer MCM Router," 1993 Multi-Chip Module Conference, pp. 179-184.
Krusius et al., "Analysis of Materials and Structure Tradeoffs in Thin and Thick Film Multi-Chip Packages," 1989 39th Electronic Components Conference, pp. 641-646.
Redmond et al., "Polymide Copper Thin Film Redistribution on Glass Ceramic/Copper Multilevel Substrates," 1991 41st Electronic Components and Technology Conference.
Sriram et al., "Detailed Layer Assignment for MCM Routing," 1992 Int'l Conference on Computer-Aided Design, pp. 386-389.
Tummala et al., "Multichip Packaging--A Tutorial," Proceedings of the IEEE, vol. 80, No. 12, Dec. 1992, pp. 1924-1941.
Honsinger Philip S.
Lim Lucy
Narayanan Vinod
Garbowski Leigh Marie
International Business Machines - Corporation
Mortinger Alison D.
Teska Kevin J.
LandOfFree
Method to optimize the wiring of multiple wiring media packages does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method to optimize the wiring of multiple wiring media packages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to optimize the wiring of multiple wiring media packages will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1962805