그룹 순서 기반 고속 반복 계산 방법 및 장치

Abstract

본 발명의 일 실시예에 따른 그룹 순서 기반 고속 반복 계산 방법은 아이코날 방정식을 계산할 도메인을 설정하는 단계, 도메인으부터 복수의 그리드 노드(grid node)를 도출하는 단계, 도메인을 기 설정된 개수의 복수의 블럭으로 나누는 단계, 아이코날 방정식에 의하여 계산할 거리의 기준이 되는 씨드 노드(seed node)를 포함하는 블럭으로부터 복수의 블럭의 각각까지 거리를 계산하는 단계, 씨드 노드를 포함하는 블럭으로부터 거리가 유사한 블럭들을 동일 그룹(n개)으로 분류하는 단계, 씨드 노드로부터 거리가 i번째(i는 1부터 n의 자연수)로 가까운 i번째 그룹의 블럭에 포함된 그리드 노드 중 일부를 엑티브 리스트에 포함하는 제1 단계 및 엑티브 리스트에 포함된 그리드 노드를 기준으로 i번째 FIM(fast iterative method)을 수행하는 제2 단계를 포함하고, 이때 제1 단계 및 제2 단계는 i가 1부터 n이 될 때까지 반복하여 수행된다.