1 |
1
0의 데이터 값을 가지는 제로 원소와 0 이외의 데이터 값을 가지는 희소 원소를 각각 포함하는 희소 행렬의 데이터를 압축하기 위해 전자 장치에서 수행되는 방법으로서,희소 행렬의 원소들 중에서 희소 원소를 구분하는 단계; 및구분된 희소 원소에 대한 위치 정보 제공을 위해, 해당 희소 원소를 포함하는 인접 원소들에 대한 묶음을 기반으로 계층적인 비트맵을 생성하는 단계;를 포함하는 방법
|
2 |
2
제1항에 있어서,상기 생성하는 단계는 N개 단계(단, N은 2이상의 자연수)에 따라 각 비트맵을 생성하는 단계를 포함하는 방법
|
3 |
3
제2항에 있어서,상기 N은 희소 행렬에서 희소 원소의 분포 특성에 따라 설정되는 방법
|
4 |
4
제2항에 있어서,상기 생성하는 단계는,제1 단계에서 희소 행렬의 인접 원소들을 요소로 하는 묶음인 제1 묶음들을 생성하여, 해당 제1 묶음들 중 희소 원소를 포함하는 적어도 하나의 유효 제1 묶음을 기반으로 제1 비트맵을 생성하는 단계; 및이후의 제m 단계(단, m은 2이사의 자연수)에서 이전 단계인 제m-1 단계에서 생성된 제m-1 묶음들 중에 인접 제m-1 묶음들을 요소로 하는 묶음인 적어도 하나의 제m 묶음을 생성하여, 해당 제m 묶음 중 희소 원소를 포함하는 적어도 하나의 유효 제m 묶음을 기반으로 제m 비트맵을 생성하는 단계;를 포함하는 방법
|
5 |
5
제4항에 있어서,상기 생성하는 단계는 제1 내지 제m 단계에서 하나의 묶음 내에 포함되는 요소의 개수가 각 단계의 전용 개수로 설정되는 단계를 포함하는 방법
|
6 |
6
제5항에 있어서,상기 제1 단계에서, 상기 각 제1 묶음 내에 포함된 인접 원소들의 개수는 동일하며,상기 제m 단계에서, 상기 제m 묶음이 복수개인 경우에 각 m 묶음 내에 포함된 인접 제m-1 묶음들의 개수는 동일한 방법
|
7 |
7
제4항에 있어서,상기 생성하는 단계는 제m 단계에서 제m 묶음에 포함되는 요소의 개수가 부족하거나 남게 되는 경우에 제로 패딩(zero padding)을 수행하는 단계를 포함하는 방법
|
8 |
8
제4항에 있어서,상기 생성하는 단계는 제1 단계에서 하나의 제1 묶음에 포함된 인접 원소의 개수가 희소 행렬의 전체 원소들 개수보다 줄어들고, 제m 단계에서 하나의 제m 묶음 내 요소의 개수가 하나의 제m-1 묶음 내 요소의 개수 이하가 되도록 하는 단계를 포함하는 방법
|
9 |
9
제4항에 있어서,상기 생성하는 단계는 제1 내지 제m 단계에서 하나의 묶음의 형태가 각 단계마다 각 단계의 전용 형태로 설정되는 단계를 포함하며,상기 묶음의 형태는 인접한 요소가 1차원 또는 2차원으로 배치되는 형태인 방법
|
10 |
10
제9항에 있어서,상기 제1 단계에서, 상기 각 제1 묶음의 형태는 동일하며,상기 제m 단계에서, 상기 제m 묶음이 복수개인 경우에 각 m 묶음의 형태는 동일한 방법
|
11 |
11
제1항에 있어서,딥러닝 신경망에서 사용되는 상기 희소 행렬의 데이터에 대해 상기 압축을 수행하는 방법
|
12 |
12
0의 데이터 값을 가지는 제로 원소와 0 이외의 데이터 값을 가지는 희소 원소를 각각 포함하는 희소 행렬의 데이터를 저장하는 메모리; 및상기 메모리에 저장된 정보를 이용하여, 희소 행렬의 데이터를 압축하도록 제어하는 제어부;를 포함하며,상기 제어부는,희소 행렬의 원소들 중에서 희소 원소를 구분하도록 제어하고,구분된 희소 원소에 대한 위치 정보 제공을 위해, 해당 희소 원소를 포함하는 인접 원소들에 대한 묶음을 기반으로 계층적인 비트맵을 생성하도록 제어하는 장치
|
13 |
13
제12항에 있어서,상기 제어부는 N개 단계(단, N은 2이상의 자연수)에 따라 각 비트맵을 생성하도록 제어하는 장치
|
14 |
14
제13항에 있어서,상기 N은 희소 행렬에서 희소 원소의 분포 특성에 따라 설정되는 장치
|
15 |
15
제13항에 있어서,상기 제어부는,제1 단계에서 희소 행렬의 인접 원소들을 요소로 하는 묶음인 제1 묶음들을 생성하여, 해당 제1 묶음들 중 희소 원소를 포함하는 적어도 하나의 유효 제1 묶음을 기반으로 제1 비트맵을 생성하도록 제어하고,이후의 제m 단계(단, m은 2이사의 자연수)에서 이전 단계인 제m-1 단계에서 생성된 제m-1 묶음들 중에 인접 제m-1 묶음들을 요소로 하는 묶음인 적어도 하나의 제m 묶음을 생성하여, 해당 제m 묶음 중 희소 원소를 포함하는 적어도 하나의 유효 제m 묶음을 기반으로 제m 비트맵을 생성하도록 제어하는 장치
|
16 |
16
제15항에 있어서,상기 제어부는 제1 내지 제m 단계에서 하나의 묶음 내에 포함되는 요소의 개수가 기 설정된 값이나 사용자의 입력에 따라 각 단계의 전용 개수로 설정되도록 제어하는 장치
|
17 |
17
제16항에 있어서,상기 제1 단계에서, 상기 각 제1 묶음 내에 포함된 인접 원소들의 개수는 동일하며,상기 제m 단계에서, 상기 제m 묶음이 복수개인 경우에 각 m 묶음 내에 포함된 인접 제m-1 묶음들의 개수는 동일한 장치
|
18 |
18
제15항에 있어서,상기 제어부는 제m 단계에서 제m 묶음에 포함되는 요소의 개수가 부족하거나 남게 되는 경우에 제로 패딩(zero padding)을 수행하도록 제어하는 장치
|
19 |
19
제15항에 있어서,상기 제어부는 제1 단계에서 하나의 제1 묶음에 포함된 인접 원소의 개수가 희소 행렬의 전체 원소들 개수보다 줄어들고, 제m 단계에서 하나의 제m 묶음 내 요소의 개수가 하나의 제m-1 묶음 내 요소의 개수 이하가 되도록 제어하는 장치
|
20 |
20
제15항에 있어서,상기 제어부는 제1 내지 제m 단계에서 하나의 묶음의 형태가 기 설정된 형태나 사용자의 입력에 따라 각 단계의 전용 형태로 설정되는 단계를 포함하며,상기 묶음의 형태는 인접한 요소가 1차원 또는 2차원으로 배치되는 형태인 장치
|