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 access for author/reviewer only. Restricted](https://pub.uni-bielefeld.de/images/access_restricted.png)
Autor*in
Dreesen, Ralf;
Jungeblut, ThorstenUniBi
;
Thies, Michael;
Kastens, Uwe
![](https://pub.uni-bielefeld.de/images/icon_orcid.png)
Einrichtung
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 access for author/reviewer only. Restricted](https://pub.uni-bielefeld.de/images/access_restricted.png)
Zuletzt Hochgeladen
2019-09-06T08:57:29Z
MD5 Prüfsumme
e938319d70f1ed25ec55df775b2a0ad7
Link(s) zu Volltext(en)
Access Level
![Restricted access for author/reviewer only. Restricted](https://pub.uni-bielefeld.de/images/access_restricted.png)