UIDI014 Parallel implementations of autonomous systems

Faculty of Philosophy and Science in Opava
Winter 2020
Extent and Intensity
0/0/0. 0 credit(s). Type of Completion: dzk.
Guaranteed by
doc. Ing. Petr Sosík, Dr.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Prerequisites
1. Elements of the computational complexity theory
2. Programming in C and/or Java
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The course introduces parallel computing techniques with focus on implementation of autonomous systems. The scope includes classical software implementations on multiprocessor and multi-core machines (the PRAM model), then cluster implementations and finally cloud computing.
Syllabus
  • 1. Models of non-sequential computing. PRAM and its variants. Network computing.
    2. Communication complexity aspects of PRAM computing.
    3. Parallel programming techniques: balanced trees, "divide and conquer", partitioning, pipelining, accelerated cascading.
    4. Distributed algorithms, their computational complexity, examples.
    5. Network communication algorithms, byzantine protocol problems.
    6. Cloud computing, sharing of the computing, network and storage capacity.
    7. Individual project.
Literature
    recommended literature
  • High Performance Computing. info
  • Více vláknové programování. info
  • VELTE, T., VELTE, A., ELSENPETER, R. Cloud Computing, A Practical Approach. McGraw-Hill, Inc. New York, NY, 2010. info
  • TEL, G. Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, 2000. info
  • JA'JA, J. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, Mass., 1992. info
Teaching methods
Interactive lecture
Lecture with a video analysis
Assessment methods
Exam
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
Teacher's information
A study of selected topics of parallel implementation of autonomous systems due to teacher's recommendation related to the PhD thesis of the student, an oral exam.
The course is also listed under the following terms Winter 2012, Summer 2013, Winter 2013, Summer 2014, Winter 2014, Summer 2015, Winter 2015, Summer 2016, Winter 2016, Summer 2017, Winter 2017, Summer 2018, Winter 2018, Summer 2019, Winter 2019, Summer 2020, Summer 2021, Winter 2021, Summer 2022, Summer 2023.
  • Enrolment Statistics (Winter 2020, recent)
  • Permalink: https://is.slu.cz/course/fpf/winter2020/UIDI014