새로운 논문은 복소 행렬 곱셈의 비용을 세 개의 실수 General Matrix Multiplications (GEMMs)에서 단 두 개로 줄이는 2M 곱셈 알고리즘을 소개합니다. 이 접근 방식은 이차 시간 전처리 및 후처리 단계를 활용하여 실수부와 허수부가 정수인 행렬에 적용됩니다.

  • 이 알고리즘은 표준 3M 방식을 대체하며, 복소 입력에 대해 동일한 크기의 두 개의 실수 GEMM만 필요합니다.
  • 부동 소수점 행렬의 경우 Ozaki-II_scheme와 통합되어 높은 성능을 달성하며, 실수 GEMM의 약 두 배 시간이 소요됩니다.
  • 이 연구는 또한 내부에서 전체 직사각형 GEMM을 사용하는 대칭 rank-k 업데이트(SYRK/HERK)에 대한 새로운 알고리즘도 도출했습니다.

이 방법은 복소 부동 소수점 GEMM 계산에 대해 실용적이고 고성능인 솔루션을 제공하며, 대칭 rank 연산에 대해서도 파생된 개선을 제공합니다.