A method of determining redistribution of objects among three or more
containers in a network comprises determining an initial set of objects in
each of the containers, identifying neighboring pairs of containers,
determining a cost of moving objects between each of the neighboring pairs
of containers, determining a desired change in occupancy of each
container, and subsequently determining a desired total size of a set of
objects to be moved between each identified neighboring pair of containers
by solving a set of simultaneous linear equations. The objects are
redistributed among the neighboring pairs of containers in accordance with
the solution. The objects may be clock sinks and the containers clock nets
on a chip, or the objects may be circuits to be placed in an integrated
circuit and the containers regions of the chip, or the objects may be data
files and the containers individual network server computers.
Een methode om herdistributie van voorwerpen onder drie of meer containers in een netwerk te bepalen bestaat uit het bepalen van een eerste reeks voorwerpen in elk van de containers, identificeert naburige paren die containers, kosten om voorwerpen tussen elk van de naburige paren te bewegen die containers bepalen, een gewenste verandering in inbezitneming van elke container bepalen, en later een gewenste totale grootte van een reeks voorwerpen die tussen elk geïdentificeerd naburig paar containers moeten worden bewogen door een reeks gelijktijdige lineaire vergelijkingen bepalen op te lossen. De voorwerpen worden opnieuw verdeeld onder de naburige paren containers overeenkomstig de oplossing. De voorwerpen kunnen klokgootstenen en de netten van de containersklok op een spaander zijn, of de voorwerpen kunnen kringen zijn die in een geïntegreerde schakeling en de containersgebieden van de spaander moeten worden geplaatst, of de voorwerpen kunnen gegevensdossiers en de de servercomputers van het containers individuele netwerk zijn.
