Efficient Implementation of the Simplex Method on a CPU-GPU System - LAAS-Réseaux et Communications Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

The Simplex algorithm is a well known method to solve linear programming (LP) problems. In this paper, we propose 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.
Fichier principal
Vignette du fichier
4385d994.pdf (792.16 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01151614 , version 1 (15-05-2015)

Identifiants

Citer

Mohamed Esseghir Lalami, Vincent Boyer, Didier El Baz. Efficient Implementation of the Simplex Method on a CPU-GPU System. 2011 IEEE International Parallel & Distributed Processing Symposium, May 2011, Anchorage, United States. ⟨10.1109/IPDPS.2011.362⟩. ⟨hal-01151614⟩
98 Consultations
832 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More