05 Performance
05 Performance
Performance
Somanath Tripathy
IIT Patna
This Class
• Performance Measure
Instruction Cycle with Interrupts
Program Flow Control
Program Timing
Instruction Cycle (with Interrupts) -
State Diagram
• Performance
Performance Growth In Perspective
• Dramatic Change in Technology
– Processor
• 2X in performance every 1.5 years; 1000X
performance in last decade (Moore’s Law)
– Main Memory
• DRAM capacity: 2x / 2 years; 1000X size in
last decade
• Cost/bit: improves about 25% per year
– Disk
• capacity: > 2X in size every 1.5 years
• Cost/bit: improves about 60% per year
Understanding Performance
• Algorithm
– Determines number of operations executed
• Programming language, compiler, architecture
– Determine number of machine instructions
executed per operation
• Processor and memory system
– Determine number of clock cycles per machine
instructions to be executed
• I/O system (including OS)
– Determine number of clock cycles per I/O
operations to be executed
Defining Performance
Consider 2 buses
Vehicle Max Capacity Avg. Speed
Bus1 60 Passengers 50kmph
Bus2 40 Passengers 60kmph
Destination: 300kms
B = I 600ps = 1.2
CPU Time
…by this much
CPU Time I 500ps
A
Thanks