Akademska digitalna zbirka SLovenije - logo
(UM)
  • An approximation algorithm for the static task scheduling on multiprocessors
    Brest, Janez ...
    In this paper we proposed a new multiprocessor scheduling algorithm, called MCP/AM, which is based on well known MCP algorithm. Both, the MCP/AM and MCP algorithms have the same complexity of ▫$O(v^2 ... log v)$▫, where v is the number of nodes in the task graph. Algorithm, described in this paper, does not model communication time, that is, it assumed that the data transmissions between processors did not take any time. The MCP/AM algorithm outperforms two other algorithms (ETF and MCP) by generating similar or better solution in the term of the scheduling lenght.
    Vrsta gradiva - prispevek na konferenci
    Leto - 2000
    Jezik - angleški
    COBISS.SI-ID - 5519638