Registered
PARALLEL COMPUTING METHOD FOR SIMULATION BASED ON PARTICLE AND APPARATUS THEREOF
- Inventors
-
Kim Young Hee, Koo Bonki, Pyo Soon Hyoung
- Application No.
-
10-2010-0115183 (2010.11.18)
KIPRIS
- Publication No.
-
10-2012-0053853 (2012.05.29)
- Registration No.
- 10-1415616-0000 (2014.06.30)
- Country
- KOREA
- Abstract
- 본 명세서는 데이터 통신과 시뮬레이션 계산을 동시에 수행하여 테스크(task)의 병렬성을 높임으로써 데이터 통신에 의한 계산 지연을 줄일 수 있는 파티클 기반 시뮬레이션을 위한 병렬 컴퓨팅 방법 및 그 장치에 괸한 것이다. 본 발명의 실시예에 따른 파티클 기반 시뮬레이션을 위한 병렬 컴퓨팅 방법은, 그리드 매크로 셀(grid macro-cell) 기반 직교 재귀 이분할법을 근거로 매니저 노드의 전체 계산 영역(domain)을 부영역들로 나누는 단계와; 상기 나누어진 부영역들을 워커 노드들에 할당하는 단계와; 상기 워커 노드들에 대해 로드 밸런싱(load-balancing)을 수행하는 단계를 포함할 수 있다.
- KSP Keywords
- Computing method, Load balancing, Macro cell, Parallel computing