join us on facebook
Search our site
The Heart of Mars by Paul Magrs Read the opening extract of the brand new Paul Magrs book before its publication on 15/03/2018

Automatic Parallelization An Overview of Fundamental Compiler Techniques by Samuel Midkiff

Automatic Parallelization An Overview of Fundamental Compiler Techniques

Part of the Synthesis Lectures on Computer Architecture Series


Automatic Parallelization An Overview of Fundamental Compiler Techniques by Samuel Midkiff

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.

About the Author

Loading other formats...

Book Info

Publication date

1st January 2012


Samuel Midkiff

More books by Samuel Midkiff
Author 'Like for Like'


Morgan & Claypool Publishers


169 pages


Computer science



I love the 'like for like' author recommendations, it's like an old friend whispering in your ear.

Emma Caddick

I love Lovereading because I get to read great books and then get to tell everybody how good they are.

Sally Doel

The selections are so varied and the reader reviews are so helpful. A fantastic website for those who love books.

Ann Quintilla

Lovereading is not only an amazing site, but it's one of my very favourites. It's like visiting a fascinating bookstore, but better.

Rebecca Jayne Barrett

I recommend Lovereading because you get honest reviews on a whole range of genres-there's something for everyone. It's the only site I need.

Sian Spinney

If you love reading, then you'll love Lovereading! Full of tips & info for every discerning reader.

Lynne Rapson

Lovereading takes the guesswork out of finding your next read with "if you like you'll love" and extracts to help with your decision.

Sarah Bruch

Lovereading are lovely people who send me lovely books. What's not to love?

Gavin Dimmock