Automatic Parallelization

An Overview of Fundamental Compiler Techniques

Nonfiction, Computers, Advanced Computing, Parallel Processing, Engineering, Computer Architecture, Database Management, Data Processing
Cover of the book Automatic Parallelization by Samuel P. Midkiff, Morgan & Claypool Publishers
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Samuel P. Midkiff ISBN: 9781608458424
Publisher: Morgan & Claypool Publishers Publication: January 1, 2012
Imprint: Morgan & Claypool Publishers Language: English
Author: Samuel P. Midkiff
ISBN: 9781608458424
Publisher: Morgan & Claypool Publishers
Publication: January 1, 2012
Imprint: Morgan & Claypool Publishers
Language: English

Compiling for parallelism is a longstanding topic of compiler research. This book describes the fundamental principles of compiling "regular" numerical programs for parallelism. We begin with an explanation of analyses that allow a compiler to understand the interaction of data reads and writes in different statements and loop iterations during program execution. These analyses include dependence analysis, use-def analysis and pointer analysis. Next, we describe how the results of these analyses are used to enable transformations that make loops more amenable to parallelization, and discuss transformations that expose parallelism to target shared memory multicore and vector processors. We then discuss some problems that arise when parallelizing programs for execution on distributed memory machines. Finally, we conclude with an overview of solving Diophantine equations and suggestions for further readings in the topics of this book to enable the interested reader to delve deeper into the field. Table of Contents: Introduction and overview / Dependence analysis, dependence graphs and alias analysis / Program parallelization / Transformations to modify and eliminate dependences / Transformation of iterative and recursive constructs / Compiling for distributed memory machines / Solving Diophantine equations / A guide to further reading

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Compiling for parallelism is a longstanding topic of compiler research. This book describes the fundamental principles of compiling "regular" numerical programs for parallelism. We begin with an explanation of analyses that allow a compiler to understand the interaction of data reads and writes in different statements and loop iterations during program execution. These analyses include dependence analysis, use-def analysis and pointer analysis. Next, we describe how the results of these analyses are used to enable transformations that make loops more amenable to parallelization, and discuss transformations that expose parallelism to target shared memory multicore and vector processors. We then discuss some problems that arise when parallelizing programs for execution on distributed memory machines. Finally, we conclude with an overview of solving Diophantine equations and suggestions for further readings in the topics of this book to enable the interested reader to delve deeper into the field. Table of Contents: Introduction and overview / Dependence analysis, dependence graphs and alias analysis / Program parallelization / Transformations to modify and eliminate dependences / Transformation of iterative and recursive constructs / Compiling for distributed memory machines / Solving Diophantine equations / A guide to further reading

More books from Morgan & Claypool Publishers

Cover of the book Advances in Nanomaterials for Drug Delivery by Samuel P. Midkiff
Cover of the book Outside the Research Lab, Volume 3 by Samuel P. Midkiff
Cover of the book Nuclear Power by Samuel P. Midkiff
Cover of the book Provenance by Samuel P. Midkiff
Cover of the book HCI Theory by Samuel P. Midkiff
Cover of the book The Smart Grid by Samuel P. Midkiff
Cover of the book From Complex to Simple by Samuel P. Midkiff
Cover of the book Predicting Human Decision-Making by Samuel P. Midkiff
Cover of the book Biophotonics by Samuel P. Midkiff
Cover of the book Linked Lexical Knowledge Bases by Samuel P. Midkiff
Cover of the book Provenance Data in Social Media by Samuel P. Midkiff
Cover of the book Photomedicine and Stem Cells by Samuel P. Midkiff
Cover of the book Understanding the Magic of the Bicycle by Samuel P. Midkiff
Cover of the book Smart External Stimulus-Responsive Nanocarriers for Drug and Gene Delivery by Samuel P. Midkiff
Cover of the book Creating Autonomous Vehicle Systems by Samuel P. Midkiff
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy