Publication: Placing pipeline stages on a Grid: Single path and multipath pipeline execution
Issued Date
2010-01-01
Resource Type
ISSN
0167739X
Other identifier(s)
2-s2.0-69549138067
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Future Generation Computer Systems. Vol.26, No.1 (2010), 50-62
Suggested Citation
Ekasit Kijsipongse, Sudsanguan Ngamsuriyaroj Placing pipeline stages on a Grid: Single path and multipath pipeline execution. Future Generation Computer Systems. Vol.26, No.1 (2010), 50-62. doi:10.1016/j.future.2009.06.005 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/29027
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Placing pipeline stages on a Grid: Single path and multipath pipeline execution
Author(s)
Other Contributor(s)
Abstract
In a Grid computing environment, several applications such as scientific data analysis and visualization are naturally computation and communication intensive. These applications can be decomposed into a sequence of pipeline stages which can be placed on different Grid nodes for concurrent execution. Due to the aggregation of the computation and communication costs involved, finding the way to place such pipeline stages on a Grid in order to achieve the maximum application throughput becomes a challenging problem. This paper proposes a solution that considers both the pipeline placement and the data movement between stages. Specifically, we try to minimize the computation cost of the pipeline stages while preventing the communication overhead between successive stages from dominating the entire processing time. Our proposed solution consists of two novel methods. The first method is single path pipeline execution, which exploits only temporal parallelism, and the second method is multipath pipeline execution, which considers both temporal and spatial parallelism inherent in any pipeline applications. We evaluate our work in a simulated environment and also conduct a set of experiments in a real Grid computing system. When compared with the results from several traditional placement methods, our proposed methods give the highest throughput. © 2009 Elsevier B.V. All rights reserved.