| Títol: | A dynamic periodicity detector: application to speedup computation |
| Autor: | Freitag, Fèlix
Corbalán González, Julita
Labarta Mancho, Jesús José |
| Altres autors/autores: | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
| Editorial: | IEEE |
| Matèries: | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes
Distributed systems
Data series
Dynamic periodicity detector
Parallel processing
Parallelized benchmarks
Performance evaluation
Periodicities estimation
Segmentation
DPD
Sistemes distribuïts |
| Tipus de document: | Conference report |
| Descripció: | 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. |
| Altres identificadors i accés: | Freitag, F; Corbalán, J; Labarta, J. A dynamic periodicity detector: application to speedup computation. A:IPDPS 2001.
0-7695-0990-8
http://hdl.handle.net/2117/2296 |
| Disponible al dipòsit: | E-prints UPC
|
| Comparteix: |
|
Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.
|
