Multi-objective floorplanning based on fuzzy logic

  • Authors:
  • Fubing Mao;Yuchun Ma;Ning Xu;Xianlong Hong;Yu Wang

  • Affiliations:
  • School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China;Department of Computer Science and Technology, Tsinghua University, Beijing, China;School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China;Department of Computer Science and Technology, Tsinghua University, Beijing, China;Department of Computer Science and Technology, Tsinghua University, Beijing, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 4
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fuzzy set theory is a powerful and robust mathematical framework to handle many optimization problems. Floorplanning is an important step in the physical design of VLSI circuits, whose goal is to optimize the layout of the chip. With the development of IC designs, more and more issues need to be considered. As a multi-objective optimization problem (MOP), it is very difficult for floorplanning to balance various objectives simultaneously using traditional linear weighted penalty function. To overcome this problem, fuzzy rules and membership function are employed to combine various objectives in this paper. It is a convenient method of combining conflicting objectives and expert human knowledge. Experimental results show that this approach is stable and efficient which can obtain encouraging results in shorter time. Through the experimental results, we can have an intuitive understanding of objectives with various changes in parameter settings. This method can also be extended to handle other large scale MOP problems.