loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04)
Improving Parallel Execution Time of Sorting on Heterogeneous Clusters
Foz do Igua?u, PR - Brazil
October 27-October 29
ISBN: 0-7695-2240-8
ASCII Text
x 
 
Christophe C?rin, Michel Koskas, Hazem Fkaier, Mohamed Jemni, "Improving Parallel Execution Time of Sorting on Heterogeneous Clusters," Computer Architecture and High Performance Computing, Symposium on, pp. 180-187, 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/CAHPC.2004.21,
author = {Christophe C?rin and Michel Koskas and Hazem Fkaier and Mohamed Jemni},
title = {Improving Parallel Execution Time of Sorting on Heterogeneous Clusters},
journal ={Computer Architecture and High Performance Computing, Symposium on},
volume = {0},
year = {2004},
issn = {1550-6533},
pages = {180-187},
doi = {http://doi.ieeecomputersociety.org/10.1109/CAHPC.2004.21},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Architecture and High Performance Computing, Symposium on
TI - Improving Parallel Execution Time of Sorting on Heterogeneous Clusters
SN - 1550-6533
SP180
EP187
A1 - Christophe C?rin,
A1 - Michel Koskas,
A1 - Hazem Fkaier,
A1 - Mohamed Jemni,
PY - 2004
KW - in-core parallel sorting algorithms
KW - heterogeneous computing
KW - complexity of parallel algorithms
VL - 0
JA - Computer Architecture and High Performance Computing, Symposium on
ER -
 
Christophe C?rin, Universit? de Picardie Jules Verne, France
Michel Koskas, Universit? de Picardie Jules Verne, France
Hazem Fkaier, ?cole Sup?rieure des Sciences et Techniques de Tunis, Tunisie
Mohamed Jemni, ?cole Sup?rieure des Sciences et Techniques de Tunis, Tunisie
The aim of the paper is to introduce techniques in order to optimize the parallel execution time of sorting on heterogeneous platforms (processors speeds are related by a constant factor). We develop a constant time technique for mastering processor load balancing and execution time in an heterogeneous environment. We develop an analytical model for the parallel execution time, sustained by preliminary experimental results in the case of a 2-processors systems. The computation of the solution is independent of the problem size. Consequently, there is no overhead regarding the sorting problem.
Index Terms:
in-core parallel sorting algorithms, heterogeneous computing, complexity of parallel algorithms
Citation:
Christophe C?rin, Michel Koskas, Hazem Fkaier, Mohamed Jemni, "Improving Parallel Execution Time of Sorting on Heterogeneous Clusters," sbac-pad, pp.180-187, 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.