Please use this identifier to cite or link to this item: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/369
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRoy, Ram Babu
dc.contributor.authorSaha, Debashis
dc.contributor.authorDasgupta, Parthasarathi
dc.date.accessioned2017-05-09T06:32:16Z
dc.date.accessioned2021-08-26T03:55:37Z-
dc.date.available2017-05-09T06:32:16Z
dc.date.available2021-08-26T03:55:37Z-
dc.date.issued2010-08-01
dc.identifier.urihttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/369-
dc.description.abstractWe 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 encouragingen_US
dc.language.isoen_USen_US
dc.publisherINDIAN INSTITUTE OF MANAGEMENT CALCUTTAen_US
dc.relation.ispartofseriesWORKING PAPER SERIES;WPS No. 661/ August 2010
dc.subjectoptimization methodsen_US
dc.subjectIntegrated Circuit layout designen_US
dc.subjectgame theoryen_US
dc.subjectheuristic methodsen_US
dc.titleNovel Approach for Solving Multi-objective Optimization Problems: A Case of VLSI Thermal Placementen_US
dc.typeWorking Paperen_US
Appears in Collections:2010

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


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