Publication
Title
Parallel virtual savant for the heterogeneous computing scheduling problem
Author
Abstract
We present in this work the first parallel implementation of Virtual Savant (VS), a novel optimization method that is able to quickly generate pseudo-optimal solutions to a given combinatorial problem, thanks to its parallel pattern recognition engine. The proposed parallel implementation does not require any information exchange between the threads during the run, they just get/send the required information before/after the execution. This design allows for a flexible algorithm that can perform efficiently on both shared- and distributed-memory systems. Our implementation uses both OpenMP for parallel architectures and MPI for distributed environments, which can efficiently make use of both kind of systems. The performance of VS is extensively analyzed on four different computing infrastructures, varying the number of threads used on each considered architecture. In addition, we propose a simulator to accurately predict the performance of VS on any parallel system. Experimental results show that VS is able to make an efficient use of the available computing resources, showing good scalability properties on all studied architectures. (C) 2019 Elsevier B.V. All rights reserved.
Language
English
Source (journal)
Journal of Computational Science
Publication
Amsterdam : 2020
ISSN
1877-7503
DOI
10.1016/J.JOCS.2019.101048
Volume/pages
39 (2020) , 12 p.
Article Reference
101048
ISI
000514022900004
Medium
E-only publicatie
Full text (Publisher's DOI)
UAntwerpen
Publication type
Subject
External links
Record
Identifier
Creation 26.03.2024
Last edited 15.10.2024
To cite this reference