Title :
A Simulation Study of Data Partitioning Algorithms for Multiple Clusters
Author :
Yu, Chen ; Marinescu, Dan C. ; Siegel, Howard Jay ; Morrison, John P.
Author_Institution :
Sch. of Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL
Abstract :
Recently we proposed algorithms for concurrent execution on multiple clusters [11]. In this case, data partitioning is done at two levels; first, the data is distributed to a collection of heterogeneous parallel systems with different resources and startup time, then, on each system the data is evenly partitioned to the available nodes. In this paper, we report on a simulation study of the algorithms.
Keywords :
data handling; parallel algorithms; workstation clusters; data partitioning algorithms; heterogeneous parallel systems; multiple clusters; simulation; single program multiple data; Biology computing; Clustering algorithms; Computational modeling; Computer science; Distributed computing; Grid computing; Large-scale systems; Partitioning algorithms; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Cluster Computing and the Grid, 2007. CCGRID 2007. Seventh IEEE International Symposium on
Conference_Location :
Rio De Janeiro
Print_ISBN :
0-7695-2833-3
DOI :
10.1109/CCGRID.2007.13
