Performance predictability of divide and conquer skeletons

Parallel divide and conquer computations, encompassing a wide variety of applications, can be modeled and encapsulated as a high level primitive called skeleton. The paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among proces...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Saez, Fernando, Printista, Alicia Marcela
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2008
Materias:
Ciencias Informáticas
Models
Parallel
skeleton
timing analysis
divide and conquer
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21982
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21982
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Models
Parallel
skeleton
timing analysis
divide and conquer
spellingShingle Ciencias Informáticas
Models
Parallel
skeleton
timing analysis
divide and conquer
Saez, Fernando
Printista, Alicia Marcela
Performance predictability of divide and conquer skeletons
topic_facet Ciencias Informáticas
Models
Parallel
skeleton
timing analysis
divide and conquer
description Parallel divide and conquer computations, encompassing a wide variety of applications, can be modeled and encapsulated as a high level primitive called skeleton. The paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes The paper also introduces an accurate timing model designed for prediction of proposed primitive. The timing analysis model presented here still characterizing the communication time through architecture parameters but introduces a few novelties. The proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each specific conceptual block of the skeleton. The trace files obtained from the execution of the resulting code using the skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. An extended example showing the relative accuracy of the proposed approach concludes the paper.
format Objeto de conferencia
Objeto de conferencia
author Saez, Fernando
Printista, Alicia Marcela
author_facet Saez, Fernando
Printista, Alicia Marcela
author_sort Saez, Fernando
title Performance predictability of divide and conquer skeletons
title_short Performance predictability of divide and conquer skeletons
title_full Performance predictability of divide and conquer skeletons
title_fullStr Performance predictability of divide and conquer skeletons
title_full_unstemmed Performance predictability of divide and conquer skeletons
title_sort performance predictability of divide and conquer skeletons
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/21982
work_keys_str_mv AT saezfernando performancepredictabilityofdivideandconquerskeletons
AT printistaaliciamarcela performancepredictabilityofdivideandconquerskeletons
bdutipo_str Repositorios
_version_ 1764820465297129473

Ejemplares similares