Modulo Scheduling with Multiple Initiation Intervals

Nancy J. Warter-Perez, Noubar Partamian

Abstract

One disadvantage of traditional modulo scheduling is that it has a single initiation interval (II). Furthermore, for architectures with predicated execution, the resource minimum II is determined by the sum of the resource requirements of all operations from all execution paths. Thus, for loops with multiple execution paths, the shorter or more frequently executed paths will be penalized by the longer or less frequently executed paths. In this paper, a multiple-II modulo scheduling technique is proposed for architectures with predicated execution and rotating register files. This enhancement to modulo scheduling maintains the benefits of local scheduling while reducing the effective II.

Keywords

conditional loops, modulo scheduling, multiple-II, predicated execution, software pipelining

Talk Overheads (174572 bytes)