By Topic

PPTP: Pre-Post Terminal Propagation in modern fixed-outline soft module VLSI floorplanning design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chyi-Shiang Hoo ; Dept. of Electr. Eng., Univ. of Malaya (UM), Kuala Lumpur, Malaysia ; Jeevan, K. ; Ganapathy, V. ; Ramiah, H.

From the point of view of the industry, floorplanning is very important in VLSI chip physical design because it will deeply affect the time-to-market and the quality of the product. A new floorplanning algorithm namely Pre-Post Terminal Propagation (PPTP) has been proposed to handle soft module floorplanning by employing multilevel framework. Pre-Terminal Propagation is employed at the root node only in order to increase more possible partitionings, as introduction of TP at every level will restrict the partitioning results. However, non-inclusion of TP at the subsequent partitioning will lead to the lack of information about the external pins at every level in the tree. Hence, Post-Terminal Propagation is adapted to compensate this deficiency. PPTP gives improved optimal HPWL solutions and faster runtimes for soft module floorplanning based on Gigascale Systems Research Center (GSRC) benchmarks. The results obtained establish that PPTP is a high performance floorplanner as compared to other state-of-the-art floorplanning algorithms. This indicates this makes PPTP more suitable for industrial VLSI physical design implementation.

Published in:

Semiconductor Electronics (ICSE), 2012 10th IEEE International Conference on

Date of Conference:

19-21 Sept. 2012