비정규 리덕션의 병렬화 방법

Abstract

본 발명은 비정규 리덕션의 병렬화 방법에 관한 것으로서, 명시적 관리 메모리 구조의 온 칩 메모리 크기에 맞추어 데이터를 일정한 크기를 갖는 블록으로 분할하는 (a) 단계; 반복문의 반복주기들을 각각에서 접근하는 데이터 블록이 같은 것 끼리 모아 분산 실행의 단위 작업들로 생성하는 (b) 단계; 및 생성된 단위 작업들을 이벤트 기반으로 복수개의 장치들에 할당하는 (c) 단계; 를 포함한다. 상기와 같은 본 발명에 따르면, 명시적 관계 메모리 구조를 가진 병렬 처리 에 의해 데이터 블록이 동일한 것들을 선별하여 분산 실행의 단위 작업들을 복수개의 장치에 할당함으로써, 비정규 리덕션의 계산에 소요되는 시간을 최소화함과 아울러 빠른 연산결과를 도출하는 효과가 있다. 비정규, 리덕션, 병렬처리, IRREGULAR, REDUCTION