A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement

吕勇强,洪先龙,杨长旗,周强,蔡懿慈
DOI: https://doi.org/10.3321/j.issn:0253-4177.2005.01.005
2005-01-01
Abstract:An efficient partitioning algorithm for mixed-mode placement,extended-MFFC-based partitioning,is presented.It combines the bottom-up clustering and the top-down partitioning together.To do this,designers can not only cluster cells considering logic dependency but also partition them aiming at min-cut.Experimental results show that extended-MFFC-based partitioning performs well in mixed-mode placement with big pre-designed blocks.By comparison with the famous partitioning package HMETIS,this partitioning proves its remarkable function in mixed-mode placement.
What problem does this paper attempt to address?