Boosting the 3D thermal‐aware floorplanning problem through a master‐worker parallel MOEA. (9th July 2012)

• Record Type: Journal Article
• Authors: Arnaldo, Ignacio; Cuesta‐Infante, Alfredo; Manuel Colmenar, J.; Risco‐Martín, José L.; Ayala, José L.; Hidalgo, Jose Ignacio; Fernández‐de‐Vega, Francisco; Amor, Margarita; Doallo, Ramón; Fraguela, Basilio B.; Herrero, José R.; Quintana‐Ortí, Enrique S.; Strzodka, Robert
• Is Part Of: Concurrency and computation. Volume 25:Number 8(2013:Jun.)
• Page Start: 1089
• Page End: 1103
• Publication Date: 2012-07-09
• Subjects: Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.2902
• Languages: English
• ISSNs: 1532-0626

Abstract

<abstract abstract-type="main" id="cpe2902-abs-0001"> <title>SUMMARY</title> <p id="cpe2902-para-0002">The increasing transistor scale integration poses, among others, the thermal‐aware floorplanning problem consisting of how to place the hardware components in order to reduce overheating by dissipation. Because of the huge amount of feasible floorplans, most of the solutions found in the literature include an evolutionary algorithm for, either partially or completely, carrying out the task of floorplanning. Evolutionary algorithms usually have a bottleneck in the fitness evaluation. In the problem of thermal‐aware floorplanning, the layout evaluation by the thermal model takes 99.5% of the computational time for the best floorplanning algorithm proposed so far. The contribution of this paper is to present a parallelization of this evaluation phase in a master‐worker model to achieve a dramatic speed‐up of the thermal‐aware floorplanning process. Exhaustive experimentation was carried out over 3D integrated circuits, with 48 and 128 cores, outperforming previous published works. Copyright © 2012 John Wiley &amp; Sons, Ltd.</p> </abstract>