Bp 410 en

From DCEwiki
Jump to navigation Jump to search

Paralelization of revised simplex method on GPU

Author: Jakub Hvězda

Bakalářské práce 2014

Download thesis in PDF

Goal of this bachelor thesis is implementation of parallel simplex algorithm that works with sparse matrices for Nvidia CUDA platform. Work includes description of CUDA platform with its programming model. This work also includes the description of simplex algorithm with its revised version. Subsequently the work describes implementation procedure and its effectivity is evaluated on a set of linear optimization problems.

Bp 2014 hvezda jakub.pdf
P 2014 hvezda jakub.pdf