Last update: doc. RNDr. Petr Hnětynka, Ph.D. (09.05.2018)
Are efficient algorithms enough for writing fast code? And if not, what else?
The speed of a program is as important as its function. However, unlike
function, speed is the result of often surprising interactions across
the entire system stack. This course helps understand what influences
program speed and the speed should be measured, evaluated and presented.
Apart from general guidelines, the course will visit many system details
relevant to performance and introduce tools that help in software performance evaluation.
Last update: doc. RNDr. Petr Hnětynka, Ph.D. (09.05.2018)
Stačí efektivní algoritmy k psaní rychlých programů? A pokud ne, co dalšího?
Rychlost programů je stejně důležitá jako samotná funkce. Na rozdíl od
ní je ale výsledkem často překvapivých interakcí uvnitř celého systému.
Tento kurz pomůže pochopit, na čem rychlost programů záleží a jak
jí lze změřit, vyhodnotit a prezentovat. Vedle obecných principů
nabídne také exkurzi do mnoha systémových detailů, které mají na
rychlost programu vliv a představí konkrétní nástroje, které ve
vyhodnocování výkonnosti pomáhají.
Course completion requirements -
Last update: prof. Ing. Petr Tůma, Dr. (18.02.2020)
The course focuses on solving and discussing assignments, each solution is graded on a scale of 0-10 points based on correctness and additional evaluation criteria (presentation, documentation, design, style). Course credit requires scoring at least 80% points. Given that an essential course credit requirement is systematic work during the semester, retakes are not possible.
Last update: prof. Ing. Petr Tůma, Dr. (18.02.2020)
Během cvičení se řeší a diskutují úlohy, které jsou hodnoceny 0-10 body každá, hodnocení odráží splnění zadání a další vlastnosti řešení (prezentace, dokumentace, kvalita návrhu, styl). K získání zápočtu je nutných 80% bodů. Vzhledem k tomu, že základní podmínkou získání zápočtu je systematická práce během semestru, jsou vyloučeny opravné termíny zápočtu.
Literature -
Last update: Tajemník Katedry (21.04.2015)
Jain, R.: The Art of Computer Systems Performance Evaluation. Wiley, NewYork 1991.
Lilja, D. J.: Measuring Computer Performance: A Practitioner's Guide. Cambridge University Press, 2000.
The R Project for Statistical Computing, http://www.r-project.org
Paradis, E.: R for Beginners, http://cran.r-project.org/doc/contrib/Paradis-rdebuts_en.pdf
SPEC - Standard Performance Evaluation Corporation, http://www.spec.org.