GPU Implementation of the Branch and Bound Method for Knapsack Problems

In this paper, we propose an efficient implementation of the branch and bound method for knapsack problems on a CPU-GPU system via CUDA. Branch and bound computations can be carried out either on the CPU or on a GPU according to the size of the branch and bound list. A better management of GPUs memo...

Celý popis

Podrobná bibliografie

Vydáno v:	2012 26th IEEE International Parallel and Distributed Processing Symposium Workshops s. 1769 - 1777
Hlavní autoři:	Lalami, M. E., El-Baz, D.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2012
Témata:	branch and bound method Central Processing Unit combinatorial optimization Computer architecture CUDA GPU computing Graphics processing unit hybrid computing Instruction sets Kernel knapsack problems Optimization Upper bound
ISBN:	1467309745, 9781467309745
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!