Multithreaded memetic algorithm for VLSI placement problem

P Subbaraj, P Sivakumar - … , Andhra Pradesh, India, December 19-21, 2011 …, 2011 - Springer
P Subbaraj, P Sivakumar
Swarm, Evolutionary, and Memetic Computing: Second International Conference …, 2011Springer
Due to rapid advances in VLSI design technology during the last decade, the complexity and
size of circuits have been rapidly increasing, placing a demand on industry for faster and
more efficient CAD tools. Physical design is a process of converting the physical description
into geometric description. Physical design process is subdivided into four problems:
Partitioning, Floor planning, Placement and Routing. Placement phase determines the
positions of the cells. Placement constrains are wire-length, area of the die, power …
Abstract
Due to rapid advances in VLSI design technology during the last decade, the complexity and size of circuits have been rapidly increasing, placing a demand on industry for faster and more efficient CAD tools. Physical design is a process of converting the physical description into geometric description. Physical design process is subdivided into four problems: Partitioning, Floor planning, Placement and Routing. Placement phase determines the positions of the cells. Placement constrains are wire-length, area of the die, power minimization and delay. For the area and wire length optimization a modern placer need to handle the large–scale design with millions of object. This thesis work aims to develop an efficient and low time complexity algorithms for placement. This can be achieved by the use of a problem specific genotype encoding, and hybrid, knowledge based techniques, which support the algorithm during the creation of the initial individuals and the optimization process. In this paper a novel memetic algorithm, which is used to solve standard cell placement problem is presented. These techniques are applied to the multithread of the VLSI cell placement problem where the objectives are to reduce power dissipation and wire length while improving performance (delay).
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果