Free Area Estimator for Simulated Annealing of VLSI Floor Plans
Journal Title: International Journal of Innovative Research in Computer Science and Technology - Year 2014, Vol 2, Issue 4
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
- EP ID EP749185
- DOI -
- Views 16
- Downloads 0
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...