Analisis and tools for performance prediction

We present an analytical model that extends BSP to cover both oblivious synchronization and group partitioning. There are a few oversimplifications in BSP that make difficult to have accurate predictions. Even if the numbers of individual communication or computation operations in two stages are th...

Descripción completa

Detalles Bibliográficos
Autores principales: González, J.A., León, C., Piccoli, María Fabiana, Printista, Alicia Marcela, Roda García, José Luis, Rodriguez, C., Rodríguez, J.M., Sande Gonzalez, Francisco de
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2001
Materias:
Ciencias Informáticas
Complexity model
Performance analysis
Performance prediction
Oblivious synchronization
Performance
Concurrent Programming
Tools
Performance profiling
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23310
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23310
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
Complexity model
Performance analysis
Performance prediction
Oblivious synchronization
Performance
Concurrent Programming
Tools
Performance profiling
spellingShingle Ciencias Informáticas
Complexity model
Performance analysis
Performance prediction
Oblivious synchronization
Performance
Concurrent Programming
Tools
Performance profiling
González, J.A.
León, C.
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodriguez, C.
Rodríguez, J.M.
Sande Gonzalez, Francisco de
Analisis and tools for performance prediction
topic_facet Ciencias Informáticas
Complexity model
Performance analysis
Performance prediction
Oblivious synchronization
Performance
Concurrent Programming
Tools
Performance profiling
description We present an analytical model that extends BSP to cover both oblivious synchronization and group partitioning. There are a few oversimplifications in BSP that make difficult to have accurate predictions. Even if the numbers of individual communication or computation operations in two stages are the same, the actual times for these two stages may differ. These differences are due to the separate nature of the operations or to the particular pattern followed by the messages. Even worse, the assumption that a constant number of machine instructions takes constant time is far from the truth. Current memory hierarchies imply that memory access vary from a few cycles to several thousands. A natural proposal is to associate a different proportionality constant with each basic block, and analogously, to associate different latencies and bandwidths with each “communication block”. Unfortunately, to use this approach implies that the evaluation parameters not only depend on given architecture, but also reflect algorithm characteristics. Such parameter evaluation must be done for every algorithm. This is a heavy task, implying experiment design, timing, statistics, pattern recognition and multi-parameter fitting algorithms. Software support is required. We have developed a compiler that takes as source a C program annotated with complexity formulas and produces as output an instrumented code. The trace files obtained from the execution of the resulting code are analyzed with an interactive interpreter, giving us, among other information, the values of those parameters.
format Objeto de conferencia
Objeto de conferencia
author González, J.A.
León, C.
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodriguez, C.
Rodríguez, J.M.
Sande Gonzalez, Francisco de
author_facet González, J.A.
León, C.
Piccoli, María Fabiana
Printista, Alicia Marcela
Roda García, José Luis
Rodriguez, C.
Rodríguez, J.M.
Sande Gonzalez, Francisco de
author_sort González, J.A.
title Analisis and tools for performance prediction
title_short Analisis and tools for performance prediction
title_full Analisis and tools for performance prediction
title_fullStr Analisis and tools for performance prediction
title_full_unstemmed Analisis and tools for performance prediction
title_sort analisis and tools for performance prediction
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/23310
work_keys_str_mv AT gonzalezja analisisandtoolsforperformanceprediction
AT leonc analisisandtoolsforperformanceprediction
AT piccolimariafabiana analisisandtoolsforperformanceprediction
AT printistaaliciamarcela analisisandtoolsforperformanceprediction
AT rodagarciajoseluis analisisandtoolsforperformanceprediction
AT rodriguezc analisisandtoolsforperformanceprediction
AT rodriguezjm analisisandtoolsforperformanceprediction
AT sandegonzalezfranciscode analisisandtoolsforperformanceprediction
bdutipo_str Repositorios
_version_ 1764820466125504513

Ejemplares similares