본문 바로가기
  • Home

A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2008, 13(1), pp.29-36
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

김혁 1 Yunseok Rhee 1

1한국외국어대학교

Accredited

ABSTRACT

For efficient message passing of parallel programs, it is required to schedule the involved two processes at the same time which are executed on different nodes, that is called 'co-scheduling'. However, each node of cluster systems is built on top of general purpose multitasking OS, which autonomously manages local processes. Thus it is not so easy to co-schedule two (or more) processes in such computing environment. Our work proposes a co-scheduling scheme for MPI-based parallel programs which exploits message exchange information between two parties. We implement the scheme on Linux cluster which requires slight kernel hacking and MPI library modification. The experiment with NPB parallel suite shows that our scheme results in 33-56% reduction in the execution time compared to the typical scheduling case, and especially better performance in more communication-bound applications.

Citation status

* References for papers published after 2023 are currently being built.