Title :
An advanced placement method for SoC floorplanning based on ACO algorithm
Author :
Luo, Rong ; Sun, Peng
Author_Institution :
Tsinghua Univ., Beijing
Abstract :
In this paper, we present an advanced placement which aims at both flattening the temperature and decreasing the area in SoC floorplanning. The placement process is ingeniously converted into a quasi TSP problem and is solved by ant colony optimization (ACO) algorithm. Compared to traditional algorithms based on O-tree and B*-tree optimization, our results show great improvement in calculating speed while promising satisfying accuracy.
Keywords :
circuit optimisation; integrated circuit layout; system-on-chip; B*-tree optimization; O-tree optimization; SoC floorplanning; advanced placement method; ant colony optimization; quasi TSP problem; system-on-chip floorplanning; Ant colony optimization; Circuit faults; Degradation; Electromigration; Logic circuits; Microcell networks; Quadratic programming; Sun; Temperature control; Timing;
Conference_Titel :
Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-1175-7
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2007.4488757
