Identifier

etd-07062016-152603

Degree

Doctor of Philosophy (PhD)

Department

Electrical and Computer Engineering

Document Type

Dissertation

Abstract

Automatic parallelizing compilers have evolved greatly over the last decade. Tools like Pluto, Par4All and PPCG are widely adopted to generate optimized OpenMP, CUDA and OpenCL codes from input serial codes. However, in the end, it is the programmer's responsibility to select the best target architecture for a particular application depending on constraints of time or energy. In this dissertation we describe a software feature centric approach to select the architecture that will execute the fastest architecture to run a generated parallel code on between two devices attached to a heterogeneous compute node. Recognizing the importance energy aware computing is gaining, we extend our work to select the most energy efficient device to run a kernel on. We provide a software library to instrument codes for energy consumption and integrate it in the start of the art code generator, PPCG, we then apply our selection model to pick the architecture that provides the lowest energy to solution. We also analyze the relationship between execution time and energy consumption of different optimized versions of codes on Intel Xeon processors and Xeon Phi accelerator and on Nvidia Graphical processing units. To the best of our knowledge, this is the first selection models that relies strictly on software centric approach for selection and doesn't require detailed hardware models or simulators to predict code performance. Our selection accuracy is 81% in the worst case which proves that software feature centric models for selection are a reliable. This reliability combined with the ease of building these data based selection models suggests that they can eliminate the need for detailed hardware modeling for selection.

Date

2016

Document Availability at the Time of Submission

Secure the entire work for patent and/or proprietary purposes for a period of one year. Student has submitted appropriate documentation which states: During this period the copyright owner also agrees not to exercise her/his ownership rights, including public use in works, without prior authorization from LSU. At the end of the one year period, either we or LSU may request an automatic extension for one additional year. At the end of the one year secure period (or its extension, if such is requested), the work will be released for access worldwide.

Committee Chair

Ramanujam, Jagannathan

Available for download on Friday, January 01, 9999

Share

COinS