Publication: Placing pipeline stages on a grid: single path and multipath pipeline execution
Accepted Date
2009-06-27
Issued Date
2010-01
Resource Type
Language
eng
Rights Holder(s)
Elsevier (available from ScienceDirect)
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/10059
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Placing pipeline stages on a grid: single path and multipath pipeline execution
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