High-Performance Computing (HPC) is a growing necessity of our technological society, HPC demands high loads of parallel computing jobs, an optimal scheduling of the parallel applications tasks is a priority to meet the demands of its users on time. Branch-and-bound (BB) Algorithms and Mathematical Programming (MP) solve complex optimization problems in an optimal manner, some MP or BB even have parallel computing capabilities, making them suitable solutions to solve real-world problems. In this paper, we propose two exact algorithms, a BB and a MP Model for scheduling precedence-constrained applications, on heterogeneous computing systems, as far as we known the first ones on his kind presented in the state of the art. One major contribution of the work is the proposed formulations of the objective function in both methods. Experimental results obtained more than twenty optimal values for synthetic applications from the literature.
Previous Article in event
Previous Article in congress
Next Article in event
Optimal Scheduling for Precedence-Constrained Applications on Heterogeneous Machines
Published:
17 December 2018
by MDPI
in MOL2NET'18, Conference on Molecular, Biomed., Comput. & Network Science and Engineering, 4th ed.
congress USEDAT-04: USA-Europe Data Analysis Training Program Workshop, Cambridge, UK-Bilbao, Spain-Miami, USA, 2018
Abstract:
Keywords: Scheduling; Precedence-constrained; Heterogeneous achines; Parallel Applications; Optimal Solution