TY - JOUR
T1 - Partitioning very large circuits using analytical placement techniques
AU - Riess, Bernhard M.
AU - Doll, Konrad
AU - Johannes, Frank M.
PY - 1994
Y1 - 1994
N2 - A new partitioning approach for very large circuits is described. We demonstrate that applying a recently developed analytical placement algorithm, that profits from a linear objective function, significantly improves the partitioning quality compared to the well-known eigenvector approach, which minimizes a quadratic objective function. For the first time, results of benchmark circuits with up to 100,000 cells are presented. The cut-size and the minimum ratio cut is improved up to 90%. The average improvement is about 50%.
AB - A new partitioning approach for very large circuits is described. We demonstrate that applying a recently developed analytical placement algorithm, that profits from a linear objective function, significantly improves the partitioning quality compared to the well-known eigenvector approach, which minimizes a quadratic objective function. For the first time, results of benchmark circuits with up to 100,000 cells are presented. The cut-size and the minimum ratio cut is improved up to 90%. The average improvement is about 50%.
UR - http://www.scopus.com/inward/record.url?scp=0028554371&partnerID=8YFLogxK
U2 - 10.1145/196244.196602
DO - 10.1145/196244.196602
M3 - Conference article
AN - SCOPUS:0028554371
SN - 0738-100X
SP - 646
EP - 651
JO - Proceedings - Design Automation Conference
JF - Proceedings - Design Automation Conference
T2 - Proceedings of the 31st Design Automation Conference
Y2 - 6 June 1994 through 10 June 1994
ER -