Workshop programLocation: Galaxy Hotel, Heraklion, Crete, Greece in conjunction with the HiPEAC'11 conference, Saturday, January the 22nd, 2011
- Chair: Sabri Pllana, University of Vienna
09:00-10:00 Keynote Address: Markus Püschel (ETH Zürich) "Automatic Performance Tuning and Machine Learning". (slides, show abstracthide abstract , photo)Abstract:
Automatic performance tuning has emerged as a paradigm complementing traditional compilers to port software and performance between platforms. Several techniques have proven useful including adaptive libraries, program generation, domain-specific languages, and architecture models. However, one technique is shared by almost all approaches: search for the fastest among a set of alternative implementations. Typically the search space is huge and hence the search is costly. This may be bearable in offline tuning (e.g., ATLAS) that is performed during installation but becomes cumbersome in online tuning (e.g., FFTW) that is performed at runtime since the input size is required. We argue that machine learning, which is already studied in the compiler community, can solve this problem and should be added to the portfolio of performance tuning tools. As example we show a successful approach to automatically convert Spiral-generated online-tunable transform libraries into offline-tunable ones.
About the Keynote Speaker:
Markus Püschel is a Professor of Computer Science at ETH Zurich, Switzerland since 2010. Before, he was a Professor of Electrical and Computer Engineering at Carnegie Mellon University, where he still has an adjunct status. He received his Diploma (M.Sc.) in Mathematics and his Doctorate (Ph.D.) in Computer Science, in 1995 and 1998, respectively, both from the University of Karlsruhe, Germany. He served on the editorial boards of the IEEE Transactions on Signal Processing and the IEEE Signal Processing Letters, was a Guest Editor of the Proceedings of the IEEE and the Journal of Symbolic Computation, and served on various program committees of conferences in computing, compilers, and programming languages. He is a recipient of the Outstanding Research Award of the College of Engineering at Carnegie Mellon and the Eta Kappa Nu Award for Outstanding Teaching. He also holds the title of Privatdozent at the University of Technology, Vienna, Austria. In 2009 he cofounded SpiralGen Inc.Abstract:
We describe the principles of a novel framework for performanceaware composition of sequential and explicitly parallel software components with implementation variants. Automatic composition results in a table-driven implementation that, for each parallel call of a performance-aware component, looks up the expected best implementation variant, processor allocation and schedule given the current problem and processor group sizes. The dispatch tables are computed off-line at component deployment time by interleaved dynamic programming algorithm from time-prediction metacode provided by the component supplier.
10:30-11:00 Coffee Break
- Chair: Bev Bachmayer, Intel
11:00-11:30 Martin Wimmer (University of Vienna) "Work-stealing for mixed-mode parallelism by deterministic team-building". (slides, photo)
11:30-12:00 Daniel Cederman (Chalmers University) "Data Structures in Work-Stealing". (slides, photo) 12:30-14:00 Lunch Break
- Chair: Koen De Bosschere, Ghent University, (photo)
14:00-14:30 Kunle Olukotun (Stanford University) "Taming Heterogeneous Parallelism with Domain Specific Languages". (slides, photo)
14:30-15:00 François Bodin (CAPS entreprise) "Incremental Migration of C and Fortran Applications to GPGPU using HMPP". (slides, photo) 15:30-16:00 Coffee Break
- Chair: Jesper Larsson Träff, University of Vienna, (photo)
Panelists: François Bodin (CAPS entreprise), Ben Juurlink (TU Berlin),
Christoph Kessler (Linköping University), and Kunle Olukotun (Stanford University).
Panel discussion "on the convergence/standardization/future of directive/annotation-based languages for programming heterogeneous multi/many-core systems."