Advertisement

A Custom Processor for a TDMA Solver in a CFD Application

  • Filipe Oliveira
  • C. Silva Santos
  • F. A. Castro
  • José C. Alves
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4943)

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.

Keywords

Clock Cycle Computational Fluid Dynamics Simulation Custom Processor Cache Memory Address Generator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Ventos simulation program, http://www.fe.up.pt/ventos
  4. 4.
    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)zbMATHCrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Smith, W.D., Schnore, A.R.: Towards an RCC-Based Accelerator for Computational Fluid Dynamic Applications. The journal of Supercomputing 30, 239–261 (2004)CrossRefGoogle Scholar
  7. 7.
  8. 8.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Filipe Oliveira
    • 1
  • C. Silva Santos
    • 3
  • F. A. Castro
    • 3
  • José C. Alves
    • 1
    • 2
  1. 1.Instituto de Engenharia de Sistemas e Computadores do Porto (INESC-Porto) 
  2. 2.Faculdade de Engenharia da Universidade do Porto (FEUP) 
  3. 3.Centro de Estudos de Energia Eólica e Escoamentos Atmosféricos (CEsA) 

Personalised recommendations