Vyhodnocování výkonnosti počítačových systémů - NSWI131

• Anglický název: Performance Evaluation of Computer Systems
• Zajišťuje: Katedra distribuovaných a spolehlivých systémů (32-KDSS)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: letní
• E-Kredity: 4
• Rozsah, examinace: letní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: angličtina, čeština
• Způsob výuky: prezenční
• Další informace: http://d3s.mff.cuni.cz/teaching/nswi131
• Garant: prof. Ing. Petr Tůma, Dr.
• Vyučující: prof. Ing. Petr Tůma, Dr.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Softwarové inženýrství
• Je neslučitelnost pro: NSWX131
• Je záměnnost pro: NSWX131

Anotace

čeština

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í.

Poslední úprava: Hnětynka Petr, doc. RNDr., Ph.D. (09.05.2018)

angličtina

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.

Poslední úprava: Hnětynka Petr, doc. RNDr., Ph.D. (09.05.2018)

Podmínky zakončení předmětu

čeština

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.

Poslední úprava: Tůma Petr, prof. Ing., Dr. (18.02.2020)

angličtina

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.

Poslední úprava: Tůma Petr, prof. Ing., Dr. (18.02.2020)

Literatura

čeština

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.

Pin - https://software.intel.com/en-us/articles/pin-a-dynamic-binary-instrumentation-tool

DiSL - http://disl.ow2.org/

Poslední úprava: Katedry Tajemník (21.04.2015)

Požadavky ke zkoušce

čeština

Zkouška probíhá formou diskuze nad individuálním projektem.

Poslední úprava: Tůma Petr, prof. Ing., Dr. (16.02.2018)

angličtina

The exam assumes the form of an individual project discussion.

Poslední úprava: Tůma Petr, prof. Ing., Dr. (16.02.2018)

Sylabus

čeština

Cíle a prostředky vyhodnocování výkonnosti. Co měřit. Metriky.

Jak měřit - teorie. Profiling, tracing, události. Časovače, čítače. Instrumentace. Přehled frameworků.

Jak zpracovávat data - statistické nástroje. Průměry, rozptyl, rozdělení pravděpodobnosti. Alternativy, intervaly spolehlivosti, statistické testy.

Grafická prezentace dat. Analýza dat, čtení grafů.

Simulace. Modelování.

Poslední úprava: Katedry Tajemník (21.04.2015)

angličtina

Goals and means of performance evaluation. What to measure. Metrics.

How to measure - theory. Profiling, tracing, events. Timers, counters. Instrumentation. Frameworks overview.

How to process data - statistical tools. Means, variance, distributions. Alternatives, confidence intervals, statistical tests.

Graphical data presentation. Data analysis, reading plots.

Simulation. Modeling.

Poslední úprava: Katedry Tajemník (21.04.2015)