UIN3031 Nesekvenční výpočty

Filozoficko-přírodovědecká fakulta v Opavě
léto 2011
Rozsah
3/0/0. 5 kr. Ukončení: zk.
Vyučující
doc. Ing. Petr Sosík, Dr. (přednášející)
Garance
doc. Ing. Petr Sosík, Dr.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět seznamuje se základními koncepty paralelního programování, modelem paralelního počítače PRAM a se základní sadou technik pro tvorbu paralelních algoritmů. Druhá část předmětu je věnována vícevláknovému programování včetně ptraktického procvičení.
Osnova
  • 1. Zopakování základních pojmů z teorie složitosti (notace O).
    2. Paradigma nesekvenčních výpočtů. PRAM a jeho varianty (EREW, CRCW, ?). Složitostní míry paralelních algoritmů.
    3. Věta o zrychlení, Brentovo lemma. Teze o paralelní vyčíslitelnosti.
    4. Paralelizace pomocí vyvážených stromů.
    5. Paralelizace metodou ?rozděl a opanuj?.
    6. Paralelizace metodou segmentace.
    7. Paralelizace metodou proudění.
    8. Paralelizace metodou urychlení kaskádou.
    9. Vícevláknové programování v jazyce Java.
    10. Samostatný projekt.
Literatura
    doporučená literatura
  • TEL, G. Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, 2000. info
  • GRUSKA, J. Foundations of Computing. London: International Thomson Computer Press, 1997. info
  • JAJA, J. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, Mass., 1992. info
Metody hodnocení
Test
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 1994, léto 1995, léto 1996, léto 1997, léto 1998, léto 1999, léto 2000, léto 2001, léto 2002, léto 2003, léto 2004, léto 2005, léto 2006, léto 2007, léto 2008, léto 2009, léto 2010, léto 2012, léto 2013, léto 2014, léto 2015, léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021, léto 2022, léto 2023, léto 2024, léto 2025.