Software pipelining: an evaluation of enhanced pipelining

Abstract

Software Pipelining is a fine-grain loop optimization technique for architectures that support synchronous parallel execution. We compare Lam’s software pipelining algorithm with Ebcio~lu and Nakatani’s technique. This research seems to indicate the Enhanced Pipeline Scheduling algorithm is a good general purpose software pipelining algorithm, due to the fact that it performs only slightly worse than Lam’s algorithm on single basic block loops and should perform better than Lam’s algorithm on multiple basic block loops. However, if pipelining single basic block loops is the goal, it appears that it would be better to use Lam’s algorithm. We s3so propose a technique for changing the resource constrained scheduling priority of operations to prevent operations from future iterations from being significantly delayed due to resource confllcts.