<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">csat</journal-id>
      <journal-title-group>
        <journal-title>Computational Science and Techniques</journal-title>
      </journal-title-group>
      <issn pub-type="epub"/>
      <issn pub-type="ppub"/>
      <publisher>
        <publisher-name>KU</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">JURGELEVICIUS_SAKALAUSKAS_MARCINKEVICIUS</article-id>
      <article-id pub-id-type="doi">10.15181/csat.v8.2103</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Article</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Task stalling for a batch of task makespan minimisation in heterogeneous multigrid computing</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Jurgelevičius</surname>
            <given-names>Albertas</given-names>
          </name>
          <email xlink:href="mailto:albertas.jurgelevicius@mif.vu.lt">albertas.jurgelevicius@mif.vu.lt</email>
          <xref ref-type="aff" rid="j_csat_aff_000"/>
          <xref ref-type="corresp" rid="cor1">∗</xref>
        </contrib>
        <aff id="j_csat_aff_000">Vilnius University</aff>
        <contrib contrib-type="author">
          <name>
            <surname>Sakalauskas</surname>
            <given-names>Leonidas</given-names>
          </name>
          <xref ref-type="aff" rid="j_csat_aff_001"/>
        </contrib>
        <aff id="j_csat_aff_001">Vilnius University</aff>
        <contrib contrib-type="author">
          <name>
            <surname>Marcinkevičius</surname>
            <given-names>Virginijus</given-names>
          </name>
          <xref ref-type="aff" rid="j_csat_aff_002"/>
        </contrib>
        <aff id="j_csat_aff_002">Vilnius University</aff>
      </contrib-group>
      <author-notes>
        <corresp id="cor1"><label>∗</label>Corresponding author.</corresp>
      </author-notes>
      <volume>8</volume>
      <fpage>631</fpage>
      <lpage>638</lpage>
      <pub-date pub-type="epub">
        <day>14</day>
        <month>09</month>
        <year>2021</year>
      </pub-date>
      <history>
        <date date-type="received">
          <day>01</day>
          <month>06</month>
          <year>2021</year>
        </date>
        <date date-type="accepted">
          <day>18</day>
          <month>06</month>
          <year>2021</year>
        </date>
      </history>
      <permissions>
        <copyright-year>2021</copyright-year>
        <license license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/3.0/">
          <license-p>Creative Commons Attribution 3.0 License</license-p>
        </license>
      </permissions>
      <abstract>
        <p>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.</p>
      </abstract>
      <kwd-group>
        <label>Keywords</label>
        <kwd>heterogeneous multigrid computing</kwd>
        <kwd>a batch of task makespan minimisation</kwd>
        <kwd>scheduling algorithm</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
