Title | ||
---|---|---|
Accelerating an algorithm for perishable inventory control on heterogeneous platforms. |
Abstract | ||
---|---|---|
This paper analyses and evaluates parallel implementations of an optimization algorithm for perishable inventory control problems. This iterative algorithm has high computational requirements when solving large problems. Therefore, the use of parallel and distributed computing reduces the execution time and improves the quality of the solutions. This work investigates two implementations on heterogeneous platforms: (1) a MPI-PTHREADS version; and (2) a multi-GPU version. A comparison of these implementations has been carried out. Experimental results show the benefits of using parallel and distributed codes to solve this kind of problems.Furthermore, the distribution of the workload among the available processing elements is a challenging problem. This distribution of tasks can be modelled as a Bin-Packing problem. This implies that the selection of the set of tasks assigned to every processing element requires the design of a heuristic capable of efficiently balancing the workload statically with no significant overhead. This heuristic has been used for the parallel implementations of the optimization for perishable inventory control problem. Optimization algorithm for perishable inventory control problems.Design of parallel implementations for distributed and shared memory platforms.Task distribution modelling for the inventory control problem on multi-GPU clusters.Workload balancing through heuristic for the Bin-Packing problem. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.jpdc.2016.12.021 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
Perishable inventory control,GPU computing,Heterogeneous computing,Optimization,Monte-Carlo simulation,Bin-Packing problem | Heuristic,Shared memory,Iterative method,Workload,Computer science,Parallel computing,Symmetric multiprocessor system,Inventory control,General-purpose computing on graphics processing units,Bin packing problem,Distributed computing | Journal |
Volume | Issue | ISSN |
104 | C | 0743-7315 |
Citations | PageRank | References |
1 | 0.43 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alejandro Gutierrez Alcoba | 1 | 6 | 1.89 |
G. Ortega | 2 | 59 | 11.46 |
Eligius M. T. Hendrix | 3 | 139 | 26.97 |
Inmaculada García | 4 | 141 | 17.41 |