Loop Transformations

6/10/99


Click here to start


Table of Contents

Loop Transformations

What are Loop Transformations?

Understanding Loop Transformations

What is Parallel Processing?

Task Scheduling

Why Perform Loop Transformations?

Understanding Task Scheduling

Balancing Parallelism with Communication Delays

Task Dependencies

MDFG’s: An Aid to Understanding Dependencies

More about Data Dependence

And now... Loop Transformations

Techniques of Loop Transformation

Loop Fusion

Loop Coalescing

Loop Distribution

Loop Interchange

Node Splitting

Loop Shrinking

Loop Unrolling

Loop Skewing

Loop Retiming

Prologue and Epilogue

Summary and Conclusions

For more information, comments or questions, please contact:

Author: Leila Plummer