Scarica il pdf con la mia tesi - Parallel Programming Laboratory

More documents

Recommendations

Info

26 Strategie di parallelizzazione Cap. 3
Capitolo 4Modifiche al codiceIn questo capitolo verranno ripercorse tutte le modifiche attuate nel codice perpermettere l’interazione tra i diversi processi e le nuove strutture dati introdotte.4.1 Implementazione in MPIDato che nel passaggio da un sistema monoprocessore ad uno multiprocessore è necessariogestire l’interazione tra i vari processori coinvolti nella soluzione del problemaè stato necessario utilizzare una libreria di routine atte a questo scopo. È stata pertantoscelta la libreria MPI in quanto ampiamente diffusa e supportata da vari tipologie dimacchine oltre che dalla macchina da noi utilizzata: RS/6000 SP della IBM.Queste librerie sono descritte in maggiore dettaglio in [MPI, 2] e [Aoyama, 1] pervari esempi di utilizzo. Qui verranno solamente riproposte quelle tipologie che sonostate utilizzate per i nostri scopi.Tra le varie tipologie di routine ne sono state prese in considerazione due: routinecollettive e routine point-to-point. Sono state valutate le prestazioni di entrambe all’internodel nostro programma per i compiti descritti nei paragrafi seguenti e si è visto chequelle collettive risultavano estremamente lente sul sistema da noi adottato rispetto aquelle point-to-point. È stato quindi adottato questo secondo sistema di comunicazionidescritto più in dettaglio nei paragrafi seguenti.Non è stato invece possibile sfruttare le routine per la gestione dei file in quantoqueste verranno supportate a partire dalla versione 2 di MPI mentre quella a nostradisposizione è la versione 1.2. Tale aggiornamento potrà essere fatto in un futuroqualora si abbiano a disposizione tali strumenti e soprattutto si senta la necessità dimaggiori prestazioni per scrittura dei file (per la gestione dei file si veda Sez. 4.5 apag. 33).4.2 Buffer di comunicazioneAllo scopo di permettere ai vari processori di scambiarsi i dati come spiegato nelcapitolo precedente (vedi Sez. 3.2.2 a pag. 18) sono stati creati due buffer di comunica-
Page 1: UNIVERSITÀ DI PADOVAFACOLTÀ DI IN
Page 5 and 6: IndiceSommariovii1 Introduzione 12
Page 7: Elenco delle figure2.1 Esempio di a
Page 11 and 12: Capitolo 1IntroduzioneLa cosmologia
Page 13 and 14: Capitolo 2Gli algoritmi utilizzati2
Page 15 and 16: Sez. 2.2 Codici Tree 5Figura 2.1: E
Page 17 and 18: Sez. 2.3 Codici SPH 7celle di un fl
Page 19 and 20: Sez. 2.3 Codici SPH 9Figura 2.3: An
Page 21 and 22: Sez. 2.4 Integrazione temporale 11
Page 23 and 24: Capitolo 3Strategie di parallelizza
Page 25 and 26: Sez. 3.1 La decomposizione 15Proc 0
Page 27 and 28: Sez. 3.2 Le comunicazioni 17P 1P 2
Page 29 and 30: Sez. 3.3 Lo sbilanciamento 19P 0dat
Page 31 and 32: Sez. 3.3 Lo sbilanciamento 21a rend
Page 33 and 34: Sez. 3.3 Lo sbilanciamento 23P 0 ca
Page 35: Sez. 3.3 Lo sbilanciamento 25al mom
Page 39 and 40: Sez. 4.3 Spostamento di particelle
Page 41 and 42: Sez. 4.4 Ricerca dei vicini e domin
Page 43 and 44: Sez. 4.5 Metodi di scrittura dei fi
Page 45 and 46: Sez. 4.5 Metodi di scrittura dei fi
Page 47 and 48: Sez. 4.6 Modifiche alla struttura m
Page 49 and 50: Sez. 4.7 Modifiche al file dei para
Page 51 and 52: Capitolo 5PrestazioniDato che sul c
Page 53 and 54: 43Monoprocessore 4 processori 8 pro
Page 55 and 56: Figura 5.1: Immagine a redshift zer
Page 57 and 58: Capitolo 6ConclusioniLa parallelizz
Page 59 and 60: Appendice AGlossarioAAstrofisica Di
Page 61 and 62: 51Multiprocessore Sistema al cui in
Page 63 and 64: Appendice BUtilizzo del codiceDato
Page 65: Bibliografia[Aoyama, 1][MPI, 2]Y. A

Scarica il pdf con la mia tesi - Parallel Programming Laboratory

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?