Abstract
This paper presents the design and implementation of a fast Poisson solver on a reconfigurable hybrid system. Our hybrid solver integrates a FPGA-based FFT coprocessor to collaborate in the solution of a numerical meteorological model involving one-dimensional shallow water equations. The Poisson equation is solved using a singular value decomposition associated with the Moore-Penrose inverse. The hybrid fast Poisson solver is evaluated under different amount of data entry and shows performance gains compared to the reference application.
This is a preview of subscription content, log in via an institution to check access.
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
Campbell, S., Meyer, C.: Generalized Inverses of Linear Transformations, ser. Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (2009)
de Velho, H.F.C., Claeyssen, J.C.R.: Singular value decomposition in the numerical integration of an atmospheric model. In: XIII Iberian Latin American Congress on Computational Methods in Engineering, CILAMCE 1992, Porto Alegre, RS, BR, pp. 344–353 (1992)
Davids, P.J.: Circulant Matrices. John Wiley & Sons, New York (1979)
Cooley, J.W., Tukey, J.W.: An Algorithm for the Machine Calculation of Complex Fourier Series. Mathematics of Computation 19(90), 297–301 (1965), http://dx.doi.org/10.2307/2003354
Takahashi, D., Kanada, Y.: High-Performance Radix-2, 3 and 5 Parallel 1-D Complex FFT Algorithms for Distributed-Memory Parallel Computers. J. Supercomput. 15(2), 207–228 (2000)
Hemmert, K.S., Underwood, K.D.: An Analysis of the Double-Precision Floating-Point FFT on FPGAs. In: Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 171–180 (2005)
Cray Inc., Design of Cray XD1 QDR II SRAM Core, Mendota, MN, USA (2005)
Brodtkorb, A.R., Dyken, C., Hagen, T.R., Hjelmervik, J.M., Storaasli, O.O.: State-of-the-art in heterogeneous computing. Sci. Program. 18, 1–33 (2010)
Hu, J.: Solution of partial differential equations using reconfigurable computing. Ph.D. dissertation, University of Birmingham (December 2011), http://etheses.bham.ac.uk/1655/
Zhuo, L., Prasanna, V.K.: High Performance Linear Algebra Operations on Reconfigurable Systems. In: SC 2005: Proc. of the 2005 ACM/IEEE Conference on Supercomputing. IEEE Computer Society, Washington, DC (2005)
Bondhugula, U., Devulapalli, A., Dinan, J., Fernando, J., Wyckoff, P., Stahlberg, E., Sadayappan, P.: Hardware/Software Integration for FPGA-based All-Pairs Shortest-Paths. In: FCCM 2006: Proc. of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 152–164. IEEE Computer Society, Washington, DC (2006)
Lynch, P.: DYNAMO—A one dimensional primitive equation model. Dublin, Irlanda, Tech. Rep. (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, V., Velho, H.C., Charão, A. (2013). A Fast Poisson Solver for Hybrid Reconfigurable System. In: Brisk, P., de Figueiredo Coutinho, J.G., Diniz, P.C. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2013. Lecture Notes in Computer Science, vol 7806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36812-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-36812-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36811-0
Online ISBN: 978-3-642-36812-7
eBook Packages: Computer ScienceComputer Science (R0)