UNI-MB - logo
UMNIK - logo
 
(UM)
  • Aproksimacijski algoritem za statično razvrščanje opravil na večprocesorskem računalniku
    Brest, Janez ; Žumer, Viljem
    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.
    Vir: Elektrotehniški vestnik. - ISSN 0013-5852 (Letn. 67, št. 2, 2000, str. 138-144)
    Vrsta gradiva - članek, sestavni del
    Leto - 2000
    Jezik - slovenski
    COBISS.SI-ID - 5935382

vir: Elektrotehniški vestnik. - ISSN 0013-5852 (Letn. 67, št. 2, 2000, str. 138-144)

loading ...
loading ...
loading ...