Software pipelining

• Reorganize loops to avoid loop-carried dependences

  • new code : statements of distinct iterations of original code
  • Take an “horizontal” slice of several DO-across iterations

Iter. i

Iter. i + 1

Iter. i + 2

Store Rx

Use Rx

Load Rx

Original code

New code

Previous slide

Next slide

Back to first slide

View graphic version