×

The impact of alias analysis on VLIW scheduling. (English) Zbl 1047.68733

Zima, Hans P. (ed.) et al., High performance computing. 4th international symposium, ISHPC 2002, Kansai Science City, Japan, May 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43674-X). Lect. Notes Comput. Sci. 2327, 93-105 (2002).
Summary: This experiment studies the speed-up increase that alias analysis (AA) produces on code for very long instruction word machines. AA is done on-demand when requested by the scheduler, in order to eliminate critical arcs of the data dependence graph. Different heuristic criteria are investigated for deciding when to compute alias information,and they show that only a fraction of the alias relation really contributes to the program speed-up. A qualitative study shows that the quality of the initial code affects the speedup alias analysis can give. The results should help compiler designers for VLIW machines in making cost effective AA decisions.
For the entire collection see [Zbl 0992.68516].

MSC:

68U99 Computing methodologies and applications
68M99 Computer system organization
PDFBibTeX XMLCite
Full Text: Link