Pre-layout Physical Connectivity Prediction with Application in Clustering-Based Placement

Authors:
Qinghua Liu;Malgorzata Marek-Sadowska
Affiliations:
Department of Electrical and Computer Engineering, Univ. of California, Santa Barbara, CA;Department of Electrical and Computer Engineering, Univ. of California, Santa Barbara, CA
Venue:
ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Year:
2005

Citing 20
Cited 2

A new approach to effective circuit clustering

ICCAD '92 1992 IEEE/ACM international conference proceedings on Computer-aided design
A general framework for vertex orderings, with applications to netlist clustering

ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
Multilevel hypergraph partitioning: application in VLSI domain

DAC '97 Proceedings of the 34th annual Design Automation Conference
Multilevel circuit partitioning

DAC '97 Proceedings of the 34th annual Design Automation Conference
Multilevel k-way hypergraph partitioning

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
FAR: fixed-points addition & relaxation based placement

Proceedings of the 2002 international symposium on Physical design
Dragon2000: standard-cell placement tool for large industry circuits

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Efficient circuit clustering for area and power reduction in FPGAs

ACM Transactions on Design Automation of Electronic Systems (TODAES)
An algebraic multigrid solver for analytical placement with layout based clustering

Proceedings of the 40th annual Design Automation Conference
Wire length prediction based clustering and its application in placement

Proceedings of the 40th annual Design Automation Conference
FastPlace: efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model

Proceedings of the 2004 international symposium on Physical design
Placement feedback: a concept and method for better min-cut placements

Proceedings of the 41st annual Design Automation Conference
Pre-layout wire length and congestion estimation

Proceedings of the 41st annual Design Automation Conference
An Enhanced Multilevel Algorithm for Circuit Placement

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
An Improved Multi-Level Framework for Force-Directed Placement

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Multilevel generalized force-directed method for circuit placement

Proceedings of the 2005 international symposium on Physical design
A semi-persistent clustering technique for VLSI circuit placement

Proceedings of the 2005 international symposium on Physical design
On a Pin Versus Block Relationship For Partitions of Logic Graphs

IEEE Transactions on Computers
Generating synthetic benchmark circuits for evaluating CAD tools

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Edge separability-based circuit clustering with application to multilevel circuit partitioning

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

PADE: a high-performance placer with automatic datapath extraction and evaluation through high dimensional data learning

Proceedings of the 49th Annual Design Automation Conference
Integration of Net-Length Factor with Timing- and Routability-Driven Clustering Algorithms

ACM Transactions on Reconfigurable Technology and Systems (TRETS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a structural metric, logic contraction, for pre-layout physical connectivity prediction. For a given set of nodes forming a cluster in a netlist, we can predict their proximity in the final layout based on the logic contraction value of the cluster. We demonstrate a very good correlation of our pre-layout measure with the post-layout physical distances between those nodes. We show an application of the logic contraction to circuit clustering. We compare our Seed-Growth clustering algorithm with the existing efficient clustering techniques. Experimental results demonstrate the effectiveness of our new clustering method.