論文

査読有り
2017年

Delay Spotter: A Tool for Spotting Scheduler-Caused Delays in Task Parallel Runtime Systems

2017 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER)
  • An Huynh
  • ,
  • Kenjiro Taura

開始ページ
114
終了ページ
125
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/CLUSTER.2017.82
出版者・発行元
IEEE

Modern task parallel programming models provide sophisticated runtime task schedulers for handling the scheduling of logical tasks on a large and varying number of hardware parallel resources at runtime. The performance of these programming models increasingly rely on how fast their runtime schedulers do their job. The more delay a scheduler incurs in matching a ready task to a free processor core at any point in time, the more impact it causes to the program's parallel execution. We have developed a tool that is able to detect these delayed intervals caused by the scheduler in a parallel execution, and spot them specifically on two kinds of visualizations: the logical task graph captured at runtime (DAG visualizations) and time-series visualizations of threads (timelines). By further analyzing positions of these delays on those visualizations the tool could identify possible scheduling issues in the scheduler that causes these delays, yielding improvement insights for the development of task parallel programming models. From an application programmer's perspective, our tool is useful by being able to contrast differences of various task parallel programming models executing the same program, helping users choose the right model for their application. We demonstrate that usefulness by using the tool to analyze 10 applications in BOTS benchmark suite in our case studies.

リンク情報
DOI
https://doi.org/10.1109/CLUSTER.2017.82
DBLP
https://dblp.uni-trier.de/rec/conf/cluster/HuynhT17
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000413691000012&DestApp=WOS_CPL
URL
http://dblp.uni-trier.de/db/conf/cluster/cluster2017.html#conf/cluster/HuynhT17
ID情報
  • DOI : 10.1109/CLUSTER.2017.82
  • ISSN : 1552-5244
  • DBLP ID : conf/cluster/HuynhT17
  • Web of Science ID : WOS:000413691000012

エクスポート
BibTeX RIS