Hybrid multilevel/genetic approach for circuit partitioning

Abstract

We present a multilevel/genetic circuit partitioning algorithm that utilizes the Metis graph partitioning package [13], 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 the recent methods of [17], [16] and [6] while using less CPU time.