DocumentCode :
3043362
Title :
Scaling and parallelizing a scientific feature mining application using a cluster middleware
Author :
Glimcher, Leonid ; Zhang, Xuan ; Agrawal, Gagan
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
87
Abstract :
Summary form only given. As scientific simulations are generating large amounts of data, analyzing this data to gain insights into scientific phenomenon is increasingly becoming a challenge. We present a case study on the use of a cluster middleware for rapidly creating a scalable and parallel implementation of a scientific data analysis application. Using FREERIDE (framework for rapid implementation of data mining engines), we parallelize as well as scale to disk-resident datasets a feature extraction algorithm. We have developed a parallel algorithm for this problem which matches the communication and computation structure supported by the FREERIDE system. The main observations from our experimental results are as follows: 1) the overhead of using the middleware is quite small in most cases, 2) there is an overhead associated with breaking the datasets into more partitions or chunks, and 3) if the dataset is partitioned into the same number of chunks, the execution time stays proportional to the size of the dataset and inversely proportional to the number of nodes, i.e. the overhead of communication or reading disk-resident datasets is very small.
Keywords :
data analysis; data mining; feature extraction; middleware; parallel algorithms; workstation clusters; FREERIDE system; cluster middleware; disk-resident datasets; feature extraction algorithm; parallel algorithm; scientific data analysis; scientific simulation; Analytical models; Application software; Clustering algorithms; Computational modeling; Computer simulation; Data analysis; Engines; Feature extraction; Middleware; Parallel algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303029
Filename :
1303029
Link To Document :
بازگشت