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


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


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