Paper Info
Title
Swing Modulo Scheduling: A Lifetime-Sensitive Approach
Abstract
This paper presents a novel software pipelining approach, which is called Swing Modulo Scheduling (SMS). It generates schedules that are near optimal in terms of initiation interval, register requirements and stage count. Swing Modulo Scheduling is an heuristic approach that has a low computational cost. The paper describes the technique and evaluates it for the Perfect Club benchmark suite. SMS is compared with other heuristic methods showing that it outperforms them in terms of the quality of the obtained schedules and compilation time. SMS is also compared with an integer linear programming approach that generates optimum schedules but with a huge computational cost, which makes it feasible only for very small loops. For a set of small loops, SMS obtained the optimum initiation interval in all the cases and its schedules required only 5% more registers and a 1% higher stage count than the optimum.
Year
DOI
Venue
1996
10.1109/PACT.1996.554030
IEEE PACT
Keywords
Field
DocType
optimum schedule,lifetime-sensitive approach,heuristic method,heuristic approach,small loop,huge computational cost,swing modulo scheduling,higher stage count,register requirements,fine grain parallelism,optimum initiation interval,modulo scheduling,vliw and superscalar architectures.,integer linear programming approach,software pipelining,loop scheduling,instruction scheduling,linear programming,integer linear programming,parallel processing,scheduling algorithm,registers,throughput
Heuristic,Software pipelining,Instruction scheduling,Computer science,Scheduling (computing),Parallel computing,Real-time computing,Schedule,Integer programming,Linear programming,Loop scheduling
Conference
Citations 
PageRank 
References 
66
3.11
13
Authors
4
Name
Order
Citations
PageRank
Josep Llosa157439.30
Antonio Gonzalez21859.17
Eduard Ayguade374149.83
Mateo Valero44520355.94