TU Darmstadt / ULB / TUbiblio

Finding Parallelism in General-Purpose Linear Programming

Thuerck, Daniel ; Naumov, Maxim ; Pfetsch, Marc E. ; Goesele, Michael (2017)
Finding Parallelism in General-Purpose Linear Programming.
GTC 2017. San José, CA, USA
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

Get to know two different techniques in retrieving parallelism hidden in a general purpose linear programs (LPs) that are broadly used in operations research, computer vision, and machine learning. With conventional solvers often being restricted to serial computation, we'll show two ways of retrieving inherent parallelism, using: (1) parallel sparse linear algebra techniques with an interior-point method, and (2) a higher-level automatic LP decomposition. After a quick introduction to the topic, we'll present details and results for a diverse range of applications on the GPU.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2017
Autor(en): Thuerck, Daniel ; Naumov, Maxim ; Pfetsch, Marc E. ; Goesele, Michael
Art des Eintrags: Bibliographie
Titel: Finding Parallelism in General-Purpose Linear Programming
Sprache: Englisch
Publikationsjahr: 10 Mai 2017
Veranstaltungstitel: GTC 2017
Veranstaltungsort: San José, CA, USA
Zugehörige Links:
Kurzbeschreibung (Abstract):

Get to know two different techniques in retrieving parallelism hidden in a general purpose linear programs (LPs) that are broadly used in operations research, computer vision, and machine learning. With conventional solvers often being restricted to serial computation, we'll show two ways of retrieving inherent parallelism, using: (1) parallel sparse linear algebra techniques with an interior-point method, and (2) a higher-level automatic LP decomposition. After a quick introduction to the topic, we'll present details and results for a diverse range of applications on the GPU.

Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphics, Capture and Massively Parallel Computing
Exzellenzinitiative
Exzellenzinitiative > Graduiertenschulen
Exzellenzinitiative > Graduiertenschulen > Graduate School of Computational Engineering (CE)
Hinterlegungsdatum: 15 Mai 2017 08:38
Letzte Änderung: 10 Dez 2021 07:22
PPN:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen