Measuring the component of a divide and conquer skeleton

Autores
Printista, Alicia Marcela; Saez Bonilla, Fernando Daniel
Año de publicación
2009
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Current performance prediction analytical models try to characterize the performance behavior of actual machines through a small set of parameters. Due to different factors, the predicted times suffer substantial deviations. A natural approach is to associate a different proportionality constant with each basic block of computation. In particular, the paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes. Our proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each conceptual block of a skeleton. The trace files obtained from the execution of the resulting code using the programming skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. The accuracy of the proposed model is analyzed by means of two instances of skeleton.
Fil: Printista, Alicia Marcela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; Argentina
Fil: Saez Bonilla, Fernando Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; Argentina
Materia
PARALELLISM
TIMING MODEL
SKELETON
MULTIVARIATE ANALYSIS
DIVIDE AND CONQUER
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/159799
Acceder
id CONICETDig_442f3ba828e23ffc5de80d8531643247
oai_identifier_str oai:ri.conicet.gov.ar:11336/159799
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Measuring the component of a divide and conquer skeletonPrintista, Alicia MarcelaSaez Bonilla, Fernando DanielPARALELLISMTIMING MODELSKELETONMULTIVARIATE ANALYSISDIVIDE AND CONQUERhttps://purl.org/becyt/ford/2.2https://purl.org/becyt/ford/2Current performance prediction analytical models try to characterize the performance behavior of actual machines through a small set of parameters. Due to different factors, the predicted times suffer substantial deviations. A natural approach is to associate a different proportionality constant with each basic block of computation. In particular, the paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes. Our proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each conceptual block of a skeleton. The trace files obtained from the execution of the resulting code using the programming skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. The accuracy of the proposed model is analyzed by means of two instances of skeleton.Fil: Printista, Alicia Marcela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; ArgentinaFil: Saez Bonilla, Fernando Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; ArgentinaUniversidad Nacional de La Plata. Facultad de Informática2009-04info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/159799Printista, Alicia Marcela; Saez Bonilla, Fernando Daniel; Measuring the component of a divide and conquer skeleton; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science and Technology; 9; 1; 4-2009; 27-311666-6038CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://journal.info.unlp.edu.ar/JCST/article/view/739info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:29:40Zoai:ri.conicet.gov.ar:11336/159799instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:29:41.193CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Measuring the component of a divide and conquer skeleton
title Measuring the component of a divide and conquer skeleton
spellingShingle Measuring the component of a divide and conquer skeleton
Printista, Alicia Marcela
PARALELLISM
TIMING MODEL
SKELETON
MULTIVARIATE ANALYSIS
DIVIDE AND CONQUER
title_short Measuring the component of a divide and conquer skeleton
title_full Measuring the component of a divide and conquer skeleton
title_fullStr Measuring the component of a divide and conquer skeleton
title_full_unstemmed Measuring the component of a divide and conquer skeleton
title_sort Measuring the component of a divide and conquer skeleton
dc.creator.none.fl_str_mv Printista, Alicia Marcela
Saez Bonilla, Fernando Daniel
author Printista, Alicia Marcela
author_facet Printista, Alicia Marcela
Saez Bonilla, Fernando Daniel
author_role author
author2 Saez Bonilla, Fernando Daniel
author2_role author
dc.subject.none.fl_str_mv PARALELLISM
TIMING MODEL
SKELETON
MULTIVARIATE ANALYSIS
DIVIDE AND CONQUER
topic PARALELLISM
TIMING MODEL
SKELETON
MULTIVARIATE ANALYSIS
DIVIDE AND CONQUER
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv Current performance prediction analytical models try to characterize the performance behavior of actual machines through a small set of parameters. Due to different factors, the predicted times suffer substantial deviations. A natural approach is to associate a different proportionality constant with each basic block of computation. In particular, the paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes. Our proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each conceptual block of a skeleton. The trace files obtained from the execution of the resulting code using the programming skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. The accuracy of the proposed model is analyzed by means of two instances of skeleton.
Fil: Printista, Alicia Marcela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; Argentina
Fil: Saez Bonilla, Fernando Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Departamento de Informática. Laboratorio Investigación y Desarrollo en Inteligencia Computacional; Argentina
description Current performance prediction analytical models try to characterize the performance behavior of actual machines through a small set of parameters. Due to different factors, the predicted times suffer substantial deviations. A natural approach is to associate a different proportionality constant with each basic block of computation. In particular, the paper deals with a skeleton designed for parallel divide and conquer algorithms that provide hypercubical communications among processes. Our proposal is to introduce different kinds of components to the analytical model by associating a performance constant for each conceptual block of a skeleton. The trace files obtained from the execution of the resulting code using the programming skeleton are used by lineal regression techniques giving us, among other information, the values of the parameters of those blocks. The accuracy of the proposed model is analyzed by means of two instances of skeleton.
publishDate 2009
dc.date.none.fl_str_mv 2009-04
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/159799
Printista, Alicia Marcela; Saez Bonilla, Fernando Daniel; Measuring the component of a divide and conquer skeleton; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science and Technology; 9; 1; 4-2009; 27-31
1666-6038
CONICET Digital
CONICET
url http://hdl.handle.net/11336/159799
identifier_str_mv Printista, Alicia Marcela; Saez Bonilla, Fernando Daniel; Measuring the component of a divide and conquer skeleton; Universidad Nacional de La Plata. Facultad de Informática; Journal of Computer Science and Technology; 9; 1; 4-2009; 27-31
1666-6038
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://journal.info.unlp.edu.ar/JCST/article/view/739
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de La Plata. Facultad de Informática
publisher.none.fl_str_mv Universidad Nacional de La Plata. Facultad de Informática
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614303851741184
score 13.070432

Publicaciones similares