Title :
Parallel cross-layer optimization of high-level synthesis and physical design
Author :
Williamson, James ; Lu, Yinghai ; Shang, Li ; Zhou, Hai ; Zeng, Xuan
Author_Institution :
ECEE, Univ. of Colorado, Boulder, CO, USA
Abstract :
Integrated circuit (IC) design automation has traditionally followed a hierarchical approach. Modern IC design flow is divided into sequentially-addressed design and optimization layers; each successively finer in design detail and data granularity while increasing in computational complexity. Eventual agreement across the design layers signals design closure. Obtaining design closure is a continual problem, as lack of awareness and interaction between layers often results in multiple design flow iterations. In this work, we propose parallel cross-layer optimization, in which the boundaries between design layers are broken, allowing for a more informed and efficient exploration of the design space. We leverage the heterogeneous parallel computational power in current and upcoming multi-core/many-core computation platforms to suite the heterogeneous characteristics of multiple design layers. Specifically, we unify the highlevel and physical synthesis design layers for parallel cross-layer IC design optimization. In addition, we introduce a massively-parallel GPU floorplanner with local and global convergence test as the proposed physical synthesis design layer. Our results show average performance gains of 11X speed-up over state-of-the-art.
Keywords :
circuit complexity; circuit layout CAD; circuit optimisation; computer graphic equipment; coprocessors; electronic design automation; high level synthesis; integrated circuit layout; iterative methods; multiprocessing systems; sequential circuits; IC design automation; computational complexity; heterogeneous parallel computational power; high-level synthesis; integrated circuit design; many-core computation; massively-parallel GPU floorplanner; multicore computation; multiple design flow iteration; parallel cross-layer optimization; sequentially-addressed design; Benchmark testing; Convergence; Graphics processing unit; Instruction sets; Kernel; Optimization; Parallel processing;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2011 16th Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
978-1-4244-7515-5
DOI :
10.1109/ASPDAC.2011.5722235