Počet záznamů: 1  

Approximate throughput maximization in scheduling of parallel jobs on hypercubes

  1. 1.
    0371008 - MÚ 2012 RIV SK eng C - Konferenční příspěvek (zahraniční konf.)
    Zajíček, Ondřej
    Approximate throughput maximization in scheduling of parallel jobs on hypercubes.
    Information Technologies - Applications and Theory. Seňa: Pont, 2010 - (Pardubská, D.), s. 71-75. ISBN 978-80-970179-4-1.
    [ITAT 2010. Conference on Theory and Practice of Information Technologies. Smrekovica (SK), 21.09.2010-25.09.2010]
    Grant CEP: GA AV ČR IAA100190902; GA MŠk(CZ) 1M0545
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: scheduling * hypercubes
    Kód oboru RIV: BA - Obecná matematika
    http://ceur-ws.org/Vol-683/paper11.pdf

    We study scheduling of 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. We provide an efficient 1.5-approximation algorithm for the problem.
    Trvalý link: http://hdl.handle.net/11104/0204656

     
    Název souboruStaženoVelikostKomentářVerzePřístup
    Zajicek.pdf1231.5 KBVydavatelský postprintpovolen
     
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.