2017年
Delay Spotter: A Tool for Spotting Scheduler-Caused Delays in Task Parallel Runtime Systems
2017 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER)
- ,
- 開始ページ
- 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