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ženo v:

Podrobná bibliografie
Vydáno v:	Applied mathematics and computation Ročník 250; s. 552 - 570
Hlavní autoři:	Ploskas, Nikolaos, Samaras, Nikolaos
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.01.2015
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!