ETD

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

Tesi etd-11122013-135527


Tipo di tesi
Tesi di laurea magistrale
Autore
GIULIANI, SIMONE
Indirizzo email
simone.giuliani86@gmail.com
URN
etd-11122013-135527
Titolo
Multithreading opportunities for program optimizations
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Prof. Vanneschi, Marco
Parole chiave
  • Nessuna parola chiave trovata
Data inizio appello
06/12/2013
Consultabilità
Completa
Riassunto
The introduction of Multiprocessor On Chip (CMP) led to a substantial reformulation of the Moore law stating that the number of cores in a single chip doubles every one year and a half.
The tech boom related to CMP gave a strong impulse to parallel program design diminishing its ``gap'' with parallel architectures.
Nowadays a leading trend related to high performance products is represented by CMP with multithreading CPU nodes.
Basically the CPU multithreading feature tries to overcome the underutilization of superscalar processors, due to the lack of exploitable instruction level parallelism (ILP), allowing the simultaneous processing of different programs during the same time slot.
In multithreading architectures a thread is a concurrent computational entity supported directly at firmware level (these threads are usually called hardware threads).
Multithreading technology opens a broad range of possible optimizations that can be applied to improve the performance of sequential and parallel applications.
This thesis treat four possible optimization targeted for multithreading architectures: Speculative Precomputation, Threaded Multipath Execution, Speculative Multithreading and Communication threads.


L'introduzione dei Multiprocessor On Chip (CMP) ha portato ad una sostanziale riformulazione della legge di Moore la quale afferma che il numero di cores in un singolo chip raddoppia ogni anno e mezzo. Il boom tecnologico relativo ai CMP ha dato un grande impulso al design relativo alla programmazione parallela diminuendo il gap con le architetture parallele.
Allo stato attuale delle cose, un trend prominente relativo ai prodotti di high performance computing è rappresentato da CMP con nodi caratterizzati da hardware multithreading.
Questa tecnologia prova a risolvere il sottoutilizzo di processori superscalari, dovuto alla mancanza di ILP (instruction level parallelism), permettendo la computazione simultanea di diversi programmi durante lo stesso time slot
La tecnologia multithreading ha aperto un ampio spettro di possibili ottimizzazioni che possono essere utilizzate al fine di migliorare le performance di applicazioni sequenziali e parallele.
Questa tesi tratta quattro possibili ottimizzazioni indirizzate per architetture multithreading: Speculative Precomputation (Helper Thread), Threaded Multipath Execution, Speculative Multithreading and Communication Threads.
File