A novel floorplan representation with random contour corner selecting scheme

Xiaohao Gao, Takeshi Yoshimura

研究成果: Conference contribution

抄録

Floorplanning has played a crucial role in the VLSI physical design process, while a lot of focus has been put on the representation methodologies for the floorplan optimization in the recent researches. In this work, we propose an efficient P-admissible representation, called random contour corner (RCC), for non-slicing floorplans. It depends on a two-section random code, representing the sequence and location of the blocks respectively. The objective is to improve both area and wire length. For the optimization procedure, we apply a simulated annealing (SA) algorithm. The method is quite simple and time efficient for implementation even on large-scale integration floorplans, and the run time complexity for the algorithm is O(nlogn). The experimental results show that our proposed method achieves promising results by comparing with some other representations (O-tree, B*-tree and TCG) on basic MCNC benchmark circuits.

本文言語English
ホスト出版物のタイトルIEEE 2013 Tencon - Spring, TENCONSpring 2013 - Conference Proceedings
ページ552-556
ページ数5
DOI
出版ステータスPublished - 2013
イベント2013 1st IEEE TENCON Spring Conference, TENCONSpring 2013 - Sydney, NSW
継続期間: 2013 4 172013 4 19

Other

Other2013 1st IEEE TENCON Spring Conference, TENCONSpring 2013
CitySydney, NSW
Period13/4/1713/4/19

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

フィンガープリント 「A novel floorplan representation with random contour corner selecting scheme」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル