Optimization of multi-class 0/1 knapsack problem on GPUs by improving memory access efficiency.
En-Ming HuangJerry ChouPublished in: J. Supercomput. (2022)
Keyphrases
- multi class
- knapsack problem
- optimization problems
- memory access
- dynamic programming
- evolutionary algorithm
- optimal solution
- multi class classification
- pairwise
- np hard
- support vector machine
- multiple classes
- general purpose
- data access
- special case
- external memory
- database
- memory management
- shared memory
- image processing
- parallel processing
- signal processing
- data management
- data structure