Two Novel Multiway Circuit Partitioning Algorithms Using Relaxed Locking (1997)
| Citations: | 19 - 8 self |
BibTeX
@MISC{Dasdan97twonovel,
author = {Ali Dasdan and Cevdet Aykanat},
title = {Two Novel Multiway Circuit Partitioning Algorithms Using Relaxed Locking},
year = {1997}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
All the previous Kernighan-Lin (KL) based circuit partitioning algorithms employ the locking mechanism, which enforces each cell to be moved exactly once per pass. In this paper, we propose two novel approaches for multiway circuit partitioning to overcome this limitation. The proposed approaches are based on our claim that the performance of a KL--based partitioning algorithm gets better by allowing each cell to be moved more than once per pass. The first approach uses the locking mechanism in a relaxed manner. It allows multiple moves for each cell in a pass by introducing the phase concept so that each pass can contain more than one phase, and each cell has a chance to be moved only once in each phase. The second approach does not use the locking mechanism at all. It introduces the mobility concept, which allows a cell to be moved as many times per pass as possible based on its mobility values. Each approach leads to a KL based generic algorithm whose parameters can be set in such a...
Citations
No citations identified.
