A compound scheduling strategy for irregular array redistribution in cluster based parallel system

  • Authors:

  • Shih-Chang Chen;Ching-Hsien Hsu;Tai-Lung Chen;Kun-Ming Yu;Hsi-Ya Chang;Chih-Hsun Chou

  • Affiliations:

  • College of Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;College of Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;National Center for High-Performance Computing, Hsinchu, Taiwan;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.

  • Venue:
  • MTPP'10 Proceedings of the Second Russia-Taiwan conference on Methods and tools of parallel programming multicomputers
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

With the advancement of network and techniques of clusters, joining clusters to construct a wide parallel system becomes a trend. Irregular array redistribution employs generalized blocks to help utilize the resource while executing scientific application on such platforms. Research for irregular array redistribution is focused on scheduling heuristics because communication cost could be saved if this operation follows an efficient schedule. In this paper, a two-step communication cost modification (T2CM) and a synchronization delay-aware scheduling heuristic (SDSH) are proposed to normalize the communication cost and reduce transmission delay in algorithm level. The performance evaluations show the contributions of proposed method for irregular array redistribution.