Scarica il pdf con la mia tesi - Parallel Programming Laboratory

6 Gli algoritmi utilizzati Cap. 2Figura 2.2: Rappresentazione del criterio geometrico di apertura dell’albero2.2.3 Aggiornamento dell’alberoAltro problema riguarda il garantire che un nodo contenga dei valori coerenti conle particelle che contiene. La domanda è allora: quando e con che modalità aggiornarei nodi dell’albero?Poiché non è possibile ricalcolare un nodo interno ogni volta che una delle sue particelleviene spostata (ne cadrebbe ogni vantaggio computazionale), si può pensare aduna linearizzazione in un intorno dell’istante temporale a cui i dati si riferiscono. Per ladefinizione di tale intorno si può prendere come riferimento la velocità di spostamentodel centro di massa v cm del nodo secondo la seguente formula:v cm · dt < βl (2.5)dove l è sempre il lato del cubo che il nodo contiene e β è una opportuna costante. dtrappresenta l’intervallo di tempo tra l’istante cui si riferiscono i dati del nodo e l’istantein cui si vogliono stimare.Quando il centro di massa si è spostato più del consentito si ricalcolano i valoricaratteristici del nodo tramite la lista delle particelle contenute nel nodo. Per evitarepoi che le particelle si spostino al di fuori del dominio di competenza del nodo si ricostruisceinteramente l’albero ad intervalli regolari, tipicamente 0.1N calcoli di forzadove N è il numero di particelle (si veda Sez. 2.4 pag. 10).2.3 Codici SPHSPH, ovvero Smoothed Particles Hydrodynamics, è una tecnica lagrangiana percalcolare forze di tipo idrodinamico dovute alla pressione cui sono sottoposte le parti-