dc.contributor.advisor | Yaghob, Jakub | |
dc.creator | Faltín, Tomáš | |
dc.date.accessioned | 2017-09-27T09:38:35Z | |
dc.date.available | 2017-09-27T09:38:35Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/90474 | |
dc.description.abstract | Task scheduling in operating system area is a well-known problem on traditional system architectures (NUMA, SMP). Unfortunately, it does not perform well on emerging many-core architectures, especially on Intel Xeon Phi. We collected all publicly available information about the architecture of Xeon Phi. After that, we benchmarked the Xeon Phi in order to find the missing information about its architecture. We focused especially on the information about cores and memory controllers. These are the most important parts when designing a scheduler. Based on the results, we proposed improvements for scheduling algorithm in the Bobox (an experimental streaming system). However, we found that the biggest problem is not in the scheduling algorithm, but in the design of operators' parallelization. Therefore, we proposed improvements to the parallelization and tested one of the proposals. | en_US |
dc.description.abstract | Plánování procesů v oblasti operačních systémů je velmi dobře prozkoumaný problém na tradičních architekturách (NUMA, SMP). Bohužel nepracuje správně na nově vzniklých architekturách, speciálně na procesoru Intel Xeon Phi. Proto jsme shromáždili všechny dostupné informace o této architektuře. Nedostupné informace jsme se pokusili zjistit pomocí vlastních testů. Především jsme se soustředili na věci související s architekturou jádra a pamětí, jelikož to jsou nejdůležitější části pro tvorbu plánovače. Na základě výsledků jsme navrhli vylepšení pro stávající plánovač. Při ověřování navrhnutých vylepšení jsme zjistili, že problém není v plánovači, ale v návrhu, jakým se provádí paralelizace operátorů uvnitř Boboxu. Proto jsme navrhli nějaká vylepšení pro paralelizaci operátorů a jedno z nejjednodušších naimplementovali jako příklad a otestovali. | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | scheduling | en_US |
dc.subject | streaming systems | en_US |
dc.subject | Bobox | en_US |
dc.subject | Xeon Phi | en_US |
dc.subject | plánování | cs_CZ |
dc.subject | proudové systémy | cs_CZ |
dc.subject | Bobox | cs_CZ |
dc.subject | Xeon Phi | cs_CZ |
dc.title | Streaming system scheduling for Xeon Phi | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2017 | |
dcterms.dateAccepted | 2017-09-06 | |
dc.description.department | Department of Software Engineering | en_US |
dc.description.department | Katedra softwarového inženýrství | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 192531 | |
dc.title.translated | Plánování v proudových systemech na Xeonu Phi | cs_CZ |
dc.contributor.referee | Kruliš, Martin | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Software Systems | en_US |
thesis.degree.discipline | Softwarové systémy | cs_CZ |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Softwarové systémy | cs_CZ |
uk.degree-discipline.en | Software Systems | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Velmi dobře | cs_CZ |
thesis.grade.en | Very good | en_US |
uk.abstract.cs | Plánování procesů v oblasti operačních systémů je velmi dobře prozkoumaný problém na tradičních architekturách (NUMA, SMP). Bohužel nepracuje správně na nově vzniklých architekturách, speciálně na procesoru Intel Xeon Phi. Proto jsme shromáždili všechny dostupné informace o této architektuře. Nedostupné informace jsme se pokusili zjistit pomocí vlastních testů. Především jsme se soustředili na věci související s architekturou jádra a pamětí, jelikož to jsou nejdůležitější části pro tvorbu plánovače. Na základě výsledků jsme navrhli vylepšení pro stávající plánovač. Při ověřování navrhnutých vylepšení jsme zjistili, že problém není v plánovači, ale v návrhu, jakým se provádí paralelizace operátorů uvnitř Boboxu. Proto jsme navrhli nějaká vylepšení pro paralelizaci operátorů a jedno z nejjednodušších naimplementovali jako příklad a otestovali. | cs_CZ |
uk.abstract.en | Task scheduling in operating system area is a well-known problem on traditional system architectures (NUMA, SMP). Unfortunately, it does not perform well on emerging many-core architectures, especially on Intel Xeon Phi. We collected all publicly available information about the architecture of Xeon Phi. After that, we benchmarked the Xeon Phi in order to find the missing information about its architecture. We focused especially on the information about cores and memory controllers. These are the most important parts when designing a scheduler. Based on the results, we proposed improvements for scheduling algorithm in the Bobox (an experimental streaming system). However, we found that the biggest problem is not in the scheduling algorithm, but in the design of operators' parallelization. Therefore, we proposed improvements to the parallelization and tested one of the proposals. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |