To access the full text documents, please follow this link: http://hdl.handle.net/2117/105145
| dc.contributor | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
|---|---|
| dc.contributor | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
| dc.contributor | Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors |
| dc.contributor.author | Llosa Espuny, José Francisco |
| dc.contributor.author | González Colás, Antonio María |
| dc.contributor.author | Ayguadé Parra, Eduard |
| dc.contributor.author | Valero Cortés, Mateo |
| dc.date | 1996 |
| dc.identifier.citation | Llosa, J., González, A., Ayguadé, E., Valero, M. Swing modulo scheduling: a lifetime-sensitive approach. A: International Conference on Parallel Architectures and Compilation Techniques. "Proceedings of the 1996 Conference on Parallel Architectures and Compilation Techniques (PACT'96): October 20-23,1996, Boston, Massachusetts". Boston, Massachusetts: Institute of Electrical and Electronics Engineers (IEEE), 1996, p. 80-86. |
| dc.identifier.citation | 0-8186-7632-9 |
| dc.identifier.citation | 10.1109/PACT.1996.554030 |
| dc.identifier.uri | http://hdl.handle.net/2117/105145 |
| dc.description.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 |
| dc.description.abstract | Peer Reviewed |
| dc.language.iso | eng |
| dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| dc.relation | http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=554030 |
| dc.rights | info:eu-repo/semantics/openAccess |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
| dc.subject | Linear programming |
| dc.subject | Parallel processing (Electronic computers) |
| dc.subject | Programació lineal |
| dc.subject | Processament en paral·lel (Ordinadors) |
| dc.title | Swing modulo scheduling: a lifetime-sensitive approach |
| dc.type | info:eu-repo/semantics/publishedVersion |
| dc.type | info:eu-repo/semantics/conferenceObject |
Related documents
Other documents of the same author
Llosa Espuny, José Francisco; Ayguadé Parra, Eduard; González Colás, Antonio María; Valero Cortés, Mateo; Eckhardt, Jason
Llosa Espuny, José Francisco; Valero Cortés, Mateo; Ayguadé Parra, Eduard; González Colás, Antonio María
Llosa Espuny, José Francisco; Valero Cortés, Mateo; Ayguadé Parra, Eduard; González Colás, Antonio María
Zalamea León, Francisco Javier; Llosa Espuny, José Francisco; Ayguadé Parra, Eduard; Valero Cortés, Mateo
Pericàs Gleim, Miquel; Ayguadé Parra, Eduard; Zalamea León, Francisco Javier; Llosa Espuny, José Francisco; Valero Cortés, Mateo