| 번호 | 청구항 |
|---|---|
| 1 | 분산 행렬 계산 제어 장치가 수행하는 분산 행렬 계산 제어 방법으로서,질의 계획과 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 행렬 곱 기준으로 행렬 연산자를 융합하는 융합 계획을 생성하는 단계와,상기 융합 계획을 3차원 모델 공간으로 표현한 후 큐보이드(cuboid) 기반 융합 공간 분할을 통해 상기 입력 행렬들을 각 큐보이드를 담당하는 코어들 혹은 노드들에게 할당하여 상기 융합 계획에 따른 융합 연산을 실행하는 단계를 포함하는분산 행렬 계산 제어 방법. |
| 2 | 제 1 항에 있어서,상기 융합 계획을 생성하는 단계는,상기 질의 계획에서 모든 행렬 곱 연산자에 대하여 규칙 기반 방식을 통해 주변 연산자를 융합하여 부분 융합 계획 후보군을 결정하는 단계와,상기 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 하는 비용 기반 방식을 통해 상기 부분 융합 계획 후보군으로부터 상기 융합 계획을 결정하는 단계를 포함하는분산 행렬 계산 제어 방법. |
| 3 | 제 1 항에 있어서,상기 융합 연산을 실행하는 단계는상기 융합 계획 내 실행되지 않은 연산자를 탐색하는 단계와,상기 탐색된 연산자가 기본 행렬 연산자인지 또는 융합 연산자인지를 판별하는 단계와,상기 기본 행렬 연산자로 판별되면 상기 3차원 모델 공간으로 표현하지 않고 실행하되 상기 융합 연산자로 판별되면 상기 큐보이드 기반 융합 공간 분할을 통해 실행하는 단계를 포함하는분산 행렬 계산 제어 방법. |
| 4 | 제 3 항에 있어서,상기 연산자를 탐색하는 단계는,상기 융합 계획을 방향성 비순환 그래프(directed acyclic graph, DAG) 형태로 입력 받아 상기 융합 계획 내 연산자에 해당하는 정점들을 방문하여 해당 연산자를 실행하기 위해 선택하는분산 행렬 계산 제어 방법. |
| 5 | 제 3 항에 있어서,상기 큐보이드 기반 융합 공간 분할을 통한 실행은 상기 입력 행렬들의 메타 정보와 시스템 자원 정보를 이용해 결정한 파라미터를 기초로 상기 입력 행렬들을 다수의 큐보이드로 구성한 후 각 큐보이드를 상기 코어들 또는 상기 노드들에게 할당하는분산 행렬 계산 제어 방법. |
| 6 | 질의 계획과 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 행렬 곱 기준으로 행렬 연산자를 융합하는 융합 계획을 생성하는 행렬 곱 기반 융합 계획 생성기와,상기 융합 계획을 3차원 모델 공간으로 표현한 후 큐보이드 기반 융합 공간 분할을 통해 상기 입력 행렬들을 각 큐보이드를 담당하는 코어들 혹은 노드들에게 할당하여 상기 융합 계획에 따른 융합 연산을 실행하는 큐보이드 기반 융합 연산 실행기를 포함하는분산 행렬 계산 제어 장치. |
| 7 | 제 6 항에 있어서,상기 행렬 곱 기반 융합 계획 생성기는,상기 질의 계획에서 모든 행렬 곱 연산자에 대하여 규칙 기반 방식을 통해 주변 연산자를 융합하여 부분 융합 계획 후보군을 결정하는 융합 계획 후보군 결정 모듈과,상기 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 하는 비용 기반 방식을 통해 상기 부분 융합 계획 후보군으로부터 상기 융합 계획을 결정하는 융합 계획 결정 모듈을 포함하는분산 행렬 계산 제어 장치. |
| 8 | 제 6 항에 있어서,상기 큐보이드 기반 융합 연산 실행기는,상기 융합 계획 내 실행되지 않은 연산자를 탐색하는 융합 계획 탐색 모듈과,상기 탐색된 연산자가 기본 행렬 연산자인 경우에 상기 3차원 모델 공간으로 표현하지 않고 실행하는 연산자 실행 모듈과,상기 탐색된 연산자가 융합 연산자로 판별되면 상기 큐보이드 기반 융합 공간 분할을 수행하는 큐보이드 기반 융합 공간 분할 모듈과,상기 큐보이드 기반 융합 공간 분할이 수행된 융합 연산을 실행하는 융합 연산 실행 모듈을 포함하는분산 행렬 계산 제어 장치. |
| 9 | 제 8 항에 있어서,상기 융합 계획 탐색 모듈은,상기 융합 계획을 방향성 비순환 그래프 형태로 입력 받아 상기 융합 계획 내 연산자에 해당하는 정점들을 방문하여 해당 연산자를 실행하기 위해 선택하는분산 행렬 계산 제어 장치. |
| 10 | 제 8 항에 있어서,상기 융합 연산 실행 모듈은,상기 입력 행렬들의 메타 정보와 시스템 자원 정보를 이용해 결정한 파라미터를 기초로 상기 입력 행렬들을 다수의 큐보이드로 구성한 후 각 큐보이드를 상기 코어들 또는 상기 노드들에게 할당하는분산 행렬 계산 제어 장치. |
| 11 | 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,질의 계획과 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 행렬 곱 기준으로 행렬 연산자를 융합하는 융합 계획을 생성하는 단계와,상기 융합 계획을 3차원 모델 공간으로 표현한 후 큐보이드 기반 융합 공간 분할을 통해 상기 입력 행렬들을 각 큐보이드를 담당하는 코어들 혹은 노드들에게 할당하여 상기 융합 계획에 따른 융합 연산을 실행하는 단계를 포함하는 분산 행렬 계산 제어 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 판독 가능한 기록매체. |
| 12 | 컴퓨터 판독 가능 기록매체에 저장된 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,질의 계획과 입력 행렬들의 메타 정보와 시스템 자원 정보를 기초로 행렬 곱 기준으로 행렬 연산자를 융합하는 융합 계획을 생성하는 단계와,상기 융합 계획을 3차원 모델 공간으로 표현한 후 큐보이드 기반 융합 공간 분할을 통해 상기 입력 행렬들을 각 큐보이드를 담당하는 코어들 혹은 노드들에게 할당하여 상기 융합 계획에 따른 융합 연산을 실행하는 단계를 포함하는 분산 행렬 계산 제어 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는, 컴퓨터 프로그램. |