1 |
1
제1저장장치에 저장된 행렬을 특정 크기에 맞추어 부분행렬로 나누는 제1단계;상기 부분행렬중, 대각행렬에 해당하는 제1부분행렬과 상기 대각행렬에 해당되지 않는 제2부분행렬을 나누고, 상기 제1부분행렬은 상기 부분행렬의 크기를 제2저장장치의 크기와 동일하게 설정하여 연산하고, 상기 제2부분행렬은 절반으로 나누어 대응되는 부분행렬의 절반과 같이 상기 제2저장장치에 저장하여 연산하는 제2단계;상기 제2저장장치에서 전치 연산이 끝난 부분행렬을 원래의 행렬이 저장되어 있는 상기 제1저장장치에서 대응되는 부분행렬의 위치에 저장하는 제3단계를 포함하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법에 있어서,상기 제1단계에서 상기 특정 크기는, 읽기, 쓰기 및 지우기에 사용하는 단위(페이지 또는 블록)에 맞추어 최대 성능을 활용할 수 있는 크기이거나, 연산을 하기 위하여 저장할 수 있는 공간의 크기인 것을 특징으로 하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법
|
2 |
2
제1항에 있어서,상기 제1저장장치는 HDD 또는 NAND 플래시이고, 상기 제2저장장치는 버퍼 또는 캐시메모리인 것을 특징으로 하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 부분행렬의 모양은 정사각행렬 또는 직사각행렬인 것을 특징으로 하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법
|
5 |
5
제1항에 있어서,상기 제2단계에서 상기 대각행렬에 해당되는 부분행렬의 연산은,상기 부분행렬 안의 열에 원소들을 각각 읽어 온후, 전치하여 대응되는 행에 한 번에 쓰기 명령을 통해 저장하는 것을 특징으로 하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법
|
6 |
6
제1항에 있어서,상기 제1부분행렬과 상기 제2부분행렬에 대하여 서로 다른 크기로 연산하는 것을 특징으로 하는 저장장치의 부분행렬을 이용한 전치행렬 알고리즘 방법
|