Optimization model for k-way partitioning

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationMidwest Symposium on Circuits and Systems
Editors Anon
PublisherIEEE
Pages1205-1208
Number of pages4
Volume2
Publication statusPublished - 1997 Dec 1
EventProceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2) - Sacramento, CA, USA
Duration: 1997 Aug 31997 Aug 6

Other

OtherProceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2)
CitySacramento, CA, USA
Period97-08-0397-08-06

All Science Journal Classification (ASJC) codes

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

Cite this

Lin, Z. M. (1997). Optimization model for k-way partitioning. In Anon (Ed.), Midwest Symposium on Circuits and Systems (Vol. 2, pp. 1205-1208). IEEE.
Lin, Zhi Ming. / Optimization model for k-way partitioning. Midwest Symposium on Circuits and Systems. editor / Anon. Vol. 2 IEEE, 1997. pp. 1205-1208
@inproceedings{54433ef7d45a4f94868883292da5efc8,
title = "Optimization model for k-way partitioning",
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.",
author = "Lin, {Zhi Ming}",
year = "1997",
month = "12",
day = "1",
language = "English",
volume = "2",
pages = "1205--1208",
editor = "Anon",
booktitle = "Midwest Symposium on Circuits and Systems",
publisher = "IEEE",

}

Lin, ZM 1997, Optimization model for k-way partitioning. in Anon (ed.), Midwest Symposium on Circuits and Systems. vol. 2, IEEE, pp. 1205-1208, Proceedings of the 1997 40th Midwest Symposium on Circuits and Systems. Part 1 (of 2), Sacramento, CA, USA, 97-08-03.

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 proceedingConference 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 -

Lin ZM. Optimization model for k-way partitioning. In Anon, editor, Midwest Symposium on Circuits and Systems. Vol. 2. IEEE. 1997. p. 1205-1208