@article{ART001225612},
author={김혁 and Yunseok Rhee},
title={A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={1},
pages={29-36}
TY - JOUR
AU - 김혁
AU - Yunseok Rhee
TI - A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 1
PB - The Korean Society Of Computer And Information
SP - 29
EP - 36
SN - 1598-849X
AB - 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.
KW - 동적 동시스케줄링(Dynamic Co-scheduling);MPI(Message Passing Interface);병렬 프로그램(Parallel Programs);리눅스 클러스터(Linux Cluster)
DO -
UR -
ER -
김혁 and Yunseok Rhee. (2008). A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters. Journal of The Korea Society of Computer and Information, 13(1), 29-36.
김혁 and Yunseok Rhee. 2008, "A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters", Journal of The Korea Society of Computer and Information, vol.13, no.1 pp.29-36.
김혁, Yunseok Rhee "A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters" Journal of The Korea Society of Computer and Information 13.1 pp.29-36 (2008) : 29.
김혁, Yunseok Rhee. A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters. 2008; 13(1), 29-36.
김혁 and Yunseok Rhee. "A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters" Journal of The Korea Society of Computer and Information 13, no.1 (2008) : 29-36.
김혁; Yunseok Rhee. A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters. Journal of The Korea Society of Computer and Information, 13(1), 29-36.
김혁; Yunseok Rhee. A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters. Journal of The Korea Society of Computer and Information. 2008; 13(1) 29-36.
김혁, Yunseok Rhee. A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters. 2008; 13(1), 29-36.
김혁 and Yunseok Rhee. "A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters" Journal of The Korea Society of Computer and Information 13, no.1 (2008) : 29-36.