Iterative Methods for MPC on Graphical Processing Units

Publication: Research - peer-reviewConference abstract in proceedings – Annual report year: 2012

View graph of relations

The high oating point performance and memory bandwidth of Graphical Processing Units (GPUs) makes them ideal for a large number of computations which often arises in scientic computing, such as matrix operations. GPUs achieve this performance by utilizing massive par- allelism, which requires reevaluating existing algorithms with respect to this new architecture. This is of particular interest to large-scale constrained optimization problems with real-time requirements. The aim of this study is to investigate dierent methods for solving large-scale optimization problems with focus on their applicability for GPUs. We examine published techniques for iterative methods in interior points methods (IPMs) by applying them to simple test cases, such as a system of masses connected by springs. Iterative methods allows us deal with the ill-conditioning occurring in the later iterations of the IPM as well as to avoid the use of dense matrices, which may be too large for the limited memory capacity of current graphics cards.
Original languageEnglish
Title of host publicationProceedings of the 17th Nordic Process Control Workshop
EditorsJohn Bagterp Jørgensen, Jakob Kjøbsted Huusom, Gürkan Sin
Place of publicationKogens Lyngby
PublisherTechnical University of Denmark
Publication date2012
Pages161
ISBN (print)978-87-643-0946-1
StatePublished

Conference

Conference17th Nordic Process Control Workshop
Number17
CountryDenmark
CityKongens Lyngby
Period25/01/1227/01/12
Internet addresshttp://npcw17.imm.dtu.dk/

Keywords

  • Graphical Processing Unit, Model based control, Iterative methods, Predictive control, Optimization
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 6596252