Ant Colony Optimisation Applied to Non-Slicing Floorplanning

2015

Closed access Metadata (CSL-JSON)
DOI 10.15388/ioi.2015.15
Data confidence 70 medium
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

Abstract

In this article experimental results are provided for a very-large-scale integration (VLSI) floorplan design problem.Given is a set of modules to be placed non-overlapping on a 2-dimensional rectangular plane.We use ant system simulation as a heuristics to produce feasible layouts in order to minimize the total unused area.The algorithm differs from many others in that fact that it produces non-slicing floorplan.Our experimental results show comparable results of previous methods using ant colony optimization (ACO) in VLSI design.For this purpose we define the "interior" structure for a geometrical computation of module positions.