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
Conference Paper | Published | English
Author
; ; ;
Abstract
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.
Publishing Year
Conference
ODES-8
PUB-ID

Cite this

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.
Main File(s)
Access Level
Restricted Closed Access
Last Uploaded
2011-09-08 12:03:48

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar