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: | Dept of Mathematics Research Papers Mathematical Sciences Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TR_09_91.pdf | 423.08 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.