1 |
1
페이지랭크 알고리즘의 희소행렬 연산을 수행하는 적어도 하나의 프로세서를 포함하는 연산 장치에 있어서,상기 프로세서는,상기 페이지랭크 알고리즘으로부터 페이지랭크 벡터를 획득하는 벡터 획득 모듈;상기 페이지랭크 벡터의 유클리드 거리값을 연산하는 거리값 연산 모듈; 및상기 유클리드 거리값을 기초로 상기 희소행렬 연산의 부동소수점 정밀도를 변환하는 정밀도 변환 모듈;을 포함하는 연산 장치
|
2 |
2
제1항에 있어서,상기 희소행렬 연산은 상기 페이지랭크 알고리즘의 각 페이지의 인접행렬과 상기 페이지랭크 벡터의 희소행렬 곱셈 연산을 포함하는, 연산 장치
|
3 |
3
제1항에 있어서,상기 거리값 연산 모듈은, 시계열적으로 연속하는 제1 페이지랭크 벡터 및 제2 페이지랭크 벡터 사이의 유클리드 거리값을 연산하는, 연산 장치
|
4 |
4
제1항에 있어서,상기 정밀도 변환 모듈은, 상기 유클리드 거리값이 미리 설정된 전환값을 초과하는 경우 상기 희소행렬 연산의 부동소수점 정밀도를 단정밀도에서 반정밀도로 변환하는, 연산 장치
|
5 |
5
제4항에 있어서,상기 정밀도 변환 모듈은, 상기 유클리드 거리값이 미리 설정된 전환값 이하인 경우 상기 희소행렬 연산의 부동소수점 정밀도를 반정밀도에서 단정밀도로 변환하고, 상기 미리 설정된 전환값은 상기 페이지랭크 알고리즘의 각 페이지의 인접행렬과 상기 페이지랭크 벡터를 기초로 설정되는, 연산 장치
|
6 |
6
제1항에 있어서,상기 프로세서는, 상기 부동소수점 정밀도를 기초로 상기 희소행렬 연산을 수행하는 곱셈연산 모듈을 더 포함하고, 상기 곱셈연산 모듈은, 상기 희소행렬 연산의 부동소수점 정밀도가 단정밀도인 경우 하나의 단정밀도 곱셈 연산을 수행하고, 상기 희소행렬 연산의 부동소수점 정밀도가 반정밀도인 경우 두개의 반정밀도 곱셈 연산을 병렬적으로 수행하는, 연산 장치
|
7 |
7
제6항에 있어서,상기 곱셈연산 모듈은, 상기 하나의 단정밀도 곱셈 연산과 상기 두개의 반정밀도 곱셈 연산에서 가수 부분의 곱셈기를 공유하여 동일한 곱셈기를 이용하여 연산을 수행하는, 연산 장치
|
8 |
8
페이지랭크 알고리즘의 희소행렬 연산을 수행하는 연산 방법에 있어서,상기 페이지랭크 알고리즘으로부터 페이지랭크 벡터를 획득하는 단계;상기 페이지랭크 벡터의 유클리드 거리값을 연산하는 단계; 및상기 유클리드 거리값을 기초로 상기 희소행렬 연산의 부동소수점 정밀도를 변환하는 단계;를 포함하는, 연산 방법
|
9 |
9
제8항에 있어서,상기 희소행렬 연산은 상기 페이지랭크 알고리즘의 각 페이지의 인접행렬과 상기 페이지랭크 벡터의 희소행렬 곱셈 연산을 포함하는, 연산 방법
|
10 |
10
제8항에 있어서,상기 거리값을 연산하는 단계는, 시계열적으로 연속하는 제1 페이지랭크 벡터 및 제2 페이지랭크 벡터 사이의 유클리드 거리값을 연산하는 단계를 포함하는, 연산 방법
|
11 |
11
제8항에 있어서,상기 부동소수점 정밀도를 변환하는 단계는, 상기 유클리드 거리값이 미리 설정된 전환값을 초과하는 경우 상기 희소행렬 연산의 부동소수점 정밀도를 단정밀도에서 반정밀도로 변환하는 단계를 포함하는, 연산 방법
|
12 |
12
제11항에 있어서,상기 부동소수점 정밀도를 변환하는 단계는, 상기 유클리드 거리값이 미리 설정된 전환값 이하인 경우 상기 희소행렬 연산의 부동소수점 정밀도를 반정밀도에서 단정밀도로 변환하는 단계를 포함하고,상기 미리 설정된 전환값은 상기 페이지랭크 알고리즘의 각 페이지의 인접행렬과 상기 페이지랭크 벡터를 기초로 설정되는, 연산 방법
|
13 |
13
제8항에 있어서,상기 부동소수점 정밀도를 기초로 상기 희소행렬 연산을 수행하는 단계를 더 포함하고,상기 희소행렬 연산을 수행하는 단계는, 상기 희소행렬 연산의 부동소수점 정밀도가 단정밀도인 경우 하나의 단정밀도 곱셈 연산을 수행하는 단계; 및 상기 희소행렬 연산의 부동소수점 정밀도가 반정밀도인 경우 두개의 반정밀도 곱셈 연산을 병렬적으로 수행하는 단계를 포함하는, 연산 방법
|
14 |
14
제13항에 있어서,상기 희소행렬 연산을 수행하는 단계는, 상기 하나의 단정밀도 곱셈 연산과 상기 두개의 반정밀도 곱셈 연산에서 가수 부분의 곱셈기를 공유하여 동일한 곱셈기를 이용하여 연산을 수행하는 단계를 포함하는, 연산 방법
|
15 |
15
컴퓨터를 이용하여 제8항 내지 제14항 중 어느 한 항의 방법을 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램
|