Symbolic Parallelization of Nested Loop Programs, Softcover reprint of the original 1st ed. 2018

Authors:

Language: English
Symbolic Parallelization of Nested Loop Programs
Publication date:
Support: Print on demand

Symbolic Parallelization of Nested Loop Programs
Publication date:
Support: Print on demand

This book introduces new compilation techniques, using the polyhedron model for the resource-adaptive parallel execution of loop programs on massively parallel processor arrays. The authors show how to compute optimal symbolic assignments and parallel schedules of loop iterations at compile time, for cases where the number of available cores becomes known only at runtime. The compile/runtime symbolic parallelization approach the authors describe reduces significantly the runtime overhead, compared to dynamic or just?in-time compilation. The new, on?demand fault?tolerant loop processing approach described in this book protects loop nests for parallel execution against soft errors. 

Introduction.- Fundamentals and Compiler Framework.- Symbolic Parallelization.- Symbolic Multi‐level Parallelization.- On‐demand Fault‐tolerant Loop Processing.- Conclusions.

Alexandru-Petru Tanase is a researcher at the Department Of Computer Science, Friedrich Alexander University Erlangen-Nürnberg (FAU), since 2011. He defended his Phd Degree on the topic of “Symbolic Parallelization of Nested Loop Programs” in September, 2017. He received his Diploma Degree in Computer Engineering In 2006 and Master Degree in Parallel Processing in 2008 from ULBS University, Romania. His main research interests include high level synthesis, programmable hardware accelerators, the design of massively parallel architectures, mapping methodologies for domain-specific computing, and architecture/compiler co-design.

 

Frank Hannig leads the Architecture And Compiler Design Group in the CS Department at the Friedrich-Alexander University Erlangen-Nürnberg (FAU), Germany, Since 2004. He received a Diploma Degree in an interdisciplinary course of study in EE and CS from the University of Paderborn, Germany in 2000 and a Ph.D. Degree (Dr.-Ing.) in CS from FAU In2009. His main research interests are the design of massively parallel architectures, ranging from dedicated hardware to multi-core architectures, mapping methodologies for domain-specific computing, and architecture/compiler co-design. Frank is a Senior Member of the IEEE and an Affiliate Member of the European Network of Excellence on High Performance and Embedded Architecture and Compilation (HiPEAC).

 

Jürgen Teich is with Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Germany, where he is Head of the Chair of Hardware/Software Codesign since 2003. He Received The M.S. Degree (Dipl.- Ing.; with Honors) from the University of Kaiserslautern, Germany, in 1989 and the Ph.D. Degree (Dr.-Ing.; Summa Cum Laude) from the University of Saarland, Saarbruecken, Germany, in 1993. Prof. Teich has organized various ACM/IEEE conferences/symposia as Program Chair, including CODES+ISSS 2007, FPL 2008, ASAP 2010, and DATE 2016. He is the Vice

General Chair of DATE 2018

Provides extensive experimental evaluations, investigating the benefits of using symbolic compilation techniques, as well as on-demand fault tolerant loop processing Presents techniques in a step-by-step manner, supported by examples and figures Explains compiler transformations using sound and rigorous mathematical models