Scarica il pdf con la mia tesi - Parallel Programming Laboratory

22 Strategie di parallelizzazione Cap. 3ReceiverQuante particelle inviareElenco particelleSendercalcolo di quante particelleinviare dall’altra parte mediantericerca binariainvio delle particellericezione delleparticelle e verificase spazio sufficienteNuova posizione asse di splitTempocancellazione particelle inviatecon successo dall’altra partedel taglioFigura 3.6: Protocollo di scambio delle particelle tra i due blocchi di processoricomponenti il tagliodove ∆ imb è un parametro impostabile da utente (ImbalanceTolerance, si vedaSez. 4.7 a pag. 39 per una descrizione del parametro) che indica quanto essere precisi et è invece indistintamente uno dei due tempi dato che, essendo tipicamente ∆ imb∼ = 0.05,i due tempi tendono ad avvicinarsi quando la relazione è soddisfatta.Nell’introdurre questo algoritmo di ribilanciamento sorgono alcuni problemi chesono trattati nei sottoparagrafi seguenti e sono:• caricamento iniziale dei dati formando la decomposizione• mantenimento della situazione della decomposizione per un riavvio• problemi qualora i tempi si bilanciano e si creano sfuocature nei bordi3.3.1 Il caricamento inizialeUn primo problema da affrontare riguarda come caricare i dati inizialmente dalfile. Dato che non esiste alcuna suddivisione dei domini preimpostata e, soprattuttoal crescere del numero di processori coinvolti, lo spazio di competenza assegnato aivari processori può non essere uguale dato che tipicamente la distribuzione iniziale diparticelle non è uniforme su tutto lo spazio, ma presenta delle concentrazioni in alcunipunti.