DOCSLIB.ORG

The Landscape of Modern Parallel Programming Using Open

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Landscape of Modern Parallel Programming Using Open The landscape of Parallel Programming Models Part 1: Performance, Portability & Productivity Michael Wong Codeplay Software Ltd. Distinguished Engineer IXPUG 2020 2 © 2020 Codeplay Software Ltd. Distinguished Engineer Michael Wong ● Chair of SYCL Heterogeneous Programming Language ● C++ Directions Group ● ISOCPP.org Director, VP http://isocpp.org/wiki/faq/wg21#michael-wong ● [email protected] ● [email protected] Ported ● Head of Delegation for C++ Standard for Canada Build LLVM- TensorFlow to based ● Chair of Programming Languages for Standards open compilers for Council of Canada standards accelerators Chair of WG21 SG19 Machine Learning using SYCL Chair of WG21 SG14 Games Dev/Low Latency/Financial Trading/Embedded Implement Releasing open- ● Editor: C++ SG5 Transactional Memory Technical source, open- OpenCL and Specification standards based AI SYCL for acceleration tools: ● Editor: C++ SG1 Concurrency Technical Specification SYCL-BLAS, SYCL-ML, accelerator ● MISRA C++ and AUTOSAR VisionCpp processors ● Chair of Standards Council Canada TC22/SC32 Electrical and electronic components (SOTIF) ● Chair of UL4600 Object Tracking ● http://wongmichael.com/about We build GPU compilers for semiconductor companies ● C++11 book in Chinese: Now working to make AI/ML heterogeneous acceleration safe for https://www.amazon.cn/dp/B00ETOV2OQ autonomous vehicle 3 © 2020 Codeplay Software Ltd. Acknowledgement and Disclaimer Numerous people internal and external to the original C++/Khronos group/OpenMP, in industry and academia, have made contributions, influenced ideas, written part of this presentations, and offered feedbacks to form part of this talk. These in clude Bjarne Stroustrup, Joe Hummel, Botond Ballo, Simon Mcintosh-Smith, as well as many others. But I claim all credit for errors, and stupid mistakes. These are mine, all mine! You can’t have them. 4 © 2020 Codeplay Software Ltd. Legal Disclaimer THIS WORK REPRESENTS THE VIEW OF THE OTHER COMPANY, PRODUCT, AND SERVICE AUTHOR AND DOES NOT NECESSARILY NAMES MAY BE TRADEMARKS OR SERVICE REPRESENT THE VIEW OF CODEPLAY. MARKS OF OTHERS. 5 © 2020 Codeplay Software Ltd. Disclaimers NVIDIA, the NVIDIA logo and CUDA are trademarks and/or registered trademarks of NVIDIA Corporation in the U.S. and/or other countries Codeplay is not associated with NVIDIA for this work and it is purely using public documentation and widely available code 6 © 2020 Codeplay Software Ltd. 3 Act Play 1. Performance, Portability, Productivity 2. The four horsemen of heterogeneous programming 3. C++, OpenCL, OpenMP, SYCL 7 © 2020 Codeplay Software Ltd. Act 1 Performance, Portability, Productivity 8 © 2020 Codeplay Software Ltd. Isn’t Parallel/Concurrent/Heterogeneous Programming Hard? Houston, we have a software crisis! 9 © 2020 Codeplay Software Ltd. So What are the Goals? Goals of Parallel Programming over and above sequential programming 1. Performance 2. Productivity Portability 3. Portability Performance The Iron Triangle of Parallel Programming language nirvana Productivity 10 © 2020 Codeplay Software Ltd. Why does productivity make the list? 11 © 2020 Codeplay Software Ltd. Performance • Broadly includes scalability and efficiency • If not for performance why not just write sequential program? • parallel programming is primarily a performance optimization, and, as such, it is one potential optimization of many. © 2020 Codeplay Software Ltd. Diagram thanks to Paul McKenney12 Are there no cases where parallel programming is about something other than performance? 13 © 2020 Codeplay Software Ltd. Productivity Perhaps at one time, the sole purpose of parallel software was performance. Now, however, productivity is gaining the spotlight. © 2020 Codeplay Software Ltd. 14 Diagram thanks to Paul McKenney Given how cheap parallel systems have become, how can anyone afford to pay people to program them? 15 © 2020 Codeplay Software Ltd. Iron Triangle of Parallel Programming Language Nirvana Portability Performance Productivity 16 © 2020 Codeplay Software Ltd. Performance Portability Productivity OpenCL OpenMP Portability CUDA SYCL Iron Triangle of Parallel Programming Nirvana is about making engineering tradeoffs 17 © 2020 Codeplay Software Ltd. Concurrency vs Parallelism What makes parallel or concurrent programming harder than serial programming? What’s the difference? How much of this is simply a new mindset one has to adopt? 18 © 2020 Codeplay Software Ltd. Which one to choose? 19 © 2020 Codeplay Software Ltd. 20 © 2020 Codeplay Software Ltd. Heterogeneous Devices Accelerator CPU GPU DSP APU FPGA 21 © 2020 Codeplay Software Ltd. Hot Chips 22 © 2020 Codeplay Software Ltd. Fundamental Parallel Architecture Types • Uniprocessor • Shared Memory • Scalar processor Multiprocessor (SMP) • Shared memory address processor space • Bus-based memory system memory • Single Instruction processor … processor Multiple Data (SIMD) bus memory processor … • Interconnection network memory processor … processor • Single Instruction network Multiple Thread (SIMT) … memory 2323 © 2020 Codeplay Software Ltd. SIMD vs SIMT 24 © 2020 Codeplay Software Ltd. Distributed and network Parallel Architecture Types • Distributed Memory • Cluster of SMPs Multiprocessor • Shared memory • Message passing addressing within SMP between nodes node • Message passing between memory memory SMP nodes … M M processor processor … … P … P P P interconnection network network interface interconnection network processor processor … P … P P … P memory memory … • Massively Parallel Processor M M (MPP) • Can also be regarded as Introduction to Parallel • Many, many processors MPP if processor number Computing, University of is large Oregon, IPCC 2525 © 2020 Codeplay Software Ltd. Modern Parallel Architecture Multicore Manycore • Heterogeneous: CPU+Manycore CPU M M Manycore vs Multicore CPU … … P … P P P C C C C C C C C C C C C cores can be m m m m m m m m m m m m hardware network multithreaded interface C C C C C C C C (hyperthread) interconnection network m m m m m m m m memory P … P P … P Heterogeneous: CPU + GPU memory … M M processor Heterogeneous: Multicore SMP+GPU Cluster PCI • M M … memory … P … P P P Heterogeneous: “Fused” CPU + GPU processor interconnection network … … memory P P P P … 2626 M M © 2020 Codeplay Software Ltd. Modern Parallel Programming model • Heterogeneous: CPU+Manycore CPU: OpenCL, OpenMP, SYCL, Multicore Manycore C++11/14/17/20, TBB, Cilk, pthread M M Manycore vs Multicore CPU: OpenCL, OpenMP, SYCL, … C++11/14/17/20, TBB, Cilk, pthread … P … P P P C C C C C C C C C C C C cores can be m m m m m m m m m m m m hardware network multithreaded interface C C C C C C C C (hyperthread) interconnection network m m m m m m m m memory P … P P … P Heterogeneous: CPU + GPU: OpenCL, OpenMP, SYCL, C++17/20, memory OpenACC, CUDA, hip, RocM, C++ AMP, Intrinsics, OpenGL, Vulkan, … M CUDA, DirectX M processor PCI • Heterogeneous: Multicore SMP+GPU Cluster: OpenCL, OpenMP, SYCL, C++17/20 M M … memory “ ” Heterogeneous: Fused CPU + GPU: OpenCL, OpenMP, SYCL, C++17/20, hip, … P … P P P RocM, Intrinsics, OpenGL, Vulkan, DirectX processor interconnection network … … memory P P P P … 2727 M M © 2020 Codeplay Software Ltd. Which Programming model works on all the Architectures?Is there a pattern? • Heterogeneous: CPU+Manycore CPU: OpenCL, OpenMP, SYCL, Multicore Manycore C++11/14/17/20, TBB, Cilk, pthread M M Manycore vs Multicore CPU: OpenCL, OpenMP, SYCL, … C++11/14/17/20, TBB, Cilk, pthread … P … P P P C C C C C C C C C C C C cores can be m m m m m m m m m m m m hardware network multithreaded interface C C C C C C C C (hyperthread) interconnection network m m m m m m m m memory P … P P … P Heterogeneous: CPU + GPU: OpenCL, OpenMP, SYCL, C++17/20, memory OpenACC, CUDA, hip, RocM, C++ AMP, Intrinsics, OpenGL, Vulkan, … M CUDA, DirectX M processor PCI • Heterogeneous: Multicore SMP+GPU Cluster: OpenCL, OpenMP, SYCL, C++17/20 M M … memory “ ” Heterogeneous: Fused CPU + GPU: OpenCL, OpenMP, SYCL, C++17/20, hip, … P … P P P RocM, Intrinsics, OpenGL, Vulkan, DirectX processor interconnection network … … memory P P P P … 2828 M M © 2020 Codeplay Software Ltd. To support all the different parallel architectures • With a single source • You really only have a code base few choices • And if you also want it to be an International Open Specification • And if you want it to be growing with the architectures 29 © 2020 Codeplay Software Ltd. Act 2 The four horsemen of heterogeneous programming 30 © 2020 Codeplay Software Ltd. Simon Mcintosh-Smith annual language citations 31 © 2020 Codeplay Software Ltd. The Reality Performance Productivity Portability 32 © 2020 Codeplay Software Ltd. Long Answer Yes ➢ The right programming model can allow you to express a problem in a way which adapts to different architectures 33 © 2020 Codeplay Software Ltd. Use the right abstraction now Abstraction How is it supported Cores C++11/14/17 threads, async HW threads C++11/14/17 threads, async Vectors Parallelism TS2 Atomic, Fences, lockfree, futures, counters, C++11/14/17 atomics, Concurrency TS1, transactions Transactional Memory TS1 Parallel Loops Async, TBB:parallel_invoke, C++17 parallel algorithms, for_each Heterogeneous offload, fpga OpenCL, SYCL, HSA, OpenMP/ACC, Kokkos, Raja, CUDA Distributed HPX, MPI, UPC++ Caches C++17 false sharing support Numa OpenMP/ACC? TLS ? Exception handling in concurrent environment 34? © 2020 Codeplay Software Ltd. The Four Horsemen Socket 0 Socket 1 Core 0 Core 1 Core 0 Core 1 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 4 1 5 2 6 3 7 35 © 2020
Load more

Recommended publications
  • The Importance of Data
    The landscape of Parallel Programing Models Part 2: The importance of Data Michael Wong and Rod Burns Codeplay Software Ltd. Distiguished Engineer, Vice President of Ecosystem IXPUG 2020 2 © 2020 Codeplay Software Ltd. Distinguished Engineer Michael Wong ● Chair of SYCL Heterogeneous Programming Language ● C++ Directions Group ● ISOCPP.org Director, VP http://isocpp.org/wiki/faq/wg21#michael-wong ● [email protected] ● [email protected] Ported ● Head of Delegation for C++ Standard for Canada Build LLVM- TensorFlow to based ● Chair of Programming Languages for Standards open compilers for Council of Canada standards accelerators Chair of WG21 SG19 Machine Learning using SYCL Chair of WG21 SG14 Games Dev/Low Latency/Financial Trading/Embedded Implement Releasing open- ● Editor: C++ SG5 Transactional Memory Technical source, open- OpenCL and Specification standards based AI SYCL for acceleration tools: ● Editor: C++ SG1 Concurrency Technical Specification SYCL-BLAS, SYCL-ML, accelerator ● MISRA C++ and AUTOSAR VisionCpp processors ● Chair of Standards Council Canada TC22/SC32 Electrical and electronic components (SOTIF) ● Chair of UL4600 Object Tracking ● http://wongmichael.com/about We build GPU compilers for semiconductor companies ● C++11 book in Chinese: Now working to make AI/ML heterogeneous acceleration safe for https://www.amazon.cn/dp/B00ETOV2OQ autonomous vehicle 3 © 2020 Codeplay Software Ltd. Acknowledgement and Disclaimer Numerous people internal and external to the original C++/Khronos group, in industry and academia, have made contributions, influenced ideas, written part of this presentations, and offered feedbacks to form part of this talk. But I claim all credit for errors, and stupid mistakes. These are mine, all mine! You can’t have them.
    [Show full text]
  • Delivering Heterogeneous Programming in C++
    Delivering Heterogeneous Programming in C++ Duncan McBain, Codeplay Software Ltd. About me ● Graduated from Edinburgh University 3 years ago ● Postgrad course got me interested in GPU programming ● Worked at Codeplay since graduating ● Research projects, benchmarking, debuggers ● Most recently on C++ library for heterogeneous systems 2 © 2016 Codeplay Software Ltd. Contents • What are heterogeneous systems? • How can we program them? • The future of heterogeneous systems 3 © 2016 Codeplay Software Ltd. What are heterogeneous systems • By this, I mean devices like GPUs, DSPs, FPGAs… • Generally a bit of hardware that is more specialised than, and fundamentally different to, the host CPU • Specialisation can make it very fast • Can also be harder to program because of specialisation 4 © 2016 Codeplay Software Ltd. Some definitions • Host – The CPU/code that runs on the CPU, controls main memory (RAM), might control many devices • Device – A GPU, DSP, or something more exotic • Heterogeneous system – A host, a device and an API tying them together 5 © 2016 Codeplay Software Ltd. Some definitions • Kernel – Code representing the computation to be performed on the device. • Work group – A collection of many work items executing on a device. Has shared local memory and executes same instructions 6 © 2016 Codeplay Software Ltd. Some definitions ● Work item – A single thread or task on a device that executes in parallel ● Parallel for – Some collection of work items, in many work groups, executing a kernel in parallel. In general, cannot return anything, and must be enqueued asynchronously 7 © 2016 Codeplay Software Ltd. Example heterogeneous device ● CPUs today can execute instructions out-of-order, speculative execution, branch prediction ● Complexity hidden from programmer ● Contrast with e.g.
    [Show full text]
  • Programmers' Tool Chain
    Reduce the complexity of programming multicore ++ Offload™ for PlayStation®3 | Offload™ for Cell Broadband Engine™ | Offload™ for Embedded | Custom C and C++ Compilers | Custom Shader Language Compiler www.codeplay.com It’s a risk to underestimate the complexity of programming multicore applications Software developers are now presented with a rapidly-growing range of different multi-core processors. The common feature of many of these processors is that they are difficult and error-prone to program with existing tools, give very unpredictable performance, and that incompatible, complex programming models are used. Codeplay develop compilers and programming tools with one primary goal - to make it easy for programmers to achieve big performance boosts with multi-core processors, but without needing bigger, specially-trained, expensive development teams to get there. Introducing Codeplay Based in Edinburgh, Scotland, Codeplay Software Limited was founded by veteran games developer Andrew Richards in 2002 with funding from Jez San (the founder of Argonaut Games and ARC International). Codeplay introduced their first product, VectorC, a highly optimizing compiler for x86 PC and PlayStation®2, in 2003. In 2004 Codeplay further developed their business by offering services to processor developers to provide them with compilers and programming tools for their new and unique architectures, using VectorC’s highly retargetable compiler technology. Realising the need for new multicore tools Codeplay started the development of the company’s latest product, the Offload™ C++ Multicore Programming Platform. In October 2009 Offload™: Community Edition was released as a free-to-use tool for PlayStation®3 programmers. Experience and Expertise Codeplay have developed compilers and software optimization technology since 1999.
    [Show full text]
  • An Introduction to GPU Computing
    An Introduction to GPU Computing iVEC Supercomputer Training 5th - 9th November 2012 Introducing the Historical GPU Graphics Processing Unit (GPU) n : A specialised electronic circuit designed to rapidly manipulate and alter memory in such a way as to accelerate the building of images in a frame buffer intended for output to a display. Introducing the Modern GPU Graphics Processing Unit (GPU) n : A general purpose electronic circuit designed to rapidly manipulate and alter memory in such a way as to accelerate computational algorithms that have fine-grained parallelism. GPU Computing Motivation But what about... Central Processing Unit (CPU) n : the portion of a computer system that carries out the instructions of a computer program, to perform the basic arithmetical, logical, and input/output operations of the system GPU Computing Motivation : Arithmetic Performance GPU Computing Motivation How is that possible? - GPUs have less cache and logic, more arithmetic - GPUs execute lots of simple threads - GPUs are physically bigger Nehalem Die (263mm2) Fermi Die (530mm2) GPU Computing Motivation : Power Efficiency GPU Computing Motivation : Memory Bandwidth GPU Computing Motivation : Summary Pros : - high arithmetic performance - high memory bandwidth - power efficient computation Cons : - separated by PCI Express bus - requires fine grain parallelism - requires high arithmetic intensity - requires light weight threads - requires additional software development For the right algorithm, additional time spent on code development can yield significant
    [Show full text]
  • Open Standards Enable Continuous Software Development in the Automotive Industry
    AUTOSENS PROCEEDINGS 1 Open standards enable continuous software development in the automotive industry Markus Glaser, Charles Macfarlane, Benjamin May, Sven Fleck, Lukas Sommer, Jann-Eve Stavesand, Christian Weber, Duong-Van Nguyen, Enda Ward, Illya Rudkin, Stefan Milz, Rainer Oder, Frank Bohm,¨ Benedikt Schonlau, Oliver Hupfeld, Andreas Koch Abstract—Until recently, the automotive industry was primarily focused on design, development of electronics and mechanics, and manufacturing. Nowadays the software component of new vehicles has become a large portion of the development cost, driven by adding numerous new sensors, intelligent algorithms, very powerful and specialized processors and a highly complex user experience to the vehicle. In addition, requirements for high-performance and real-time processing as well as the vehicle’s distributed architecture bring challenges, but moreover supply chains further complicate development. In this article a high-level overview of vehicle development is provided, followed by a deep dive in the different software development processes, languages and tools that are required for efficient development of the next generation of intelligent vehicles. This paper especially explores SYCLTM, an open standard from The KhronosTM Group for high-performance programming of heterogeneous multicore processor system. Index Terms—Automotive, continuous development, open standards, SYCL, CUDA, AI driven, software driven, ADAS, heterogeneous computing, AI, Machine Learning F 1 INTRODUCTION ing open standards (e.g. SYCL). To this end an overview of the automotive landscape is given, where functional safety Modern cars utilize 100+ ECUs and reached 100M lines standards are now the norm and where open standards of code by 2015 [1], [2]. Code complexity is expected to for software are becoming the solution for the automotive increase exponentially, resulting in over 650M lines of code industry, achieving the demands of ADAS developers and by 2025 [3] for every vehicle and over 1bn lines to achieve a overcoming software development challenges.
    [Show full text]
  • SYCL for CUDA
    DPC++ on Nvidia GPUs DPC++ on Nvidia GPUs Ruyman Reyes Castro Stuart Adams, CTO Staff Software Engineer IXPUG/TACC Products Markets High Performance Compute (HPC) Integrates all the industry C++ platform via the SYCL™ Automotive ADAS, IoT, Cloud Compute standard technologies needed open standard, enabling vision Smartphones & Tablets to support a very wide range & machine learning e.g. of AI and HPC TensorFlow™ Medical & Industrial Technologies: Artificial Intelligence Vision Processing The heart of Codeplay's Machine Learning compute technology enabling Big Data Compute OpenCL™, SPIR-V™, HSA™ and Vulkan™ Enabling AI & HPC to be Open, Safe & Company Customers Accessible to All Leaders in enabling high-performance software solutions for new AI processing systems Enabling the toughest processors with tools and middleware based on open standards Established 2002 in Scotland with ~80 employees And many more! 3 © 2020 Codeplay Software Ltd. Summary • What is DPC++ and SYCL • Using SYCL for CUDA • Design of SYCL for CUDA • Implementation of SYCL for CUDA • Interoperability with existing libraries • Using oneMKL on CUDA • Conclusions and future work 4 © 2020 Codeplay Software Ltd. What is DPC++? Intel’s DPC++ • Data Parallel C++ (DPC++) is an open, standards-based alternative to single-architecture proprietary languages, part of oneAPI spec. SYCL 2020 • It is based on C++ and SYCL, allowing developers to reuse code across hardware targets (CPUs and accelerators such as GPUs and FPGAs) and also perform custom tuning for SYCL 1.2.1 a specific accelerator. 5 © 2020 Codeplay Software Ltd. Codeplay and SYCL • Codeplay has been part of the SYCL community from the beginning • Our team has helped to shape the SYCL open standard • We implemented the first conformant SYCL product 6 © 2020 Codeplay Software Ltd.
    [Show full text]
  • Comparing SYCL with HPX, Kokkos, Raja and C++ Executors the Future of ISO C++ Heterogeneous Computing
    Comparing SYCL with HPX, Kokkos, Raja and C++ Executors The future of ISO C++ Heterogeneous Computing Michael Wong (Codeplay Software, VP of Research and Development), Andrew Richards, CEO ISOCPP.org Director, VP http://isocpp.org/wiki/faq/wg21#michael-wong Head of Delegation for C++ Standard for Canada Vice Chair of Programming Languages for Standards Council of Canada Chair of WG21 SG5 Transactional Memory Chair of WG21 SG14 Games Dev/Low Latency/Financial Trading/Embedded Editor: C++ SG5 Transactional Memory Technical Specification Editor: C++ SG1 Concurrency Technical Specification http:://wongmichael.com/about SC2016 Agenda • Heterogensous Computing for ISO C++ • SYCL • HPX (slides thanks to Hartmut Kaiser) • Kokkos (slides thanks to Carter Edwards, Christian Trott) • Raja (Slides thanks to David Beckingsale) • State of C++ Concurrency and Parallelism • C++ Executors coming in C++20 • C++ simd/vector coming in C++20 2 © 2016 Codeplay Software Ltd. The goal for C++ •Great support for cpu latency computations through concurrency TS- •Great support for cpu throughput through parallelism TS •Great support for Heterogeneous throughput computation in future 3 © 2016 Codeplay Software Ltd. Many alternatives for Massive dispatch/heterogeneous • Programming Languages Usage experience • OpenGL • DirectX • OpenMP/OpenACC • CUDA • HPC • OpenCL • SYCL • OpenMP • OpenCL • OpenACC • CUDA • C++ AMP • HPX • HSA • SYCL • Vulkan 4 © 2016 Codeplay Software Ltd. Not that far away from a Grand Unified Theory •GUT is achievable •What we have is only missing 20% of where we want to be •It is just not designed with an integrated view in mind ... Yet •Need more focus direction on each proposal for GUT, whatever that is, and add a few elements 5 © 2016 Codeplay Software Ltd.
    [Show full text]
  • International Workshop on Opencl and SYCL Call for Submissions
    TH International Workshop on OpenCL and SYCL 9 27-29 April 2021 | LRZ Munich, Germany Workshop Chairs Call for Submissions Chair: Simon McIntosh-Smith, Professor of High-Performance Computing and IWOCL & SYCLcon 2021 will be the 9th annual gathering of the international community Head of the HPC Research Group, of developers, researchers, suppliers and Khronos Working Group members to share University of Bristol. Local Co-Chairs: best practice, and to advance the use and evolution of the Open Computing Language Martin Schreiber, Lecturer and Researcher (OpenCL), and the SYCL standard for C++ programming of heterogeneous platforms and at the Chair of Computer Architecture and their associated ecosystems. Parallel Systems, Technical University This pioneering workshop has been attracting an International audience of leading of Munich and Christoph Riesinger, academic and industrial experts since 2013 and is the premier forum for the community Application Engineer, Intel. SYCLcon to present, discuss and learn about applying OpenCL and SYCL to address the issues Chair: Michael Wong, VP Research faced in High Performance Computing across a wide range of application domains. & Development, Codeplay Software. Proceedings Chair: Andrei Poenaru, Researcher, University of Bristol. Topics of Interest Organising Chair: Tim Lewis, IWOCL. You are cordially invited to contribute and participate in this workshop. Topics of interest include but are not limited to: Program Committee Ben Ashbaugh, Intel. Patrick Atkinson, • Scientific and high-performance computing (HPC) applications NVIDIA. David Beckingsale, Lawrence • Machine Learning Training and Inferencing Livermore National Laboratory. Thomasz • Development tools, including debuggers, profilers and reference implementations Bednarz, CSIRO Data61. Ben Bergen , Los • HPC frameworks and supporting libraries developed on top of OpenCL, SYCL, Alamos National Laborator.Alex Bourd, SPIR-V, Vulkan and other parallel C++ paradigms Qualcomm.
    [Show full text]
  • Memory Hierarchy Visibility in Parallel Programming Languages ACM SIGPLAN Workshop on Memory Systems Performance and Correctness MSPC 2014 Keynote
    Memory Hierarchy Visibility in Parallel Programming Languages ACM SIGPLAN Workshop on Memory Systems Performance and Correctness MSPC 2014 Keynote Dr. Paul Keir - Codeplay Software Ltd. 45 York Place, Edinburgh EH1 3HP Fri 13th June, 2014 Overview I Codeplay Software Ltd. I Trends in Graphics Hardware I GPGPU Programming Model Overview I Segmented-memory GPGPU APIs I GPGPU within Graphics APIs I Non-segmented-memory GPGPU APIs I Single-source GPGPU APIs I Khronos SYCL for OpenCL I Conclusion Dr. Paul Keir - Codeplay Software Ltd. Memory Hierarchy Visibility in Parallel Programming Languages Codeplay Software Ltd. I Incorporated in 1999 I Based in Edinburgh, Scotland I 34 full-time employees I Compilers, optimisation and language development I GPU, NUMA and Heterogeneous Architectures I Increasingly Mobile and Embedded CPU/GPU SoCs I Commercial partners include: I Qualcomm, Movidius, AGEIA, Fixstars I Member of three 3-year EU FP7 research projects: I Peppher (Call 4), CARP (Call 7) and LPGPU (Call 7) I Sony-licensed PlayStation R 3 middleware provider I Contributing member of Khronos group since 2006 I A member of the HSA Foundation since 2013 Dr. Paul Keir - Codeplay Software Ltd. Memory Hierarchy Visibility in Parallel Programming Languages Correct and Efficient Accelerator Programming (CARP) \The CARP European research project aims at improving the programmability of accelerated systems, particularly systems accelerated with GPUs, at all levels." I Industrial and Academic Partners: I Imperial College London, UK I ENS Paris, France I ARM Ltd., UK I Realeyes OU, Estonia I RWTHA Aachen, Germany I Universiteit Twente, Netherlands I Rightware OY, Finland I carpproject.eu Dr.
    [Show full text]
  • JIT Compilation of SYCL Code Using an Opencl Code Generator
    Univerza v Ljubljani Fakulteta za racunalniˇ ˇstvo in informatiko Peter Zuˇzekˇ Implementacija knjiˇzniceSYCL za heterogeno raˇcunanje MAGISTRSKO DELO MAGISTRSKI PROGRAM DRUGE STOPNJE RACUNALNIˇ STVOˇ IN INFORMATIKA Ljubljana, 2016 University of Ljubljana Faculty of Computer and Information Science Peter Zuˇzekˇ Implementation of the SYCL Heterogeneous Computing Library MASTERS THESIS THE 2nd CYCLE MASTERS STUDY PROGRAMME COMPUTER AND INFORMATION SCIENCE Supervisor: izr. prof. dr. Patricio Buli´c Co-supervisor: doc. dr. BoˇstjanSlivnik Ljubljana, 2016 Univerza v Ljubljani Fakulteta za racunalniˇ ˇstvo in informatiko Peter Zuˇzekˇ Implementacija knjiˇzniceSYCL za heterogeno raˇcunanje MAGISTRSKO DELO MAGISTRSKI PROGRAM DRUGE STOPNJE RACUNALNIˇ STVOˇ IN INFORMATIKA Mentor: izr. prof. dr. Patricio Buli´c Somentor: doc. dr. BoˇstjanSlivnik Ljubljana, 2016 Copyright. The results of this Masters Thesis are the intellectual property of the author and the Faculty of Computer and Information Science, University of Ljubljana. For the publication or exploitation of the Masters Thesis results, a written consent of the author, the Faculty of Computer and Information Science, and the supervisor is necessary. ⃝c 2016 Peter Zuˇ ˇzek Declaration of Masters Thesis authorship I, the undersigned Peter Zuˇzekamˇ the author of the Master Thesis entitled: Implementation of the SYCL Heterogeneous Computing Library With my signature, I declare that: • the submitted Thesis is my own unaided work under the supervision of izr. prof. dr. Patricio Buli´cand co-supervision of doc. dr. Boˇstjan Slivnik, • all electronic forms of the Masters Thesis, title (Slovenian, English), abstract (Slovenian, English) and keywords (Slovenian, English) are identical to the printed form of the Masters Thesis, • I agree with the publication of the electronic form of the Masters Thesis in the collection "Dela FRI".
    [Show full text]
  • SYCL 2020 Specification Release
    SYCL 2020 Specification Release Michael Wong SYCL WG Chair Codeplay Distinguished Engineer ISOCPP Director & VP ISO C++ Directions Group [email protected] | wongmichael.com/about This work is licensed under a Creative Commons Attribution 4.0 International License © The Khronos® Group Inc. 2021 - Page 1 Khronos Connects Software to Silicon Open, royalty-free interoperability standards to harness the power of GPU, multiprocessor and XR hardware 3D graphics, augmented and virtual reality, parallel programming, inferencing and vision acceleration Non-profit, member-driven standards organization, open to any company Well-defined multi-company governance and IP Framework Founded in 2000 >150 Members ~ 40% US, 30% Europe, 30% Asia This work is licensed under a Creative Commons Attribution 4.0 International License © The Khronos® Group Inc. 2021 - Page 2 Khronos Active Initiatives 3D Graphics 3D Assets Portable XR Parallel Computation Desktop, Mobile Authoring Augmented and Vision, Inferencing, and Web and Delivery Virtual Reality Machine Learning Safety Critical APIs This work is licensed under a Creative Commons Attribution 4.0 International License © The Khronos® Group Inc. 2021 - Page 3 Khronos Compute Acceleration Standards Higher-level Languages and APIs Streamlined development and performance portability Single source C++ programming Graph-based vision and with compute acceleration inferencing acceleration Lower-level APIs Direct Hardware Control GPU rendering + Intermediate Heterogeneous compute Representation SYCL and SPIR were compute acceleration (IR) supporting acceleration originally OpenCL parallel execution sub projects and graphics GPU CPUCPUCPU GPUGPU FPGA DSP Increasing industry interest in AI/Tensor HW parallel compute acceleration to Custom Hardware combat the ‘End of Moore’s Law’ This work is licensed under a Creative Commons Attribution 4.0 International License © The Khronos® Group Inc.
    [Show full text]
  • P0836R1 Introduce Parallelism to the Ranges TS
    P0836R1 Introduce Parallelism to the Ranges TS Date: 2018-05-07 (Rapperswil) Audience: LEWG, SG9, SG1, SG14 Authors: Gordon Brown <[email protected]> ​ ​ Christopher Di Bella <[email protected]> ​ ​ Michael Haidl <[email protected]> ​ ​ Toomas Remmelg <[email protected]> ​ ​ Ruyman Reyes <[email protected]> ​ ​ Michel Steuwer <[email protected]> ​ ​ Michael Wong <[email protected]> ​ ​ Reply-to: Ruyman Reyes <[email protected]> ​ ​ Abstract The current interface provided by the C++17 parallel algorithms poses some limitations with respect to parallel data access and heterogeneous systems, such as personal computers and server nodes with GPUs, smartphones, and embedded System on a Chip chipsets. This paper offers a summary of why we believe the Ranges TS[7] solves these problems, and also improves both programmability and performance on heterogeneous platforms. To the best of our knowledge, this is the first paper presented to WG21 that unifies the Ranges TS with the parallel algorithms introduced in C++17. Although there are various points of intersection, in this paper, we will focus on the composability of ​ functions, and the benefit that this brings to accelerator devices via kernel fusion. ​ Codeplay previously discussed the challenges regarding data movement when programming heterogeneous and distributed systems in C++ during the C++ Standard meeting in Toronto in 2017[16]. Another issue is the difficulty of implementing parallel algorithms on heterogeneous systems. In this paper,
    [Show full text]