Sebuah makalah baru memperkenalkan algoritma perkalian 2M, yang mengurangi biaya perkalian matriks kompleks dari tiga General Matrix Multiplications (GEMM) riil menjadi hanya dua. Pendekatan ini berlaku untuk matriks dengan bagian riil dan imajiner bilangan bulat dengan memanfaatkan langkah-langkah pra-dan pasca-pemrosesan waktu kuadratik.
- Algoritma ini menggantikan metode 3M standar, yang hanya memerlukan dua GEMM riil berukuran sama untuk input kompleks.
- Untuk matriks floating-point, algoritma ini terintegrasi dengan skema Ozaki-II untuk mencapai kinerja tinggi, memakan waktu sekitar dua kali lipat dari GEMM riil.
- Karya ini juga menurunkan algoritma baru untuk pembaruan rank-k simetris (SYRK/HERK) yang secara internal menggunakan GEMM persegi panjang penuh.
Metode ini menawarkan solusi praktis dan berkinerja tinggi untuk menghitung GEMM floating-point kompleks, sambil memberikan peningkatan korelatif untuk operasi rank simetris.