automatically exploiting cross-invocation parallelism using runtime ...
automatically exploiting cross-invocation parallelism using runtime ...
automatically exploiting cross-invocation parallelism using runtime ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ContentsAbstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .iiiivii1 Introduction 11.1 Limitations of Existing Approaches . . . . . . . . . . . . . . . . . . . . . 21.2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.3 Dissertation Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 Background 112.1 Limitations of Analysis-based Approaches in Automatic Parallelization . . 112.2 Intra-Invocation Parallelization . . . . . . . . . . . . . . . . . . . . . . . . 132.3 Cross-Invocation Parallelization . . . . . . . . . . . . . . . . . . . . . . . 203 Non-Speculatively Exploiting Cross-Invocation Parallelism Using Runtime Information243.1 Motivation and Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . 253.2 Runtime Synchronization . . . . . . . . . . . . . . . . . . . . . . . . . . . 283.2.1 Detecting Dependences . . . . . . . . . . . . . . . . . . . . . . . . 283.2.2 Generating Synchronization Conditions . . . . . . . . . . . . . . . 293.2.3 Synchronizing Iterations . . . . . . . . . . . . . . . . . . . . . . . 303.2.4 Walkthrough Example . . . . . . . . . . . . . . . . . . . . . . . . 30iv