Efficient GPU-based implementations of simplex type algorithms

•We propose two efficient GPU-based implementations of simplex type algorithms.•We computationally compare our GPU-based implementations with MATLAB’s solver.•A maximum speedup of 181 is reported for the Exterior Point Simplex Algorithm on randomly generated LPs.•A maximum speedup of 58 is reported...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Applied mathematics and computation Ročník 250; s. 552 - 570
Hlavní autori:	Ploskas, Nikolaos, Samaras, Nikolaos
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.01.2015
Predmet:	Algorithms Benchmarking Computation Exteriors Graphical Processing Unit Hardware Linear Programming MATLAB Optimization Parallel Computing Simplex type algorithms Graphical Processing Unit Simplex type algorithms MATLAB Parallel Computing Linear Programming
ISSN:	0096-3003, 1873-5649
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!