|
|
|
||
|
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: Hnětynka Petr, doc. RNDr., Ph.D. (09.05.2018)
|
|
||
|
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: Tůma Petr, prof. Ing., Dr. (18.02.2020)
|
|
||
|
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/ Last update: Katedry Tajemník (21.04.2015)
|
|
||
|
The exam assumes the form of an individual project discussion. Last update: Tůma Petr, prof. Ing., Dr. (16.02.2018)
|
|
||
|
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. Last update: Katedry Tajemník (21.04.2015)
|