Muthu Senthil

Work place: Department of CSE S.M.K Fomra inst.tech Chennai

E-mail: bmssen@gmail.com

Website:

Research Interests:

Biography

Author Articles
Memetic Programming Approach for Floorplanning Applications

By R.Varatharajan Muthu Senthil Perumal Sankar

DOI: https://doi.org/10.5815/ijieeb.2012.04.06, Pub. Date: 8 Aug. 2012

Floorplanning is a very crucial step in modern VLSI design. It dominates the top level spatial structure of a chip and initially optimizes the interconnections. Thus a good floorplan solution among circuit modules definitely has a positive impact on the placement, Routing and even manufacturing. In this paper the classical floorplanning that usually handles only block packing to minimize silicon rate, so modern floorplanning could be formulated as a fixed outline floorplanning. It uses some algorithms such as B-TREE representation, simulated annealing and adaptive fast simulated annealing, comparing above three algorithms the better efficient solution came from adaptive fast simulated annealing, it's leads to faster and more stable convergence to the desired floorplan solutions, but the results are not an optimal solution, to get an optimal solution it's necessary to choose effective algorithm. Combining global and local search is a strategy used by many optimization approaches. Memetic algorithm is an evolutionary algorithm that includes one or more local search phases within its evolutionary cycle. The algorithm combines a hierarchical design technique, genetic algorithms, constructive techniques and advanced local search to solve VLSI floorplanning problem.

[...] Read more.
Other Articles