Scheduling and Automatic Parallelization

Scheduling and Automatic Parallelization
Author :
Publisher : Springer Science & Business Media
Total Pages : 284
Release :
ISBN-10 : 0817641491
ISBN-13 : 9780817641498
Rating : 4/5 (91 Downloads)

Book Synopsis Scheduling and Automatic Parallelization by : Alain Darte

Download or read book Scheduling and Automatic Parallelization written by Alain Darte and published by Springer Science & Business Media. This book was released on 2000-03-30 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: Readership This book is devoted to the study of compiler transformations that are needed to expose the parallelism hiddenin a program. This book is notan introductory book to parallel processing, nor is it an introductory book to parallelizing compilers. Weassume thatreaders are familiar withthebooks High Performance Compilers for Parallel Computingby Wolfe [121] and Super­ compilers for Parallel and Vector Computers by Zima and Chapman [125], and that they want to know more about scheduling transformations. In this book we describe both task graph scheduling and loop nest scheduling. Taskgraphschedulingaims atexecuting tasks linked by prece­ dence constraints; it is a run-time activity. Loop nest scheduling aims at ex­ ecutingstatementinstances linked bydata dependences;it is a compile-time activity. We are mostly interested in loop nestscheduling,butwe also deal with task graph scheduling for two main reasons: (i) Beautiful algorithms and heuristics have been reported in the literature recently; and (ii) Several graphscheduling, like list scheduling, are the basis techniques used in task ofthe loop transformations implemented in loop nest scheduling. As for loop nest scheduling our goal is to capture in a single place the fantastic developments of the last decade or so. Dozens of loop trans­ formations have been introduced (loop interchange, skewing, fusion, dis­ tribution, etc.) before a unifying theory emerged. The theory builds upon the pioneering papers of Karp, Miller, and Winograd [65] and of Lam­ port [75], and it relies on sophisticated mathematical tools (unimodular transformations, parametric integer linear programming, Hermite decom­ position, Smithdecomposition, etc.).


Scheduling and Automatic Parallelization Related Books

Scheduling and Automatic Parallelization
Language: en
Pages: 284
Authors: Alain Darte
Categories: Computers
Type: BOOK - Published: 2000-03-30 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Readership This book is devoted to the study of compiler transformations that are needed to expose the parallelism hiddenin a program. This book is notan introd
Computers and Games
Language: en
Pages: 287
Authors: H. Jaap van den Herik
Categories: Computers
Type: BOOK - Published: 2008-09-12 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 6th International Conference on Computers and Games, CG 2008, held in Beijing, China, in September/October
High-Performance Computing
Language: en
Pages: 537
Authors: Jesus Labarta
Categories: Computers
Type: BOOK - Published: 2008-01-19 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed joint post-conference proceedings of the 6th International Symposium on High-Performance Computing, ISHPC 2005, held in, Japa
Encyclopedia of Parallel Computing
Language: en
Pages: 2211
Authors: David Padua
Categories: Computers
Type: BOOK - Published: 2011-09-08 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Containing over 300 entries in an A-Z format, the Encyclopedia of Parallel Computing provides easy, intuitive access to relevant information for professionals a
Programming Multicore and Many-core Computing Systems
Language: en
Pages: 522
Authors: Sabri Pllana
Categories: Computers
Type: BOOK - Published: 2017-01-23 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Programming multi-core and many-core computing systems Sabri Pllana, Linnaeus University, Sweden Fatos Xhafa, Technical University of Catalonia, Spain Provides