Improving scalability of Bag-of-Tasks applications running on master-slave platforms
| dc.contributor.author | da Silva F.A.B. | |
| dc.contributor.author | Senger H. | |
| dc.date.accessioned | 2024-03-13T01:35:12Z | |
| dc.date.available | 2024-03-13T01:35:12Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Bag-of-Tasks applications are parallel applications composed of independent tasks. Examples of Bag-of-Tasks (BoT) applications include Monte Carlo simulations, massive searches (such as key breaking), image manipulation applications and data mining algorithms. This paper analyzes the scalability of Bag-of-Tasks applications running on master-slave platforms and proposes a scalability-related measure dubbed input file affinity. In this work, we also illustrate how the input file affinity, which is a characteristic of an application, can be used to improve the scalability of Bag-of-Tasks applications running on master-slave platforms. The input file affinity was considered in a new scheduling algorithm dubbed Dynamic Clustering, which is oblivious to task execution times. We compare the scalability of the Dynamic Clustering algorithm to several other algorithms, oblivious and non-oblivious to task execution times, proposed in the literature. We show in this paper that, in several situations, the oblivious algorithm Dynamic Clustering has scalability performance comparable to non-oblivious algorithms, which is remarkable considering that our oblivious algorithm uses much less information to schedule tasks. © 2008 Elsevier B.V. All rights reserved. | |
| dc.description.firstpage | 57 | |
| dc.description.issuenumber | 2 | |
| dc.description.lastpage | 71 | |
| dc.description.volume | 35 | |
| dc.identifier.doi | 10.1016/j.parco.2008.09.013 | |
| dc.identifier.issn | 0167-8191 | |
| dc.identifier.uri | https://dspace.mackenzie.br/handle/10899/37389 | |
| dc.relation.ispartof | Parallel Computing | |
| dc.rights | Acesso Restrito | |
| dc.subject.otherlanguage | Bag-of-Tasks applications | |
| dc.subject.otherlanguage | Master-slave platforms | |
| dc.subject.otherlanguage | Scalability analysis | |
| dc.title | Improving scalability of Bag-of-Tasks applications running on master-slave platforms | |
| dc.type | Artigo | |
| local.scopus.citations | 24 | |
| local.scopus.eid | 2-s2.0-58749105462 | |
| local.scopus.subject | Bag-of-Tasks applications | |
| local.scopus.subject | Image manipulations | |
| local.scopus.subject | Independent tasks | |
| local.scopus.subject | Master-slave platforms | |
| local.scopus.subject | Mining algorithms | |
| local.scopus.subject | Monte Carlo Simulation (MCS) | |
| local.scopus.subject | Parallel applications | |
| local.scopus.subject | Scalability analysis | |
| local.scopus.subject | Task executions | |
| local.scopus.updated | 2024-05-01 | |
| local.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=58749105462&origin=inward |