DocumentCode :
3681002
Title :
Parallelization of Revised Simplex Algorithm on GPUs
Author :
Zhicheng Zhong;Minghan Feng;Duo Liu
Author_Institution :
Coll. of Instrum. &
fYear :
2015
Firstpage :
349
Lastpage :
353
Abstract :
This paper develops a novel Single Instruction Multiple Data (SIMD) Architecture processors (GPUs) based RSA algorithm and applies it to mass data processing on sensor network. The Intensive matrix manipulations of traditional RSA are off-loaded to the GPU, which helps to make full use of the parallel computation capability of GPU to accelerate matrix manipulations of RSA. The Numerical experiments on randomly generated LPs demonstrated that GPU-based RSA can not only get correct optimal solution, but also reach as fast as hundred times of CPU-based RSA.
Keywords :
"Graphics processing units","Instruction sets","MATLAB","Computers","Linear programming","Optimization","Algorithm design and analysis"
Publisher :
ieee
Conference_Titel :
Network and Information Systems for Computers (ICNISC), 2015 International Conference on
Type :
conf
DOI :
10.1109/ICNISC.2015.108
Filename :
7311902
Link To Document :
بازگشت