Optimization model for k-way partitioning

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Midwest Symposium on Circuits and Systems
編輯 Anon
發行者IEEE
頁面1205-1208
頁數4
2
出版狀態Published - 1997 十二月 1
事件Proceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2) - Sacramento, CA, USA
持續時間: 1997 八月 31997 八月 6

Other

OtherProceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2)
城市Sacramento, CA, USA
期間97-08-0397-08-06

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

引用此

Lin, Z. M. (1997). Optimization model for k-way partitioning. 於 Anon (編輯), Midwest Symposium on Circuits and Systems (卷 2, 頁 1205-1208). IEEE.