Optimizing scheduling stability for runtime data alignment

  • Authors:

  • Ching-Hsien Hsu;Chao-Yang Lan;Shih-Chang Chen

  • Affiliations:

  • Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, R.O.C.

  • Venue:
  • EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Runtime data alignment has been paid attention recently since it can allocate data segment to processors dynamically according to applications’ requirement. One of the key optimizations of this problem is to schedule simultaneous communications to avoid contention and to minimize the overall communication costs. The NP-completeness of the problem has instigated researchers to propose different heuristic algorithms. In this paper, we present an algorithm independent technique for optimizing scheduling stability of different scheduling heuristics. The proposed technique introduces a new scheduling policy, Local Message Reduction (LMR), to obtain better communication schedule adaptive to different environments. o evaluate the performance of the proposed technique, we have implemented LMR along with two existing algorithms, the two-phase degree reduction and the list scheduling algorithms. The experimental results show that the proposed technique is effective in terms of scheduling stability, communication efficiency and easy to implement.