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.

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
Restricted dreesen2010.pdf
Autor*in
Dreesen, Ralf; Jungeblut, ThorstenUniBi ; Thies, Michael; Kastens, Uwe
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
2010
Titel des Konferenzbandes
Proceedings of the 8th Workshop on Optimizations for DSP and Embedded Systems
Konferenz
ODES-8
Page URI
https://pub.uni-bielefeld.de/record/2019027

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, Ralf, Jungeblut, Thorsten, Thies, Michael, and Kastens, Uwe. 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., 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
2019-09-06T08:57:29Z
MD5 Prüfsumme
e938319d70f1ed25ec55df775b2a0ad7


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

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar