4
FFT를 병렬로 계산하기위한 알고리즘
테라 바이트 크기의 신호 파일에서 FFT 계산을 병렬화하려고합니다. 현재 오픈 소스 라이브러리를 사용하는 FFT는 가장 빠른 GPU에서 CUDA를 통해 실행하는 데에도 많은 시간이 걸립니다. 이 프로세스에 적용하려는 프레임 워크는 Hadoop입니다. 기본적으로 Hadoop은 다음과 같은 방식으로 여러 서버 노드에 문제를 분배합니다. • 입력 파일을 (키, 값) 쌍으로 분할합니다. •이 쌍은“Map”알고리즘으로 제공되며,이 …
12
fft