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 nature 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.
| Original language | English |
|---|---|
| Title of host publication | Midwest Symposium on Circuits and Systems |
| Editors | Anon |
| Publisher | IEEE |
| Pages | 1205-1208 |
| Number of pages | 4 |
| Volume | 2 |
| Publication status | Published - 1997 Dec 1 |
| Event | Proceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2) - Sacramento, CA, USA Duration: 1997 Aug 3 → 1997 Aug 6 |
Other
| Other | Proceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2) |
|---|---|
| City | Sacramento, CA, USA |
| Period | 97-08-03 → 97-08-06 |
All Science Journal Classification (ASJC) codes
- Electronic, Optical and Magnetic Materials
- Electrical and Electronic Engineering
Cite this
}
Optimization model for k-way partitioning. / Lin, Zhi Ming.
Midwest Symposium on Circuits and Systems. ed. / Anon. Vol. 2 IEEE, 1997. p. 1205-1208.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Optimization model for k-way partitioning
AU - Lin, Zhi Ming
PY - 1997/12/1
Y1 - 1997/12/1
N2 - 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 nature 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.
AB - 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 nature 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.
UR - http://www.scopus.com/inward/record.url?scp=0031339987&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031339987&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0031339987
VL - 2
SP - 1205
EP - 1208
BT - Midwest Symposium on Circuits and Systems
A2 - Anon, null
PB - IEEE
ER -