Abstract-För att utnyttja potentialen i multicore arkitekturer, har nyligen täta linjära algebra bibliotek använt kakel algoritmer, som består i att schemalägga en riktad Acyklisk Graph (DAG) uppgifter av fin granularitet där noder representerar uppgifter, antingen panel factorization eller uppdatering av en block-kolumn, och kanter representerar beroenden bland dem. Även tidigare metoder redan uppnå hög prestanda på måttliga och stora fyrkantiga matriser, deras sätt att bearbeta en panel i följd leder till begränsad prestanda när faktorisera höga och smala matriser eller små fyrkantiga matriser. Vi presenterar en ny helt asynkron metod för att beräkna en QR faktorisering på sharedmemory multicore arkitekturer som övervinner denna flaskhals. Vårt bidrag är att anpassa en befintlig algoritm som utför en panel factorization parallellt (kallad CommunicationUndvika QR och ursprungligen utformad för distribuerade minnesmaskiner), till kontexten av kakelalgoritmer med asynkrona beräkningar. En experimentell studie visar en signifikant förbättring (upp till nästan 10 gånger snabbare) jämfört med den senaste tekniken. Vi strävar efter att så småningom införliva detta arbete i biblioteket Parallel Linear Algebra för skalbara flerkärniga arkitekturer (PLASMA).
Hadri m.fl. REF presenterar en QRD-metod för delade multikärniga arkitekturer och modifierar en befintlig algoritm för att utföra panelfaktorisering parallellt.
Tile QR factorization with parallel panel processing for multicore architectures
{'venue': '2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)', 'journal': '2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)', 'mag_field_of_study': ['Computer Science']}