Structure-aware placement for datapath-intensive circuit designs

Datapath is one of the most important components in high performance circuit designs, such as microprocessors, as it is used to manipulate all data. For better performance, a datapath is usually placed with high regularity and compactness. Although cell placement has been studied extensively, not mu...

Full description

Saved in:
Bibliographic Details
Main Authors: Chou, Sheng, Hsu, Meng-Kai, Chang, Yao-Wen
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Approximation methods
Circuit synthesis
Datapath
Density functional theory
Hardware > Electronic design automation > Physical design (EDA) > Placement
Hardware > Electronic design automation > Physical design (EDA) > Wire routing
Integrated circuit modeling
Optimization
Physical Design
Placement
Routing
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Datapath is one of the most important components in high performance circuit designs, such as microprocessors, as it is used to manipulate all data. For better performance, a datapath is usually placed with high regularity and compactness. Although cell placement has been studied extensively, not much work addresses the optimization of datapaths which are often treated as big macros. In this paper, we propose a structure-aware placement algorithm that can exploit the regular structures of datapath circuits and meanwhile leverage effective techniques to achieve high quality and scalability. Our algorithm applies a nonlinear optimization for wirelength minimization and a sigmoid based density model for density control in datapath circuits. Compared with state-of-the-art works, our algorithm can achieve the best structure-aware placement results efficiently.
ISSN:0738-100X
DOI:10.1145/2228360.2228498