Un nouvel article introduit l'algorithme de multiplication 2M, qui réduit le coût de la multiplication de matrices complexes de trois General Matrix Multiplications (GEMM) réelles à seulement deux. Cette approche s'applique aux matrices avec des parties réelles et imaginaires entières en utilisant des étapes de pré- et post-traitement en temps quadratique.
- L'algorithme remplace la méthode standard 3M, ne nécessitant que deux GEMM réelles de même taille pour les entrées complexes.
- Pour les matrices à virgule flottante, il s'intègre au schéma Ozaki-II pour atteindre des performances élevées, prenant environ le double du temps d'un GEMM réel.
- Le travail dérive également de nouveaux algorithmes pour les mises à jour de rang-k symétriques (SYRK/HERK) qui utilisent internement des GEMM rectangulaires complètes.
Cette méthode offre une solution pratique et haute performance pour le calcul des GEMM complexes à virgule flottante, tout en apportant des améliorations corollaires pour les opérations de rang symétrique.