Wiring route determining apparatus, group determining...

Details Wiring route determining apparatus, group determining... Wiring route determining apparatus, group determining...

2005-06-14

2005-06-14

Smith, Matthew (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

06907594

ABSTRACT:
A wiring route determining apparatus or the like for determining a wiring route for wiring plural blocks dispersedly arranged on a plane in series while taking into account a distance between the blocks and determines a wiring route capable of efficiently wiring blocks such as flip-flops. The wiring route determining apparatus or the like independently weights the distance between the blocks vertically and horizontally and determines a wiring route taking into account the distance which is weighted.

REFERENCES:
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 5663891 (1997-09-01), Bamji et al.
patent: 5808899 (1998-09-01), Scepanovic et al.
patent: 5835381 (1998-11-01), Scepanovic et al.
patent: 5914888 (1999-06-01), Scepanovic et al.
patent: 5984510 (1999-11-01), Guruswamy et al.
patent: 5987086 (1999-11-01), Raman et al.
patent: 6122443 (2000-09-01), Nishikawa
patent: 6154873 (2000-11-01), Takahashi
patent: 6175950 (2001-01-01), Scepanovic et al.
patent: 6292928 (2001-09-01), Yamaguchi et al.
patent: 6618849 (2003-09-01), Teig et al.
patent: 6662348 (2003-12-01), Naylor et al.
patent: 6665852 (2003-12-01), Xing et al.
patent: 6745379 (2004-06-01), Teig et al.
patent: 6829757 (2004-12-01), Teig et al.
patent: 2001/0003843 (2001-06-01), Scepanovic et al.
patent: 2001/0009031 (2001-07-01), Nitta et al.
patent: 2001/0018759 (2001-08-01), Andreev et al.
patent: 2002/0104061 (2002-08-01), Xing et al.
patent: 01-302850 (1989-12-01), None
patent: 11-126217 (1999-05-01), None
Vutukurv et al., “MDVA: a distance-vector multipath routing protocol”, Proceedings of IEEE Twentieth Annual Joint Conferenc of the IEEE Computer and Communications Societies, vol. 1, Apr. 22, 2001, pp. 557-564.
Chang et al., “Force directed self-organizing map and its application to VLSI cell placement”, IEEE International Conference on Neural Networks, vol. 1, Mar. 28, 1993, pp. 103-109.
Basaran et al., “Latchup-aware placement and parasitic-bounded routing of custom analog cells”, 1993 IEEE/ACM Internationa Conference on Computer-Aided Design, Nov. 7, 1993, pp. 415-421.
Sellen, “Direction weighted shorted path planning”, Proceedings of 1995 IEEE International Conference on Robotics and Automation, vol. 2, May 21, 1995, pp. 1970-1975.
NN9207408, “Method of Partitioning Data Path Macros Stacks in Data Path VLSI Chips”, IBM Technical Disclosure Bulletin, Vo 35, No. 2, Jul. 1992, pp. 408-413 (9 pages).
NN83102625, “Estimating Chip Wirability by Routing Averaging”, IBM Technical Disclosure Bulletin, vol. 26, No. 5, Oct. 1983, pp. 2625-2633 (12 pages).
Hirsch et al., “The effect of placement of automatically extracted structure”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 11, No. 9, pp. 1140-1152.
Cheung et al., “A new optimization cost model for VLSI standard cell placement”, Proceedings of 1997 IEEE International Symposium on Circuits and Systems, vol. 3, Jun. 9, 1997, pp. 1708-1711.
Szymanski et al., “Spanning tree algorithm for spare network capacity”, Canadian Conference on Electrical and Computer Engineering, vol. 1, May 13, 2001, pp. 447-452.
Bauer et al., “Efficient frontier formulation for additive and restrictive metrics in hierarchical routing”, vol. 3, Jun. 18, 2000, pp. 1353-1359.
Yazdani et al., “A gridless multilayer channel router”, Proceedings of Fourteenth Annual International Computer Software and Applications Conference, Oct. 31, 1990, pp. 363-368.
Gyurcsik et al., “A generalized approach to routing mixing analog and digital signals nets in a channel”, IEEE Journal of Solid-State Circuits, vol. 24, No. 2, Apr. 1989, pp. 436-442.

Affiliated with

Also associated with

Rating

Wiring route determining apparatus, group determining... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Wiring route determining apparatus, group determining..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wiring route determining apparatus, group determining... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3464094