Variable-Order Ant System for VLSI multiobjective floorplanning

  title={Variable-Order Ant System for VLSI multiobjective floorplanning},
  author={Chyi-Shiang Hoo and Kanesan Jeevan and Velappa Ganapathy and Harikrishnan Ramiah},
  journal={Appl. Soft Comput.},
Floorplanning is crucial in VLSI chip design as it determines the time-to-market and the quality of the product. In this work, Variable-Order Ant System (VOAS) is developed and combined with a floorplan model namely Corner List (CL) to optimize the area and wirelength. CL is used to represent the floorplan layout. Although CL has proven to have the same search space and time complexity as Corner Sequence (CS), comparatively, CL has more corners to be selected. This compensates the sequence… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.
Showing 1-10 of 26 references

TCG-S: orthogonal coupling of P*-admissible representation with worst case linear-time packing scheme, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

  • J.-M. Lin, Y.-W. Chang
  • 2004
Highly Influential
7 Excerpts

A fast algorithm for block placement based on sequence pair

  • X. Tang, D. F. Wong, FAST-SP
  • in: Proceedings of Asia and South Pacific Design…
  • 2001
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…