Please use this identifier to cite or link to this item:
Title: Novel Approach for Solving Multi-objective Optimization Problems: A Case of VLSI Thermal Placement
Authors: Roy, Ram Babu
Saha, Debashis
Dasgupta, Parthasarathi
Keywords: optimization methods
Integrated Circuit layout design
game theory
heuristic methods
Issue Date: 1-Aug-2010
Series/Report no.: WORKING PAPER SERIES;WPS No. 661/ August 2010
Abstract: We often confront with optimization problems that require optimizing multiple objectives. Such multi-objective optimization problems are often non-linear in nature and are hard to solve. In such situations conventionally heuristic methods are used to arrive at some reasonably good solutions. VLSI standard cell placement problems traditionally have to handle multiple objectives such as area, delay, thermal distribution and so on, to arrive at a reliable design. One of the key concerns in this area is to simultaneously (i) optimize the thermal distribution of the heat dissipated by the logic gates on the chip and (ii) minimize the total wirelength required to interconnect these gates. This in turn helps in reducing the chances of occurrence of hot spots on the chip, on-chip delay and the total chip area. Optimizing these objectives individually is known to be NP-hard and hence simultaneous optimization of the two objectives is a challenging problem. In this work, we have also proposed a game-theoretic formulation to the problem and developed some novel heuristic algorithms for solving this problem. The proposed algorithms have been implemented, and the experimental results are quite encouraging
Appears in Collections:2010

Files in This Item:
File Description SizeFormat 
wps-661_1.pdf130.17 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.