Mostra el registre d'ítem simple
Hypernode reduction modulo scheduling
dc.contributor.author | Llosa Espuny, José Francisco |
dc.contributor.author | Valero Cortés, Mateo |
dc.contributor.author | Ayguadé Parra, Eduard |
dc.contributor.author | González Colás, Antonio María |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2016-11-17T14:02:49Z |
dc.date.available | 2016-11-17T14:02:49Z |
dc.date.issued | 1995 |
dc.identifier.citation | Llosa, J., Valero, M., Ayguadé, E., González, A. Hypernode reduction modulo scheduling. A: Annual IEEE/ACM International Symposium on Microarchitecture. "Proceedings of the 28th Annual International Symposium on Microarchitecture: November 29-December 1,1995, Ann Arbor, Michigan". Michigan: Institute of Electrical and Electronics Engineers (IEEE), 1995, p. 350-360. |
dc.identifier.isbn | 0-8186-7349-4 |
dc.identifier.uri | http://hdl.handle.net/2117/96797 |
dc.description.abstract | Software pipelining is a loop scheduling technique that extracts parallelism from loops by overlapping the execution of several consecutive iterations. Most prior scheduling research has focused on achieving minimum execution time, without regarding register requirements. Most strategies tend to stretch operand lifetimes because they schedule some operations too early or too late. The paper presents a novel strategy that simultaneously schedules some operations late and other operations early, minimizing all the stretchable dependencies and therefore reducing the registers required by the loop. The key of this strategy is a pre-ordering that selects the order in which the operations will be scheduled. The results show that the method described in this paper performs better than other heuristic methods and almost as well as a linear programming method but requiring much less time to produce the schedules. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | Linear programming |
dc.subject.other | Instruction scheduling |
dc.subject.other | Loop scheduling |
dc.subject.other | Software pipelining |
dc.subject.other | Register allocation |
dc.subject.other | Register spilling |
dc.title | Hypernode reduction modulo scheduling |
dc.type | Conference report |
dc.subject.lemac | Programació lineal |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.contributor.group | Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors |
dc.identifier.doi | 10.1109/MICRO.1995.476844 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/476844/ |
dc.rights.access | Open Access |
local.identifier.drac | 2363211 |
dc.description.version | Postprint (published version) |
local.citation.author | Llosa, J.; Valero, M.; Ayguadé, E.; González, A. |
local.citation.contributor | Annual IEEE/ACM International Symposium on Microarchitecture |
local.citation.pubplace | Michigan |
local.citation.publicationName | Proceedings of the 28th Annual International Symposium on Microarchitecture: November 29-December 1,1995, Ann Arbor, Michigan |
local.citation.startingPage | 350 |
local.citation.endingPage | 360 |