Streaming system scheduling for Xeon Phi
| Thesis title in Czech: | Plánování v proudových systemech na Xeonu Phi |
|---|---|
| Thesis title in English: | Streaming system scheduling for Xeon Phi |
| Key words: | plánování, proudové systémy, Bobox, Xeon Phi |
| English key words: | scheduling, streaming systems, Bobox, Xeon Phi |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | RNDr. Jakub Yaghob, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 27.10.2015 |
| Date of assignment: | 04.11.2015 |
| Confirmed by Study dept. on: | 20.11.2015 |
| Date and time of defence: | 05.09.2016 12:00 |
| Date of electronic submission: | 28.07.2016 |
| Date of submission of printed version: | 28.07.2016 |
| Date of proceeded defence: | 05.09.2016 |
| Opponents: | doc. RNDr. Martin Kruliš, Ph.D. |
| Guidelines |
| Task scheduling in operating system area is well known and well understood problem on traditional system architectures (SMP, NUMA). Unfortunately, current scheduling techniques and algorithms do not perform well on emerging many-core architectures (Intel Xeon Phi).
The first goal of the thesis is a research about a real many-core architecture (Intel Xeon Phi). Although there are books and papers about it, the preliminary experiments show, the internal architecture does not match the presented architecture in a literature. The internal architecture should be more clarified by a set of experiments. The second goal follows the first one. We have an experimental streaming system Bobox. It performs very well on traditional system architectures, unfortunately its performance on many-core architecture is terrible. The second goal is an improvement/evolution of Bobox task scheduling algorithm for many-core architecture (Intel Xeon Phi). |
| References |
| Falt Z., Kruliš M., Bednárek D., Yaghob J., Zavoral F.: Towards Efficient Locality Aware Parallel Data Stream Processing, in Journal of Universal Computer Science, 20151
Falt Z., Bednárek D., Kruliš M., Yaghob J., Zavoral F.: Bobolang - A Language for Parallel Streaming Applications, in Proceedings of the 23rd International ACM Symposium on High-Performance Parallel and Distributed Computing, Vancouver, ACM, ISBN: 978-1-4503-2749-7, pp. 311-314, 20141 Bednárek D., Kruliš M., Malý P., Yaghob J., Zavoral F., Pokorný J.: Combining Distributed Computing and Massively Parallel Devices to Accelerate Stream Data Processing, accepted for publication in Proceedings of the The Seventh International Conference on Advances in Databases, Knowledge, and Data Applications, Řím, IARIA, pp. 1-8, 20151 Bednárek D., Dokulil J., Yaghob J., Zavoral F.: Bobox: Parallelization Framework for Data Processing, accepted for publication in Advances in Information Technology and Applied Computing, Denpasar, AITAC, ISSN: 2251-3418, pp. 189-194, 20121 Jeffers J., Reinders J.: Intel Xeon Phi Coprocessor High-Performance Programming, ISBN 978-0124104143, Morgan Kaufmann, 2013 Wang E,, Zhang Q., Shen B., Zhang G., Lu X., Wu Q., Wang Y.: High-Performance Computing on the Intel® Xeon Phi(TM): How to Fully Exploit MIC Architectures, ISBN 978-3319064857, Springer, 2014 |