Mostra el registre d'ítem simple
A dynamic periodicity detector: application to speedup computation
dc.contributor.author | Freitag, Fèlix |
dc.contributor.author | Corbalán González, Julita |
dc.contributor.author | Labarta Mancho, Jesús José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2008-10-13T14:54:51Z |
dc.date.available | 2008-10-13T14:54:51Z |
dc.date.created | 2001 |
dc.date.issued | 2001-04 |
dc.identifier.citation | Freitag, F; Corbalán, J; Labarta, J. A dynamic periodicity detector: application to speedup computation. A:IPDPS 2001. |
dc.identifier.isbn | 0-7695-0990-8 |
dc.identifier.uri | http://hdl.handle.net/2117/2296 |
dc.description.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. |
dc.format.extent | 6 |
dc.language.iso | eng |
dc.publisher | IEEE |
dc.relation.ispartof | International Parallel and Distributed Proceedings Symposium, IPDPS 2001 (15è. San Francisco, California, Estat Units) |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes |
dc.subject.lcsh | Distributed systems |
dc.subject.other | Data series |
dc.subject.other | Dynamic periodicity detector |
dc.subject.other | Parallel processing |
dc.subject.other | Parallelized benchmarks |
dc.subject.other | Performance evaluation |
dc.subject.other | Periodicities estimation |
dc.subject.other | Segmentation |
dc.subject.other | DPD |
dc.title | A dynamic periodicity detector: application to speedup computation |
dc.type | Conference report |
dc.subject.lemac | Sistemes distribuïts |
dc.contributor.group | Universitat Politècnica de Catalunya. DSG - Distributed Systems Group |
dc.date.end | 2001-04-27 |
dc.date.start | 2001-04-23 |
dc.identifier.doi | 10.1109/IPDPS.2001.924928 |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Open Access |
dc.relation.projectidctt | TIC98-0511 |
dc.relation.projectidctt | 1999FI 00554 UPC APTIND |
local.personalitzacitacio | true |