Access Restriction

Author Han, Shi ♦ Xie, Tao ♦ Yu, Xiao ♦ Zhang, Dongmei
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Execution traces ♦ Contrast data mining ♦ Performance analysis ♦ Device drivers ♦ Bottlenecks
Abstract Real-world execution traces record performance problems that are likely perceived at deployment sites. However, those problems can be rooted subtly and deeply into system layers or other components far from the place where delays are initially observed. To tackle challenges of identifying deeply rooted problems, we propose a new trace-based approach consisting of two steps: impact analysis and causality analysis. The impact analysis measures performance impacts on a component basis, and the causality analysis discovers patterns of runtime behaviors that are likely to cause the measured impacts. The discovered patterns can help performance analysts quickly identify root causes of perceived performance problems. We instantiate our approach to study the performance of device drivers on over 19,500 real-world execution traces. The impact analysis shows that device drivers constitute a non-trivial part (≈ 38) in the overall system performance, and a big part (≈ 26) is due to interactions between drivers. The causality analysis effectively discovers highly suspicious and high-impact behavioral patterns in device drivers, examined and confirmed by our automated evaluation, developers, and performance analysts.
Description Affiliation: University of Illinois at Urbana-Champaign, Urbana, IL, USA (Xie, Tao) || North Carolina State University, Raleigh, NC, USA (Yu, Xiao) || Microsoft Research, Beijing, China (Han, Shi; Zhang, Dongmei)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1983-05-01
Publisher Place New York
Journal ACM SIGPLAN Notices (SIGP)
Volume Number 49
Issue Number 4
Page Count 14
Starting Page 193
Ending Page 206

Open content in new tab

   Open content in new tab
Source: ACM Digital Library