Professional Documents
Culture Documents
Performance Forecasting: Finding Bottlenecks Before They Happen
Performance Forecasting: Finding Bottlenecks Before They Happen
Performance Forecasting: Finding Bottlenecks Before They Happen
Performance Forecasting:
Finding bottlenecks before they happen
† – University of Michigan
‡ – HP Labs
§ – AMD Research
◊ – ARM R&D
Challenge:
typically requires detailed knowledge
across many domains!
Solution:
automatically extract dependence graph
from interacting state machines
End Result
5
I NU
M
How much improvement until next bottleneck
Hypothesize
DAY
bottleneck
R S /
Prototype solution
H O U
Simulate solution
Edges Nodes
Nodes Edges
A
↘ t1
← t2
D B
→ t3
↙ t4
C
Get Process
Packet Packet
Find Wait on
Dest TXQ
Get Process
Packet Packet
Wait on
Find Dest TXQ
2
3 10
EnQ→Wait
TXQ
0 X
13 Wait TXQ
→DeQ
DeQ→
Process
Process
Pkt→EnQ
Pkt
Time
Current Time: 13
26
16
15
11
5
23
0
9
Finding Global Critical Path
13
2
Enqueue→ 0 (13) Wait TXQ
3 DeQ→ 10 Process
Process
Wait TXQ →DeQ Pkt→EnQ
Pkt
Time
Critical States & Predicting Speedup
14
Iteration 1 Iteration 2
Time
Workloads
17
Linux 2.6.18
SinkGen – Streaming benchmark from CERN
1500
1000
500
0
Config 4
Experiments and Errors
22