Dependence Analysis of VLIW Code for Non-Interlocked Pipelines

Dreesen R, Jungeblut T, Thies M, Kastens U (2010)
In: Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems.

Download
Restricted dreesen2010.pdf
Konferenzbeitrag | Veröffentlicht | Englisch
Autor
; ; ;
Abstract / Bemerkung
Data dependence analysis (DDA) on assembly code is a frequent problem in compilers and program analysis tools. The fundamentals of a DDA on code for simple processors are well understood. We propose a DDA method, that is applicable for a wider range of processors. This includes VLIW processors and processors with delayed branches and delayed register accesses. For these architectures, the instruction order may no longer match the order of register accesses, which necessitates a new analysis technique. The result of our analysis method is an instruction dependence graph (IDG), which also contains information on minimal instruction distances. For the mentioned architectures and allocated registers, the IDG may be cyclic. We discuss this phenomenon and outline analgorithm to reschedule such IDGs. We successfully implemented the DDA method and a respective scheduler in our compiler for the CoreVA VLIW architecture.
Erscheinungsjahr
Titel des Konferenzbandes
Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems
Konferenz
ODES-8
PUB-ID

Zitieren

Dreesen R, Jungeblut T, Thies M, Kastens U. Dependence Analysis of VLIW Code for Non-Interlocked Pipelines. In: Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems. 2010.
Dreesen, R., Jungeblut, T., Thies, M., & Kastens, U. (2010). Dependence Analysis of VLIW Code for Non-Interlocked Pipelines. Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems
Dreesen, R., Jungeblut, T., Thies, M., and Kastens, U. (2010). “Dependence Analysis of VLIW Code for Non-Interlocked Pipelines” in Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems.
Dreesen, R., et al., 2010. Dependence Analysis of VLIW Code for Non-Interlocked Pipelines. In Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems.
R. Dreesen, et al., “Dependence Analysis of VLIW Code for Non-Interlocked Pipelines”, Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems, 2010.
Dreesen, R., Jungeblut, T., Thies, M., Kastens, U.: Dependence Analysis of VLIW Code for Non-Interlocked Pipelines. Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems. (2010).
Dreesen, Ralf, Jungeblut, Thorsten, Thies, Michael, and Kastens, Uwe. “Dependence Analysis of VLIW Code for Non-Interlocked Pipelines”. Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems. 2010.
Volltext(e)
Name
dreesen2010.pdf
Access Level
Restricted Closed Access
Zuletzt Hochgeladen
2011-09-08T12:03:48Z

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar