Academic
Publications
Efficient Implementation of the Simplex Method on a CPU-GPU System

Efficient Implementation of the Simplex Method on a CPU-GPU System,10.1109/IPDPS.2011.362,Mohamed Esseghir Lalami,Vincent Boyer,Didier El-Baz

Efficient Implementation of the Simplex Method on a CPU-GPU System   (Citations: 1)
BibTex | RIS | RefWorks Download
The Simplex algorithm is a well known method to solve linear programming (LP) problems. In this paper, we pro- pose a parallel implementation of the Simplex on a CPU-GPU systems via CUDA. Double precision implementation is used in order to improve the quality of solutions. Computational tests have been carried out on randomly generated instances for non-sparse LP problems. The tests show a maximum speedup of 12:5 on a GTX 260 board.
Published in 2011.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: