Tree codes and sort-and-sweep algorithms for neighborhood computation: A cache-conscious comparison
Cet article compare les performances des algorithmes de calcul de voisinage « sort-and-sweep » et « tree-code » pour des simulations DEM de particules polygonales, révélant que l'approche par arbre offre de légères améliorations de performance et un meilleur potentiel de parallélisation au prix d'une complexité cyclomatique accrue.