Title :
Scalability analysis of embarassingly parallel applications on large clusters
Author :
da Silva, Fabrìcio Alves ; Senger, Hermes
Author_Institution :
Fac. of Sci., Univ. of Lisbon, Lisbon, Portugal
Abstract :
This work presents a scalability analysis of embarrassingly parallel applications running on cluster and multi-cluster machines. Several applications can be included in this category. Examples are Bag-of-tasks (BoT) applications and some classes of online web services, such as index processing in online web search. The analysis presented here is divided in two parts: first, the impact of front end topology on scalability is assessed through a lower bound analysis. In a second step several task mapping strategies are compared from the scalability standpoint.
Keywords :
Web services; parallel processing; topology; bag-of-tasks applications; cluster machines; embarassingly parallel applications; front end topology; index processing; lower bound analysis; multicluster machines; online Web services; scalability analysis; task mapping strategies; Application software; Computer applications; Computer science; Concurrent computing; Distributed computing; Scalability; Topology; Web search; Web server; Web services; Cluster Computation; Embarassingly Parallel Applications; Scalability;
Conference_Titel :
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-6533-0
DOI :
10.1109/IPDPSW.2010.5470724
