Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 63 of 238
Back to Result List

Fixed and Variable Sized Block Techniques for Sparse Matrix Vector Multiplication with General Matrix Structures

  • In this paper, several blocking techniques are applied to matrices that do not have a strong blocked structure. The aim is to efficiently use vectorization with current CPUs, even for matrices without an explicit block structure on nonzero elements. Different approaches are known to find fixed or variable sized blocks of nonzero elements in a matrix. We present a new matrix format for 2D rectangular blocks of variable size, allowing fill-ins per block of explicit zero values up to a user definable threshold. We give a heuristic to detect such 2D blocks in a sparse matrix. The performance of a Sparse Matrix Vector Multiplication for chosen block formats is measured and compared. Results show that the benefit of blocking formats depend – as to be expected – on the structure of the matrix and that variable sized block formats can have advantages over fixed size formats.

Export metadata

Additional Services

Search Google Scholar Check availability

Statistics

Show usage statistics
Metadaten
Document Type:Conference Object
Language:English
Author:Javed Razzaq, Rudolf Berrendorf, Soenke Hack, Max Weierstall, Florian Manuss
Parent Title (English):Cheptsov, Alharbi (Eds.): ADVCOMP 2016, The Tenth International Conference on Advanced Engineering Computing and Applications in Sciences. Venice, Italy, October 9-13, 2016
First Page:84
Last Page:90
ISBN:978-1-61208-506-7
URL:https://www.thinkmind.org/index.php?view=article&articleid=advcomp_2016_4_30_20073
Publisher:ThinkMind
Date of first publication:2016/10/09
Award:Best Paper Award
Keyword:Blocking; Sparse Matrix Vector Multiplication; Vector Intrinsics
Departments, institutes and facilities:Fachbereich Informatik
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2016/12/16