Abstract-The Simplex algoritm är en välkänd metod för att lösa linjär programmering (LP) problem. I detta dokument föreslår vi en implementering via CUDA av Simplex-metoden på en multi GPU-arkitektur. Beräkningstester har utförts på slumpmässigt genererade fall av icke-sparsala LP-problem. Provningarna visar en maxhastighet på 24,5 med två Tesla C2050-skivor.
En multi-GPU genomförande av simplex algoritm i REF rapporterar en upphastighet på 2,93× på LP problem av dimension 1000×1000.
Multi GPU Implementation of the Simplex Algorithm
{'venue': '2011 IEEE International Conference on High Performance Computing and Communications', 'journal': '2011 IEEE International Conference on High Performance Computing and Communications', 'mag_field_of_study': ['Computer Science']}