دورية أكاديمية

Dynamic Weighting Monte Carlo for Constrained Floorplan Designs in Mixed Signal Application

التفاصيل البيبلوغرافية
العنوان: Dynamic Weighting Monte Carlo for Constrained Floorplan Designs in Mixed Signal Application
المؤلفون: Jason Cong, Tianming Kong, Faming Liang Y, Jun S. Liu Z, Wing Hung Wong Y, Dongmin Xu
المساهمون: The Pennsylvania State University CiteSeerX Archives
المصدر: http://www.cecs.uci.edu/~papers/compendium94-03/papers/2000/aspdac00/pdffiles/3d_3.pdfTest.
المجموعة: CiteSeerX
الوصف: Simulated annealing has been one of the most popular stochastic optimization methods used in the VLSI CAD eld in the past two decades. Recently, a new Monte Carlo and optimization method, named dynamic weighting Monte Carlo [WL97], has been introduced and successfully applied to the traveling salesman problem, neural network training [WL97], and spin-glasses simulation [LW99]. In this paper, we have successfully applied dynamic weighting Monte Carlo algorithm to the constrained oorplan design with consideration of both area and wirelength minimization. Our application scenario is the constrained oorplan design for mixed signal MCMs, where we need to place all the analog modules together in groups so that they can share common power and ground planes, which are separate from those used by the digital modules. Our experiments indicate that the dynamic weighting Monte Carlo algorithm is very effective for constrained oorplan optimization. It outperforms the simulated annealing for a real mixed signal MCM design by 19:5 % in wirelength, with slight area improvement. This is the rst work adopting the dynamic weighting Monte Carlo optimization method for solving VLSI CAD problems. We believe that this method has applications to many other VLSI CAD optimization problems. I.
نوع الوثيقة: text
وصف الملف: application/pdf
اللغة: English
العلاقة: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.59Test; http://www.cecs.uci.edu/~papers/compendium94-03/papers/2000/aspdac00/pdffiles/3d_3.pdfTest
الإتاحة: http://www.cecs.uci.edu/~papers/compendium94-03/papers/2000/aspdac00/pdffiles/3d_3.pdfTest
حقوق: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
رقم الانضمام: edsbas.7730F22A
قاعدة البيانات: BASE