Scarica il pdf con la mia tesi - Parallel Programming Laboratory

28 Modifiche al codice Cap. 4zione: uno locale e uno globale la cui dimensione è impostabile dall’utente (CommSize,vedi Sez. 4.7 a pag. 39 per una descrizione del parametro).P 0P 1P 2P 3Dati da elaborare(in buffer Locale)Esportazione a tuttii processoriutilizzo di SendRecvper la comunicazionediretta con tutti iprocessori singolarmenteDati esportati per elaborazione(in buffer Globale)P 0P 1P 2P 3Ogni processorefa i calcoli sui datiricevuti con i datiin suo possessoP 0I contributi parziali dei variP 0P 1processori vengonoriaggregati sommandoliP 1P 2P 3Risultati totali riaggregati(in buffer Locale)utilizzo di SendRecvpiù somme eseguitelocalmenteRisultati parziali dei calcoli locali(in buffer Globale)P 2P 3Figura 4.1: Schema di come vengono utilizzati i buffer per il calcolo delle forze inremotoNel buffer locale vengono posti i dati dai singoli processori prima di essere esportatie i dati raccolti dai processori dopo le elaborazioni in remoto. Poiché in questi bufferdevono essere contenuti solo i dati relativi ad un processore la loro dimensione è metàdi quella dei buffer globali in quanto un processore non deve mai poter avere più dimetà di tutti i dati da gestire, altrimenti ci si troverebbe sicuramente in una situazionedi forte sbilanciamento, cosa da evitare.Nel buffer globale vengono invece posti tutti i dati provenienti da tutti i processoriin modo che quando un processore deve fare i suoi calcoli trovi tutto in un array unicoe possa scandirlo con maggiore facilità. Questi buffer vengono poi sovrascritti a manoa mano che i dati vengono consumati e si producono i risultati. In questo modo si evitadi dover allocare due buffer per mantenere input e output. Per evitare di cancellare datiprima che siano stati utilizzati basta avere l’accortezza di iniziare ad elaborare i dati apartire dalla fine del buffer qualora i dati in uscita siano più grandi di quelli in ingresso.La Figura 4.1 mostra come tale procedimento evolve nel tempo: ogni processoreha una certa quantità di particelle da avanzare e quindi su cui calcolare le forze. Questevengono inviate a tutti i processori (compreso se stesso) e posizionate nel buffer globale.A questo punto ogni processore può eseguire i calcoli con i dati in suo possesso