Name
Abstract | ||
|---|---|---|
Many interesting workloads today are limited not by CPU processing power but by the interactions between the CPU, memory system, I/O devices, and the complex software that ties all the components together. Optimizing these workloads requires identifying performance bottlenecks across concurrent hardware components and across multiple layers of software. Common software profiling techniques cannot account for hardware bottlenecks or situations where software overheads are hidden due to overlap with hardware operations. Critical-path analysis is a powerful approach for identifying bottlenecks in highly concurrent systems, but typically requires detailed domain knowledge to construct the required event dependence graphs. As a result, to date it has been applied only to isolated system layers (e.g., processor microarchitectures or message-passing applications). In this paper we present a novel technique for applying critical-path analysis to complex systems composed of numerous interacting state machines. We avoid tedious up-front modeling by using control-flow tracing to expose implicit software state machines automatically, and iterative refinement to add necessary manual annotations with minimal effort. By applying our technique within a full-system simulator, we achieve an integrated trace of hardware and software events with minimal perturbation. As a result, we can perform this analysis across the user/kernel and hardware/software boundaries and even across multiple systems. We apply this technique to analyzing network performance, and show that we are able to find performance bottlenecks in both hardware and software, including some surprising bottlenecks in the Linux 2.6.13 kernel. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/ISPASS.2008.4510739 | ISPASS |
Keywords | Field | DocType |
performance bottleneck,software overhead,software boundary,complex software,concurrent hardware component,common software,implicit software state machine,critical-path analysis,full-system critical path analysis,hardware bottleneck,software event,network interfaces,linux,state machine,domain knowledge,control flow,message passing,critical path,software profiling,tcpip,bandwidth,protocols,hardware,finite state machines,complex system,iterative methods,network performance,optimization,critical path analysis,software performance,kernel,control systems | Computer science,Profiling (computer programming),Parallel computing,Real-time computing,Software system,Software performance testing,Software,Critical path method,Software construction,Tracing,Hardware architecture | Conference |
Citations | PageRank | References |
7 | 0.56 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ali Saidi | 1 | 1552 | 62.07 |
| Nathan Binkert | 2 | 882 | 49.23 |
| Steven K. Reinhardt | 3 | 3885 | 226.69 |
| Trevor Mudge | 4 | 6139 | 659.74 |