Bp 410 en
Paralelization of revised simplex method on GPU
Author: Jakub Hvězda
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.
- Hvězda Jakub, tel: +420 737 442 619, mailto:firstname.lastname@example.org