1 |
1
적어도 하나의 프로세서에 의해 실행되는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법에 있어서,최적화 적용 가능성 판단의 대상이 되는 상기 중간표현의 부분 그래프를 질의로서 수신하는 단계;상기 질의의 유효성을 판단하는 단계; 및상기 질의가 유효한 경우, 상기 부분 그래프의 최적화 적용 가능성을 판단하는 단계를 포함하고,상기 프로그램은 데이터 및 복수의 연산을 포함하고,상기 중간표현은 복수의 데이터 노드(nodes), 복수의 연산 노드 및 복수의 데이터 노드와 복수의 연산 노드의 입출력 관계를 나타내는 복수의 엣지(edges)를 포함하고,상기 질의의 유효성을 판단하는 단계는,제1 데이터 노드가 상기 부분 그래프에 포함되는 경우, 상기 제1 데이터 노드에 인접한(adjacent) 연산 노드 및 상기 제1 데이터 노드에 부속한(incident) 엣지가 모두 상기 부분 그래프에 포함되는 제1 질의 요건을 만족시키는지 여부를 판정하는 단계; 제1 연산 노드 및 제2 연산 노드가 상기 부분 그래프에 포함되고 상기 제1 연산 노드와 상기 제2 연산 노드 사이에 경로(path)가 존재하는 경우, 경로 상의 모든 노드와 모든 엣지가 상기 부분 그래프에 포함되는 제2 질의 요건을 만족시키는지 여부를 판정하는 단계; 및상기 제1 질의 요건 및 상기 제2 질의 요건이 모두 만족되는 경우 상기 질의가 유효하다고 결정하는 단계를 포함하고,상기 부분 그래프의 최적화 적용 가능성을 판단하는 단계는,상기 부분 그래프에 포함된 모든 데이터 노드의 각각에 대응되는 프로그램의 데이터가 없는 경우, 상기 부분 그래프의 최적화 적용 가능성이 있다고 판정하는 단계를 포함하는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
2 |
2
제1항에 있어서,상기 프로그램은 딥 러닝 프로그램을 포함하고,상기 데이터는 텐서(Tensor) 타입의 데이터를 포함하는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
3 |
3
제1항에 있어서,상기 부분 그래프의 최적화 적용이 가능한 경우, 상기 부분 그래프를 최적화하는 단계를 더 포함하는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
4 |
4
제3항에 있어서,상기 최적화하는 단계는, 상기 중간표현에 포함된 복수의 연산 노드 중 적어도 일부 노드들을 융합하는 단계를 포함하는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
5 |
5
제1항에 있어서,상기 프로그램으로부터 상기 중간표현을 생성하는 단계; 및데이터베이스에 상기 프로그램의 데이터와 상기 중간표현의 데이터 노드의 대응관계를 저장하는 단계를 더 포함하는, 프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
6 |
6
제5항에 있어서,상기 데이터베이스에 상기 프로그램의 데이터와 상기 중간표현의 데이터 노드의 대응관계를 저장하는 단계는, 상기 프로그램의 데이터 및 상기 프로그램의 데이터가 상기 중간표현의 데이터 노드를 가리키는 포인터 정보를 상기 데이터베이스에 저장하는 단계를 포함하는,프로그램의 중간표현에 대한 최적화 적용 가능성을 판단하는 방법
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
제1항 내지 제6항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램
|
10 |
10
정보 처리 시스템으로서,메모리; 및상기 메모리와 연결되고, 상기 메모리에 포함된 컴퓨터 판독 가능한 적어도 하나의 프로그램을 실행하도록 구성된 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로그램은,최적화 적용 가능성 판단의 대상이 되는 중간표현의 부분 그래프를 질의로서 수신하고,상기 질의의 유효성을 판단하고,상기 질의가 유효한 경우, 상기 부분 그래프의 최적화 적용 가능성을 판단하기 위한 명령어들을 포함하고,상기 중간표현은 복수의 데이터 노드, 복수의 연산 노드 및 복수의 데이터 노드와 복수의 연산 노드의 입출력 관계를 나타내는 복수의 엣지를 포함하고,상기 질의의 유효성을 판단하는 것은,제1 데이터 노드가 상기 부분 그래프에 포함되는 경우, 상기 제1 데이터 노드에 인접한 연산 노드 및 상기 제1 데이터 노드에 부속한 엣지가 모두 상기 부분 그래프에 포함되는 제1 질의 요건을 만족시키는지 여부를 판정하고, 제1 연산 노드 및 제2 연산 노드가 상기 부분 그래프에 포함되고 상기 제1 연산 노드와 상기 제2 연산 노드 사이에 경로가 존재하는 경우, 경로 상의 모든 노드와 모든 엣지가 상기 부분 그래프에 포함되는 제2 질의 요건을 만족시키는지 여부를 판정하고,상기 제1 질의 요건 및 상기 제2 질의 요건이 모두 만족되는 경우 상기 질의가 유효하다고 결정하는 것을 포함하고,상기 부분 그래프의 최적화 적용 가능성을 판단하는 것은,상기 부분 그래프에 포함된 모든 데이터 노드의 각각에 대응되는 프로그램의 데이터가 없는 경우, 상기 부분 그래프의 최적화 적용 가능성이 있다고 판정하는 것을 포함하는, 정보 처리 시스템
|