Počet záznamů: 1  

A note on scheduling parallel unit jobs on hypercubes

  1. 1.
    0334962 - MÚ 2010 RIV SG eng J - Článek v odborném periodiku
    Zajíček, Ondřej
    A note on scheduling parallel unit jobs on hypercubes.
    [O rozvrhování paralelních úloh na hyperkrychlích.]
    International Journal of Foundations of Computer Science. Roč. 20, č. 2 (2009), s. 341-349. ISSN 0129-0541. E-ISSN 1793-6373
    Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR IAA1019401
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: scheduling * deadline * dynamic programming
    Kód oboru RIV: IN - Informatika
    Impakt faktor: 0.512, rok: 2009

    We study the problem of scheduling in independent unit-time parallel jobs on hypercubes. A parallel job has to be scheduled between its release time and deadline on a subcube of processors. The objective is to maximize the number of early jobs. Jobs' intervals of feasibility have to be nested. We provide an polynomial time algorithm for the problem.

    Analyzujeme algoritmy pro rozvrhování paralelních úloh na hyperkrychlích.
    Trvalý link: http://hdl.handle.net/11104/0179566

     
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.