Una metodologia per la stima di prestazioni di sistemi embedded basata su distribuzioni di probabilità

I sistemi multiprocessori integrati sono al giorno d'oggi lo standard nel campo della progettazione di sistemi integrati. La fase di analisi delle prestazioni dell'applicazione ricopre un ruolo di importanza critica durante la progettazione di tali sistemi, poiché soddisfare i vincoli di prestazioni è uno degli obiettivi fondamentali del flusso di progettazione. Verificare tali vincoli e correggere il sistema solo nelle fasi finali della progettazione può richiedere cambiamenti significativi del sistema stesso ritardando la produzione di tempi non accettabili. Le prestazioni del sistema devono quindi essere accuratamente stimate sin dalle prime fasi della progettazione. Questo lavoro di tesi sviluppa una nuova metodologia di stima delle prestazioni basata su distribuzioni di probabilità che sfrutta il metodo di regressione lineare e la statistica per fornire un intervallo di confidenza del tempo di esecuzione di un dato codice sorgente. In particolare utilizza una tecnica di regressione lineare in grado di effettuare una stima simultanea del tempo medio di esecuzione e della relativa varianza, applicandola a un insieme numeroso ed eterogeneo di benchmark. Tramite il calcolo della varianza del tempo di esecuzione vengono quindi generati gli intervalli di confidenza per il tempo medio di esecuzione tramite i quali si può valutare la confidenza nella stima. Risultati sperimentali mostrano la bontà della metodologia nel fornire una stima del tempo di esecuzione e la relativa confidenza.