04630219 is referenced by 115 patents and cites 8 patents.

A method for placing a plurality of different size electronic elements having predetermined interconnection requirements thereamong, on a next level electronic package having an array of element placement positions thereon determines optimum placement in a three pass process. In the first pass, all of the elements are treated as if they are the same size, defined as a unit size, and are assigned to element positions on a unit size next level package, then their placement is optimized. These unit size elements are then replaced by macro size elements, which are approximately the actual size of the corresponding electronic elements. The macro size elements are then rearranged for optimal placement on a macro model image, taking their sizes and shapes into account. Finally, the macro size elements are replaced by actual size elements which are placed on an actual size next level package in element positions, and their placement is again optimized. By optimizing element placement in a three pass process, i.e., unit, macro and actual size, a more efficient placement process is obtained because the element placement program need not take all of the dimensional characteristics of the elements into account at once.

Title
Element placement method
Application Number
6/554855
Publication Number
4630219
Application Date
November 23, 1983
Publication Date
December 16, 1986
Inventor
Kantilal H Khokhani
Wappingers Falls
NY, US
Angela DiGiacomo
San Jose
CA, US
Agent
Mitchell S Bigel
Douglas A Lashmit
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 15/60
View Original Source