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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2016 IEEE 23rd International Conference on High Performance Computing (HiPC) S. 311 - 320
Hauptverfasser:	Ghosh, Sayan, Gebremedhin, Assefaw H.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.12.2016
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!