Počet záznamů: 1

Online scheduling of parallel jobs on hypercubes : maximizing the throughput

SYSNO ASEP	0353476
Druh ASEP	C - Konferenční příspěvek (mezinárodní konf.)
Zařazení RIV	D - Článek ve sborníku
Název	Online scheduling of parallel jobs on hypercubes : maximizing the throughput
Tvůrce(i)	Zajíček, Ondřej (MU-W)_SAI Sgall, Jiří (MU-W)_{RID, ORCID, SAI} Ebenlendr, Tomáš (MU-W)_{SAI, RID}
Zdroj.dok.	Parallel Processing and Applied Mathematics, Part 2. - Berlin : Springer, 2010 / Wyrzykowski R. ; Dongarra J. ; Karczewski K. - ISBN 978-3-642-14402-8
Rozsah stran	s. 52-61
Poč.str.	10 s.
Akce	Parallel processing and applied mathematics
Datum konání	13.09.2009-16.09.2009
Místo konání	Wroclaw
Země	PL - Polsko
Typ akce	WRD
Jazyk dok.	eng - angličtina
Země vyd.	DE - Německo
Klíč. slova	scheduling ; parallel jobs ; throughput
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)
UT WOS	000282831500006
EID SCOPUS	77955112565
DOI	10.1007/978-3-642-14403-5_6
Anotace	We study the online problem of scheduling 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 a 1.6-competitive algorithm for the problem and prove that no deterministic algorithm is better than 1.4-competitive.
Pracoviště	Matematický ústav
Kontakt	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Rok sběru	2011

Počet záznamů: 1