Decomposed software pipelining for VLIW with precedence delays and resource constraints

Abstract : We consider the problem of scheduling loops on VLIW architectures used in embedded systems. We address the cyclic problem of finding periodic schedules with minimal period taking into account all constraints induced by uniform data dependencies and pipelined functional units. A guaranteed approach, called decomposed software pipelining (DSP), is extended to consider the above constraints. A theoretical worst case ratio is evaluated and the practical interest of DSP is established using real VLIW architecture (ST200 of STMicroelectronics) and a benchmark of graphs issued from ST compiler.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01292242
Contributor : Lip6 Publications <>
Submitted on : Tuesday, March 22, 2016 - 4:41:02 PM
Last modification on : Thursday, March 21, 2019 - 1:04:54 PM

Identifiers

  • HAL Id : hal-01292242, version 1

Citation

Abir Benabid, Claire Hanen. Decomposed software pipelining for VLIW with precedence delays and resource constraints. EURO conference, Jul 2010, Lisbon, Portugal. ⟨hal-01292242⟩

Share

Metrics

Record views

64