Integrated circuit placement method using netlist and predetermi

Details Integrated circuit placement method using netlist and predetermi Integrated circuit placement method using netlist and predetermi

1989-01-13

1993-02-16

Lee, Thomas C.

Boots, shoes, and leggings

36491796, 3642212, 3649723, 3649621, 364DIG1, 364491, G06F 1520

Patent

active

051877848

ABSTRACT:
A method is disclosed for determining the placement of circuit elements in an integrated circuit where the circuit elements are initially represented by a netlist. The method preferably includes the steps of providing predetermined ordering constraints that indicate the preferred relative locations of the circuit elements that are represented in the netlist, partitioning the circuit elements from the netlist in accordance with a predetermined balancing criterion; determining the value of a cost function associated with the partitioning steps, and selecting a particular partition based upon the value of the cost function.

REFERENCES:
patent: 3617714 (1969-04-01), Kernighan
patent: 4484292 (1984-11-01), Hong
patent: 4495559 (1985-01-01), Gellatt
patent: 4577276 (1986-03-01), Dunlop
patent: 4593363 (1986-06-01), Burstein
patent: 4630219 (1986-12-01), DiGiacomo
patent: 4635208 (1987-01-01), Coleby
patent: 4638442 (1987-01-01), Bryant
patent: 4686629 (1987-08-01), Noto et al.
patent: 4700317 (1987-10-01), Watanabe
patent: 4768154 (1988-08-01), Sliwkowski
patent: 4791578 (1988-12-01), Fazso
patent: 4815003 (1989-03-01), Putatanada
patent: 4852015 (1989-07-01), Doyle
patent: 4852016 (1989-07-01), McGehee
patent: 4896272 (1990-01-01), Kurosawa
patent: 4908772 (1990-03-01), Chi
patent: 4922432 (1990-05-01), Kobayashi
patent: 4967367 (1990-10-01), Piednoir
"A Linear-Time Heuristic for Improving Network Partitions" Fiduccia, C. M. and Mattheyses, R. M.; 19th Design Automation Conference; pp. 241-247.

Affiliated with

Also associated with

Rating

Integrated circuit placement method using netlist and predetermi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit placement method using netlist and predetermi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit placement method using netlist and predetermi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2154043