En effektiv datastruktur presenteras som stöder allmänna ostrukturerade glesa matris-vektor multiplikationer på en distribuerad Array av processorer (DAP). Detta tillvägagångssätt syftar till att minska datarörelserna mellan processorer och organiserar verksamheten i stora mängder parallella steg genom ett heuristiskt schemaläggningsförfarande som utförs på värddatorn. Den resulterande datastrukturen är av särskild betydelse för iterativa system för att lösa linjära system. Prestandaresultat för matriser tagna från välkända Linjär programmering (LP) testproblem presenteras och analyseras.
Andersen m.fl. REF föreslog genomförande av sparse matris multiplikation på Distributed Array Processor (DAP), en massivt parallell SIMD arkitektur.
THE SCHEDULING OF SPARSE MATRIX-VECTOR MULTIPLICATION ON A MASSIVELY PARALLEL DAP COMPUTER
{'venue': 'Parallel Comput.', 'journal': 'Parallel Comput.', 'mag_field_of_study': ['Computer Science']}