Title :
An evaluation of bipartitioning techniques
Author :
Hauck, Scott ; Borriello, Gaetano
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
fDate :
8/1/1997 12:00:00 AM
Abstract :
Logic partitioning is an important issue in VLSI CAD, and has been an area of active research for at least the last 25 years. Numerous approaches have been developed and many different techniques have been combined for a wide range of applications. In this paper, we examine many of the existing techniques for logic bipartitioning and present a methodology for determining the best mix of approaches The result is a novel bipartitioning algorithm that includes both new and preexisting techniques. Our algorithm produces results that are at least 16% better than the state of the art while also being efficient in run time
Keywords :
VLSI; circuit optimisation; integrated circuit design; logic CAD; logic partitioning; CAD; VLSI; bipartitioning techniques; circuit optimisation; logic partitioning; run time efficiency; Circuits; Clustering algorithms; Computer science; Design automation; Heuristic algorithms; Logic design; Partitioning algorithms; Prototypes; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
