Klaipėdos universitetas logo


  • List of journals
  • About Publisher
  • Help
  • Sitemap
Login Register

  1. Home
  2. Journals
  3. csat
  4. Issues
  5. Volume 8 (2021)
  6. Task stalling for a batch of task makesp ...

Computational Science and Techniques

Submit your article Information
  • Article info
  • More
    Article info

Task stalling for a batch of task makespan minimisation in heterogeneous multigrid computing
Volume 8 (2021), pp. 631–638
Albertas Jurgelevičius   Leonidas Sakalauskas   Virginijus Marcinkevičius  

Authors

 
Placeholder
https://doi.org/10.15181/csat.v8.2103
Pub. online: 14 September 2021      Type: Article      Open accessOpen Access

Received
1 June 2021
Accepted
18 June 2021
Published
14 September 2021

Abstract

This paper presents a new algorithm for a batch of task makespan minimisation in heterogeneous multigrid computing. Heterogeneous grids are known to cause straggling task problem that increases task execution makespan. Existing task distribution algorithms solve this problem by using information about the compute node capacities or task sizes. However, such information may not always be available. Task stalling solves both problems. However, this method is described for queuing systems consisting of only two heterogeneous servers or grids. Our proposed algorithm is based on an improved task stalling method, allowing it to distribute tasks in systems consisting of two or more grids. Experiment results show reduced task execution makespan by up to 19,92% compared to FIFO. This allows us to conclude that the new algorithm is suitable for a batch of task makespan minimisation in heterogeneous multigrid computing.

PDF XML
PDF XML

Copyright
No copyright data available.
by logo by logo
Creative Commons Attribution 3.0 License

Keywords
heterogeneous multigrid computing a batch of task makespan minimisation scheduling algorithm

Metrics
since February 2021
937

Article info
views

0

Full article
views

339

PDF
downloads

212

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

Powered by PubliMill  •  Privacy policy