Lift: a Functional Approach to Generating High Performance GPU Code using Rewrite Rules
|
|
- Bridget Morgan
- 5 years ago
- Views:
Transcription
1 Lift: a Functional Approach to Generating High Performance GPU Code using Rewrite Rules Toomas Remmelg Michel Steuwer Christophe Dubach The 4th South of England Regional Programming Language Seminar 27th September 2016
2 Heterogeneity Everywhere GPU Mobile devices Game consoles FPGA PCs CPU/GPU Data centres Supercomputers
3 Top 500 with parallel accelerators
4 Top 500 with parallel accelerators increasing
5 Top 500 with parallel accelerators new ones appearing regularly
6 Top 500 with parallel accelerators Difficult to program Difficult to achieve high performance Moving target
7 But also domain-specific accelerators E.g. Google neural network accelerators TPU (Tensor Processor Units) E.g. Movidius vision accelerators VPU (Vision Processing Units)
8 Current situation Applications Device-specific interface Parallel Hardware OpenCL GPUs OpenMP Multicore CPUs VHDL C library... FPGAs NN Accelerator... Programmers have to be expert in high performance computing!
9 + Performance is not portable! hand-written implementations for each device parametric auto-tuner
10 + Performance is not portable even on same device class Matrix-matrix multiplication auto-tuner
11 + Performance is not portable even on same device class Matrix-matrix multiplication auto-tuner best implementation
12 + Performance is not portable even on same device class Matrix-matrix multiplication auto-tuner best implementation
13 + Performance is not portable even on same device class Matrix-matrix multiplication auto-tuner best implementation Auto-tuning alone fails to achieve portable performance
14 Need for high-level programming + Code generation
15 High-Level programming approaches for heterogeneous devices StreamIt (MIT) Dataflow programming, architecture Independent Multiple backend (tile architecture, C, FPGA, GPU) LiquidMetal (IBM) Java + dataflow programming + (map / reduce) C, OpenCL and FPGA backend Green-Marl (Stanford / Oracle) DSL for graph analysis operations described on graph's node or edgesl Halide (MIT) DSL for imagine processing, functional in nature GPU code generator TensorFlow (Google) DSL library for AI applications data flow model
16 Data flow & functional approaches: Hardware complexity is hidden away code portability Empowers the compiler no need for complicated analysis explicit data movement, no global state can be mapped on various hardware scheduling is easier
17 General purpose framework for data parallelism Delite (Stanford + EPFL) framework for developing high-performance DSLs provide built-in parallel primitives Multicore + GPU code generation Lift (Edinburgh) intermediate data-parallel language compiler optimisations expressed as rewrite rules Multicore + GPU code generation + more to come (MPI, OpenMP, VHDL)
18 What we have Applications Device-specific interface Parallel Hardware OpenCL GPUs OpenMP Multicore CPUs VHDL C library... FPGAs NN Accelerator...
19 What we need Applications OpenCL GPUs OpenMP Multicore CPUs VHDL C library... FPGAs NN Accelerator...
20 What we need Applications Domain Specific Languages (DSLs) Image Processing Neural Networks Graph Analytics Language for Parallelism Data-Parallel Intermediate Language Compiler Technology Performance Portable Code Generator OpenCL GPUs OpenMP Multicore CPUs... VHDL C library... FPGAs NN Accelerator...
21 Different starting point Applications Delite (top-down) Image Processing Neural Networks Graph Analytics... Data-Parallel Intermediate Language Performance Portable Code Generator Lift (bottom-up) OpenCL GPUs OpenMP Multicore CPUs VHDL C library... FPGAs NN Accelerator...
22 What this talk is about Applications Image Processing Neural Networks Graph Analytics... Lift Data-Parallel Intermediate Language Lift rewrite-bases system + hardware specific language OpenCL GPUs OpenMP Multicore CPUs VHDL C library... FPGAs NN Accelerator...
23 Rest of the talk Part I: Lift data parallel language Part II: Optimisations as rewrite rules Part III: Code generation details
24 Part I Lift: a Functional Data Parallel Language
25 Lift Intermediate Language map(f) : zip: reduce(0,+): split(n): join: iterate(f, n): reorder(σ):
26 Matrix Multiplication in Lift
27 Lift high-level matrix multiplication Naive OpenCL version
28 Lift high-level matrix multiplication Naive OpenCL version? How to achieve high performance?
29 ARM Mali optimised version Lift high-level matrix multiplication Naive OpenCL version? How to achieve high performance?
30 Part II Encoding optimisations choices as Rewrite Rules
31 Algorithmic Rewrite Rules Provably correct rewrite rules Express algorithmic and optimisations choices Split-join rule: Map fusion rule: Reduce rules:...
32
33
34 map
35 map split (m) map join map
36 map split (m) map join map /m for for (int l = 0 ; l < m ; l++ ) {
37 Map interchanged
38 Split-join rule
39 Map interchanged
40 A few rewrite steps later...
41 Tiled version
42 Low-Level OpenCL-specific Extensions
43 Lift OpenCL-Specific Primitives map-global(f) map-workgroup(f) OpenCL thread hierarchy map-local(f) map-sequential(f) Sequential implementations reduce-sequential(z,f) tolocal(f) Memory address spaces toglobal(f) vect-n(f) asscalar asvector-n Vectorisation
44 OpenCL-specific rewrites (examples) OpenCL thread hierarchy: OpenCL memory hierarchy: OpenCL vector types and operations:
45 Let's start applying OpenCL-specific rules
46 Vectorisation
47 Mapping parallelism to global threads
48 Accumulating in private memory
49 Result: high performance
50 Now just need to search the space ,000 runs later...
51 Performance Portability Achieved Compiler input: Search result:
52 Desktop GPUs
53 Easily Extensible New rules can be added E.g. dot built-in reduceseq(z, add4) o mapseq(mult4) o zip(x,y) => dot(x, y) Mali GPU
54 Easily Extensible New rules can be added E.g. dot built-in reduceseq(z, add4) o mapseq(mult4) o zip(x,y) => dot(x, y) Mali GPU
55 Part III Efficient Code Generation
56 Dot-product example
57 Dot-product example after rewrite:
58 Dot-product example after rewrite: copy to local memory
59 Dot-product example after rewrite: iterative reduction in local memory
60 Dot-product example after rewrite: write back to global mem.
61 How to generate efficient OpenCL code?
62 Pattern based code generator map-global (f,input) for (uint i=get_global_id; i<n; i+= get_global_size) { output[i] = f(input[i]); parallel sum } reduce-sequential (f,z,input) T acc = z; for (uint i=0; i<n; i++) { acc = f(acc, input[i]); }... map-sequential (f,input) for (uint i=0; i<n; i++) { output[i] = f(input[i]); } parallel sum
63 What about split, zip, join,? Need to avoid temporary results split, zip, merely just change data layout lazy evaluation
64 dot-product (a tiny bit of it): desired OpenCL output: int int... acc for } wg_id = get_group_id(0) ; l_id = get_local_id(0) ; = 0.0f; (int i = 0 ; i < 2 ; I += 1) { acc = acc + x [ 2 * l_id * wg_id + I ] * y [ 2 * l_id * wg_id + I ] ;
65 Construct a representation of the effects of data layout functions: Views Consumes the views to generate correct array indices
66 View Construction
67 View Construction
68 View Construction
69 View Construction
70 View Construction
71 View Construction
72 View Construction
73 View Construction
74 View Consumption
75 View Consumption
76 View Consumption
77 View Consumption
78 View Consumption
79 View Consumption
80 View Consumption
81 View Consumption
82 View Consumption
83 dot-product (a tiny bit of it): produced OpenCL output: int int... acc for } wg_id = get_group_id(0) ; l_id = get_local_id(0) ; = 0.0f; (int i = 0 ; i < 2 ; I += 1) { acc = acc + x [ 2 * l_id * wg_id + I ] * y [ 2 * l_id * wg_id + I ] ;
84 Array indices not so simple
85 Array indices not so simple Can use well-known algebraic rules
86 Array indices not so simple Can use well-known algebraic rules and simplify array index expression
87 Putting it all together rewriting code generation
88 Code Generator vs Human no simplification arithmetic simplification AMD Nvidia
89 The Lift Approach: Summary Hardware-agnostic data-parallel functional intermediate language Low-level functional language for each hardware type hides hardware complexity, can be targeted by DSLs OpenCL language (this talk), in the future: MPI, OpenMP Rewrite rules based optimisation maps the hardware-agnostic language to the hardware-specific language extensible Possible to achieve high performance through exploration opportunity for smarter technique (e.g. predictive modelling) if you want to know more: supported by:
Generating Performance Portable Code using Rewrite Rules
Generating Performance Portable Code using Rewrite Rules From High-Level Functional Expressions to High-Performance OpenCL Code Michel Steuwer Christian Fensch Sam Lindley Christophe Dubach The Problem(s)
More informationICSA Institute for Computing Systems Architecture. LFCS Laboratory for Foundations of Computer Science
Largest Informatics Department in the UK: > 500 academic and research staff + PhD students Overall 6 Research Institutes 2 particular relevant for the topic of the talk: ICSA Institute for Computing Systems
More informationDelite: A Framework for Heterogeneous Parallel DSLs
Delite: A Framework for Heterogeneous Parallel DSLs Hassan Chafi, Arvind Sujeeth, Kevin Brown, HyoukJoong Lee, Kunle Olukotun Stanford University Tiark Rompf, Martin Odersky EPFL Heterogeneous Parallel
More informationHigh Performance Stencil Code Generation with Lift. Bastian Hagedorn Larisa Stoltzfus Michel Steuwer Sergei Gorlatch Christophe Dubach
High Performance Stencil Code Generation with Lift Bastian Hagedorn Larisa Stoltzfus Michel Steuwer Sergei Gorlatch Christophe Dubach Why Stencil Computations? Stencil computations are a class of kernels
More informationTrends in HPC (hardware complexity and software challenges)
Trends in HPC (hardware complexity and software challenges) Mike Giles Oxford e-research Centre Mathematical Institute MIT seminar March 13th, 2013 Mike Giles (Oxford) HPC Trends March 13th, 2013 1 / 18
More informationThe LIFT Project. Performance Portable Parallel Code Generation via Rewrite Rules. Michel Steuwer
The LIFT Project Performance Portable Parallel Code Generation via Rewrite Rules Michel Steuwer michel.steuwer@glasgow.ac.uk What are the problems LIFT tries to tackle? Parallel processors everywhere CPU
More informationProgramming Languages Research Programme
Programming Languages Research Programme Logic & semantics Planning Language-based security Resource-bound analysis Theorem proving/ CISA verification LFCS Logic Functional "Foundational" PL has been an
More informationOpenACC (Open Accelerators - Introduced in 2012)
OpenACC (Open Accelerators - Introduced in 2012) Open, portable standard for parallel computing (Cray, CAPS, Nvidia and PGI); introduced in 2012; GNU has an incomplete implementation. Uses directives in
More informationMichel Steuwer.
Michel Steuwer http://homepages.inf.ed.ac.uk/msteuwer/ SKELCL: Algorithmic Skeletons for GPUs X i a i b i = reduce (+) 0 (zip ( ) A B) #include #include #include
More informationHKG OpenCL Support by NNVM & TVM. Jammy Zhou - Linaro
HKG18-417 OpenCL Support by NNVM & TVM Jammy Zhou - Linaro Agenda OpenCL Overview OpenCL in NNVM & TVM Current Status OpenCL Introduction Open Computing Language Open standard maintained by Khronos with
More informationText. Parallelism Gabriele Keller University of New South Wales
Text Parallelism Gabriele Keller University of New South Wales Programming Languages Mentoring Workshop 2015 undergrad Karslruhe & Berlin, Germany PhD Berlin & Tsukuba, Japan University of Technology Sydney
More informationRenderscript Accelerated Advanced Image and Video Processing on ARM Mali T-600 GPUs. Lihua Zhang, Ph.D. MulticoreWare Inc.
Renderscript Accelerated Advanced Image and Video Processing on ARM Mali T-600 GPUs Lihua Zhang, Ph.D. MulticoreWare Inc. lihua@multicorewareinc.com Overview More & more mobile apps are beginning to require
More informationGPUs and Emerging Architectures
GPUs and Emerging Architectures Mike Giles mike.giles@maths.ox.ac.uk Mathematical Institute, Oxford University e-infrastructure South Consortium Oxford e-research Centre Emerging Architectures p. 1 CPUs
More informationOpenMP tasking model for Ada: safety and correctness
www.bsc.es www.cister.isep.ipp.pt OpenMP tasking model for Ada: safety and correctness Sara Royuela, Xavier Martorell, Eduardo Quiñones and Luis Miguel Pinho Vienna (Austria) June 12-16, 2017 Parallel
More informationApplying OpenCL. IWOCL, May Andrew Richards
Applying OpenCL IWOCL, May 2017 Andrew Richards The next generation of software will not be built on CPUs 2 On a 100 millimetre-squared chip, Google needs something like 50 teraflops of performance - Daniel
More informationCPU-GPU Heterogeneous Computing
CPU-GPU Heterogeneous Computing Advanced Seminar "Computer Engineering Winter-Term 2015/16 Steffen Lammel 1 Content Introduction Motivation Characteristics of CPUs and GPUs Heterogeneous Computing Systems
More informationModern Processor Architectures. L25: Modern Compiler Design
Modern Processor Architectures L25: Modern Compiler Design The 1960s - 1970s Instructions took multiple cycles Only one instruction in flight at once Optimisation meant minimising the number of instructions
More informationComputational Interdisciplinary Modelling High Performance Parallel & Distributed Computing Our Research
Insieme Insieme-an Optimization System for OpenMP, MPI and OpenCLPrograms Institute of Computer Science University of Innsbruck Thomas Fahringer, Ivan Grasso, Klaus Kofler, Herbert Jordan, Hans Moritsch,
More informationAFOSR BRI: Codifying and Applying a Methodology for Manual Co-Design and Developing an Accelerated CFD Library
AFOSR BRI: Codifying and Applying a Methodology for Manual Co-Design and Developing an Accelerated CFD Library Synergy@VT Collaborators: Paul Sathre, Sriram Chivukula, Kaixi Hou, Tom Scogland, Harold Trease,
More informationEnd to End Optimization Stack for Deep Learning
End to End Optimization Stack for Deep Learning Presenter: Tianqi Chen Paul G. Allen School of Computer Science & Engineering University of Washington Collaborators University of Washington AWS AI Team
More informationThe OpenVX Computer Vision and Neural Network Inference
The OpenVX Computer and Neural Network Inference Standard for Portable, Efficient Code Radhakrishna Giduthuri Editor, OpenVX Khronos Group radha.giduthuri@amd.com @RadhaGiduthuri Copyright 2018 Khronos
More informationChapter 3 Parallel Software
Chapter 3 Parallel Software Part I. Preliminaries Chapter 1. What Is Parallel Computing? Chapter 2. Parallel Hardware Chapter 3. Parallel Software Chapter 4. Parallel Applications Chapter 5. Supercomputers
More informationNeural Network Exchange Format
Copyright Khronos Group 2017 - Page 1 Neural Network Exchange Format Deploying Trained Networks to Inference Engines Viktor Gyenes, specification editor Copyright Khronos Group 2017 - Page 2 Outlook The
More informationGPGPU/CUDA/C Workshop 2012
GPGPU/CUDA/C Workshop 2012 Day-1: GPGPU/CUDA/C and WSU Presenter(s): Abu Asaduzzaman Nasrin Sultana Wichita State University July 10, 2012 GPGPU/CUDA/C Workshop 2012 Outline Introduction to the Workshop
More informationEnable AI on Mobile Devices
Enable AI on Mobile Devices Scott Wang 王舒翀 Senior Segment Manager Mobile, BSG ARM Tech Forum 2017 14 th June 2017, Shenzhen AI is moving from core to edge Ubiquitous AI Safe and autonomous Mixed reality
More informationAPL on GPUs A Progress Report with a Touch of Machine Learning
APL on GPUs A Progress Report with a Touch of Machine Learning Martin Elsman, DIKU, University of Copenhagen Joined work with Troels Henriksen and Cosmin Oancea @ Dyalog 17, Elsinore 1 Motivation Goal:
More informationTOOLS FOR IMPROVING CROSS-PLATFORM SOFTWARE DEVELOPMENT
TOOLS FOR IMPROVING CROSS-PLATFORM SOFTWARE DEVELOPMENT Eric Kelmelis 28 March 2018 OVERVIEW BACKGROUND Evolution of processing hardware CROSS-PLATFORM KERNEL DEVELOPMENT Write once, target multiple hardware
More informationOpenACC Course. Office Hour #2 Q&A
OpenACC Course Office Hour #2 Q&A Q1: How many threads does each GPU core have? A: GPU cores execute arithmetic instructions. Each core can execute one single precision floating point instruction per cycle
More informationGenerating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory
Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory Roshan Dathathri Thejas Ramashekar Chandan Reddy Uday Bondhugula Department of Computer Science and Automation
More informationPerformance of deal.ii on a node
Performance of deal.ii on a node Bruno Turcksin Texas A&M University, Dept. of Mathematics Bruno Turcksin Deal.II on a node 1/37 Outline 1 Introduction 2 Architecture 3 Paralution 4 Other Libraries 5 Conclusions
More informationTechnology for a better society. hetcomp.com
Technology for a better society hetcomp.com 1 J. Seland, C. Dyken, T. R. Hagen, A. R. Brodtkorb, J. Hjelmervik,E Bjønnes GPU Computing USIT Course Week 16th November 2011 hetcomp.com 2 9:30 10:15 Introduction
More informationModern Processor Architectures (A compiler writer s perspective) L25: Modern Compiler Design
Modern Processor Architectures (A compiler writer s perspective) L25: Modern Compiler Design The 1960s - 1970s Instructions took multiple cycles Only one instruction in flight at once Optimisation meant
More informationGPGPU Offloading with OpenMP 4.5 In the IBM XL Compiler
GPGPU Offloading with OpenMP 4.5 In the IBM XL Compiler Taylor Lloyd Jose Nelson Amaral Ettore Tiotto University of Alberta University of Alberta IBM Canada 1 Why? 2 Supercomputer Power/Performance GPUs
More informationLecture 6: Optimize for Hardware Backends. CSE599G1: Spring 2017
Lecture 6: Optimize for Hardware Backends CSE599G1: Spring 2017 Where are we High level Packages User API Programming API Gradient Calculation (Differentiation API) System Components Computational Graph
More informationINTRODUCTION TO OPENCL TM A Beginner s Tutorial. Udeepta Bordoloi AMD
INTRODUCTION TO OPENCL TM A Beginner s Tutorial Udeepta Bordoloi AMD IT S A HETEROGENEOUS WORLD Heterogeneous computing The new normal CPU Many CPU s 2, 4, 8, Very many GPU processing elements 100 s Different
More informationAutomatic Code Generation TVM Stack
Automatic Code Generation TVM Stack CSE 599W Spring TVM stack is an active project by saml.cs.washington.edu and many partners in the open source community The Gap between Framework and Hardware Frameworks
More informationCUDA. Matthew Joyner, Jeremy Williams
CUDA Matthew Joyner, Jeremy Williams Agenda What is CUDA? CUDA GPU Architecture CPU/GPU Communication Coding in CUDA Use cases of CUDA Comparison to OpenCL What is CUDA? What is CUDA? CUDA is a parallel
More informationNext Generation OpenGL Neil Trevett Khronos President NVIDIA VP Mobile Copyright Khronos Group Page 1
Next Generation OpenGL Neil Trevett Khronos President NVIDIA VP Mobile Ecosystem @neilt3d Copyright Khronos Group 2015 - Page 1 Copyright Khronos Group 2015 - Page 2 Khronos Connects Software to Silicon
More informationNVIDIA Think about Computing as Heterogeneous One Leo Liao, 1/29/2106, NTU
NVIDIA Think about Computing as Heterogeneous One Leo Liao, 1/29/2106, NTU GPGPU opens the door for co-design HPC, moreover middleware-support embedded system designs to harness the power of GPUaccelerated
More informationGenerating Performance Portable Code using Rewrite Rules
Generating Performance Portable Code using Rewrite Rules From High-Level Functional Expressions to High-Performance OpenCL Code Michel Steuwer The University of Edinburgh (UK) University of Münster (Germany)
More informationOpenMP for next generation heterogeneous clusters
OpenMP for next generation heterogeneous clusters Jens Breitbart Research Group Programming Languages / Methodologies, Universität Kassel, jbreitbart@uni-kassel.de Abstract The last years have seen great
More informationGeneral Purpose GPU Programming. Advanced Operating Systems Tutorial 9
General Purpose GPU Programming Advanced Operating Systems Tutorial 9 Tutorial Outline Review of lectured material Key points Discussion OpenCL Future directions 2 Review of Lectured Material Heterogeneous
More informationFast Hardware For AI
Fast Hardware For AI Karl Freund karl@moorinsightsstrategy.com Sr. Analyst, AI and HPC Moor Insights & Strategy Follow my blogs covering Machine Learning Hardware on Forbes: http://www.forbes.com/sites/moorinsights
More informationFusion Enabled Image Processing
Fusion Enabled Image Processing I Jui (Ray) Sung, Mattieu Delahaye, Isaac Gelado, Curtis Davis MCW Strengths Complete Tools Port, Explore, Analyze, Tune Training World class R&D team Leading Algorithms
More informationPerformance Portable GPU Code Generation for Matrix Multiplication
Performance Portable GPU Code Generation for Matrix Multiplication Toomas Remmelg Thibaut Lutz Michel Steuwer Christophe Dubach University of Edinburgh {toomas.remmelg, thibaut.lutz, michel.steuwer, christophe.dubach}@ed.ac.uk
More informationPredicting GPU Performance from CPU Runs Using Machine Learning
Predicting GPU Performance from CPU Runs Using Machine Learning Ioana Baldini Stephen Fink Erik Altman IBM T. J. Watson Research Center Yorktown Heights, NY USA 1 To exploit GPGPU acceleration need to
More informationThe Design and Implementation of OpenMP 4.5 and OpenACC Backends for the RAJA C++ Performance Portability Layer
The Design and Implementation of OpenMP 4.5 and OpenACC Backends for the RAJA C++ Performance Portability Layer William Killian Tom Scogland, Adam Kunen John Cavazos Millersville University of Pennsylvania
More informationCERN openlab & IBM Research Workshop Trip Report
CERN openlab & IBM Research Workshop Trip Report Jakob Blomer, Javier Cervantes, Pere Mato, Radu Popescu 2018-12-03 Workshop Organization 1 full day at IBM Research Zürich ~25 participants from CERN ~10
More informationSerial and Parallel Sobel Filtering for multimedia applications
Serial and Parallel Sobel Filtering for multimedia applications Gunay Abdullayeva Institute of Computer Science University of Tartu Email: gunay@ut.ee Abstract GSteamer contains various plugins to apply
More informationParallel Programming. Libraries and Implementations
Parallel Programming Libraries and Implementations Reusing this material This work is licensed under a Creative Commons Attribution- NonCommercial-ShareAlike 4.0 International License. http://creativecommons.org/licenses/by-nc-sa/4.0/deed.en_us
More informationDIFFERENTIAL. Tomáš Oberhuber, Atsushi Suzuki, Jan Vacata, Vítězslav Žabka
USE OF FOR Tomáš Oberhuber, Atsushi Suzuki, Jan Vacata, Vítězslav Žabka Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Mini workshop on advanced numerical methods
More informationNvidia Jetson TX2 and its Software Toolset. João Fernandes 2017/2018
Nvidia Jetson TX2 and its Software Toolset João Fernandes 2017/2018 In this presentation Nvidia Jetson TX2: Hardware Nvidia Jetson TX2: Software Machine Learning: Neural Networks Convolutional Neural Networks
More informationGeneral Purpose GPU Programming. Advanced Operating Systems Tutorial 7
General Purpose GPU Programming Advanced Operating Systems Tutorial 7 Tutorial Outline Review of lectured material Key points Discussion OpenCL Future directions 2 Review of Lectured Material Heterogeneous
More informationHigh-Level Synthesis of Functional Patterns for Reconfigurable Logic. Martin Kristien
High-Level Synthesis of Functional Patterns for Reconfigurable Logic Martin Kristien 4th Year Project Report Computer Science School of Informatics University of Edinburgh 2017 Abstract Together with
More informationCOMP528: Multi-core and Multi-Processor Computing
COMP528: Multi-core and Multi-Processor Computing Dr Michael K Bane, G14, Computer Science, University of Liverpool m.k.bane@liverpool.ac.uk https://cgi.csc.liv.ac.uk/~mkbane/comp528 2X So far Why and
More informationTrends and Challenges in Multicore Programming
Trends and Challenges in Multicore Programming Eva Burrows Bergen Language Design Laboratory (BLDL) Department of Informatics, University of Bergen Bergen, March 17, 2010 Outline The Roadmap of Multicores
More informationOnto Petaflops with Kubernetes
Onto Petaflops with Kubernetes Vishnu Kannan Google Inc. vishh@google.com Key Takeaways Kubernetes can manage hardware accelerators at Scale Kubernetes provides a playground for ML ML journey with Kubernetes
More informationCOMPUTING ELEMENT EVOLUTION AND ITS IMPACT ON SIMULATION CODES
COMPUTING ELEMENT EVOLUTION AND ITS IMPACT ON SIMULATION CODES P(ND) 2-2 2014 Guillaume Colin de Verdière OCTOBER 14TH, 2014 P(ND)^2-2 PAGE 1 CEA, DAM, DIF, F-91297 Arpajon, France October 14th, 2014 Abstract:
More informationResearch Faculty Summit Systems Fueling future disruptions
Research Faculty Summit 2018 Systems Fueling future disruptions Wolong: A Back-end Optimizer for Deep Learning Computation Jilong Xue Researcher, Microsoft Research Asia System Challenge in Deep Learning
More informationDeep Learning Accelerators
Deep Learning Accelerators Abhishek Srivastava (as29) Samarth Kulshreshtha (samarth5) University of Illinois, Urbana-Champaign Submitted as a requirement for CS 433 graduate student project Outline Introduction
More informationOptiML: An Implicitly Parallel Domain-Specific Language for ML
OptiML: An Implicitly Parallel Domain-Specific Language for ML Arvind K. Sujeeth, HyoukJoong Lee, Kevin J. Brown, Hassan Chafi, Michael Wu, Anand Atreya, Kunle Olukotun Stanford University Pervasive Parallelism
More informationOpenCL implementations of principal component analysis for large scale data analysis and benchmarking of heterogeneous clusters.
OpenCL implementations of principal component analysis for large scale data analysis and benchmarking of heterogeneous clusters Josh Bowden, CSIRO IM&T Advanced Scientific Computing Large imaging data
More informationThe Heterogeneous Programming Jungle. Service d Expérimentation et de développement Centre Inria Bordeaux Sud-Ouest
The Heterogeneous Programming Jungle Service d Expérimentation et de développement Centre Inria Bordeaux Sud-Ouest June 19, 2012 Outline 1. Introduction 2. Heterogeneous System Zoo 3. Similarities 4. Programming
More informationParallel Systems. Project topics
Parallel Systems Project topics 2016-2017 1. Scheduling Scheduling is a common problem which however is NP-complete, so that we are never sure about the optimality of the solution. Parallelisation is a
More informationAn Extension of the StarSs Programming Model for Platforms with Multiple GPUs
An Extension of the StarSs Programming Model for Platforms with Multiple GPUs Eduard Ayguadé 2 Rosa M. Badia 2 Francisco Igual 1 Jesús Labarta 2 Rafael Mayo 1 Enrique S. Quintana-Ortí 1 1 Departamento
More informationA DOMAIN SPECIFIC APPROACH TO HETEROGENEOUS PARALLELISM
A DOMAIN SPECIFIC APPROACH TO HETEROGENEOUS PARALLELISM Hassan Chafi, Arvind Sujeeth, Kevin Brown, HyoukJoong Lee, Anand Atreya, Kunle Olukotun Stanford University Pervasive Parallelism Laboratory (PPL)
More informationGPU Coder: Automatic CUDA and TensorRT code generation from MATLAB
GPU Coder: Automatic CUDA and TensorRT code generation from MATLAB Ram Kokku 2018 The MathWorks, Inc. 1 GPUs and CUDA programming faster Performance CUDA OpenCL C/C++ GPU Coder MATLAB Python Ease of programming
More informationProgramming Models for Multi- Threading. Brian Marshall, Advanced Research Computing
Programming Models for Multi- Threading Brian Marshall, Advanced Research Computing Why Do Parallel Computing? Limits of single CPU computing performance available memory I/O rates Parallel computing allows
More informationA Productive Framework for Generating High Performance, Portable, Scalable Applications for Heterogeneous computing
A Productive Framework for Generating High Performance, Portable, Scalable Applications for Heterogeneous computing Wen-mei W. Hwu with Tom Jablin, Chris Rodrigues, Liwen Chang, Steven ShengZhou Wu, Abdul
More informationPortable and Productive Performance with OpenACC Compilers and Tools. Luiz DeRose Sr. Principal Engineer Programming Environments Director Cray Inc.
Portable and Productive Performance with OpenACC Compilers and Tools Luiz DeRose Sr. Principal Engineer Programming Environments Director Cray Inc. 1 Cray: Leadership in Computational Research Earth Sciences
More informationOpen Standards for Vision and AI Peter McGuinness NNEF WG Chair CEO, Highwai, Inc May 2018
Copyright Khronos Group 2018 - Page 1 Open Standards for Vision and AI Peter McGuinness NNEF WG Chair CEO, Highwai, Inc peter.mcguinness@gobrach.com May 2018 Khronos Mission E.g. OpenGL ES provides 3D
More informationDirected Optimization On Stencil-based Computational Fluid Dynamics Application(s)
Directed Optimization On Stencil-based Computational Fluid Dynamics Application(s) Islam Harb 08/21/2015 Agenda Motivation Research Challenges Contributions & Approach Results Conclusion Future Work 2
More informationThe Art of Parallel Processing
The Art of Parallel Processing Ahmad Siavashi April 2017 The Software Crisis As long as there were no machines, programming was no problem at all; when we had a few weak computers, programming became a
More informationProfiling High Level Heterogeneous Programs
Profiling High Level Heterogeneous Programs Using the SPOC GPGPU framework for OCaml Mathias Bourgoin Emmanuel Chailloux Anastasios Doumoulakis 27 mars 2017 Heterogeneous computing Multiple types of processing
More informationSIGGRAPH Briefing August 2014
Copyright Khronos Group 2014 - Page 1 SIGGRAPH Briefing August 2014 Neil Trevett VP Mobile Ecosystem, NVIDIA President, Khronos Copyright Khronos Group 2014 - Page 2 Significant Khronos API Ecosystem Advances
More informationWarps and Reduction Algorithms
Warps and Reduction Algorithms 1 more on Thread Execution block partitioning into warps single-instruction, multiple-thread, and divergence 2 Parallel Reduction Algorithms computing the sum or the maximum
More informationAnalyzing and improving performance portability of OpenCL applications via auto-tuning
Analyzing and improving performance portability of OpenCL applications via auto-tuning James Price & Simon McIntosh-Smith University of Bristol - High Performance Computing Group http://uob-hpc.github.io
More informationParallel Patterns Ezio Bartocci
TECHNISCHE UNIVERSITÄT WIEN Fakultät für Informatik Cyber-Physical Systems Group Parallel Patterns Ezio Bartocci Parallel Patterns Think at a higher level than individual CUDA kernels Specify what to compute,
More informationGPU Programming with Ateji PX June 8 th Ateji All rights reserved.
GPU Programming with Ateji PX June 8 th 2010 Ateji All rights reserved. Goals Write once, run everywhere, even on a GPU Target heterogeneous architectures from Java GPU accelerators OpenCL standard Get
More informationAccelerating sequential computer vision algorithms using commodity parallel hardware
Accelerating sequential computer vision algorithms using commodity parallel hardware Platform Parallel Netherlands GPGPU-day, 28 June 2012 Jaap van de Loosdrecht NHL Centre of Expertise in Computer Vision
More informationS Comparing OpenACC 2.5 and OpenMP 4.5
April 4-7, 2016 Silicon Valley S6410 - Comparing OpenACC 2.5 and OpenMP 4.5 James Beyer, NVIDIA Jeff Larkin, NVIDIA GTC16 April 7, 2016 History of OpenMP & OpenACC AGENDA Philosophical Differences Technical
More informationCompiler Tools for HighLevel Parallel Languages
Compiler Tools for HighLevel Parallel Languages Paul Keir Codeplay Software Ltd. LEAP Conference May 21st 2013 Presentation Outline Introduction EU Framework 7 Project: LPGPU Offload C++ for PS3 Memory
More informationTORSTEN HOEFLER
TORSTEN HOEFLER MODESTO: Data-centric Analytic Optimization of Complex Stencil Programs on Heterogeneous Architectures most work performed by TOBIAS GYSI AND TOBIAS GROSSER Stencil computations (oh no,
More informationArtificial Intelligence Enriched User Experience with ARM Technologies
Artificial Intelligence Enriched User Experience with ARM Technologies Daniel Heo Senior Segment Manager Mobile, BSG, ARM ARM Tech Forum Singapore July 12 th 2017 Global AI survey: the world is ready 71
More informationPROGRAMOVÁNÍ V C++ CVIČENÍ. Michal Brabec
PROGRAMOVÁNÍ V C++ CVIČENÍ Michal Brabec PARALLELISM CATEGORIES CPU? SSE Multiprocessor SIMT - GPU 2 / 17 PARALLELISM V C++ Weak support in the language itself, powerful libraries Many different parallelization
More informationCray XE6 Performance Workshop
Cray XE6 Performance Workshop Multicore Programming Overview Shared memory systems Basic Concepts in OpenMP Brief history of OpenMP Compiling and running OpenMP programs 2 1 Shared memory systems OpenMP
More informationDATA PARALLEL PROGRAMMING IN HASKELL
DATA PARALLEL PROGRAMMING IN HASKELL An Overview Manuel M T Chakravarty University of New South Wales INCLUDES JOINT WORK WITH Gabriele Keller Sean Lee Roman Leshchinskiy Ben Lippmeier Trevor McDonell
More informationVIRTUALIZATION IN THE AGE OF HETEROGENEOUS MACHINES
VIRTUALIZATION IN THE AGE OF HETEROGENEOUS MACHINES David F. Bacon The ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE 11) Keynote - March 9, 2011 WHAT HETEROGENEOUS
More informationGenerating high-performance multiplatform finite element solvers using the Manycore Form Compiler and OP2
Generating high-performance multiplatform finite element solvers using the Manycore Form Compiler and OP2 Graham R. Markall, Florian Rathgeber, David A. Ham, Paul H. J. Kelly, Carlo Bertolli, Adam Betts
More informationParallel Computing. Hwansoo Han (SKKU)
Parallel Computing Hwansoo Han (SKKU) Unicore Limitations Performance scaling stopped due to Power consumption Wire delay DRAM latency Limitation in ILP 10000 SPEC CINT2000 2 cores/chip Xeon 3.0GHz Core2duo
More informationRecurrent Neural Networks. Deep neural networks have enabled major advances in machine learning and AI. Convolutional Neural Networks
Deep neural networks have enabled major advances in machine learning and AI Computer vision Language translation Speech recognition Question answering And more Problem: DNNs are challenging to serve and
More informationEE/CSCI 451: Parallel and Distributed Computation
EE/CSCI 451: Parallel and Distributed Computation Lecture #7 2/5/2017 Xuehai Qian Xuehai.qian@usc.edu http://alchem.usc.edu/portal/xuehaiq.html University of Southern California 1 Outline From last class
More informationIntroduction to Multicore Programming
Introduction to Multicore Programming Minsoo Ryu Department of Computer Science and Engineering 2 1 Multithreaded Programming 2 Automatic Parallelization and OpenMP 3 GPGPU 2 Multithreaded Programming
More informationDeep Learning on Modern Architectures. Keren Zhou 4/17/2017
Deep Learning on Modern Architectures Keren Zhou 4/17/2017 HPC Software Stack Application Algorithm Data Layout CPU GPU MIC Others HPC Software Stack Deep Learning Algorithm Data Layout CPU GPU MIC Others
More informationOPENCL AT NVIDIA BEST PRACTICES, LEARNINGS AND PLANS Nikhil Joshi and Karthik Raghavan Ravi, May 8, 2017
OPENCL AT NVIDIA BEST PRACTICES, LEARNINGS AND PLANS Nikhil Joshi and Karthik Raghavan Ravi, May 8, 2017 Insights Memory management MultiGPU/multi-queue use cases AGENDA Best Practices Efficient memory
More informationOptimization of Tele-Immersion Codes
Optimization of Tele-Immersion Codes Albert Sidelnik, I-Jui Sung, Wanmin Wu, María Garzarán, Wen-mei Hwu, Klara Nahrstedt, David Padua, Sanjay Patel University of Illinois at Urbana-Champaign 1 Agenda
More informationOpenACC programming for GPGPUs: Rotor wake simulation
DLR.de Chart 1 OpenACC programming for GPGPUs: Rotor wake simulation Melven Röhrig-Zöllner, Achim Basermann Simulations- und Softwaretechnik DLR.de Chart 2 Outline Hardware-Architecture (CPU+GPU) GPU computing
More informationdesigning a GPU Computing Solution
designing a GPU Computing Solution Patrick Van Reeth EMEA HPC Competency Center - GPU Computing Solutions Saturday, May the 29th, 2010 1 2010 Hewlett-Packard Development Company, L.P. The information contained
More informationChapter 2 Parallel Hardware
Chapter 2 Parallel Hardware Part I. Preliminaries Chapter 1. What Is Parallel Computing? Chapter 2. Parallel Hardware Chapter 3. Parallel Software Chapter 4. Parallel Applications Chapter 5. Supercomputers
More informationMajor Information Session ECE: Computer Engineering
Major Information Session ECE: Computer Engineering Prof. Christopher Batten School of Electrical and Computer Engineering Cornell University http://www.csl.cornell.edu/~cbatten What is Computer Engineering?
More information