Počet záznamů: 1
Approximate throughput maximization in scheduling of parallel jobs on hypercubes
- 1.
SYSNO ASEP 0371008 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Approximate 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 stran s. 71-75 Poč.str. 5 s. Akce ITAT 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 akce EUR Jazyk dok. eng - angličtina Země vyd. SK - Slovensko Klíč. slova scheduling ; hypercubes Vědní obor RIV BA - Obecná matematika CEP IAA100190902 GA AV ČR - Akademie věd 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10190503 - MU-W (2005-2011) EID SCOPUS 84873950334 Anotace 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1