Data Flow is a natural paradigm representing distributed programs able to express data and control dependencies between composing nodes. Our work concentrates on periodic Data-Flow programs having Hard Real-Time constraints. We propose a model and a stringbased representation for a relevant class of Data-Flow programs and present a two-phase algorithm able to compute a schedule for a given set of programs to be executed. The first phase computes a feasible solution (mapping and time assignments) using a Simulated Annealing technique, the second phase takes the mapping as input and computes the optimal solution, in terms of resource allocation, using a recursive descent Quasi- Newton method.

Davoli R., Tamburini F., Giachini L.-A. (1996). Scheduling data flow programs in hard real-time environments. Springer Verlag [10.1007/3-540-61648-9_45].

Scheduling data flow programs in hard real-time environments

Davoli R.;Tamburini F.;
1996

Abstract

Data Flow is a natural paradigm representing distributed programs able to express data and control dependencies between composing nodes. Our work concentrates on periodic Data-Flow programs having Hard Real-Time constraints. We propose a model and a stringbased representation for a relevant class of Data-Flow programs and present a two-phase algorithm able to compute a schedule for a given set of programs to be executed. The first phase computes a feasible solution (mapping and time assignments) using a Simulated Annealing technique, the second phase takes the mapping as input and computes the optimal solution, in terms of resource allocation, using a recursive descent Quasi- Newton method.
1996
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
263
278
Davoli R., Tamburini F., Giachini L.-A. (1996). Scheduling data flow programs in hard real-time environments. Springer Verlag [10.1007/3-540-61648-9_45].
Davoli R.; Tamburini F.; Giachini L.-A.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/897419
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact