Partitioning with terminals: a "new" problem and new benchmarks

Abstract

The presence of jixed terminals in hypergraph partitioning instances arising in top-down standard-cell placement makes such instances qualitatively different from the free hypergruphs that have driven the past two decades of VLSI CAD partitioning research. In this paper we empirically show that with fixed terminals in the instance, less effort is needed to… (More)
DOI: 10.1145/299996.300047

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Alpert1999PartitioningWT, title={Partitioning with terminals: a "new" problem and new benchmarks}, author={Charles J. Alpert and Andrew E. Caldwell and Andrew B. Kahng and Igor L. Markov}, booktitle={ISPD}, year={1999} }