Electrical routing through fixed sized module and variable sized

Details Electrical routing through fixed sized module and variable sized Electrical routing through fixed sized module and variable sized

1994-04-20

1997-06-03

Teska, Kevin J.

Boots, shoes, and leggings

364489, 364491, G06F 1750

Patent

active

056361297

ABSTRACT:
A method for determining global electrical connection paths between connection pins distributed at predetermined locations on substantially rectangular electrical modules located in non-overlapping orientations on the surface of a semiconductor chip with predetermined channels between adjacent ones of the modules, includes dividing the modules into rectangular grid cells of predetermined dimensions and the predetermined channels into additional grid cells including rectangular channel regions having prespecified dimension ranges and sharing boundary segments with adjacent module derived grid cells. The routing method includes restricting routing to not more than a single boundary segment between a module grid cells and adjacent channel grid cells, and between a channel grid cell and adjacent module grid cells.

REFERENCES:
patent: 4484292 (1984-11-01), Hong et al.
patent: 4777606 (1988-10-01), Fournier
patent: 5198987 (1993-03-01), Shindo et al.
patent: 5224057 (1993-06-01), Igarashi et al.
patent: 5245550 (1993-09-01), Miki et al.
patent: 5258920 (1993-11-01), Haller et al.
patent: 5375069 (1994-12-01), Satoh et al.
patent: 5402359 (1995-03-01), Oyanagi
patent: 5416720 (1995-05-01), Fukui
patent: 5420800 (1995-05-01), Fukui
Li et al., "Global Refinement for Building Block Layout", 1989 Int'l Computer-Aided Design Conference, pp. 90-93.
Ng, "A Gridless Variable-Width Channel Router for Macro Cell Design," 24th ACM/IEEE Design Automation Conference, pp. 633-636.
Xiong, "Two-Dimensional Compaction for Placement Refinement," 1989 Int'l Computer-Aided Design Conference, pp. 136-139.
H. B. Bakoglu, Circuits, Interconnections, and Packaging for VLSI, Addison-Wesley Publishing Company, Chap. 1, "Introduction," pp. 1-2.
Toshihiko Tada and Akihiko Hanafusa, "Router System for Printed Wiring Boards of Very High-Speed, Very Large-Scale Computers," 23rd Design Automation Conference, 1986, pp. 791-797.
Michael Burstein and Mary N. Youssef, "Timing Influenced Layout Design," 22nd Design Automation Conference, 1985, pp. 124-130.
Wei-Ming Dai, Masao Sato, and Ernest S. Kuh, "A Dynamic and Efficient Representation of Building-Block Layout," 24th ACM/IEEE Design Automation Conference, 1987, pp. 376-384.
Dahe Chen and Carl Sechen, "Mickey: A Macro Cell Global Router," European DAC, 1991. No Page #5.
Benjamin S. Ting and Bou Nin Tien, "Routing Techniques for Gate Array," IEEE Transactions on Computer-Aided Design, vol. CAD-2, No. 4, Oct. 1983, pp. 301-312.
M. Igusa, Y. Nishizaki, and A. Sangiovanni-Vincentelli, "Mercury: A New Approach to Macro-cell Global Routing," U. C. Berkeley Internal Report, 1991, pp. 1-23.

Affiliated with

Also associated with

Rating

Electrical routing through fixed sized module and variable sized does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Electrical routing through fixed sized module and variable sized, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Electrical routing through fixed sized module and variable sized will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-396295