Title
MDP-trees - multi-domain macro placement for ultra large-scale mixed-size designs.
Abstract
In this paper, we present a new hybrid representation of slicing trees and multi-packing trees, called multi-domain-packing trees (MDP-trees), for macro placement to handle ultra large-scale multi-domain mixed-size designs. A multi-domain design typically consists of a set of mixed-size domains, each with hundreds/thousands of large macros and (tens of) millions of standard cells, which is often seen in modern high-end applications (e.g., 4G LTE products and upcoming 5G ones). To the best of our knowledge, there is still no published work specifically tackling the domain planning and macro placement simultaneously. Based on binary trees, the MDP-tree is very efficient and effective for handling macro placement with multiple domains. Previous works on macro placement can handle only single-domain designs, which do not consider the global interactions among domains. In contrast, our MDP-trees plan domain regions globally, and optimize the interconnections among domains and macro/cell positions simultaneously. The placement area of each domain is well reserved, and the macro displacement is minimized from initial macro positions of the design prototype. Experimental results show that our approach can significantly reduce both the average half-perimeter wirelength and the average global routing wirelength.
Year
DOI
Venue
2019
10.1145/3287624.3287677
ASP-DAC
Keywords
Field
DocType
macro placement, mixed-size placement, physical design
Computer science,Slicing,Binary tree,Real-time computing,Multi domain,Physical design,Macro,Computer engineering
Conference
Citations 
PageRank 
References 
1
0.48
16
Authors
4
Name
Order
Citations
PageRank
Yen-Chun Liu140.89
Tung-Chieh Chen248627.19
Yao-Wen Chang33437253.54
Sy-Yen Kuo42304245.46