Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2017-08
Add to Favorite Get Latest Update

Fixed-Outline Multi-voltage Floorplanning Algorithm

DU Shi-min;XIA Yin-shui;YANG Run-ping;QIAN Li-bo;Department of Information Science and Engineering,Ningbo University;College of Science & Technology,Ningbo University;  
Multiple Supply Voltage( MSV) design is an effective ways to deal with SoC power challenge,but brings overhead on wirelength area,etc. To reduce wirelength,chip's dead space ratio and improve algorithm speed,an improved fixed outline multi-voltage floorplanning algorithm is proposed. For a given floorplan solution represented by NPE( Normalized Polish Expression),We use the shape curve adding algorithm to calculate its optimal floorplan implementation,and adopt an incremental calculation method in the process of NPE calculation and voltage assignment to reduce runtime. An improved objective function including fixed-outline constraint is proposed,and the IAD( Insertion After Delete) operator is used to post-optimize the obtained floorplan of SA. Experimental results showthat compared with the existing methods,our algorithm has advantages on wirelength and dead space ratio,and all circuits achieve extremely lowdead space ratio( 1%) under different aspect ratio and different voltage island number.
【Fund】: 国家自然科学基金(No.61131001 No.61501268 No.61471211);; 浙江省自然科学基金(No.LY15F030008)
【CateGory Index】: TN47
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved