Parallelization of Bin Packing on Multicore Systems

We study effective parallelization of approximation algorithms for the one-dimensional bin packing problem on a multicore platform. Bin packing is a classic combinatorial optimization problem that aims to pack a given sequence of items into a minimum number of equal-sized bins. The problem potential...

Celý popis

Podrobná bibliografie

Vydáno v:	2016 IEEE 23rd International Conference on High Performance Computing (HiPC) s. 311 - 320
Hlavní autoři:	Ghosh, Sayan, Gebremedhin, Assefaw H.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2016
Témata:	Algorithm design and analysis Approximation algorithms Bin packing Combinatorial optimization problems Dynamic scheduling First Fit Decreasing Heuristic algorithms Multicore processing OpenMP Parallel algorithms Upper bound
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!