logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-11282011-101448


Thesis type
Tesi di laurea magistrale
Author
LUPORINI, FABIO
URN
etd-11282011-101448
Thesis title
Cost models for shared memory architectures
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
INFORMATICA E NETWORKING
Supervisors
relatore Prof. Vanneschi, Marco
Keywords
  • Cost models
  • Markov Chains
  • Parallel architectures
  • Parallel programming
  • PEPA
  • Performance models
  • Queueing Theory
  • Stochastic Process Algebra
Graduation session start date
16/12/2011
Availability
Full
Summary
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