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...
This is a post-peer-review, pre-copyedit version of an article published in International Journal of...
The performance skeleton of an application is a short running program whose performance in any scena...
We address the challenging problem of algorithm and program design for the Computational Grid by pr...
Abstract — Current performance prediction analytical models try to characterize the performance beha...
Current performance prediction analytical models try to characterize the performance behavior of act...
Parallel divide and conquer computations, encompassing a wide variety of applications, can be modele...
The performance skeleton of an application is a short running program whose performance in any scena...
Abstract. In this paper we estimate parallel execution times, based on identifying separate “parts ”...
Divide{and{conquer algorithms obtain the solution to a problem by recursively dividing it into subpr...
Abstract. We show in this paper how to evaluate the performance of skeleton-based high level paralle...
Abstra t. We show in this paper how to evaluate the performan e of pipeline-stru tured parallel prog...
The article proposes a solution to the problem of mapping an algorithm from the field of Computation...
Orientador: Marco Aurelio Amaral HenriquesDissertação (mestrado) - Universidade Estadual de Campinas...
The design of high-performance computing architectures requires performance analysis of large-scale ...
Les architectures parallèles sont désormais présentes dans tous les matériels informatiques, mais le...
This is a post-peer-review, pre-copyedit version of an article published in International Journal of...
The performance skeleton of an application is a short running program whose performance in any scena...
We address the challenging problem of algorithm and program design for the Computational Grid by pr...
Abstract — Current performance prediction analytical models try to characterize the performance beha...
Current performance prediction analytical models try to characterize the performance behavior of act...
Parallel divide and conquer computations, encompassing a wide variety of applications, can be modele...
The performance skeleton of an application is a short running program whose performance in any scena...
Abstract. In this paper we estimate parallel execution times, based on identifying separate “parts ”...
Divide{and{conquer algorithms obtain the solution to a problem by recursively dividing it into subpr...
Abstract. We show in this paper how to evaluate the performance of skeleton-based high level paralle...
Abstra t. We show in this paper how to evaluate the performan e of pipeline-stru tured parallel prog...
The article proposes a solution to the problem of mapping an algorithm from the field of Computation...
Orientador: Marco Aurelio Amaral HenriquesDissertação (mestrado) - Universidade Estadual de Campinas...
The design of high-performance computing architectures requires performance analysis of large-scale ...
Les architectures parallèles sont désormais présentes dans tous les matériels informatiques, mais le...
This is a post-peer-review, pre-copyedit version of an article published in International Journal of...
The performance skeleton of an application is a short running program whose performance in any scena...
We address the challenging problem of algorithm and program design for the Computational Grid by pr...