DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  

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; Universitat Politècnica de Catalunya. DSG - Distributed Systems Group
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
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.
Peer reviewed
Altres identificadors i accés: Freitag, F; Corbalán, J; Labarta, J. A dynamic periodicity detector: application to speedup computation. A:IPDPS 2001.
Disponible al dipòsit:E-prints UPC

SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.


Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius