Abstract
We discuss mapping the matrix multiplication algorithm onto a two-level hierarchical memory system which incorporates DMA capabilities between levels, as available on Digital Signal Processors (DSPs). We show that it is possible to hide the hierarchical nature of the memory system from the processor, so that computations can proceed at the processor’s speed. This is accomplished by the use of a block algorithm, and by prefetching data from the slower second-level memory into the faster but smaller first-level memory under DMA control. The Texas Instruments TMS 320C30 Digital Signal Processor is used as an example, and performance estimates for different memory timings are given. These results are also compared to the performance of executing the matrix multiplication algorithm without exploiting the DMA capabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. A. Lee, Programmable DSP Architectures, Parts I & II, IEEE ASSP Magazine 4:19, October 1988; 4:11, January 1989.
M. Speiser and H. Whitehouse, A Review of Signal Processing with Systolic Arrays, in “SPIE Real-Time Processing Vi”, 2:6, August 1983.
K. A. Gallivan, R. J. Plemmons and A. H. Sameh, Parallel Algorithms for Dense Linear Algebra Computations, SIAM Review 54:135, March 1990.
J. J. Dongarra, J. Du Croz, S. Hammarling and I. Duff, A Set of Level 3 Basic Linear Algebra Subprograms, ACM Trans. Math. Softw., 1:17, March 1990.
P. Papamichalis and R. Simar, Jr., The TMS 320C30 Floating-Point Digital Signal Processor, IEEE Micro December 1990.
J. H. Moreno and T. Lang, Matrix Computations on Systolic-Type Meshes, IEEE Computer, 32:51, April 1990.
K. Gallivan, W. Jalby and U. Meier, The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory, SIAM J.Sci.Stat.Comput, 1079:1084, November 1987.
Texas Instruments, Inc. “TMS 320C3x User’s Guide”, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Palacios, I., Medina, M., Moreno, J. (1992). Matrix Multiplication on Digital Signal Processors and Hierarchical Memory Systems. In: Baeza-Yates, R., Manber, U. (eds) Computer Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3422-8_39
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3422-8_39
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6513-6
Online ISBN: 978-1-4615-3422-8
eBook Packages: Springer Book Archive