Method and apparatus for optimizing element placement and method

Details Method and apparatus for optimizing element placement and method Method and apparatus for optimizing element placement and method

1990-03-13

1992-09-01

Lall, Parshotham S.

Boots, shoes, and leggings

364490, 364489, 364488, 395800, G06F 1560

Patent

active

051445638

ABSTRACT:
Element placement optimizing method and apparatus for determining an optimum placement of constituent elements for an LSI or the like. A parallel processing type computer system including a plurality of CPUs is used. An initial element placement is established and a number of paired element candidates for position exchange are selected from the initial placement, the number being equal to that of CPUS. A cost improvement value resulting from the exchange is determined for each of the paired candidates by the associated CPU. The exchange of the elements is performed for the paired element candidates for which the cost improvement value is maximum of those determined by the CPUs. By repeating the exchange, an optimum element placement is determined.

REFERENCES:
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4577276 (1986-03-01), Dunlop et al.
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 4686629 (1987-08-01), Noto et al.
patent: 4754408 (1988-06-01), Carpenter et al.
"A Placement Algorithm for Array Processors" by Chyan et al., IEEE 20th Design Automation Conf., 1983, pp. 182-188.
"A Parallel Processing Approach for Logic Module Placement" by Ueda et al., IEEE Trans. on Computer-Aided Design, vol. CAD-2, No. 1, Jan. 1983, pp. 39-47.
"Automatic Placement A Review of Current Technique" by Preas et al., IEEE 23rd Design Automation Conf., 1986, pp. 622-629.
"Placement by Simulated Annealing on a Multiprocessor" by Kravitz et al., IEEE Trans. on Computer-Aided Design, vol. CADp14 6, No. 4, Jul. 1987, pp. 534-549.
"A Class of Min-Cut Placement Algorithms" by Breuer et al. IEEE Proc. of 14th DAC, pp. 284-290 (1977).

Affiliated with

Also associated with

Rating

Method and apparatus for optimizing element placement and method 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 and apparatus for optimizing element placement and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing element placement and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-773476