@inbook{4ae528ad4a224288b31a5d3f4c1c9329,
title = "Efficient pattern search in large traces through successive refinement",
abstract = "Event tracing is a well-accepted technique for post-mortem performance analysis of parallel applications. The EXPERT tool supports the analysis of large traces by automatically searching them for execution patterns that indicate inefficient behavior. However, the current search algorithm works with independent pattern specifications and ignores the specialization hierarchy existing between them, resulting in a long analysis time caused by repeated matching attempts as well as in replicated code. This article describes an optimized design taking advantage of specialization relationships and leading to a significant runtime improvement as well as to more compact pattern specifications.",
author = "Felix Wolf and Bernd Mohr and Jack Dongarra and Shirley Moore",
year = "2004",
doi = "10.1007/978-3-540-27866-5_7",
language = "English",
isbn = "3540229248",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "47--54",
editor = "Marco Danelutto and Marco Vanneschi and Domenico Laforenza",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}