logo SBA

ETD

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

Tesi etd-11282011-101448


Tipo di tesi
Tesi di laurea magistrale
Autore
LUPORINI, FABIO
URN
etd-11282011-101448
Titolo
Cost models for shared memory architectures
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Prof. Vanneschi, Marco
Parole chiave
  • Cost models
  • Markov Chains
  • Parallel architectures
  • Parallel programming
  • PEPA
  • Performance models
  • Queueing Theory
  • Stochastic Process Algebra
Data inizio appello
16/12/2011
Consultabilità
Completa
Riassunto
We address the gap between structured parallel programming and parallel architectures by formalizing a cost model for shared memory architectures. The cost model captures most of architectural details (processors, memory hierarchy, interconnection network, etc.) to evaluate the under-load shared memory access latency. Analytical and Numerical resolution techniques will be provided and compared. The former ones will be based on Queueing Theory. The latter ones will resort on Markov Chains constructed by means of the stochastic process algebra PEPA.
File