HeteroPar'07: List of accepted
papers
Invited
Talks:
Toni Cortes, Computer
Architecture Department (DAC) in the Universitat Politècnica de Catalunya (UPC)
Title: Adapting RAID technology to large heterogeneous clusters
Abstract: Current clusters tend to have heterogeneous resources and storage
devices a no exception. Current high performance solutions to access data
such a RAID technology are not able to handle this heterogeneity in a nice
way. Thus new distribution algorithms have to be devised to use these
heterogeneous storage devices taking the most of their potential. In
addition, these distribution algorithms have to be easy to use and also need
to be scalable, meaning that the addition of more storage resources to the
cluster does not imply a redistribution of all data as would happen in most
RAID technologies.
Title:
Algorithms for
heterogeneous platforms.
Abstract: In this talk we
provide several examples to
illustrate key algorithmic concepts required to efficiently
execute applications on heterogeneous clusters and grids.
The idea is to give a lively exposition of the necessity to
inject whatever static knowledge is available into the design
of typical applications, such as master-slave tasking,
numerical kernels, and job workflows. We claim that this is the
key to an efficient deployment of these applications onto
large-scale distributed computational platforms.
The talk will proceed through examples to explain how to cope
with resource selection, memory constraints, platform
heterogeneity, etc.
Regular Talks:
Anne Benoit and Yves Robert. Complexity Results for Throughput and Latency
Optimization of Replicated and Data-parallel Workflows |
Anne Benoit, Veronika Rehn-Sonigo and Yves Robert. Multi-criteria scheduling of pipeline workflows |
Laurent Choy, Serge Petiton
and Mitsuhisa Sato. Toward
power-aware computing with Dynamic Voltage Scaling for heterogeneous Grid |
Werner Mach and Erich Schikuta. Performance Analysis of Parallel Database Sort Operations in a Heterogenous Grid Environment |
Jacques-Mohcine Bahi, Jean-Claude Charr, raphaël couturier and
David Laiymani. A Parallel Algorithm to Solve Large
Stiff ODE Systems on Grid Systems |
Louis-Claude Canon and Emmanuel Jeannot. A Comparison of Robustness Metrics for Scheduling
DAGs on Heterogeneous Systems |
Francisco Jose Martinez Zaldivar,
Antonio M. Vidal and Domingo Gimenez. A pipelined parallel OSIC algorithm based on the
square root Kalman filter for heterogeneous
networks |
Alexey Lastovetsky and Vladimir Rychkov. Building
the communication performance model of heterogeneous clusters based on a
switched network |
Sascha Hunold, Thomas Rauber and Gudula Rünger.
Dynamic Scheduling of Multi-Processor Tasks on Clusters of
Clusters |
List of Abstracts
Anne Benoit and Yves Robert. Complexity Results for Throughput and Latency
Optimization of Replicated and Data-parallel Workflows |
Abstract: Mapping
applications onto parallel platforms is a challenging problem, |
Anne Benoit, Veronika Rehn-Sonigo and Yves Robert. Multi-criteria scheduling
of pipeline workflows |
Abstract: Mapping
workflow applications onto parallel platforms is a challenging |
Laurent Choy, Serge Petiton and Mitsuhisa Sato. Toward power-aware computing with Dynamic Voltage Scaling for
heterogeneous Grid |
Abstract: Energy
conservation is a dynamic topic of research in High Performance Computing and
Cluster Computing. Power-aware computing for heterogeneous world-wide Grid is
a new track of research. In this work, we study and evaluate the impact of
the heterogeneity of the computing nodes
of a Grid platform on the energy consumption. We propose to take advantage of
the slack-time caused by the heterogeneity in order to save energy with no
significant loss of performance by using Dynamic Voltage Scaling (DVS) in a
distributed eigensolver. We show that using DVS
only during the slack-time does not
penalize the performances but it does not provide significant energy savings.
If DVS is applied to all the execution, we get important global and local
energy savings (respectively up to 9% and 20%) without a significant rise of
the wall-clock times. |
Werner Mach and Erich Schikuta. Performance
Analysis of Parallel Database Sort Operations in a Heterogenous
Grid Environment |
Abstract: This
paper presents an analytical comparison of parallel sort algorithms in a
generalized multiprocessor framework and a simplified, heterogenous
Grid Environment. |
Jacques-Mohcine Bahi, Jean-Claude Charr, raphaël couturier and
David Laiymani. A Parallel Algorithm
to Solve Large Stiff ODE Systems
on Grid Systems |
Abstract: This
paper introduces a parallel algorithm to
solve large stiff ODE systems |
Louis-Claude Canon and Emmanuel Jeannot. A Comparison of
Robustness Metrics for Scheduling DAGs on Heterogeneous Systems |
Abstract: A
schedule is said robust if it is able to absorb some degree of uncertainty in
tasks duration while maintaining a stable solution. This intuitive notion of
robustness has led to a lot of different interpretations and metrics.
However, no comparison of these different metrics have
ever been preformed. In this paper, we perform an experimental study of these
different metrics and show how they are correlated to each other in the case
of task scheduling, with dependencies between tasks. |
Francisco Jose Martinez Zaldivar, Antonio M. Vidal and Domingo Gimenez. A pipelined
parallel OSIC algorithm based on the square root Kalman
filter for heterogeneous networks |
Abstract: This
paper describes a pipelined parallel algorithm for the Ordered Succesive Interference Cancellation |
Alexey Lastovetsky and Vladimir Rychkov.
Building the communication performance model of heterogeneous
clusters based on a switched network |
Abstract: Analytical
communication performance models play an important role in prediction of the
execution time of parallel applications on multiprocessors. Apart from
designing such a model, accurate estimation of the values of its parameters
is one of the main issues. This paper deals with a heterogeneous analytical
communication model designed for prediction of MPI communications on
heterogeneous clusters based on a switched network. Accurate estimation of
the parameters of this model is a particularly challenging task due to a
large number of the parameters. In this paper, we present a solution of the
task based on a carefully designed set of communication experiments, which
not only allows us to obtain the accurate estimation of the parameters but
also tries to minimise the total execution time of
the experiments. Experiments demonstrating the accuracy and efficiency of the
proposed solution are also presented. |
Sascha Hunold,
Thomas Rauber and Gudula
Rünger. Dynamic Scheduling of
Multi-Processor Tasks on Clusters of Clusters |
Abstract: Using
a mixed-parallel approach for designing parallel applications |