Cálculo de Fibonacci extremamente rápido na GPU com Thrust

Esta postagem de blog demonstra como realizar cálculos de sequência de Fibonacci incrivelmente rápidos usando programação de GPU e a biblioteca NVIDIA Thrust. Começa explicando o algoritmo de varredura, depois mostra como usar operações de varredura no Thrust para adição e multiplicação simples, estendendo isso para operações de matriz. Finalmente, ilustra o cálculo de números de Fibonacci de forma eficiente por meio de operações de matriz e a operação de varredura, usando aritmética modular para evitar estouro de inteiro. O autor calcula F99999999 (mod 9837) em apenas 17 milissegundos em uma GPU NVIDIA GeForce RTX 3060 Mobile.