Number of the records: 1  

A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418

  1. 1.
    0318811 - MÚ 2009 RIV CZ eng O - Others
    Zajíček, Ondřej
    A Note on Scheduling Parallel Unit Jobs on Hypercubes. ITI Series 2008-418.
    [O rozvhování paralelních úloh na hyperkrychlích.]
    2008
    R&D Projects: GA AV ČR IAA1019401
    Institutional research plan: CEZ:AV0Z10190503
    Keywords : scheduling * deadline * dynamic programming
    Subject RIV: BA - General Mathematics

    We study the problem of scheduling 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
    Permanent Link: http://hdl.handle.net/11104/0168127

     
     
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.