Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/2205
Title: The scheduling of sparse matrix-vector multiplication on a massively parallel dap computer
Authors: Andersen, J
Mitra, G
Parkinson, D
Issue Date: 1991
Publisher: Brunel University
Citation: Maths Technical Papers (Brunel University). July1991 , pp 1-32
Abstract: An efficient data structure is presented which supports general unstructured sparse matrix-vector multiplications on a Distributed Array of Processors (DAP). This approach seeks to reduce the inter-processor data movements and organises the operations in batches of massively parallel steps by a heuristic scheduling procedure performed on the host computer. The resulting data structure is of particular relevance to iterative schemes for solving linear systems. Performance results for matrices taken from well known Linear Programming (LP) test problems are presented and analysed.
URI: http://bura.brunel.ac.uk/handle/2438/2205
Appears in Collections:Mathematical Science
Mathematical Science
Dept of Mathematics Research Papers

Files in This Item:
File Description SizeFormat 
TR_09_91.pdf423.08 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.