Quelles sont les méthodes standard de décomposition de domaines spatiaux non-uniformes en programmation parallèle?

Question

Exemple de motivation: J'essaie de mettre en œuvre une simulation d'infection terrestre uniquement en parallèle basée sur la carte du Royaume-Uni.

J'ai des points d'échantillonnage répartis uniformément sur la zone terrestre et détermine son état d'infection à chaque pas de temps, qui dépend de l'état antérieur de ses points voisins (modèle SIR). Le pays est de forme irrégulière, et les coordonnées cartésiennes ne s'équilibrent pas bien. Quelles sont les méthodes de décomposition les plus efficaces que je devrais considérer comme standard?

Merci beaucoup.

Answer 1

Une excellent article (Seal & Aluru, 2001) de méthodes décrivant

• Orthogonal récursive BISSECTION
• Espace de remplissage Courbes
• octrees et comprimé octrees

et un further paper (Aluru & Sevilgen) mettant l'accent sur l'espace de remplissage Courbes.

Answer 2

deLaunay meshes sont une autre décomposition standard pour les objets irréguliers.

Vous devriez considérer comment ces mailles sont équilibrées en charge; voici un sample article.