Floorplanning method based on liner programming

  • Authors:
  • Changhong Zhao;Jian Chen;Xiaofang Zhou;Ming'e Jing;Dian Zhou

  • Affiliations:
  • ASIC & System State Key Lab, Fudan University, Shanghai P.R.China;ASIC & System State Key Lab, Fudan University, Shanghai P.R.China;ASIC & System State Key Lab, Fudan University, Shanghai P.R.China;ASIC & System State Key Lab, Fudan University, Shanghai P.R.China;ASIC & System State Key Lab, Fudan University, Shanghai P.R.China

  • Venue:
  • ICS'06 Proceedings of the 10th WSEAS international conference on Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper analyses the floorplanning methods based on linear programming and presents a linear replacement of the non-linear objective function. It also presents the sub-section linearization method to replace the original nonlinear items in the constraint inequalities. Compared with former floorplanning methods based on linear programming, the solutions of the method in this paper always lie in the feasible region of the original floorplanning problem. Experimental results show that the method in this is competitive.