병렬 프로그래밍에서 표준이 아닌 공간 영역 분해 방법은 무엇입니까?

Question

동기 부여 예제 : 영국지도를 기반으로 육지 전용 감염 시뮬레이션을 병렬로 구현하려고합니다.

I 샘플 지점은 육지 지역에 균일하게 퍼지고 각 시간 단계에서 감염 상태를 결정합니다. 이는 인접 지점 (SIR 모델)의 이전 상태에 따라 다릅니다. 그 나라는 불규칙한 모양을하고 있으므로 직교 좌표가 잘 균형을 잡지 못합니다. 더 효율적인 분해 방법은 무엇입니까?

감사합니다.

• 직교 재귀 이분법
• 공간 필링 곡선
• 옥트리 및 압축 옥트리

우주 충전 곡선에 회피 further paper (Aluru & Sevilgen)의

Answer 1

excellent article (Seal & Aluru, 2001) 개략적 방법.

Answer 2

deLaunay meshes은 불규칙한 객체에 대한 또 다른 표준 분해입니다.

이러한 메쉬의로드 균형 조정 방법을 고려해야합니다. 여기에 a sample article.