logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-06112020-095930


Tipo di tesi
Tesi di laurea magistrale
Autore
METAFERIA, ALEMU TADESSE
URN
etd-06112020-095930
Titolo
Exploring performance of parallel program refactorings
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Prof. Danelutto, Marco
Parole chiave
  • algorithmic skeletons
  • parallel
  • simulated annealing
Data inizio appello
26/06/2020
Consultabilità
Non consultabile
Data di rilascio
26/06/2090
Riassunto
The thesis provides a tool to explore the performances achieved using functionally equivalent parallel programs obtained through refactoring of an initial parallel program in a structured parallel programming context. The refactoring rules may easily lead to in nite refactoring trees. The thesis considers nite trees and looks for nodes delivering the minimum service time (that is maximum performance according to the available performance models).
A parallel exploration solution has been designed based on simulated annealing. Experiments show that good solutions are actually found and that the parallel algorithm shows good speedup and scalability on state-of-the-art multicore architectures.
File