A Methodology for Speeding up MVM for Regular,Toeplitz and Bisymmetric Toeplitz Matrices |
| |
Authors: | Vasilios I. Kelefouras Angeliki S. Kritikakou Konstantinos Siourounis Costas E. Goutis |
| |
Affiliation: | 1. University of Patras, Patras, Greece
|
| |
Abstract: | The Matrix Vector Multiplication algorithm is an important kernel in most varied domains and application areas and the performance of its implementations highly depends on the memory utilization and data locality. In this paper, a new methodology for MVM including different types of matrices, i.e. Regular, Toeplitz and Bisymmetric Toeplitz, is presented in detail. This methodology achieves higher execution speed than the software state of the art library, ATLAS (speedup from 1.2 up to 4.4), and other conventional software implementations, for both general (SIMD unit is used) and embedded processors. This is achieved by fully and simultaneously exploiting the combination of software and hardware parameters as one problem and not separately. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|