

BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computational Optimisation Group - ECPv6.15.11//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Computational Optimisation Group
X-ORIGINAL-URL:http://optimisation.doc.ic.ac.uk
X-WR-CALDESC:Events for Computational Optimisation Group
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20110101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20121121T140000
DTEND;TZID=UTC:20121121T140000
DTSTAMP:20260418T200229
CREATED:20170124T102145Z
LAST-MODIFIED:20170124T102145Z
UID:593-1353506400-1353506400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Algorithms and computer architectures for efficient real-time optimization and linear algebra solvers
DESCRIPTION:Title: Algorithms and computer architectures for efficient real-time optimization and linear algebra solversSpeaker: Eric C KerriganAffiliation: Department of Aeronautics and Department of Electrical and Electronic Engineering – Imperial College LondonLocation: Room 408 Electrical & Electronic Engineering DepartmentTime: 2:00pm \nAbstract. 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. \nAbout 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.
URL:http://optimisation.doc.ic.ac.uk/event/seminar-algorithms-and-computer-architectures-for-efficient-real-time-optimization-and-linear-algebra-solvers/
END:VEVENT
END:VCALENDAR