Summary
Matrix multiplication is one of the most fundamental and computationally intense operation that is used in a variety of scientific and engineering applications. There are many implementations of this normally O(n3) operation. These implementations differ mainly in terms of algorithms or the platforms. In this paper we present our experimentation of using a reconfigurable computing platform for calling such a routine. This routine use our own developed IEEE-754 compliant double precision hardware library elements implemented on our own developed FPGA based reconfigurable platform to provide acceleration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Strassen, V: Gaussian Elimination is not Optimal. Num. Math., 13, 354–356 (1969)
Jelfimova, L., and Vajtersik, M.: A New Fast Parallel version of Strassen Matrix Multiplication Algorithm and its Efficient Implementation on Systolic-type Arrays. In: Third International Conference on Massively Parallel Computing Systems, Colorado USA,(1998)
Winograd, S.: Some remarks on fast multiplication of polynomials. In: J. F. Traub, (ed) Complexity of Sequential and Parallel Numerical Algorithms Academic Press, New York (1973)
Compton Katherine, Hauck Scott: Reconfigurable computing: a survey of systems and software. ACM Computing Surveys (CSUR), Vol. 34 No. 2, 171–210 (2002)
Abhyankar Yogindra and Ghotgalkar Shailesh: Reconfigurable Computing System (RCS). In: Arora RK, Sinha PK, Purohit SC, Dixit SP, Mohan Ram N (Eds) Initiatives in high performance computing. 29–34, Tata McGraw-Hill, New Delhi (2002)
IEEE Standard Board. IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Std 754–1985, August 1985
Amira, A. and Bensaali, F.: An FPGA based Parametrisable System for Matrix Product Implementation. In: IEEE Workshop on signal Processing Systems Design and Implementation, California USA (2002)
Sahin, I., Gloster, C. and Doss, C.: Feasibility of Floating-Point Arithmetic in Reconfigurable Computing Systems. In: Military and Aerospace Applications of Programmable Devices and Technology Conference (MAPLD), USA (2000)
Xilinx Incorporation. Application Note, Virtex-II Series and Xilinx ISE 6.1i Design Environment, http://www.xilinx.com, 2004
Zhuo Ling and Prasanna, V.K.: Scalable and Modular Algorithm for Floating-Point Matrix Multiplication on FPGAs. In: International Parallel and Distributed Processing Symposium (IPDPS’04), New Mexico (2004)
Underwood Keith, D., Hemmert Scott, K.: Closing the gap: CPU and FPGA Trends in sustainable floating-point BLAS performance. In: Field Programmable Custom Computing Machines (FCCM 2004), Napa California (2004)
Intel Corporation. Intel Math Kernel Library, http://www.intel.com/software/products/mkl/, 2004
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sajish, C., Abhyankar, Y., Ghotgalkar, S., Venkates, K. (2005). Floating Point Matrix Multiplication on a Reconfigurable Computing System. In: Zhang, W., Tong, W., Chen, Z., Glowinski, R. (eds) Current Trends in High Performance Computing and Its Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27912-1_11
Download citation
DOI: https://doi.org/10.1007/3-540-27912-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25785-1
Online ISBN: 978-3-540-27912-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)