Two-dimensional batch linear programming on the GPU.
John CharltonSteve MaddockPaul RichmondPublished in: J. Parallel Distributed Comput. (2019)
Keyphrases
- linear programming
- three dimensional
- linear program
- dynamic programming
- primal dual
- feasible solution
- real time
- optimal solution
- objective function
- np hard
- quadratic programming
- parallel computation
- parallel implementation
- graphics hardware
- nonlinear programming
- parallel processing
- batch mode
- batch processing
- packing problem
- multi dimensional
- network flow
- graphics processing units
- three dimensional objects
- database
- lp relaxation
- knapsack problem
- support vector machine
- learning algorithm
- simplex algorithm
- quality prediction
- gpu implementation
- gpu accelerated
- batch learning
- wafer fabrication