Abstract
In this paper, we focus on the scheduling issue for one kind of high performance computing applications, that is, computational fluid dynamics applications. Firstly, we focus on studying the characteristic of the CFD applications, and model this kind of applications that can be decomposed into multiple sub-jobs (tasks), which evolve to be represented by a DAG. Then, a hierarchical infrastructure for resource organization in the computational grid environment is proposed. Thirdly, we discuss the scheduling strategy in the presented scenario, and propose a task scheduling framework and analyze a corresponding algorithm with simulation experiments. Finally, we discuss the implementation with the related project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. The International Journal of High Performance Computing Applications 15, 200–222 (2001)
Wendler, J., Schintke, F.: Executing and observing CFD applications on the Grid. Future Generation Computer Systems 21, 11–18 (2005)
Yang, X., Hayes, M., Jenkins, K., Cant, S.: The Cambridge CFD grid for large-scale distributed CFD applications. Future Generation Computer Systems 21, 45–51 (2005)
Sun, X.-l., Lu, X.-d., Deng, Q.-n.: The implementation of the genetic optimized algorithm of air craft geometry designing based on grid computing. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3032, pp. 164–167. Springer, Heidelberg (2004)
Bartal, Y., Fiat, A., Karloff, H., Vohra, R.: New algorithms for an ancient scheduling problem. Journal of Computer and System Science 51, 359–366 (1995)
Weng, C., Lu, X.: Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid. Future Generation Computer Systems 21, 271–280 (2005)
Jin, H.: ChinaGrid: Making grid computing a reality. In: Chen, Z., Chen, H., Miao, Q., Fu, Y., Fox, E., Lim, E.-p. (eds.) ICADL 2004. LNCS, vol. 3334, pp. 13–24. Springer, Heidelberg (2004)
Sun, J., Zhang, L., Chi, X., Wang, D.: Network Paralel Computing and Distributed Programming Environement (Chinese). Science Press, Beijing (1996)
Czajkowski, K., Ferguson, D., Foster, I., Frey, J., Graham, S., Sedukhin, I., Snelling, D., Tuecke, S., Vambenepe, W.: The WS-Resource Framework (2004), http://www-106.ibm.com/developerworks/library/wsresource/ws-wsrf.pdf
ChinaGrid Project (The CFD Grid Application Platform), http://grid.sjtu.edu.cn:7080/grid/
ChinaGrid Project (ChinaGrid General Support Platform), http://www.chinagrid.edu.cn/CGSP/index.jsp
Sih, G., Lee, E.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Transactions on Parallel and Distributed Systems 4, 175–187 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Weng, C., Lu, X., Yin, Y., Deng, Q. (2005). A Resource Scheduling Strategy for the CFD Application on the Grid. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_34
Download citation
DOI: https://doi.org/10.1007/11576259_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)