Thrust를 사용한 GPU 기반 초고속 피보나치 수열 계산

이 블로그 게시글에서는 GPU 프로그래밍과 NVIDIA Thrust 라이브러리를 사용하여 매우 빠르게 피보나치 수열을 계산하는 방법을 보여줍니다. 먼저 스캔 알고리즘을 설명하고, 그 다음 Thrust에서 간단한 덧셈과 곱셈을 수행하는 스캔 연산과 이를 행렬 연산으로 확장하는 방법을 보여줍니다. 마지막으로 행렬 연산과 스캔 연산을 사용하여 피보나치 수열을 효율적으로 계산하는 방법을 보여주고, 나머지 연산을 사용하여 정수 오버플로우를 방지합니다. 저자는 NVIDIA GeForce RTX 3060 Mobile GPU에서 F99999999 (mod 9837)을 단 17밀리초 만에 계산했습니다.