SlideShare a Scribd company logo

Calcolo Parallelo

•Download as PPT, PDF•
•
M
magico_vinello
Technology
1 of 38
Calcolo Parallelo Università degli Studi di Messina Facoltà di Scienze MM.FF.NN. Corso di Laurea Specialistica in Informatica A cura di Biagio Bonasera Carmelo Rudipelli Corso di Calcolo Parallelo Prof.ssa L. Puccio Anno accademico 2004/2005
Introduzione al calcolo parallelo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Programmare in Parallelo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
A che serve il parallelismo? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
HPC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Un esempio: Previsioni del tempo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Calcolatori paralleli ,[object Object],[object Object],SHARED MEMORIA CPU 1 CPU 2 … CPU N DISTRIBUITED CPU 1 MEMORIA 1 CPU 2 … CPU N MEMORIA 2 … MEMORIA N
L’operazione di Somma ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Computer paralleli e loro programmazione ,[object Object],[object Object]
Classificazione di calcolatori paralleli ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],SISTEMI CALCOLO SINGLE INSTRUCTION MULTIPLE INSTRUCTION SISD SIMD MISD MIMD
Flynn - 4 modelli di computer Modello di Von Neumann Array processors, Pipeline processors Processori indipendenti con unità di controllo indipendenti Riconducibile a SISD
SIMD ,[object Object],[object Object]
MIMD (Multiprocessor / Multicomputer) ,[object Object],[object Object],[object Object],[object Object]
Interconnessione dei processori: shared memory vs message passing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Interconnessione dei processori: esempi di networks Array lineare monodimensionale Mesh 4×4 . Albero di base 8 4-cubo
Modello di programmazione ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Modelli di programmazione 1 (SM) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Modello di programmazione 2 (MP) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Modelli di programmazione ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Valutazione delle prestazioni: Speedup ,[object Object],[object Object],[object Object],[object Object],[object Object],Speedup su n processori
Valutazione delle prestazioni: Efficienza ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Efficienza
Valutazione delle prestazioni: Costo ,[object Object],[object Object],[object Object],[object Object],[object Object]
Valutazione delle prestazioni: Scalabilità ,[object Object],[object Object],[object Object]
PVM & MPI ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MPI ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Il modello Message-Passing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Operazioni di base ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Comunicatori ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Informazioni sull’ambiente a run-time ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Datatypes ,[object Object],[object Object],[object Object],[object Object],[object Object]
Tags ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Send/Receive ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Broadcast e Reduce ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Status ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Calcolo di PI greco
Esempio: PI greco in C (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Esempio: PI greco in C (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recommended

Slides of my Master's Thesis
Slides of my Master's ThesisSlides of my Master's Thesis
Slides of my Master's ThesisDavid Canino
 
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...Implementazione in Java di plugin Maven per algoritmi di addestramento per re...
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...Francesco Komauli
 
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANE
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANERETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANE
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANEFausto Intilla
 
Corso Introduttivo alle Reti Neurali
Corso Introduttivo alle Reti NeuraliCorso Introduttivo alle Reti Neurali
Corso Introduttivo alle Reti NeuraliValerio Capozio
 
Reti Neurali
Reti NeuraliReti Neurali
Reti NeuraliAgabiti25
 
AV_tesi_v5
AV_tesi_v5AV_tesi_v5
AV_tesi_v5Andrea Valenti
 
Le reti neurali
Le reti neuraliLe reti neurali
Le reti neuralisamuelezanella
 
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDAkylanee
 

Recommended

Slides of my Master's Thesis
Slides of my Master's ThesisSlides of my Master's Thesis
Slides of my Master's ThesisDavid Canino
 
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...Implementazione in Java di plugin Maven per algoritmi di addestramento per re...
Implementazione in Java di plugin Maven per algoritmi di addestramento per re...Francesco Komauli
 
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANE
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANERETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANE
RETI NEURALI ARTIFICIALI E RETI NEURALI BAYESIANEFausto Intilla
 
Corso Introduttivo alle Reti Neurali
Corso Introduttivo alle Reti NeuraliCorso Introduttivo alle Reti Neurali
Corso Introduttivo alle Reti NeuraliValerio Capozio
 
Reti Neurali
Reti NeuraliReti Neurali
Reti NeuraliAgabiti25
 
AV_tesi_v5
AV_tesi_v5AV_tesi_v5
AV_tesi_v5Andrea Valenti
 
Le reti neurali
Le reti neuraliLe reti neurali
Le reti neuralisamuelezanella
 
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDA
[SLIDE]Modellazione della dinamica di un liquido bifase mediante GPU CUDAkylanee
 
Distributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoopDistributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoopPaolo Nesi
 
From parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI courseFrom parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI coursePaolo Nesi
 
Tesi andrea cingolani
Tesi andrea cingolaniTesi andrea cingolani
Tesi andrea cingolaniAndreaCingolani
 
Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011Nicola Paoletti
 
Sistemioperativi
SistemioperativiSistemioperativi
Sistemioperativieleonora4g
 
Elaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlabElaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlabprofman
 
Performance dei sistemi di calcolo
Performance dei sistemi di calcoloPerformance dei sistemi di calcolo
Performance dei sistemi di calcoloMajong DevJfu
 
Database Data Aggregator
Database Data AggregatorDatabase Data Aggregator
Database Data AggregatorDavide Ciambelli
 
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19Ionela
 
Elementidi informatica
Elementidi informaticaElementidi informatica
Elementidi informaticagiu89
 
Multithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e AsincroniaMultithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e AsincroniaSebastiano Merlino (eTr)
 
Algoritmi
Algoritmi Algoritmi
Algoritmi Emilia Calzetta
 
Modulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ictModulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ictAndreina Concas
 
Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)STELITANO
 
AreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicitàAreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicitàGiulio Destri
 
Modulo 1 - Lezione 2
Modulo 1 - Lezione 2Modulo 1 - Lezione 2
Modulo 1 - Lezione 2Giacomo Migliorini
 
Introduzione a Matlab
Introduzione a MatlabIntroduzione a Matlab
Introduzione a MatlabMarco Suma
 
Thesis Amicucci Slides IT
Thesis Amicucci Slides ITThesis Amicucci Slides IT
Thesis Amicucci Slides ITMarco Santambrogio
 
Architettura elaboratore
Architettura elaboratoreArchitettura elaboratore
Architettura elaboratoreserex86
 
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...MichaelFuser
 
Vibrazioni Reticolari
Vibrazioni ReticolariVibrazioni Reticolari
Vibrazioni Reticolarimagico_vinello
 
Coesione
CoesioneCoesione
Coesionemagico_vinello
 

More Related Content

Similar to Calcolo Parallelo

Distributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoopDistributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoopPaolo Nesi
 
From parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI courseFrom parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI coursePaolo Nesi
 
Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011Nicola Paoletti
 
Sistemioperativi
SistemioperativiSistemioperativi
Sistemioperativieleonora4g
 
Elaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlabElaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlabprofman
 
Performance dei sistemi di calcolo
Performance dei sistemi di calcoloPerformance dei sistemi di calcolo
Performance dei sistemi di calcoloMajong DevJfu
 
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19Ionela
 
Elementidi informatica
Elementidi informaticaElementidi informatica
Elementidi informaticagiu89
 
Multithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e AsincroniaMultithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e AsincroniaSebastiano Merlino (eTr)
 
Modulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ictModulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ictAndreina Concas
 
Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)STELITANO
 
AreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicitàAreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicitàGiulio Destri
 
Introduzione a Matlab
Introduzione a MatlabIntroduzione a Matlab
Introduzione a MatlabMarco Suma
 
Architettura elaboratore
Architettura elaboratoreArchitettura elaboratore
Architettura elaboratoreserex86
 
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...MichaelFuser
 

Similar to Calcolo Parallelo (20)

Distributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoopDistributed and Parallel Architecture, from grid to MapReduce, hadoop
Distributed and Parallel Architecture, from grid to MapReduce, hadoop
 
From parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI courseFrom parallel architecture to mapreduce hadoop passing on grid, UNIFI course
From parallel architecture to mapreduce hadoop passing on grid, UNIFI course
 
Tesi andrea cingolani
Tesi andrea cingolaniTesi andrea cingolani
Tesi andrea cingolani
 
Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011Progetto MIPS/SPIM AA 2010-2011
Progetto MIPS/SPIM AA 2010-2011
 
Sistemioperativi
SistemioperativiSistemioperativi
Sistemioperativi
 
Elaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlabElaborazione automatica dei dati: computer e matlab
Elaborazione automatica dei dati: computer e matlab
 
Performance dei sistemi di calcolo
Performance dei sistemi di calcoloPerformance dei sistemi di calcolo
Performance dei sistemi di calcolo
 
Database Data Aggregator
Database Data AggregatorDatabase Data Aggregator
Database Data Aggregator
 
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
Dsp cosa sono i digital signal processor - seconda parte - 2010-10-19
 
Elementidi informatica
Elementidi informaticaElementidi informatica
Elementidi informatica
 
Multithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e AsincroniaMultithreading, multiprocessing e Asincronia
Multithreading, multiprocessing e Asincronia
 
Algoritmi
Algoritmi Algoritmi
Algoritmi
 
Modulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ictModulo 1 concetti di base dell'ict
Modulo 1 concetti di base dell'ict
 
Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)Lezione 2 (29 febbraio 2012)
Lezione 2 (29 febbraio 2012)
 
AreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicitàAreaMVC: un'architettura software basata sulla semplicità
AreaMVC: un'architettura software basata sulla semplicità
 
Modulo 1 - Lezione 2
Modulo 1 - Lezione 2Modulo 1 - Lezione 2
Modulo 1 - Lezione 2
 
Introduzione a Matlab
Introduzione a MatlabIntroduzione a Matlab
Introduzione a Matlab
 
Thesis Amicucci Slides IT
Thesis Amicucci Slides ITThesis Amicucci Slides IT
Thesis Amicucci Slides IT
 
Architettura elaboratore
Architettura elaboratoreArchitettura elaboratore
Architettura elaboratore
 
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
Progetto e sviluppo di un sistema di rilevamento di anomalie su sistemi infor...
 

More from magico_vinello

Interazione elettrone elettrone
Interazione elettrone elettroneInterazione elettrone elettrone
Interazione elettrone elettronemagico_vinello
 
Elettrone quasi liberi tight binding
Elettrone quasi liberi tight bindingElettrone quasi liberi tight binding
Elettrone quasi liberi tight bindingmagico_vinello
 
Eq Schrodinger e Simmetria
Eq Schrodinger e SimmetriaEq Schrodinger e Simmetria
Eq Schrodinger e Simmetriamagico_vinello
 
Modello ad elettrone singolo
Modello ad elettrone singoloModello ad elettrone singolo
Modello ad elettrone singolomagico_vinello
 
Superficie ed intefaccie
Superficie ed intefaccieSuperficie ed intefaccie
Superficie ed intefacciemagico_vinello
 

More from magico_vinello (11)

Vibrazioni Reticolari
Vibrazioni ReticolariVibrazioni Reticolari
Vibrazioni Reticolari
 
Coesione
CoesioneCoesione
Coesione
 
Struttura a bande
Struttura a bandeStruttura a bande
Struttura a bande
 
Interazione elettrone elettrone
Interazione elettrone elettroneInterazione elettrone elettrone
Interazione elettrone elettrone
 
Elettrone quasi liberi tight binding
Elettrone quasi liberi tight bindingElettrone quasi liberi tight binding
Elettrone quasi liberi tight binding
 
Eq Schrodinger e Simmetria
Eq Schrodinger e SimmetriaEq Schrodinger e Simmetria
Eq Schrodinger e Simmetria
 
Modello ad elettrone singolo
Modello ad elettrone singoloModello ad elettrone singolo
Modello ad elettrone singolo
 
Leghe
LegheLeghe
Leghe
 
Superficie ed intefaccie
Superficie ed intefaccieSuperficie ed intefaccie
Superficie ed intefaccie
 
Diffrazione
DiffrazioneDiffrazione
Diffrazione
 
Strutture Cristalline
Strutture CristallineStrutture Cristalline
Strutture Cristalline
 

Calcolo Parallelo

  • 1. Calcolo Parallelo Università degli Studi di Messina Facoltà di Scienze MM.FF.NN. Corso di Laurea Specialistica in Informatica A cura di Biagio Bonasera Carmelo Rudipelli Corso di Calcolo Parallelo Prof.ssa L. Puccio Anno accademico 2004/2005
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12. Flynn - 4 modelli di computer Modello di Von Neumann Array processors, Pipeline processors Processori indipendenti con unità di controllo indipendenti Riconducibile a SISD
  • 13.
  • 14.
  • 15.
  • 16. Interconnessione dei processori: esempi di networks Array lineare monodimensionale Mesh 4×4 . Albero di base 8 4-cubo
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.