Programming Reconfigurable Computers: Analytical & Computational Methods
Learn how to harness the power of reconfigurable computers through data flow programming styles, inherently parallel thinking, and clock signal tied constructs. Explore examples like the dot product and integration algorithms using Simpson's Rule. Benchmark various algorithms for optimal performance.
Programming Reconfigurable Computers: Analytical & Computational Methods
E N D
Presentation Transcript
Computing as Fast as an Engineer can Think Robert C. Singleterry Jr. Olaf O. Storaasli Analytical and Computational Methods Branch Structures and Materials
How to Program Reconfigurable Computers? • Data Flow Programming Style • Must Think “Inherently Parallel” • Graphical Based “Language” • Everything Tied to Clock Signals • No Von Neumann Bottlenecks • Programming Power Tied to Number of Gates or Area (Number) of FPGAs Reconfigurable Computers
Dot Product Example Reconfigurable Computers
Integration Algorithm:Old Idea • Simpson’s Rule • Simple • Straight forward • Problem • Not an inherently parallel algorithm • Procedure based algorithm Reconfigurable Computers
a a b b Second Step First Step a b Third Step Integration:New Idea Reconfigurable Computers
Benchmarking • Initial Investigation Benchmarks • Dot Product • Integration • Matrix Solution • ODE and PDE Solutions • Differencing • Finite elements • Integral Methods Reconfigurable Computers