download0 view118
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
Design and Implementation of a Contention-aware Coscheduling Strategy on Multi-Programmed Heterogeneous Clusters
Author(s)
유정록
Publication Year
2011-12-01
Abstract
Coscheduling has been gained a resurgence of interest as an effective technique to enhance the performance of parallel applications in multi-programmed clusters. However, existing coscheduling schemes do not adequately handle priority boost conflicts, leading to significantly degraded performance. To address this problem, in our previous study, we devised a novel algorithm that reorders the scheduling sequence of conflicting processes based on the rescheduling latency of their correspondents in remote nodes. In this paper, we exhaustively explore the design issues and implementation details of our contention-aware coscheduling scheme over Myrinet-based cluster system. We also practically analyze the impact of various system parameters and job characteristics on the performance of all considered schemes on a heterogeneous Linux
cluster using a generic coscheduling framework. The results show that our approach outperforms existing schemes (by up to 36.6% in avg. job response time), reducing both boost conflict ratio and overall message delay.
Keyword
coscheduling; priority boost conflict; contetion; runtime rescheduling latency; process reordering; myrinet; heterogeneous cluster
Journal Title
IEICE Transactions on Information and Systems
Citation Volume
94
ISSN
0916-8532
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/13975
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART58922863
Export
RIS (EndNote)
XLS (Excel)
XML

Browse