A fast force-directed simulated annealing for 3D IC partitioning

被引：9

作者：

Tabrizi, Aysa Fakheri ^{[1
]}

Behjat, Laleh ^{[1
]}

Swartz, William ^{[2
]}

Rakai, Logan ^{[1
]}

机构：

[1] Univ Calgary, Schulich Sch Engn, Dept Elect & Comp Engn, Calgary, AB, Canada

[2] Univ Texas Dallas, Dallas, TX USA

来源：

INTEGRATION-THE VLSI JOURNAL | 2016年 / 55卷

关键词：

3D IC; Partitioning; Optimization; Simulated annealing; Hybrid methods; AWARE ANALYTICAL PLACEMENT; OPTIMIZATION; ALGORITHMS; SINGLE;

D O I：

10.1016/j.vlsi.2016.06.003

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

With the advent of three dimensional (3D) IC designs, new partitioning techniques that can take into account the 3D nature of designs are required. In this paper, a new force-directed simulated annealing (FSA) is introduced and used for 3D partitioning. The proposed force-directed simulated annealing introduces force as a new factor during the annealing process and replaces the random moves by probabilistic force-directed moves. Experimental results show that the force-directed move strategy speeds up the convergence and significantly improves the execution time of SA maintaining the quality of solution. FSA algorithm is effective for 3D IC partitioning and can be applied in other optimization problems. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：202 / 211

页数：10

共 39 条

[1] Placement and routing in 3D integrated circuits [J].

Ababei, C ;

Feng, Y ;

Goplen, B ;

Mogal, H ;

Zhang, TP ;

Bazargan, K ;

Sapatnekar, S .

IEEE DESIGN & TEST OF COMPUTERS, 2005, 22 (06) :520-531

[2]

[Anonymous], 1999, ASDF, P69

[3]

[Anonymous], 2006, Proc. GLSVLSI, DOI DOI 10.1145/1127908.1127928

[4]

Chan T. R., 2006, Proceedings of ISPD'06. 2006 International Symposium on Physical Design, P212, DOI 10.1145/1123008.1123055

[5] A thermal-driven floorplanning algorithm for 3D ICs [J].

Cong, J ;

Wei, J ;

Zhang, Y .

ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, :306-313

[6]

Cong J, 2009, ASIA S PACIF DES AUT, P361, DOI 10.1109/ASPDAC.2009.4796507

[7]

Eisenmann H, 1998, 1998 DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, P269, DOI 10.1109/DAC.1998.724480

[8]

Fiduccia CM., 1988, Papers on Twentyfive years of Electronic Design Automation, P241

[9]

Garcia-Martinez C., APPL SOFT COMPUT, V12

[10] Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search [J].

Geng, Xiutang ;

Chen, Zhihua ;

Yang, Wei ;

Shi, Deqian ;

Zhao, Kai .

APPLIED SOFT COMPUTING, 2011, 11 (04) :3680-3689

← 1 2 3 4 →