Graph-partitioning based instruction scheduling for clustered processors
Visualitza/Obre
Cita com:
hdl:2117/96793
Tipus de documentText en actes de congrés
Data publicació2001
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper presents a novel scheme to schedule loops for clustered microarchitectures. The scheme is based on a preliminary cluster assignment phase implemented through graph partitioning techniques followed by a scheduling phase that integrates register allocation and spill code generation. The graph partitioning scheme is shown to be very effective due to its global view of the whole code while the partition is generated. Results show a significant speedup when compared with previously proposed techniques. For some processor configuration the average speedup for the SPECfp95 is 23% with respect to the published scheme with the best performance. Besides, the proposed scheme is much faster (between 2-7 times, depending on the configuration).
CitacióAleta, A., Codina, J.M., Sanchez, F., Gonzalez, A. Graph-partitioning based instruction scheduling for clustered processors. A: Annual IEEE/ACM International Symposium on Microarchitecture. "34th ACM/IEEE International Symposium on Microarchitecture, 2001, MICRO-34: proceedings". Austin: Institute of Electrical and Electronics Engineers (IEEE), 2001, p. 150-159.
ISBN0-7965-1369-7
Versió de l'editorhttp://ieeexplore.ieee.org/document/991114/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00991114.pdf | 1,112Mb | Visualitza/Obre |