I went to Perpignan (Perpinyà en catalan) on the 18th of May to make a short talk at the PROMES laboratory.
Tag - high performance computing
Talk in Perpignan
Tuesday 19 May 2009
Methods for Partitioning Data to Improve Parallel Execution Time for Sorting on Heterogeneous Clusters
Thursday 10 January 2008
The aim of the paper is to introduce general techniques in
order to optimize the parallel execution time of sorting on a distributed
architectures with processors of various speeds. Such an application requires
a partitioning step. For uniformly related processors (processors
speeds are related by a constant factor), we develop a constant time
technique for mastering processor load and execution time in an heterogeneous
environment and also a technique to deal with unknown cost
functions. For non uniformly related processors, we use a technique based
on dynamic programming. Most of the time, the solutions are in 
(p is the number of processors), independent of the problem size n. Consequently,
there is a small overhead regarding the problem we deal with
but it is inherently limited by the knowing of time complexity of the
portion of code following the partitioning.