Title :
An optimization model for k-way partitioning
Author_Institution :
Dept. of Ind. Educ., Nat. Chang-Hua Univ. of Educ., Taiwan
Abstract :
Partition is a common skill used to reducing the design complexity of a system. The ratio cut metric has received much attention since it captures both min-cut and equipartition. Among them, k-way partition is a more natural and direct model for many applications. In this paper, we present an optimum model for k-way partitioning. The model balances the size of partitioning clusters based on the time complexity curve of the system. Thus min-cut, equipartition, and minimum design time are optimized simultaneously.
Keywords :
circuit layout CAD; circuit optimisation; computational complexity; network topology; timing; design complexity; equipartition; k-way partitioning; min-cut; minimum design time; optimization model; partitioning clusters; ratio cut metric; time complexity curve; Algorithm design and analysis; Clustering algorithms; Costs; Design optimization; Electronics industry; Industrial electronics; Partitioning algorithms; Polynomials; Process design; Timing;
Conference_Titel :
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Print_ISBN :
0-7803-3694-1
DOI :
10.1109/MWSCAS.1997.662296
