The Community for Technology Leaders
2009 IEEE International Conference on Cluster Computing and Workshops (2009)
New Orleans, LA USA
Aug. 31, 2009 to Sept. 4, 2009
ISSN: 1552-5244
ISBN: 978-1-4244-5011-4
pp: 1-10
Reza Farivar , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N Goodwin Ave, Urbana, IL 61801-2302
Abhishek Verma , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N Goodwin Ave, Urbana, IL 61801-2302
Ellick M. Chan , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N Goodwin Ave, Urbana, IL 61801-2302
Roy H. Campbell , Department of Computer Science, University of Illinois at Urbana-Champaign, 201 N Goodwin Ave, Urbana, IL 61801-2302
ABSTRACT
With the advent of high-performance COTS clusters, there is a need for a simple, scalable and fault-tolerant parallel programming and execution paradigm. In this paper, we show that the popular MapReduce programming model can be utilized to solve many interesting scientific simulation problems with much higher performance than regular cluster computers by leveraging GPGPU accelerators in cluster nodes. We use the Massive Unordered Distributed (MUD) formalism and establish a one-to-one correspondence between it and general Monte Carlo simulation methods. Our architecture, MITHRA, leverages NVIDIA CUDA technology along with Apache Hadoop to produce scalable performance gains using the MapReduce programming model. The evaluation of our proposed architecture using the Black Scholes option pricing model shows that a MITHRA cluster of 4 GPUs can outperform a regular cluster of 62 nodes, achieving a speedup of about 254 times in our testbed, while providing scalable near linear performance with additional nodes.
INDEX TERMS
software fault tolerance, computer graphics, coprocessors, distributed processing, parallel programming
CITATION

R. Farivar, A. Verma, E. M. Chan and R. H. Campbell, "MITHRA: Multiple data independent tasks on a heterogeneous resource architecture," 2009 IEEE International Conference on Cluster Computing and Workshops(CLUSTER), New Orleans, LA USA, , pp. 1-10.
doi:10.1109/CLUSTR.2009.5289201
93 ms
(Ver 3.3 (11022016))