Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2296
Título:
|
A dynamic periodicity detector: application to speedup computation
|
Autor/a:
|
Freitag, Fèlix; Corbalán González, Julita; Labarta Mancho, Jesús José
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. DSG - Distributed Systems Group |
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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-À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 |
Derechos:
|
|
Tipo de documento:
|
Objeto de conferencia |
Editor:
|
IEEE
|
Compartir:
|
|
Mostrar el registro completo del ítem