Scalability analysis of embarassingly parallel applications on large clusters

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 - Scalability; Embarassingly Parallel Applications; Cluster Computation

• Type: Journal
• Year: 2010
• Where: IPPS
• Authors: Fabrício Alves Barbosa da Silva, Hermes Senger
• Keywords: Distributed And Parallel Computing, IPPS 2010, Online Web, Scalability, Scalability Analysis