Professional Documents
Culture Documents
Performance Formula Sheet
Performance Formula Sheet
Performance Formula Sheet
Elapsed Time
Overall time (adding, disk access, waiting for I/O, etc) elapsed time = CPU time + wait time
CPU time
Execution time: Time spent solely on the CPU (adding, comparing numbers, etc) CPU time = user CPU time + system CPU time
Performance Equation
For some program running on machine x
Amdahl's Law
S = Overall speedup F = Fraction of system changed sn = Speedup of new or improved part