In distributed Hard-Real-Time systems the correctness of a computation strictly depends on the results and on the computing time to produce them. We introduce a mathematical model to check the schedulability of a set of parallel programs represented through Data Flow precedence graphs. Schedulability checking involves a mapping subproblem, which is NP-complete. We transform the schedulability problem into an optimization one and present a solution based on Stochastic Neural Networks.

Davoli Renzo, Tamburini Fabio, Giachini Luigi-Alberto, Fiumana Franca (1995). Schedulability checking in real-time systems using neural networks. JOURNAL OF ARTIFICIAL NEURAL NETWORKS, 2(4), 421-430.

Schedulability checking in real-time systems using neural networks

Davoli Renzo;Tamburini Fabio;
1995

Abstract

In distributed Hard-Real-Time systems the correctness of a computation strictly depends on the results and on the computing time to produce them. We introduce a mathematical model to check the schedulability of a set of parallel programs represented through Data Flow precedence graphs. Schedulability checking involves a mapping subproblem, which is NP-complete. We transform the schedulability problem into an optimization one and present a solution based on Stochastic Neural Networks.
1995
Davoli Renzo, Tamburini Fabio, Giachini Luigi-Alberto, Fiumana Franca (1995). Schedulability checking in real-time systems using neural networks. JOURNAL OF ARTIFICIAL NEURAL NETWORKS, 2(4), 421-430.
Davoli Renzo; Tamburini Fabio; Giachini Luigi-Alberto; Fiumana Franca
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/897424
 Attenzione

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

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