KLUSÁČEK, Dalibor a Hana RUDOVÁ. Efficient Data Representation of Large Job Schedules. In MEMICS 2011, Revised Selected Papers. Berlin: Springer, Lecture Notes in Computer Science 7119. s. 103-113, 12 s. ISBN 978-3-642-25928-9. doi:10.1007/978-3-642-25929-6_10. 2011.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Efficient Data Representation of Large Job Schedules
Autoři KLUSÁČEK, Dalibor (203 Česká republika, garant, domácí) a Hana RUDOVÁ (203 Česká republika, domácí).
Vydání Berlin, MEMICS 2011, Revised Selected Papers, od s. 103-113, 12 s. 2011.
Nakladatel Springer, Lecture Notes in Computer Science 7119
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/11:00053280
Organizační jednotka Fakulta informatiky
ISBN 978-3-642-25928-9
Doi http://dx.doi.org/10.1007/978-3-642-25929-6_10
Klíčová slova anglicky schedule; data structure; binary heap; update procedure
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnila: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Změněno: 10. 4. 2014 15:51.
Anotace
The increasing popularity of advanced schedule-based techniques designed to solve Grid scheduling problems requires the use of efficient data structures to represent the constructed job schedules. Based on our previous research in the area of advanced scheduling algorithms we have developed data representation designed to maintain large job schedules. We provide new details of the applied representation, especially about the binary heap structure that guarantees good efficiency of the crucial schedule update procedure which is used to keep the schedule consistent and up-to-date subject to dynamically changing state of the system. We prove the time complexity related to the use of such a structure and--using an experimental evaluation--we demonstrate the performance of this structure even for very large job schedules.
Návaznosti
MSM0021622419, záměrNázev: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
MUNI/A/0914/2009, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
VytisknoutZobrazeno: 28. 3. 2024 16:13