Simulated evolution for timing and low power VLSI standard cell placement |
| |
| Affiliation: | 1. Department of Animal Ecology, Federal Institute of Hydrology, 56068, Koblenz, Germany;2. Institute for Integrated Natural Sciences, University of Koblenz-Landau, 56070, Koblenz, Germany;3. Hohenzollernstraße 114, 56068, Koblenz, Germany;1. Department of Geography and Environmental Studies, University of Gondar, P. O. Box 196, Gondar, Ethiopia;2. Department of Geography and Environmental Studies, Debre Tabor University, P. O. Box 272, Debre Tabor, Ethiopia;3. Department of Soil Science and Microbiology, Poznan University of Life Sciences, ul. Szydłowska 50, 60-656, Poznan, Poland;1. Beijing Laboratory of Future IC Technology and Science, School of Integrated Circuit, Peking University, Beijing, China;2. Advanced Institute of Information Technology, Peking University, Hangzhou, China |
| |
| Abstract: | This paper presents a Fuzzy Simulated Evolution algorithm for VLSI standard cell placement with the objective of minimizing power, delay and area. For this hard multiobjective combinatorial optimization problem, no known exact and efficient algorithms exist that guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution are best suited to perform an intelligent search of the solution space. Due to the imprecise nature of design information at the placement stage the various objectives and constraints are expressed in the fuzzy domain. The search is made to evolve toward a vector of fuzzy goals. Variants of the algorithm which include adaptive bias and biasless simulated evolution are proposed and experimental results are presented. Comparison with genetic algorithm is discussed. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
