Boots – shoes – and leggings
Patent
1991-04-29
1993-11-30
Trans, Vincent N.
Boots, shoes, and leggings
364490, 364489, 364488, G06F 1560
Patent
active
052671763
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The invention is directed to a method for placing modules on a carrier upon employment of a module list containing the dimensions of the modules and of a network list containing the connections of the modules.
Methods for placing modules on a carrier, for example for placing gate arrays, standard cells, macro cells on a chip or for placing modules on printed circuit boards, are known. Let the following be referenced as examples of the prior art: Cheng, C. K., Kuh, E. S., Module Placement based on Resistive Network Optimization, IEEE Transactions on Computer-Aided Design, Vol. CAD-3, 1984, pages 218 through 225; Just, K. M., Kleinhans, J. M., Johannes, F. M., on the Relative Placement and the Transportation Problem for Standard-Cell Layout, Design Automation Conference, 1986, pages 308 through 313. These references recite methods with whose assistance modules are first placed on the carrier in their relative position with respect to one another and are then assigned their ultimate position on the carrier. The point of departure is the topology of the circuit, i.e., for example, a wiring diagram, from which how a plurality of modules are connected to one another derives. The job of the placement is to then optimally arrange these modules on a carrier, for example a chip, taking their connections into consideration. The placement method is described in detail in the said references, these being referenced herein.
The known methods first strive for a relative placement of the modules relative to one another. To that end, the coordinates of the individual modules are calculated such that the center of gravity of the modules is at a prescribed point, for example the center coordinate of the area of the placement surface provided for the arrangement. The coordinates of the modules are calculated by solving an optimization problem, whereby a function of the distances of the modules connected to one another is made into a minimum. The solution of this optimization problem ensues taking secondary conditions into consideration; what is thereby achieved is that the modules lie optimally uniformly distributed on the placement surface. The calculation of the ultimate and overlap-free position of the modules ensues after the end of the relative placement. The information of the relative placement is thereby used.
SUMMARY OF THE INVENTION
The object underlying the invention is comprised in specifying another method for placing prefabricated modules on a carrier.
In a method of the species initially cited, this object is achieved a method for placing modules consisting of moveable modules and fixed modules on a carrier upon employment of a module list containing dimensions of the modules and of a network list containing connections of the modules.
The method has the steps of:
a) arranging all movable modules on the placement region of the carrier by global placement such that the overall center of gravity of the modules lies on an area center of gravity of the placement region and all fixed modules are arranged at edges of the placement region;
b) in a partitioning step, of the modules determined in step a), modules to be arranged in the sub-regions;
c) simultaneously arranging the modules in a global placement for all sub-regions such that their overall center of gravity respectively lies on area centers of gravity of the allocated sub-regions;
d) in a further partitioning step, position of the modules defined in step c), the modules to be arranged in the further sub-regions; modules is allocated to every sub-region.
The method is thus comprised of a repetition of a global placement of the modules on a placement region and of subsequent partitioning, whereby these steps are repeated until every sub-region determined by division contains at most a prescribed number of modules. The global placement ensues by arranging the modules in the sub-regions such that the modules assigned to the sub-regions have their centers of gravity falling onto the center coordinates of these sub-regions. Differin
REFERENCES:
patent: 3629843 (1971-12-01), Scheinman
patent: 4342090 (1982-07-01), Caccoma et al.
patent: 4577276 (1986-03-01), Dunlop et al.
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4630219 (1986-12-01), DiGiacomo et al.
patent: 4852015 (1989-07-01), Doyle, Jr.
patent: 4908772 (1990-03-01), Chi
"Proud: A Fast Sea-of-Gates Placement Algorithm"; by R. S. Tsay et al.; (25th ACM/IEEE Design Automation Conference) 1988; Paper 22.3; pp. 318-323.
"An Automatic Placer for Arbitrary Sized Rectangular Blocks Based on a Cellular Model"; by D. L. Jarmon, Systems & Applications May 11-15, 1987, IEEE; pp. 466-470.
"An automatic/interactive placement and routing system for custom VLSI layout design"; by H. Cai et al., May 1987 IEEE, Hamburg, pp. 625-628.
"Gordian: A New Global Optimization/Rectangle Dissection Method for Cell Placement", by J. M. Kleinhans et al.; IEEE, 1988; pp. 506-509.
Antreich Kurt
Johannes Frank
Kleinhans Jurgen
Sigl Georg
Siemens Aktiengesellschaft
Trans Vincent N.
LandOfFree
Method for placing modules on a carrier 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 placing modules on a carrier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for placing modules on a carrier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2102600