A hybrid multilevel/genetic approach for circuit partitioning

200266 citationsJournal Article

Authors

Charles J. Alpert · University of California, Los Angeles

L. Hagen · Cadence Design Systems (United States)

Andrew B. Kahng · University of California, Los Angeles

Abstract

We present a multilevel/genetic circuit partitioning algorithm that utilizes the Metis graph partitioning package, which had been previously applied to finite-element graphs. Our new technique produces better results than Metis alone, and also produces bipartitionings that are competitive with recent methods while using less CPU time.

Topics & Keywords

VLSI and FPGA Design Techniques VLSI and Analog Circuit Testing Low-power high-performance VLSI design

Publication Details

DOI: 10.1109/apcas.1996.569275

Field-Weighted Citation Impact: 7.81

Command Palette

A hybrid multilevel/genetic approach for circuit partitioning

Authors

Abstract

Topics & Keywords

Publication Details