Matrix multiplication is an important operation for many engineering applications. Sometimes new features that include matrix multiplication should be added to existing and even out-of-date embedded platforms. In this paper, an unusual problem is considered: how to implement matrix multiplication of 32-bit signed integers and fixed-point numbers on DSP having SIMD instructions for 16-bit integers only. For examined tasks, matrix size may vary from several tens to two hundred. The proposed mathematical approach for dense rectangular matrix multiplication of 32-bit numbers comprises decomposition of 32-bit matrices to matrices of 16-bit numbers, four matrix multiplications of 16-bit unsigned integers via outer product, and correction of outcome for signed integers and fixed point numbers. Several tricks for performance optimization are analyzed. In addition, ways for block-wise and parallel implementations are described. An implementation of the proposed method by means of 16-bit vector instructions is faster than matrix multiplication using 32-bit scalar instructions and demonstrates performance close to a theoretically achievable limit. The described technique can be generalized for matrix multiplication of n-bit integers and fixed point numbers via handling with matrices of n/2-bit integers. In conclusion, recommendations for practitioners who work on implementation of matrix multiplication for various DSP are presented.
Electronic Recycle Event — Town of Marana
Electronics, Free Full-Text
Electronics, Free Full-Text
Soft Electronics - Iconic Retro Designs from the '60s, '70s, and
Free Worldwide Shipping on Over 600,000 Electronics Components
Solvent-free adhesive ionic elastomer for multifunctional
JOItmC, Free Full-Text, start the dual investment - learn & earn survey
Electronics Free Full-Text Experimental Analysis Of, 47% OFF
Free Residential Electronic Recycling Event – Town of Star Prairie
Download Electronics For Beginners eBook
Electronics Free Full-Text Experimental Analysis Of, 47% OFF
Electronics, Free Full-Text
3 Electronic Technician Resume Examples for 2024