More flops or more precision? Accuracy parameterizable linear equation solvers for model predictive control

Proceedings - IEEE Symposium on Field Programmable Custom Computing Machines, FCCM 2009

Volumn , Issue , 2009, Pages 209-216

  Lopes, Antonio Roldao ^a   Shahzad, Amir ^a   Constantinides, George A ^a   Kerrigan, Eric C ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC COMPUTATIONS; COMPUTATIONAL RESULTS; CONTROL TECHNIQUES; DIRECT METHOD; FPGA ARCHITECTURES; ITERATION COUNT; LOWER PRECISION; SMALL SYSTEMS; SPEED IMPROVEMENT; SPEED-UPS; WORST CASE;

AIRCRAFT CONTROL; AIRCRAFT ENGINES; COMPUTERS; DIESEL ENGINES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); LINEAR EQUATIONS; LINEAR SYSTEMS; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS;

ITERATIVE METHODS;

EID: 74349121711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2009.19     Document Type: Conference Paper

References (24)

1. N. Higham, Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, PA, USA, 2002.
2. Xilinx, "DS100 (v3.0) Virtex5 Family Overview," http://www.xilinx.com/, Accessed on 1/03/2007.
3. P. Alfke, "CERN Scientists Use Virtex-4 FPGAs for Big Bang Research," Xcell Journal - Third Quarter.
4. C. Leong, P. Bento, P. Rodrigues, J. Silva, A. Trindade, P. Lousa, J. Rego, J. Nobre, J. Varela, J. Teixeira and C.Teixeira, "Design and Test Issues of an FPGA Based Data Acquisition System for Medical Imaging Using PEM," IEEE Trans on Nuclear Science, vol. 53, no. 3, pp. 761-769, June 2006.
5. R. Wei, M. Jin, J.Xia, Z. Xie and H. Liu, Reconfigurable Parallel VLSI Co-Processor for Space Robots Using FPGA. Proc. of IEEE Robotics and Biomimet-ics, 2006, pp. 374-379.
6. X. Tian and K. Benkrid, "Design and Implementation of a High-Performance Financial Monte-Carlo Simulation Engine of an FPGA Supercomputer," in Proc. of Field Programmable Technology, 2008, pp. 81-88.
7. T. Güneysu, T. Kasper, M. Novotn, C. Paar and Andy Rupp, "Cryptanalysis with COPACOBANA," IEEE Trans on Computers, vol. 57, no. 11, pp. 1498-1513, May 2008.
8. J. Maciejowski, "Predictive Control with Constraints," Prentice Hall, Pearson Education Limited, Harlow, UK, 2001.
9. W. Zhang, V. Betz, and J. Rose, "Portable and Scalable FPGA-Based Acceleration of a Direct Linear System Solver," in Proc. of Field Programmable Technology, 2008, pp. 17-24.
10. S. Haridas and S. Ziavras, "FPGA Implementation of a Cholesky Algorithm for a Shared-Memory Multiprocessor Architecture," Journal of Parallel Algorithms and Applications, vol. 19, no. 6, pp. 411-226, Dec. 2004.
11. G. Morris and V. Prasanna, "An FPGA-Based Floating-Point Jacobi Iterative Solver," in Proc. of the 8th International Symposium on Parallel Architectures, Algorithms and Networks, 2005, pp. 420-427.
12. A. Roldao, G. Constantinides and E. Kerrigan, "A Floating-Point Solver for Band Structured Linear Equations," in Proc. of Field Programmable Technology, 2008, pp. 353-356.
13. D. Boland, and G. Constantinides, "An FPGA-based Implementation of the MINRES algorithm," in Proc. of Field Programmable Logic, 2008, pp. 379-384.
14. R. Strzodka and D. Göddeke, "Pipelined mixed precision algorithms on FPGAs for fast and accurate PDE solvers from low precision components," in IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2006), Apr. 2006, pp. 259-268.
15. A. Buttari, J. Dongarra, J. Kurzak, P. Luszczek, and S. Tomov, "Using mixed precision for sparse matrix computations to enhance the performance while achieving 64-bit accuracy," ACM Trans. Math. Softw., vol. 34, no. 4, pp. 1-22, 2008.
16. J. Sun, G. Peterson, and O. Storaasli, "Highperformance mixed-precision linear solver for fpgas," IEEE Trans. on Computers, vol. 57, no. 12, pp. 1614-1623, 2008.
17. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," in Proc. of Int. Federation of Automatic Control World Congress, 2008, pp. 6974-6997.
18. T. Keviczky and G. J. Balas, "Receding horizon control of an F-16 aircraft: A comparative study," Control Engineering Practice, vol. 14, no. 9, pp. 1023-1033, 2006.
19. H. Ferreau, P. Ortner, P. Langthaler, L. del Re, and M. Diehl, "Predictive control of a real-world diesel engine using extended online active set strategy," Annual Reviews in Control, vol. 31, no. 2, pp. 293-301, May 2007.
20. S. Boyd and L. Vandenberghe, Convex Optimizations. Cambridge University Press, United Kingdom, 2004, pp. 152-153.
21. A. Roldao and G. Constantinides, "A High Throughput FPGA-based Floating Point Conjugate Gradient Implementation," in Proc. of Applied Reconfigurable Computing, 2008, pp. 75-86.
22. Xilinx, "Core Generator Floating Point v3," http://www.xilinx.com/bvdocs/ipcenter/data-sheet/floatingpointds335.pdf, Accessed on 19/01/2009.
23. Collaborative Project, "Multi-precision Floating Point Library," http://www.mpfr.org/, Accessed on 02/01/2009.
24. G. Meurant, The Lanczos and Conjugate Gradient Algorithms from theory to Finite Precision Computation. SIAM, Philadelphia, PA, USA, 2006, pp. 323-324.