Selecting Long Atomic Traces for High Coverage
Date
2003Author
Rosner, R.Moffie, M.
Sazeides, Yiannakis
Ronen, R.
Source
Proceedings of the International Conference on Supercomputing2003 International Conference on Supercomputing
Pages
2-11Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
This paper performs a comprehensive investigation of dynamic selection for long atomic traces. It introduces a classification of trace selection methods and discusses existing and novel dynamic selection approaches - including loop unrolling, procedure in-lining and incremental merging of traces based on dynamic bias. The paper empirically analyzes a number of selection schemes in an idealized framework. Observations based on the SPEC-CPU2000 benchmarks show that: (a) selection based on dynamic bias is necessary to achieve the best performance across all benchmarks, (b) the best selection scheme is benchmark and maximum trace-length specific, (c) simple selection, based on program structure information only, is sufficient to achieve the best performance for several benchmarks. Consequently, two alternatives for the trace selection mechanism are established: (a) a "best performance" approach relying on complex dynamic criteria (b) a "value" approach that provides the best performance (and potentially the best power consumption) based on simpler static criteria. Another emerging alternative advocates adaptive based mechanisms to adjust selection criteria.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Conference Object
SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces
Costa, Constantinos; Laoudias, Christos; Zeinalipour-Yazdi, Constantinos D.; Gunopulos, Dimitrios (2011)In this demonstration paper, we present a powerful distributed framework for finding similar trajectories in a smartphone network, without disclosing the traces of participating users. Our framework, exploits opportunistic ...
-
Book Chapter
Drawing transgression, transgressing drawing: tracing graffiti traces
Avramidis, Konstantinos (Bureau d’études de pratiques indisciplinées, University of Quebec at Montreal, 2024-07-18)
-
Article
Trace detection of endogenous human volatile organic compounds for search, rescue and emergency applications
Agapiou, Agapios; Amann, Anton; Mochalski, Paweł; Statheropoulos, Miltiades K.; Thomas, Charles Lawrence Paul (2015)Since Pauling's paper in the 1970s, interest has increased in volatile organic compounds (VOCs) released from different bio-fluids, such as blood and urine. A number of VOCs reflect internal biochemical pathways occurring ...