A Compiler for Parallel Exeuction of Numerical Python Programs on ...

on the texture unit to bring the data first into a register. Second, the texture units runin parallel to the ALUs. There<strong>for</strong>e, to predict per<strong>for</strong>mance, the number <strong>of</strong> cycles requiredto execute the texture instructions and the number <strong>of</strong> cycles required to execute ALUinstructions are calculated separately. The larger <strong>of</strong> the two values represents the bottleneckin the computation.Consider matrix multiplication <strong>of</strong> matrices <strong>of</strong> size N*N. the syntax used in the examplesis very similar to code accepted by the compiler library, calseum, that I wrote.syntax corresponds roughly to C-like code. First, consider a naive code. This code launchesN*N threads each computing one scalar value. Consider the following pseudo-C code thatrepresents the code being executed by one thread.float[] i0;float[] i1;float o0;float sum = 0.0;<strong>for</strong>(int i=0;i