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

More documents

Recommendations

Info

$Formatting Instructions for Authors Using LaTeX - the Department of ...$

Bibliography[1] Nvidia CUDA (2009-09-30). http://www.nvidia.com/cuda.[2] Cython:C-Extensions <strong>for</strong> <strong>Python</strong> (2009-09-30). http://www.cython.org.[3] OpenCL - The open standard <strong>for</strong> parallel programming <strong>of</strong> heterogeneous systems (2009-09-30). http://www.khronos.org/opencl/.[4] PyPy project (2009-09-30). http://codespeak.net/pypy/dist/pypy/doc/.[5] Pyrex - a Language <strong>for</strong> Writing <strong>Python</strong> Extension Modules (2009-09-30). http://www.cosc.canterbury.ac.nz/greg.ewing/python/Pyrex/.[6] <strong>Python</strong>/C API Reference Manual (2009-09-30). http://www.python.org/doc/2.5/api/api.html.[7] Unladen Swallow: A faster implementation <strong>of</strong> <strong>Python</strong> (2009-09-30). http://code.google.com/p/unladen-swallow.[8] AMD. ATI Stream Computing User Guide, February 2009.[9] AMD. Compute Abstraction Layer (CAL) Intermediate Language (IL) Reference Guide,February 2009.[10] AMD. R700-Family Instruction Set Architecture, March 2009.[11] D. Ancona, M. Ancona, A Cuni, and N. Matsakis. R<strong>Python</strong>: A Step Towards ReconcilingDynamically and Statically Typed OO Languages. In OOPSLA 2007 Proceedingsand Companion, DLS’07: Proceedings <strong>of</strong> the 2007 Symposium on Dynamic Languages,pages 53–64. ACM, 2007.[12] Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston,and Pat Hanrahan. Brook <strong>for</strong> GPUs: Stream Computing on Graphics Hardware.ACM Trans. Graph., 23(3):777–786, 2004.[13] Mark Dufour. Shed Skin - An experimental (restricted) <strong>Python</strong> to C++ compiler(2009-09-30). http://code.google.com/p/shedskin/.66
[14] Francois Labonte, Peter Mattson, William Thies, Ian Buck, Christos Kozyrakis, andMark Horowitz. The Stream Virtual Machine. In PACT ’04: Proceedings <strong>of</strong> the 13thInternational Conference on <strong>Parallel</strong> Architectures and Compilation Techniques, pages267–277. IEEE Computer Society, 2004.[15] Seyong Lee, Seung-Jai Min, and Rudolf Eigenmann. OpenMP to GPGPU: a compilerframework <strong>for</strong> automatic translation and optimization. In PPoPP ’09: Proceedings <strong>of</strong>the 14th ACM SIGPLAN symposium on Principles and practice <strong>of</strong> parallel programming,pages 101–110. ACM, 2009.[16] Michael D. McCool, Zheng Qin, and Tiberiu S. Popa. Shader metaprogramming. InHWWS ’02: Proceedings <strong>of</strong> the ACM SIGGRAPH/EUROGRAPHICS conference onGraphics hardware, pages 57–68. Eurographics Association, 2002.[17] Yunheung Paek, Jay Hoeflinger, and David Padua. Efficient and precise array accessanalysis. ACM Trans. Program. Lang. Syst., 24(1):65–109, 2002.[18] Silvius Rus, Lawrence Rauchwerger, and Jay Hoeflinger. Run-time Assisted InterproceduralAnalysis <strong>of</strong> Memory Access Patterns. Technical report, Department <strong>of</strong> ComputerScience, Texas A&M University, 2001.[19] Silvius Rus, Lawrence Rauchwerger, and Jay Hoeflinger. Hybrid analysis: static &dynamic memory reference analysis. International Journal <strong>of</strong> <strong>Parallel</strong> Programming,31(4):251–283, 2003.[20] John Stratton, Sam Stone, and Wen mei Hwu. MCUDA: An Efficient Implementation<strong>of</strong> CUDA Kernels <strong>for</strong> Multi-core CPUs. In 21st Annual Workshop on Languages and<strong>Compiler</strong>s <strong>for</strong> <strong>Parallel</strong> Computing (LCPC), July 2008.[21] William Thies, Michael Karczmarek, and Saman Amarasinghe. StreamIt: A Language<strong>for</strong> Streaming Applications. In Proceedings <strong>of</strong> the International Conference <strong>of</strong> <strong>Compiler</strong>Construction, 2002.[22] A. Udupa, R. Govindarajan, and M.J Thazhuthaveetil. S<strong>of</strong>tware Pipelined Execution<strong>of</strong> Stream <strong>Programs</strong> on GPUs. In International Symposium on Code Generation andOptimization (CGO), pages 200–209, 2009.[23] Perry H. Wang, Jamison D. Collins, Gautham N. Chinya, Hong Jiang, Xinmin Tian,Milind Girkar, Nick Y. Yang, Guei-Yuan Lueh, and Hong Wang. EXOCHI: architectureand programming environment <strong>for</strong> a heterogeneous multi-core multithreaded system.In PLDI ’07: Proceedings <strong>of</strong> the 2007 ACM SIGPLAN conference on Programminglanguage design and implementation, pages 156–166. ACM, 2007.67
Page 3 and 4:
Examining CommitteeJose Nelson Amar
Page 5 and 6:
AbstractModern Graphics Processing
Page 8 and 9:
5.3.3 Multidimensional RCSLMADs wit
Page 10 and 11:
List of Figures2.1
Page 12 and 13:
RAMRISCSIMDSPSPMDSSETEXTPUVDVLIWbDE
Page 14 and 15:
much lower than equivalent C progra
Page 16 and 17:
Chapter 2AMD RV770 architecture <st
Page 18 and 19:
Figure 2.1: RV770 Block Diagram. So
Page 20 and 21:
2.2 AMD CAL Programming modelVariou
Page 22 and 23:
a context. The predefined names are
Page 24 and 25:
2.3 Hardware execution model2.3.1 P
Page 26 and 27:
on the texture unit to bring the da
Page 28 and 29: float4 temp1 = i1[i][threadId.y/4];
Page 30: Chapter 3Python an
Page 33 and 34: Unlike C, NumPy does not impose any
Page 35 and 36: Windows. The module initialization
Page 37 and 38: 3.5.1 Type annotationsType declarat
Page 39 and 40: UnPython generates
Page 41 and 42: Python source code
Page 43 and 44: and optimizations detailed later in
Page 45 and 46: Chapter 5Array access analysisArray
Page 47 and 48: LMADs can represent a wide variety
Page 49 and 50: Figure 5.2: Visualization o
Page 51 and 52: Algorithm 1 solves the data transfe
Page 53 and 54: 0 ≤ j < 5 (5.26)In the example, t
Page 55 and 56: case, assume we had a C array start
Page 57 and 58: solve for unknown
Page 59 and 60: approach, the number of</st
Page 61 and 62: Chapter 6Loop transfor</str
Page 63 and 64: Algorithm 6 perfor
Page 65 and 66: with suitable GPU code annotations.
Page 67 and 68: Table 7.3: Execution time f
Page 69 and 70: time and the execution time on the
Page 71 and 72: suite. The serial version o
Page 73 and 74: However Shedskin does not support e
Page 75 and 76: thread. Device functions are writte
Page 77: Chapter 9ConclusionsThis thesis int
show all

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

Create successful ePaper yourself

Delete template?

Save as template?