Advertisement

A Resource Scheduling Strategy for the CFD Application on the Grid

  • Minglu Li
  • Chuliang Weng
  • Xinda Lu
  • Yong Yin
  • Qianni Deng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)

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.

Keywords

Computational Fluid Dynamics Schedule Algorithm Directed Acyclic Graph Schedule Strategy Grid Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Wendler, J., Schintke, F.: Executing and observing CFD applications on the Grid. Future Generation Computer Systems 21, 11–18 (2005)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefMathSciNetGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Sun, J., Zhang, L., Chi, X., Wang, D.: Network Paralel Computing and Distributed Programming Environement (Chinese). Science Press, Beijing (1996)Google Scholar
  9. 9.
    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
  10. 10.
    ChinaGrid Project (The CFD Grid Application Platform), http://grid.sjtu.edu.cn:7080/grid/
  11. 11.
    ChinaGrid Project (ChinaGrid General Support Platform), http://www.chinagrid.edu.cn/CGSP/index.jsp
  12. 12.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Minglu Li
    • 1
  • Chuliang Weng
    • 1
  • Xinda Lu
    • 1
  • Yong Yin
    • 1
  • Qianni Deng
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations