Title: Algorithms and computer architectures for efficient real-time optimization and linear algebra solvers
Speaker: Eric C Kerrigan
Affiliation: Department of Aeronautics and Department of Electrical and Electronic Engineering – Imperial College London
Location: Room 408 Electrical & Electronic Engineering Department
Time: 2:00pm
Abstract. In many engineering applications where one would like to implement control and signal processing algorithms, one needs to use the latest measurements to update and solve a sequence of numerical optimization or linear algebra problems. Solving these problems in a computationally efficient and numerically reliable fashion on an embedded computing system is a challenging task.
One of the key choices that an engineer has to make in order to determine the speed, cost and power consumption of a microprocessor is the number representation that will be used in the arithmetic units. CPUs within modern desktop or laptop PCs provide hardware support for double precision floating-point arithmetic. However, most microprocessors in embedded systems do not support double precision floating-point arithmetic; they often only support single-precision floating-point and/or fixed-point arithmetic. It is therefore possible that, because of a significant decrease in precision or dynamic range, a numerical algorithm that gives reliable results on the office PC or laptop might give completely different results when implemented on an embedded computing system.
We will present novel mathematical formulations, computer architectures, optimization solvers and linear algebra solvers to show that computational resources can be reduced significantly using very low precision arithmetic, without sacrificing accuracy. We will also present new mathematical results that allow one to use fixed-point arithmetic to make impressive computational savings in iterative linear algebra solvers. Our theoretical results will be supported by implementations on a Field Programmable Gate Array (FPGA) and we will show that it is possible to exceed the peak theoretical performance of a 1TFLOP/s general-purpose GPU.
About the speaker. Dr Kerrigan’s research includes the optimal and robust control of nonlinear, constrained and distributed parameter systems. His research is focused on the development of efficient numerical methods and computational hardware architectures for solving the resulting problems and is applied to a variety of problems in aerospace and fluid dynamics.