To access the full text documents, please follow this link: http://hdl.handle.net/2117/24306
Title: | Automatic evaluation of the computation structure of parallel applications |
---|---|
Author: | González García, Juan; Giménez Lucas, Judit; Labarta Mancho, Jesús José |
Other authors: | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
Abstract: | |
Abstract: | |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes -Àrees temàtiques de la UPC::Enginyeria de la telecomunicació -Parallel computers -Data mining -Many data mining techniques have been proposed for parallel applications performance analysis -the most interesting being clustering analysis. Most cases have been used to detect processors with similar behavior. In previous work -we presented a different approach: clustering was used to detect the computation structure of the applications and how these different computation phases behave. In this paper -we present a method to evaluate the accuracy of this structure detection. This new method is based on the Single Program Multiple Data (SPMD) paradigm exhibited by real parallel programs. Assuming an SPMD structure -we expect that all tasks of a parallel application execute the same operation sequence. Using a Multiple Sequence Alignment (MSA) algorithm -we check the sequence ordering of the detected clusters to evaluate the quality of the clustering results. -Ordinadors paral·lels -Mineria de dades |
Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type: | Article - Published version Conference Object |
Published by: | Institute of Electrical and Electronics Engineers (IEEE) |
Share: |