Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Developing a Communication Intensive Application on the EARTH Multithreaded

Summary: Developing a Communication Intensive
Application on the EARTH Multithreaded
Kevin B. Theobald 1 , Rishi Kumar 1 , Gagan Agrawal 2 , Gerd Heber 3 ,
Ruppa K. Thulasiram 1 , and Guang R. Gao 1
1 Department of Electrical and Computer Engineering, University of Delaware,
Newark, DE 19716, USA, ftheobald,kumar,rthulasi,ggaog@capsl.udel.edu,
WWW: http://www.capsl.udel.edu
2 Department of Computer and Information Sciences, University of Delaware,
agrawal@cis.udel.edu, WWW: http://www.cis.udel.edu
3 Cornell Theory Center, Cornell University, Ithaca, NY 14853, USA,
heber@tc.cornell.edu, WWW: http://www.tc.cornell.edu
Abstract. This paper reports a study of sparse matrix vector multipli­
cation on a parallel distributed memory machine called EARTH, which
supports a fine­grain multithreaded program execution model on off­the­
shelf processors. Such sparse computations, when parallelized without
graph partitioning, have a high communication to computation ratio,
and are well known to have limited scalability on traditional distributed
memory machines. EARTH offers a number of features which should
make it a promising architecture for this class of applications, including


Source: Agrawal, Gagan - Department of Computer Science and Engineering, Ohio State University


Collections: Computer Technologies and Information Sciences