电压岛驱动的多级布图规划优化算法

doi:10.3969/j.issn.1001-2400.2015.06.031

Abstract

Abstract:

Since the existing multiple voltage floorplanning algorithms are slower and generate a higher white space, a voltage island-driven multilevel floorplanning optimization algorithm is proposed. Firstly, an ILP(Integer Linear Programming)-based approach is used to assign the voltage to each module aiming at minimizing power consumption, and all modules are divided into different voltage islands according to their voltage assignment results. Secondly, a rapid method based on enumeration and shape curve adding techniques is proposed to determine the shape and position of each voltage island. Finally, an LP(Linear Programming) model is constructed to solve the wirelength optimization problem by exchanging blocks' positions. Experimental results show that our algorithm outperforms previous methods in runtime and chip area usage ratio.

Key words: lower power, floorplanning, multiple supply voltage, voltage islands, multilevel optimization

CLC Number:

TP391

DU Shimin;XIA Yinshui;CHU Zhufei;YANG Runping. Voltage island-driven multilevel floorplanning optimization algorithm[J].J4, 2015, 42(6): 184-190.

References

［1］ Lee W P, Liu H Y, Chang Y W. Voltage-Island Partitioning and Floorplanning under Timing Constraints ［J］. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2009, 28(5): 690-702.
［2］ Chu Z F, Xia Y S, Wang L Y, et al. Efficient Nonrectangular Shaped Voltage Island Aware Floorplanning with Nonrandomized Searching Engine ［J］. Microelectronics Journal, 2014, 45(4): 382-393.
［3］孙强, 孙兴奇, 马光胜. 一种高层次多电压功耗优化方法［J］. 西安电子科技大学学报, 2009, 36(5): 933-939.
Sun Qiang, Sun Xingqi, Ma Guangsheng. High-level Power Optimization Method for Multiple Supply Voltage Using the Multi-objective Genetic Algorithm ［J］. Journal of Xidian University, 2009, 36(5): 933-939.
［4］ Ma Q, Young E F Y. Multivoltage Floorplan Design ［J］. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2010, 29(4): 607-617.
［5］ Lin J M, Hung Z X. SKB-Tree: a Fixed-outline Driven Representation for Modern Floorplanning Problems ［J］. IEEE Transactions on Very Large Scale Integration Systems, 2012, 20(3): 473-484.
［6］ Meng Z, Chen S, Huang L. Irregularly Shaped Voltage Islands Generation with Hazard and Heal Strategy［C］//Proceedings of the International Symposium on Quality Electronic Design. Piscataway: IEEE, 2015: 310-315.
［7］ Lin J M, Wu J H. F-FM: Fixed-outline Floorplanning Methodology for Mixed-size Modules Considering Voltage-island Constraint［J］. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2014, 33(11): 1681-1692.
［8］ Mak W K, Jr Chen W. Voltage Island Generation under Performance Requirement for Soc Designs ［C］//Proceedings of the Asia and South Pacific Design Automation Conference. Piscataway: IEEE Computer Society, 2007: 798-803.
［9］杜世民, 夏银水, 戚利侠. 基于遗传算法的电压岛感知的多电压分配［J］. 浙江大学学报(理学版), 2013, 40(1): 56-61, 66.
Du Shimin, Xia Yinshui, Qi Lixia. Voltage Island-aware Multiple Voltage Assignment Based on Genetic Algorithm ［J］. Journal of Zhejiang University (Science Edition), 2013, 40(1): 56-61, 66.
［10］ Wang K, Dong S Q. Post-floorplanning Power Optimization for MSV-driven Application Specific NoC Design ［C］//Proceedings of the IEEE International Symposium on Circuits and Systems. Piscataway: IEEE, 2014: 994-997.
［11］ Chen T C, Chang Y W. Modern Floorplanning Based on B*-tree and Fast Simulated Annealing ［J］. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(4): 637-650.
［12］杜世民, 夏银水, 储著飞, 等. 面向软模块的稳定固定边框布图规划算法［J］. 电子与信息学报, 2014, 36(5): 1258-1265.
Du Shimin, Xia Yinshui, Chu Zhufei, et al. A Stable Fixed-outline Floorplanning Algorithm for Soft Module ［J］. Journal of Electronics ＆ Information Technology, 2014, 36(5): 1258-1265.
［13］ Senguptaa D, Veneris A, Wilton S, et al. Multi-objective Voltage Island Floorplanning Using Sequence Pair Representation［J］. Sustainable Computing: Informatics and Systems, 2012(2): 58-72.
［14］ Yan J Z, Chu C. Defer: Deferred Decision Making Enabled Fixed-outline Floorplanning Algorithm ［J］. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2010, 29(3): 367-381.
［15］ Gurobi Optimization. Gurobi562［CP/OL］. ［2014-12-22］. http://www.edgestone-it.com/gurobi.htm, 2013.

[1]	WANG Xiumei;DING Lijie;GAO Xinbo. Linear embedding Hashing method in preserving similarity [J]. J4, 2016, 43(1): 94-98.
[2]	QIN Bing;TIAN Jun;ZHA Yufei;ZHANG Lichao;HUANG Hongtu. Real-time visual object tracking based on binary descriptors [J]. J4, 2015, 42(5): 168-174.
[3]	ZHANG Minqing;ZHANG Yan;LI Delong;LUO Peng. Blind steganalysis algorithm based new calibration for JPEG images [J]. J4, 2015, 42(5): 133-138.
[4]	ZHANG Li;ZHAO Liangxu;WANG Shouguang;WANG Chengying. Optimal linear constraint transformation method for α-nets [J]. J4, 2015, 42(5): 183-187+212.
[5]	WEI Xiaoran;GENG Guohua;ZHANG Yuhe. Connectivity compression of triangle meshes based on geometric parameter predict [J]. J4, 2015, 42(5): 194-199.
[6]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[7]	NIU Ke;LI Jun;LIU Jia;YANG Xiaoyuan. Strategic adaptive steganography based on the game theory model [J]. J4, 2015, 42(4): 165-170.
[8]	LI Na;GENG Guohua;GONG Xingyu;WANG Xiaofeng. Recolor method for the fading terracotta warrior using the texture image [J]. J4, 2015, 42(4): 127-132+170.
[9]	TONG Ming;WANG Shuo;DING Liwei;WANG Gang. Wonderful events automatic detection and location of the HCRF and webcast text [J]. J4, 2015, 42(4): 81-87.
[10]	MA Yanping;JI Guangrong;ZOU Hailin;XIE Hongtao. Data-oriented multi-index Hashing [J]. J4, 2015, 42(4): 159-164.
[11]	FENG Xiaoyi;LAI Yangming;WANG Wenxing;CUI Shaoxing;PENG Jinye;JIANG Xiaoyu. Facial expression recognition based on the binary code of edges [J]. J4, 2015, 42(3): 186-191.
[12]	ZHAO Shanshan;ZHANG Linrang;ZHOU Yu;LIU Nan . Active false-target discrimination method based on the difference in spatial scattering characteristic [J]. J4, 2015, 42(2): 20-27.
[13]	FANG Biao;HUANG Gaoming;GAO Jun;ZUO Wei. Compressive sensing of linear frequency modulated echo signals in fractional Fourier domains [J]. J4, 2015, 42(1): 200-206.
[14]	JIANG Jianguo;ZHAO Yuan;MENG Hongwei;LI Bo. SVM decision-tree multi-classification strategy via electromagnetism-like mechanism [J]. J4, 2014, 41(6): 83-88.
[15]	GONG Yanchao;WAN Shuai;YANG Kaifang;CHEN Hao;LI Bo. Real-time 3D bare-hand gesture recognition using binocular vision videos [J]. J4, 2014, 41(4): 130-136.

Voltage island-driven multilevel floorplanning optimization algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0