Tidigare studier har rapporterat att vanliga täta linjära algebra operationer inte uppnår hastighet upp genom att använda flera geografiska platser av ett datoriserat rutnät. Eftersom sådan verksamhet är byggstenarna i de flesta vetenskapliga tillämpningar är konventionella superdatorer fortfarande starkt dominerande inom högpresterande datorer och användningen av rutnät för att påskynda storskaliga vetenskapliga problem är begränsad till tillämpningar som uppvisar parallellism på en högre nivå. Vi har identifierat två prestandaflaskhalsar i de distribuerade minnesalgoritmerna som implementerats i Scalapakk, ett toppmodernt tätt linjärt algebrabibliotek. För det första, eftersom Scalapakk antar ett homogent kommunikationsnät saknar genomförandet av Scalapakk-algoritmer lokalitet i sitt kommunikationsmönster. För det andra är antalet meddelanden som skickas i Scalapakk algoritmer betydligt större än andra algoritmer som handlar floppar för kommunikation. I detta dokument presenterar vi en ny metod för att beräkna en QR-faktorisering - en av de viktigaste täta linjära algebrakärnorna - av höga och smala matriser i en rutnätsdatormiljö som övervinner dessa två flaskhalsar. Vårt bidrag är att formulera en nyligen föreslagen algoritm (Kommunikation Undvik QR) med en topologi-medveten middleware (QCG-OMPI) för att begränsa intensiv kommunikation (ScalapACK samtal) inom de olika geografiska platserna. En experimentell studie som genomförts på Grid'5000-plattformen visar att den resulterande prestandan ökar linjärt med antalet geografiska platser på storskaliga problem (och är i synnerhet genomgående högre än Scalapakks).
Inom ramen för nätdata, genom att identifiera flaskhalsar i Scalapack, Agullo m.fl. REF utvecklade en metod för att beräkna QR-faktoriseringen genom att artikulera CAQR-faktoriseringen med en topologi-medveten middleware för att begränsa intensiv kommunikation.
QR Factorization of Tall and Skinny Matrices in a Grid Computing Environment
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}