Vi anser att sekvensen av sparse matris-matris multiplikationer utförs under installationsfasen av algebraic multigrid. I synnerhet visar vi att den mest använda parallella algoritmen ofta inte är den mest kommunikationseffektiva för alla matris-matris multiplikationer inblandade. Genom att använda en alternativ algoritm visar vi att kommunikationskostnaderna minskar (i teori och praktik) och vi demonstrerar prestandanyttan för både modell (strukturerad) och mer realistiska ostrukturerade problem på storskaliga distribuerade parallella system. Vår teoretiska analys visar att vi kan minska kommunikationen med en faktor på upp till 5.4 för ett modellproblem, och vi observerar i vår empiriska utvärdering kommunikation minskningar av faktorer upp till 4.7 för strukturerade problem och 3.7 för ostrukturerade problem. Dessa kommunikationsnedskärningar innebär en upptrappning av tiden med upp till 2,3 respektive 2,5 faktorer.
REF beaktade kommunikationskostnaderna för 1D-algoritmer i en algebraisk multigridapplikation.
Reducing Communication Costs for Sparse Matrix Multiplication within Algebraic Multigrid
{'venue': 'SIAM J. Scientific Computing', 'journal': 'SIAM J. Scientific Computing', 'mag_field_of_study': ['Computer Science']}