Single-Dimension Software Pipelining for Multi-Dimensional Loops

Provided by: Association for Computing Machinery
Topic: Hardware
Format: PDF
Traditionally, software pipelining is applied either to the innermost loop of a given loop nest or from the innermost loop to outer loops. This paper proposes a 3-step approach, called Single-dimension Software Pipelining (SSP), to software pipeline a loop nest at an arbitrary loop level that has a rectangular iteration space and contains no sibling inner loops in it. The first step identifies the most profitable loop level for software pipelining in terms of initiation rate, data reuse potential or any other optimization criteria.

Find By Topic