PPT-CILK: An Efficient Multithreaded Runtime System

People Project at MIT amp now at UT Austin Bobby Blumofe now UT Austin Akamai Chris Joerg Brad Kuszmaul now Yale Charles Leiserson MIT Akamai Keith Randall Bell Labs Yuli Zhou Bell Labs . Blumofe Christopher F Joerg Bradley C Kuszmaul Charles E Leiserson Keith H Randall Yuli Zhou MIT Laboratory for Computer Science 545 Technology Square Cambridge MA 02139 Abstract Cilk pronounced 730silk is a Cbased runtime system for multi threaded washingtonedu httpsampacswashingtonedu Abstract The behavior of a multithreaded program does not depend only on its inputs Scheduling memory reordering timing and lowlevel hardware effects all introduce nondeterminism in the execution of multithreade Pipeline Parallelism. I-Ting Angelina Lee. *. , Charles E. . Leiserson. *. , . Tao B. . Schardl. *. , Jim . Sukha. †. , and . Zhunping. Zhang. *. SPAA 2013. MIT CSAIL. * . Intel Corporation. Applications . Runtime . Behavior. from . System . Logs and Metrics. Raghul Gunasekaran, David . Dillow. , Galen Shipman. Oak Ridge National Laboratory. Richard . Vuduc. , Edmond Chow. Georgia Institute of Technology. Dr. Guy Tel-. Zur. Lecture 10. Agenda. Administration. Final presentations. Demos. Theory. Next week plan. Home assignment #4 (last). Final Projects. Next Sunday: Groups 1-1. 6. will present. Next Monday: Groups 1. Multicore and NUMA architectures. Multithreaded Programming. Cilk++ as a concurrency platform. Work and Span. Thanks to . Charles E. Leiserson for some of these slides. Multicore Architecture. 27 . – Feb 3, . 2010. Multicore. (and Shared Memory) Programming with . Cilk. ++. Multicore and NUMA architectures. Multithreaded Programming. Cilk++ as a concurrency platform. Divide and conquer paradigm for Cilk++. Marc S. Orr. †§. , Bradford M. Beckmann. §. , Steven K. Reinhardt. §. , David A. Wood. †§. ISCA, June 16, 2014. †. §. Executive Summary. SIMT languages (e.g. CUDA & . OpenCL. ) restrict GPU programmers to regular parallelism. Lecture 3. MADALGO Summer School 2012. Algorithms for Modern Parallel and Distributed Models . Phillip B. Gibbons. Intel Labs Pittsburgh. August 22, 2012. Multi-core Computing Lectures: . Progress-to-date on Key Open Questions. Feb 2, 2015. Multicore (and Shared Memory) Programming with . Cilk. Plus. Multicore and s. hared . m. emory. . Cilk. . Plus and the divide & conquer . p. aradigm. Data races. Analyzing performance in . Multicore and NUMA architectures. Multithreaded Programming. . Cilk. as a concurrency platform. . Work, Span, (potential) Parallelism. Thanks to . Charles E. Leiserson for some of these slides. Multicore and NUMA architectures. Multithreaded Programming. Cilk as a concurrency platform. Work and Span. Thanks to . Charles E. Leiserson for some of these slides. Multicore Architecture. Load Balancing? . Failure? . Power Management?. My . s. ystem . s. oftware will solve these problems. System Software: It Slices, Dices, and makes Julienne Fries!. Coordinated checkpointing to the traditional parallel file system won’t scale. ,. and . Cilk. screen. , are trademarks of . CILK. . ARTS.. including analysis and debugging. MAJOR SECTIONS. Cilk++ Syntax and Concepts. Races and Race Detection. Scalability Analysis. The Cilk++ Tool Set.