Počet záznamů: 1  

Approximate throughput maximization in scheduling of parallel jobs on hypercubes

  1. 1.
    SYSNO ASEP0371008
    Druh ASEPC - Konferenční příspěvek (mezinárodní konf.)
    Zařazení RIVD - Článek ve sborníku
    NázevApproximate throughput maximization in scheduling of parallel jobs on hypercubes
    Tvůrce(i) Zajíček, Ondřej (MU-W) SAI
    Zdroj.dok.Information Technologies - Applications and Theory. - Seňa : Pont, 2010 / Pardubská D. - ISBN 978-80-970179-4-1
    Rozsah strans. 71-75
    Poč.str.5 s.
    AkceITAT 2010. Conference on Theory and Practice of Information Technologies
    Datum konání21.09.2010-25.09.2010
    Místo konáníSmrekovica
    ZeměSK - Slovensko
    Typ akceEUR
    Jazyk dok.eng - angličtina
    Země vyd.SK - Slovensko
    Klíč. slovascheduling ; hypercubes
    Vědní obor RIVBA - Obecná matematika
    CEPIAA100190902 GA AV ČR - Akademie věd
    1M0545 GA MŠk - Ministerstvo školství, mládeže a tělovýchovy
    CEZAV0Z10190503 - MU-W (2005-2011)
    EID SCOPUS84873950334
    AnotaceWe 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.
    PracovištěMatematický ústav
    KontaktJarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
    Rok sběru2012
Počet záznamů: 1