DocumentCode
3392699
Title
An optimization model for k-way partitioning
Author
Lin, Zhi-Ming
Author_Institution
Dept. of Ind. Educ., Nat. Chang-Hua Univ. of Educ., Taiwan
Volume
2
fYear
1997
fDate
3-6 Aug. 1997
Firstpage
1205
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Print_ISBN
0-7803-3694-1
Type
conf
DOI
10.1109/MWSCAS.1997.662296
Filename
662296
Link To Document