Recent advances on GPU computing in operations research

V Boyer, D El Baz - … IEEE International Symposium on Parallel & …, 2013 - ieeexplore.ieee.org
In the last decade, Graphics Processing Units (GPUs) have gained an increasing popularity
as accelerators for High Performance Computing (HPC) applications. Recent GPUs are not …

Combining multi-core and GPU computing for solving combinatorial optimization problems

I Chakroun, N Melab, M Mezmaz, D Tuyttens - Journal of Parallel and …, 2013 - Elsevier
In this paper, we revisit the design and implementation of Branch-and-Bound (B&B)
algorithms for solving large combinatorial optimization problems on GPU-enhanced multi …

Reducing thread divergence in a GPU‐accelerated branch‐and‐bound algorithm

I Chakroun, M Mezmaz, N Melab… - Concurrency and …, 2013 - Wiley Online Library
In this paper, we address the design and implementation of graphical processing unit (GPU)‐
accelerated branch‐and‐bound algorithms (B&B) for solving flow‐shop scheduling …

Parallel Branch-and-Bound in multi-core multi-CPU multi-GPU heterogeneous environments

TT Vu, B Derbel - Future Generation Computer Systems, 2016 - Elsevier
We investigate the design of parallel B&B in large scale heterogeneous compute
environments where processing units can be composed of a mixture of multiple shared …

[PDF][PDF] GPU computing applied to linear and mixed-integer programming

V Boyer, D El Baz… - Advances in GPU …, 2017 - homepages.laas.fr
Advances in GPU Research and Practice Page 1 CHAPTER 10 GPU computing applied to
linear and mixed-integer programming V. Boyer1, D. El Baz2, MA Salazar-Aguilar1 …

Operator-level gpu-accelerated branch and bound algorithms

I Chakroun, N Melab - Procedia Computer Science, 2013 - Elsevier
Branch-and-Bound (B&B) algorithms are well-known tree-based exploratory methods for
solving to optimality NP-hard discrete optimization problems. The construction of the B&B …

Memory hierarchy considerations for fast transpose and bit-reversals

KS Gatlin, L Carter - Proceedings Fifth International Symposium …, 1999 - ieeexplore.ieee.org
This paper explores the interplay between algorithm design and a computer's memory
hierarchy. Matrix transpose and the bit-reversal reordering are important scientific …

[HTML][HTML] Towards a heterogeneous and adaptive parallel Branch-and-Bound algorithm

I Chakroun, N Melab - Journal of Computer and System Sciences, 2015 - Elsevier
In this work, we revisit the design and implementation of the Branch-and-Bound (B&B)
algorithm for heterogeneous environments combining multi-core processors with GPU …

Adaptive dynamic load balancing in heterogeneous multiple gpus-cpus distributed setting: Case study of b&b tree search

TT Vu, B Derbel, N Melab - International Conference on Learning and …, 2013 - Springer
The emergence of new hybrid and heterogenous multi-GPUs multi-CPUs large scale
platforms offers new opportunities and poses new challenges when solving difficult …

[PDF][PDF] Um levantamento na literatura sobre a resoluçao de problemas de otimizaçao combinatória através do uso de aceleradores gráficos

T Carneiro, FH de Carvalho Júnior… - Proceedings of the …, 2014 - researchgate.net
Arquiteturas computacionais estão se tornando arquitetura heterogêneas compostas por um
núcleo multicore de propósito geral aliado a núcleos aceleradores manycore. Algoritmos …