@inproceedings{59d1026a2b7648438234a3bb299a6765,
title = "Deep start: A hybrid strategy for automated performance problem searches",
abstract = "We present Deep Start, a new algorithm for automated performance diagnosis that uses stack sampling to augment our search-based automated performance diagnosis strategy. Our hybrid approach locates performance problems more quickly and finds problems hidden from a more straightforward search strategy. Deep Start uses stack samples collected as a by-product of normal search instrumentation to find deep starters, functions that are likely to be application bottlenecks. Deep starters are examined early during a search to improve the likelihood of finding performance problems quickly.We implemented the Deep Start algorithm in the Performance Consultant, Paradyn{\textquoteright}s automated bottleneck detection component. Deep Start found half of our test applications{\textquoteright} known bottlenecks 32% to 59% faster than the Performance Consultant{\textquoteright}s current call graphbased search strategy, and finished finding bottlenecks 10% to 61% faster. In addition to improving search time, Deep Start often found more bottlenecks than the call graph search strategy.",
author = "Roth, {Philip C.} and Miller, {Barton P.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 8th International Euro-Par Conference on Parallel Processing, Euro-Par 2002 ; Conference date: 27-08-2002 Through 30-08-2002",
year = "2002",
doi = "10.1007/3-540-45706-2_9",
language = "English",
isbn = "3540440496",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "86--96",
editor = "Burkhard Monien and Rainer Feldmann",
booktitle = "Euro-Par 2002 Parallel Processing - 8th International Euro-Par Conference Paderborn, Germany, August 27-30, 2002 Proceedings",
}