TCG-based multi-bend bus driven floorplanning

  • Authors:
  • Tilen Ma;Evangeline F. Y. Young

  • Affiliations:
  • The Chinese University of Hong Kong, Shatin, N.T. Hong Kong;The Chinese University of Hong Kong, Shain, N.T., Hong Kong

  • Venue:
  • Proceedings of the 2008 Asia and South Pacific Design Automation Conference
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the problem of bus driven floor-planning is addressed. Given a set of modules and bus specifications, a floorplain solution including the bus routes will be generated with the floorplan area and total bus area minimized. Some previous works have addressed this problem with restricted bus shapes of 0-bend, 1-bend or 2-bend [1]. However, in this paper, we address this bus driven floorplanning without any limitations on the shapes of the buses. We solve this problem by a simulated annealing based floorplanner using the Transitive Closure Graph (TCG) representation [6]. Experimental results show that we can improve over [1] significantly in terms of both run time and quality, since there are more flexibilities in routing the buses and complex shape validataion steps are not needed. For data sets with buses connecting a large number of blocks, our approach can still generate high quality solutions effectively, while the approach [1] of restricting to 2-bend buses often cannot give any feasible solutions.