To access the full text documents, please follow this link: http://hdl.handle.net/2117/24306

Automatic evaluation of the computation structure of parallel applications
González García, Juan; Giménez Lucas, Judit; Labarta Mancho, Jesús José
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d´Altes Prestacions
À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
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Institute of Electrical and Electronics Engineers (IEEE)
         

Show full item record

Related documents

Other documents of the same author

González García, Juan; Casas, Marc; Giménez Lucas, Judit; Moreto Planas, Miquel; Ramírez Bellido, Alejandro; Labarta Mancho, Jesús José; Valero Cortés, Mateo
Servat Gelabert, Harald; Llort Sanchez, German Matías; González García, Juan; Giménez Lucas, Judit; Labarta Mancho, Jesús José
González García, Juan; Giménez Lucas, Judit; Labarta Mancho, Jesús José
Llort Sanchez, German Matías; González García, Juan; Servat Gelabert, Harald; Giménez Lucas, Judit; Labarta Mancho, Jesús José
Llort Sanchez, German Matías; Servat Gelabert, Harald; González García, Juan; Giménez Lucas, Judit; Labarta Mancho, Jesús José
 

Coordination

 

Supporters