Show simple item record

dc.contributor.advisorGovindarajan, R
dc.contributor.authorPrasad, Ashwin
dc.date.accessioned2014-05-19T07:36:48Z
dc.date.accessioned2018-07-31T05:09:07Z
dc.date.available2014-05-19T07:36:48Z
dc.date.available2018-07-31T05:09:07Z
dc.date.issued2014-05-19
dc.date.submitted2012
dc.identifier.urihttp://etd.iisc.ac.in/handle/2005/2312
dc.identifier.abstracthttp://etd.iisc.ac.in/static/etd/abstracts/2974/G25101-Abs.pdfen_US
dc.description.abstractMATLAB is an array language, initially popular for rapid prototyping, but is now being in-creasingly used to develop production code for numerical and scientific applications. Typical MATLAB programs have abundant data parallelism. These programs also have control flow dominated scalar regions that have an impact on the program’s execution time. Today’s com-puter systems have tremendous computing power in the form of traditional CPU cores and also throughput-oriented accelerators such as graphics processing units (GPUs). Thus, an approach that maps the control flow dominated regions of a MATLAB program to the CPU and the data parallel regions to the GPU can significantly improve program performance. In this work, we present the design and implementation of MEGHA, a compiler that auto-matically compiles MATLAB programs to enable synergistic execution on heterogeneous pro-cessors. Our solution is fully automated and does not require programmer input for identifying data parallel regions. Our compiler identifies data parallel regions of the program and com-poses them into kernels. The kernel composition step eliminates a number of intermediate arrays which are otherwise required and also reduces the size of the scheduling and mapping problem the compiler needs to solve subsequently. The problem of combining statements into kernels is formulated as a constrained graph clustering problem. Heuristics are presented to map identified kernels to either the CPU or GPU so that kernel execution on the CPU and the GPU happens synergistically, and the amount of data transfer needed is minimized. A heuristic technique to ensure that memory accesses on the CPU exploit locality and those on the GPU are coalesced is also presented. In order to ensure that data transfers required for dependences across basic blocks are performed, we propose a data flow analysis step and an edge-splitting strategy. Thus our compiler automatically handles kernel composition, mapping of kernels to CPU and GPU, scheduling and insertion of required data transfers. Additionally, we address the problem of identifying what variables can coexist in GPU memory simultaneously under the GPU memory constraints. We formulate this problem as that of identifying maximal cliques in an interference graph. We approximate the interference graph using an interval graph and develop an efficient algorithm to solve the problem. Furthermore, we present two program transformations that optimize memory accesses on the GPU using the software managed scratchpad memory available in GPUs. We have prototyped the proposed compiler using the Octave system. Our experiments using this implementation show a geometric mean speedup of 12X on the GeForce 8800 GTS and 29.2X on the Tesla S1070 over baseline MATLAB execution for data parallel benchmarks. Experiments also reveal that our method provides up to 10X speedup over hand written GPUmat versions of the benchmarks. Our method also provides a speedup of 5.3X on the GeForce 8800 GTS and 13.8X on the Tesla S1070 compared to compiled MATLAB code running on the CPU.en_US
dc.language.isoen_USen_US
dc.relation.ispartofseriesG25101en_US
dc.subjectCompilers (Computer Programs)en_US
dc.subjectMATLAB (Computer Program)en_US
dc.subjectMEGHA (Compiler)en_US
dc.subjectParallel Processorsen_US
dc.subjectHeterogeneous Processorsen_US
dc.subjectMATLAB Programs - Compilationen_US
dc.subjectMATLAB Programen_US
dc.subject.classificationComputer Scienceen_US
dc.titleAutomatic Compilation Of MATLAB Programs For Synergistic Execution On Heterogeneous Processorsen_US
dc.typeThesisen_US
dc.degree.nameMSc Enggen_US
dc.degree.levelMastersen_US
dc.degree.disciplineFaculty of Engineeringen_US


Files in this item

This item appears in the following Collection(s)

Show simple item record