Skip to content

adonis-dym/Linear-Programming-V-shape-method

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

GPU Parallel Computing in Solving Linear Programming Problems

We use V-shape method, a mathematical trick in removing redundancy lines to speed up computing process. Meanwhile, we minimize memory exchange between CPU and GPU since the process would take long time(compared with computing time). This program takes about 600ms to solve a problem consisting of 5 million lines on GTX960M.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published