Prophet: automated scheduling of SPMD programs in workstation networks

Weissman, Jon

doi:10.1002/(sici)1096-9128(199905)11:6<301::aid-cpe431>3.0.co;2-4

Cited by 19 publications

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

The Grid: Past, Present, Future

2003

View full text Add to dashboard Cite

The Grid is the computing and data management infrastructure that will provide the electronic underpinning for a global society in business, government, research, science and entertainment [1][2][3][4][5]. Grids, illustrated in Figure 1.1, integrate networking, communication, computation and information to provide a virtual platform for computation and data management in the same way that the Internet integrates resources to form a virtual platform for information. The Grid is transforming science, business, health and society. In this book we consider the Grid in depth, describing its immense promise, potential and complexity from the perspective of the community of individuals working hard to make the Grid vision a reality.Grid infrastructure will provide us with the ability to dynamically link together resources as an ensemble to support the execution of large-scale, resource-intensive, and distributed applications.Grid Computing -Making the Global Infrastructure a Reality.

show abstract

The Grid: Past, Present, Future

2003

View full text Add to dashboard Cite

show abstract

Predicting the Cost and Benefit of Adapting Data Parallel Applications in Clusters

Weissman

2002

Journal of Parallel and Distributed Computing

Self Cite

View full text Add to dashboard Cite

This paper examines the problem of adapting data parallel applications in a shared dynamic environment of PC or workstation clusters. We developed an analytic framework to compare and contrast a wide range of adaptation strategies: dynamic load balancing, migration, processor addition and removal. These strategies have been evaluated with respect to the cost and benefit they provide for three representative parallel applications: an iterative jacobi solver for Laplace's equation, gaussian elimination with partial pivoting, and a gene sequence comparison application. We found that the cost and benefit of each method can be predicted with high accuracy (within 10%) for all applications and show that the framework is applicable to a wide variety of parallel applications. We then show that accurate prediction allows the most appropriate method to be selected dynamically. Performance improvement for the three applications ranged from 25% to 45% using our adaptation library. In addition, we dispel the conventional wisdom that migration is too expensive, and show that it can be beneficial even for running parallel applications with non-trivial communication. # 2002 Elsevier Science (USA)

show abstract

Fault Tolerant Wide-Area Parallel Computing

Weissman

2000

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Prophet: automated scheduling of SPMD programs in workstation networks

Cited by 19 publications

References 6 publications

The Grid: Past, Present, Future

The Grid: Past, Present, Future

Predicting the Cost and Benefit of Adapting Data Parallel Applications in Clusters

Fault Tolerant Wide-Area Parallel Computing

Contact Info

Product

Resources

About