Title
Speedup using Flowpaths for a Finite Difference Solution of a 3D Parabolic PDE
Abstract
Partial differential equations (PDEs) are used to model physical phenomena and then appropriate convergent numerical algorithms are employed to solve them and create computer simulations. In many important applications, such as weather prediction and contaminant transport processes, simulation outputs are required in real time or even faster, yet the spatial component of the problem is very large, thereby increasing the computational time. In addition, often times numerical scientists work in groups to create a large-scale code, but they work individually on PCs to test components of the code, so that speedup of the computational algorithms on PCs is desirable. There is a benefit to creating and using custom hardware to perform the numerical calculations faster than commodity hardware. This work uses a high-level programming language (Java) to behaviorally describe, and then implement, a finite difference solution of a parabolic PDE as a custom hardware circuit targeted to an FPGA. The results show that the circuits can perform the calculations 1 to 2 orders of magnitude faster than commodity hardware.
Year
DOI
Venue
2007
10.1109/IPDPS.2007.370503
Long Beach, CA
Keywords
Field
DocType
Java,convergence of numerical methods,field programmable gate arrays,finite difference methods,mathematics computing,parabolic equations,partial differential equations,3D parabolic PDE,FPGA,Java,computer simulation,contaminant transport process,convergent numerical algorithm,field programmable gate arrays,finite difference solution,hardware circuit,high-level programming language,partial differential equations,weather prediction
Parabolic partial differential equation,Computer science,Finite difference,Parallel computing,Field-programmable gate array,High-level programming language,Finite difference method,Electronic circuit,Partial differential equation,Speedup
Conference
ISBN
Citations 
PageRank 
1-4244-0910-1
0
0.34
References 
Authors
4
3
Name
Order
Citations
PageRank
Darrin M. Hanna16013.98
Anna M. Spagnuolo2122.84
Michael Duchene300.68