Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 16, NO. 2, FEBRUARY 1997 169 Two Novel Multiway Circuit Partitioning
 

Summary: IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 16, NO. 2, FEBRUARY 1997 169
Two Novel Multiway Circuit Partitioning
Algorithms Using Relaxed Locking
Ali Dasdan and Cevdet Aykanat
Abstract-- All the previous Kernighan­Lin-based (KL-based)
circuit partitioning algorithms employ the locking mechanism,
which enforces each cell to move exactly once per pass. In this
paper, we propose two novel approaches for multiway circuit
partitioning to overcome this limitation. Our approaches allow
each cell to move more than once. Our first approach still uses the
locking mechanism but in a relaxed way. It introduces the phase
concept such that each pass can include more than one phase, and
a phase can include at most one move of each cell. Our second
approach does not use the locking mechanism at all. It introduces
the mobility concept such that each cell can move as freely as
allowed by its mobility. Each approach leads to KL-based generic
algorithms whose parameters can be set to obtain algorithms
with different performance characteristics. We generated three
versions of each generic algorithm and evaluated them on a subset
of common benchmark circuits in comparison with Sanchis'

  

Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University

 

Collections: Computer Technologies and Information Sciences