Title :
Partitioning by Probability Condensation
Author_Institution :
Mentor Graphics Corporation
Abstract :
A partitioning model is formulated in which components are assigned probabilities of being placed in bins separated by partitions. The expected number of nets crossing partitions is a quadratic function of these probabilities. Minimization of this expected value forces condensation of the probabilities into a "definite" state representing a very good partitioning. The bipartitioning case is treated explicitly.
Keywords :
Distributed computing; Ellipsoids; Finishing; Graphics; Joining processes; Machinery; Permission; Probability distribution; Simulated annealing; Uncertainty;
Conference_Titel :
Design Automation, 1989. 26th Conference on
Print_ISBN :
0-89791-310-8
DOI :
10.1109/DAC.1989.203504
