An evaluation of bipartitioning techniques

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 pre-existing techniques. Our algorithm produces results that are at least 16% better than the state-of-the-art while also being efficient in run-time.

• Type: Conference
• Year: 1995
• Where: ARVLSI
• Authors: Scott Hauck, Gaetano Borriello
• Keywords: ARVLSI 1995, Logic Partitioning, Numerous Approaches, VLSI, VLSI CAD