| 摘要 |
The process enables modules, e.g. cells, to be placed on a support, e.g. a chip. For this purpose, the modules are arranged on the placement region of the support in such a manner that the centreof gravity of the modules coincides with the central co-ordinates of the placement region (global placement, stage S1). The placement region is then partitioned into partial regions, modules are allocated to the partial regions and the area of the partial regions is determined in relation to the area of the modules allocated to them (partitioning, stage S2). Global placement takes place again in the next step, i.e. the modules are arranged in the partial regions in such a way that the centres of gravity of the modules allocated to the partial regions coincide with the central co-ordinates thereof. The global placement and partitioning steps continue in succession until there are only k modules at the most per partial region. The final position of the modules is then determined with the aid of an optimisation stage (S3) in which the position of the modules is determined so as to make the best possible use of the area, taking into account the position of the modules obtained during global placement. |
