Method for handling variable width wires in a grid-based channel

Details Method for handling variable width wires in a grid-based channel Method for handling variable width wires in a grid-based channel

1996-04-30

1998-08-11

Voeltz, Emanuel Todd

Boots, shoes, and leggings

364488, 364489, 364490, G06F 1750

Patent

active

057936439

ABSTRACT:
In a grid-based channel router, a method for handling variable width wires. The user initially specifies the widths of the wires. In this manner, wider wires may be selected for special nets, such as those used for routing clock signals, whereas narrower wires are used for normal nets in order to minimize the die size. A refined grid map is generated. This refined grid map consists of extra rows and columns for marking the variable width wires. These extra rows and columns are spaced as a function of the wire width and are marked the same as with normal rows and columns. Before a wire is placed, the affected rows or columns are checked for any violations. If there are no violations, the wire is placed and the appropriate rows or columns are marked. Due to the extra rows and columns, the problems associated with overmarking and undermarking variable width wires are avoided.

REFERENCES:
patent: 4811237 (1989-03-01), Putatunda et al.
patent: 5272645 (1993-12-01), Kawakawi et al.
patent: 5636129 (1997-06-01), Her
Dubois et al. "New Advances in the Routing of Mixed Analog and Digital Channels," IEEE, 1991, pp. 1956-1959.
Fang et al. "A New Efficient Approach to Multilayer Channel Routing Problem," ACM/IEEE, 1992, pp. 579-584.
Patrick Groeneveld, "A Multiple Layer Contour Based Gridless Channel Router," IEEE, 1990, pp. 1278-1288.
Bryan Preas, "Channel Routing with Non-Terminal Doglegs," IEEE, 1990, pp. 451-458.

Affiliated with

Also associated with

Rating

Method for handling variable width wires in a grid-based channel 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 for handling variable width wires in a grid-based channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for handling variable width wires in a grid-based channel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-395932