I denna artikel föreslår vi ett parallellt genomförande av den dynamiska programmeringsmetoden för Knapsack-problemet på NVIDIA GPU. En GTX 260 (192 kärnor, 1,4 GHz) användes för beräkningstester och bearbetningstider som erhållits med den parallella koden jämförs med den sekventiella en på en CPU med en Intel Xeon 3.0 GHz. Resultaten visar en hastighet upp till 26 och tillåter en att lösa stora problem inom en rimlig bearbetningstid. Dessutom, för att begränsa kommunikationen mellan CPU och GPU, presenteras en komprimeringsteknik som avsevärt minskar minnestätheten.
I REF har vi föreslagit ett genomförande av den dynamiska programmeringsmetoden för KP på ett CPU/GPU-system via CUDA.
Solving knapsack problems on GPU
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Computer Science']}