Free Area Estimator for Simulated Annealing of VLSI Floor Plans

Abstract

VLSI floor planning problem encounter large dynamically changing decision trees and is known to be a NP Hard problem. Near optimal results can be obtained by non-deterministic methods such as simulated annealing. Annealing can be simulated as a stochastic process with several known and un-known variables in the process. Estimation of area for movement of individual modules at a given temperature depends on many physical parameters assigned to individual modules. In such a scenario, estimating free area within which a module can move at a given temperature is the prime factor that decides behavior of simulated annealing. We have implemented a new ‘free area estimator’ that helps improve performance of simulated annealing algorithms. Some of the simulation results have been reported.

Authors and Affiliations

Ashwini Baligatti, Ashwini Desai, Dr. Uday Wali

Keywords

Related Articles

An Overview on Vertical Farming

Vertical farming methods allow for the effective use of space by growing fresh food vertical in dissimilar layer piled atop each other’s. Vertical farming techniques do not require sunshine or soil since the atmosphere...

Encryption and Decryption Techniques in Cloud Computing

While big data applications in cloud computing are rapidly growing in popularity, privacy issues have increased dramatically. Encrypting data in real time is one of the most important issues during data processing and tr...

An Overview on Neurotoxic Pollutants by Biochemical Markers

Neurotoxins produce molecular and biochemical processes that suggest early-stage effects on exposed people much before or below open illness development. Studying these early occurrences may be a legitimate way to create...

Advancing Localization Accuracy- Fusion of Multiple Positioning Technologies for Robust and Adaptive Solutions

Accurate localization is crucial for numerous applications, spanning from navigation systems to indoor positioning and asset tracking. However, achieving precise localization remains challenging, especially in environmen...

Study on the Anti-snake venom property of Cabbage

Snake poison causes death and tissue disfiguration among the rural people. Though anti-dote or anti-snake venom serum is freely accessible at government health care facilities but is hampered by poor handling, storage an...

Download PDF file
  • EP ID EP749185
  • DOI -
  • Views 16
  • Downloads 0

How To Cite

Ashwini Baligatti, Ashwini Desai, Dr. Uday Wali (2014). Free Area Estimator for Simulated Annealing of VLSI Floor Plans. International Journal of Innovative Research in Computer Science and Technology, 2(4), -. https://europub.co.uk/articles/-A-749185