Chapter 27. Software Performance

Table of Contents

27.. Motivation
27.. Performance Factors
27.. Analysis of Algorithms
Order of Operations: Big-O
Predicting Run Time
Determining Order
Common Algorithms
27.. Language Selection
27.. Implementation Factors
Hardware Utilization
27.. Hardware Speed
27.. Performance Measurement
Timing Programs
Profiling: Timing Subprograms
27.. Homework


Many computing tasks, especially in scientific research, can take days, weeks, or months to run. Knowing how to predict the run time for a given program and set of inputs is critical to making research deadlines.