Abstract
This paper presents a custom processor designed to execute a time consuming function in a CFD application. The selected function implements the method TDMA (Tri-Diagonal Matrix Algorithm) for solving a tri-diagonal system of equations. The custom processor was implemented in a commercial PCI prototyping board based on Virtex4LX FPGAs and uses a dedicated memory cache system, address generators and a deep pipelined floating-point datapath. Running at 100MHz and assuming the input data already in the cache memories, the system reaches a throughput greater than 1.4GFLOPS.
This work is funded by FCT (Fundação para a Ciência e Tecnologia), project POSC/EEAESE/58513/2004.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Castro, F.A.: Métodos Numéricos para Simulação de Escoamentos Atmosféricos sobre Topografia Complexa, PhD thesis, Faculdade de Engenharia da Universidade do Porto (1997)
Castro, F.A., Palma, J.L., Lopes, S.: Simulation of the Askervein flow. Part 1: Reynolds Averaged Navier-Stokes equations (k-epsilon turbulence model), Boundary Layer Meteorology 107, 501–530 (2003)
Ventos simulation program, http://www.fe.up.pt/ventos
Patankar, S.V., Spalding, D.B.: A Calculation Procedure for Heat, Mass and Momentum Transfer in Three-dimensional Parabolic Flows. International Journal for Heat and Mass Transfer 15, 1787–1806 (1972)
Ohno, Y., Makino, J., Hachisu, I., Ebisuzaki, T., Sugimoto, D.: DREAM-1A: Special Purpose Computer for Computational Fluid Dynamics. In: Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences (1994)
Smith, W.D., Schnore, A.R.: Towards an RCC-Based Accelerator for Computational Fluid Dynamic Applications. The journal of Supercomputing 30, 239–261 (2004)
Nallatech, http://www.nallatech.com
The DiniGoup, http://www.dinigroup.com
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oliveira, F., Santos, C.S., Castro, F.A., Alves, J.C. (2008). A Custom Processor for a TDMA Solver in a CFD Application. In: Woods, R., Compton, K., Bouganis, C., Diniz, P.C. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2008. Lecture Notes in Computer Science, vol 4943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78610-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-78610-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78609-2
Online ISBN: 978-3-540-78610-8
eBook Packages: Computer ScienceComputer Science (R0)