Partition-driven standard cell thermal placement
- 6 April 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
The thermal problem has been emerged as one of the key issues for next-generation IC design. In this paper, we propose a scheme to achieve better thermal distribution for partition-driven standard cell placement. The proposed heuristic uses a multigrid-like method that simplifies the thermal equation at each level of partitioning and makes it possible to incorporate temperature considerations directly as placement constraints, thus leading to better thermal distribution. Our experimental results verify the effectiveness of our scheme. We also describe an algorithm to derive a compact thermal model with a complexity of O(mn + m2), where m is the number of the mesh nodes on the substrate surface and $n$ is the number of all internal mesh nodes.
Keywords
This publication has 14 references indexed in Scilit:
- Reporting of standard cell placement resultsPublished by Association for Computing Machinery (ACM) ,2001
- Design and implementation of move-based heuristics for VLSI hypergraph partitioningACM Journal of Experimental Algorithmics, 2000
- Cell-level placement for improving substrate thermal distributionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- A temperature-aware simulation environment for reliable ULSI chip designIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- On wirelength estimations for row-based placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Faster minimization of linear wirelength for global placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- A matrix synthesis approach to thermal placementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Multilevel hypergraph partitioningPublished by Association for Computing Machinery (ACM) ,1997
- Efficient and effective placement for very large circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- GORDIAN: VLSI placement by quadratic programming and slicing optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991