"Sparse matrix-vector multiplication (shortly spMV) is one of most common subroutines in the numerical linear algebra. The problem is that the memory access patterns during the spMV are irregular and the utilization of cache can suffer from low spatial or temporal locality. This paper introduces new approach for the acceleration the spMV. This approach consists of 3 steps: 1) dividing matrix A into non-empty regions, 2) choosing an efficient way to traverse these regions (in another words choosing an efficient ordering of partial multiplications), 3) choosing the optimal type of storage for each region. In this paper, we describe aspects of these 3 steps in more detail (including fast and time-inexpensive algorithms for all steps). Our measurements proved that our approach gives a significant speedup for almost all matrices arising from various technical areas."@en . . . "The acceleration of the sparse matrix-vector multiplication by the region traversal"@cs . "Sparse matrix-vector multiplication (shortly spMV) is one of most common subroutines in the numerical linear algebra. The problem is that the memory access patterns during the spMV are irregular and the utilization of cache can suffer from low spatial or temporal locality. This paper introduces new approach for the acceleration the spMV. This approach consists of 3 steps: 1) dividing matrix A into non-empty regions, 2) choosing an efficient way to traverse these regions (in another words choosing an efficient ordering of partial multiplications), 3) choosing the optimal type of storage for each region. In this paper, we describe aspects of these 3 steps in more detail (including fast and time-inexpensive algorithms for all steps). Our measurements proved that our approach gives a significant speedup for almost all matrices arising from various technical areas." . "Acta Polytechnica" . "1"^^ . . "The acceleration of the sparse matrix-vector multiplication by the region traversal"@en . "48" . . . "1"^^ . "1210-2709" . . "The acceleration of the sparse matrix-vector multiplication by the region traversal"@cs . . "\u0160ime\u010Dek, Ivan" . "The acceleration of the sparse matrix-vector multiplication by the region traversal" . "21230" . "analytical cache model; cache locality; sparse matrix-vector multiplication"@en . "The acceleration of the sparse matrix-vector multiplication by the region traversal"@en . . . "8"^^ . . "Tato zpr\u00E1va popisuje nov\u00FD p\u0159\u00EDstup ke zrychlen\u00ED n\u00E1soben\u00ED \u0159\u00EDdk\u00E9 matice vektorem. Princip spo\u010D\u00EDv\u00E1 ve 3 kroc\u00EDch: 1) rozd\u011Blen\u00ED p\u016Fvodn\u00ED matice na regiony, 2) zvolen\u00ED efektivn\u00EDho zp\u016Fsobu pr\u016Fchodu t\u011Bhto region\u016F, 3) volba optim\u00E1ln\u00ED zp\u016Fsobu ulo\u017Een\u00ED jednotliv\u00FDch region\u016F. Na\u0161e m\u011B\u0159en\u00ED prok\u00E1zala, \u017Ee dan\u00E1 metoda dosahuje podstatn\u00E9ho zrychlen\u00ED u matic z r\u016Fzn\u00FDch technick\u00FDch obor\u016F."@cs . "RIV/68407700:21230/08:03151548!RIV09-MSM-21230___" . "RIV/68407700:21230/08:03151548" . . "4/2008" . "354710" . . . "Z(MSM6840770014)" . "[8AFDB0E51B6B]" . "CZ - \u010Cesk\u00E1 republika" . . "The acceleration of the sparse matrix-vector multiplication by the region traversal" . .