A dynamic periodicity detector: application to speedup computation
Visualitza/Obre
Cita com:
hdl:2117/2296
Tipus de documentText en actes de congrés
Data publicació2001-04
EditorIEEE
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We propose a dynamic periodicity detector (DPD) for the estimation of periodicities in data series obtained from the execution of applications. We analyze the algorithm used by the periodicity detector and its performance on a number of data streams. It is shown how the periodicity detector is used for the segmentation and prediction of data streams. In an application case we describe how the periodicity detector is applied to the dynamic detection of iterations in parallel applications, where the detected segments are evaluated by a speedup computation tool. We test the performance of the periodicity detector on a number of parallelized benchmarks. The periodicity detector correctly identifies the iterations of parallel structures also in the case where the application has nested parallelism. In our implementation we measure only a negligible overhead produced by the periodicity detector. We find the DPD to be useful and suitable for the incorporation in dynamic optimization tools.
CitacióFreitag, F; Corbalán, J; Labarta, J. A dynamic periodicity detector: application to speedup computation. A:IPDPS 2001.
ISBN0-7695-0990-8
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Dynamic.pdf | 84,86Kb | Visualitza/Obre |