Algoritmos de divisão de números complexos para aplicações de alto desempenho

• Marcelo Daronco Ribas UFRGS
• Lucas Leandro Nesi UFRGS
• Lucas Mello Schnorr UFRGS

DOI: https://doi.org/10.5753/eradrs.2024.238578

Resumo

Os números complexos são elementos importantes em aplicações de alto desempenho. No entanto, a divisão desses números pode não ser exata na representação em ponto flutuante. Este trabalho avalia o desempenho e a acurácia de quatro algoritmos de divisão complexa, com três diferentes datasets em processadores AMD e Intel. O principal resultado é que a escolha do algoritmo depende dos dados da aplicação.

Referências

Fousse, L. et al. (2007). MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Transactions on Mathematical Software (TOMS), 33(2).

Gladman, B. et al. (2023). Accuracy of mathematical functions in single, double, double extended, and quadruple precision. Relatório técnico, Université de Lorraine.

Goldberg, D. (1991). What every computer scientist should know about floating-point arithmetic. ACM computing surveys (CSUR), 23(1).

Key, K. (2009). 1D inversion of multicomponent, multifrequency marine csem data: Methodology and synthetic studies for resolving thin resistive layers. GEOPHYSICS.

McGehearty, P. (2021). [PATCH v9] Practical improvement to libgcc complex divide.

NVIDIA Corporation (2024). CUDA Toolkit Documentation 12.

Smith, R. L. (1962). Algorithm 116: complex division. Comm. of the ACM, 5(8):435.

Yaglom, I. M. (2014). Complex numbers in geometry. Academic Press.