Personal tools

Difference between revisions of "Active-Set QP Solver on FPGA"

From iis-projects

Jump to: navigation, search
m (Short Description)
 
(10 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
[[File:teaserAbb.png|400px|right]]
 +
 
==Short Description==
 
==Short Description==
The master thesis will be carry on in collaboration with [http://www.abb.ch/cawp/abbzh254/ec72bb280fd24d47c1256b5700522f3a.aspx ABB CHCRC] and will focus on the implementation of an Active-Set QP solver accelerator on FPGA.
+
The master thesis will be carry on in collaboration with [http://www.abb.ch/cawp/abbzh254/ec72bb280fd24d47c1256b5700522f3a.aspx ABB CHCRC] and will focus on the implementation of an Active-Set quadratic program (QP) solver accelerator on FPGA.
  
Quadratic programming (QP) problems arise in various embedded optimization applications such as model predictive control or constrained least-square fitting. Various solution algorithms have been proposed and implemented on CPUs (some of them also on FPGAs), each of them exhibiting specific advantages and drawbacks. Active-set methods are frequently used on CPUs for solving QPs efficiently, but their use on FPGAs is considered challenging as they rely on more involved linear algebra operations such as matrix factorizations. Aim of this thesis project is to investigate the potential of implementing an active-set method for FPGAs and to identify/adapt an existing scheme to be implemented in hardware.
+
QP problems arise in various embedded optimization applications such as model predictive control or constrained least-square fitting. Various solution algorithms have been proposed and implemented on CPUs (some of them also on FPGAs), each of them exhibiting specific advantages and drawbacks. Active-set methods are frequently used on CPUs for solving QPs efficiently, but their use on FPGAs is considered challenging as they rely on more involved linear algebra operations such as matrix factorizations. Aim of this thesis project is to investigate the potential of implementing an active-set method for FPGAs and to identify/adapt an existing scheme to be implemented in hardware.
  
 
===Status: Available ===
 
===Status: Available ===
 
: Looking for Interested Students
 
: Looking for Interested Students
: Supervisors: [[:User:Barandre|Andrea Bartolini]], [[:User:shaffner|Michael Shaffner]]
+
: Type: Master Thesis
 +
: Supervisors: [[:User:Barandre|Andrea Bartolini]], [[:User:schaffner|Michael Schaffner]]
  
 
===Prerequisites===
 
===Prerequisites===
: VLSI I, VLSI II
+
: VLSI I, VLSI II, Control Systems
: Control Systems
+
: Matlab, C++, VHDL or System Verilog
  
 
===Character===
 
===Character===
Line 16: Line 19:
 
: 60% Implementation
 
: 60% Implementation
 
: 20% Testing
 
: 20% Testing
 +
 +
===Partners===
 +
: [http://www.abb.ch/cawp/abbzh254/ec72bb280fd24d47c1256b5700522f3a.aspx ABB Corporate Research Center (CHCRC)]
  
 
===Professor===
 
===Professor===
Line 25: Line 31:
 
<!-- : [http://www.dz.ee.ethz.ch/en/general-information/about/staff/uid/364.html Hubert Kaeslin] --->
 
<!-- : [http://www.dz.ee.ethz.ch/en/general-information/about/staff/uid/364.html Hubert Kaeslin] --->
 
[[#top|↑ top]]
 
[[#top|↑ top]]
 
[[File:teaserAbb.png|200px|thumb|right|alt text]]
 
  
 
==Detailed Task Description==
 
==Detailed Task Description==
Line 42: Line 46:
  
  
[[Category:Hot]] [[Category:Digital]] [[Category:Master Thesis]] [[Category:Available]] [[Category:Accelerator]] [[Category:FPGA]] [[Category:SBB CHCRC]] [[Category:Model Predictive Controller]]
+
[[Category:Hot]] [[Category:Digital]] [[Category:Master Thesis]] [[Category:Completed]] [[Category:Accelerator]] [[Category:FPGA]] [[Category:ABB CHCRC]] [[Category:Model Predictive Controller]] [[Category: 2015]]

Latest revision as of 12:09, 2 November 2015

TeaserAbb.png

Short Description

The master thesis will be carry on in collaboration with ABB CHCRC and will focus on the implementation of an Active-Set quadratic program (QP) solver accelerator on FPGA.

QP problems arise in various embedded optimization applications such as model predictive control or constrained least-square fitting. Various solution algorithms have been proposed and implemented on CPUs (some of them also on FPGAs), each of them exhibiting specific advantages and drawbacks. Active-set methods are frequently used on CPUs for solving QPs efficiently, but their use on FPGAs is considered challenging as they rely on more involved linear algebra operations such as matrix factorizations. Aim of this thesis project is to investigate the potential of implementing an active-set method for FPGAs and to identify/adapt an existing scheme to be implemented in hardware.

Status: Available

Looking for Interested Students
Type: Master Thesis
Supervisors: Andrea Bartolini, Michael Schaffner

Prerequisites

VLSI I, VLSI II, Control Systems
Matlab, C++, VHDL or System Verilog

Character

20% Theory
60% Implementation
20% Testing

Partners

ABB Corporate Research Center (CHCRC)

Professor

Luca Benini

↑ top

Detailed Task Description

Goals

Practical Details

Results