作者
Shahid Md Asif Iqbal, Mohammad Iftekhar Monir, Taufique Sayeed, Abu Hamed Mohammad Misbah-Uddin
发表日期
2008/12/24
研讨会论文
2008 11th International Conference on Computer and Information Technology
页码范围
476-480
出版商
IEEE
简介
Circuit partitioning plays an important role in physical design automation of very large scale integration (VLSI) chips. In this brief we present a new connectivity based top down as well as bottom up approach to clustering algorithm for VLSI circuit partitioning. The proposed clustering algorithm partitions the circuit by focusing on highly interconnected cell groups. This clustering algorithm leads to a parallel implementation in which multiple processors are used to identify clusters simultaneously. The process starts with forming clusters by grouping the cells that are tightly connected and as well as the cells that are loosely connected. Considering both types of groups has the advantage that clusters formed from this technique will be highly connected and compact too. Therefore the proposed clustering method can reduce the size and also speed-up the large-scale partitioning problem without loosing partitioning solution …
学术搜索中的文章
SMA Iqbal, MI Monir, T Sayeed, AHM Misbah-Uddin - 2008 11th International Conference on Computer and …, 2008