基于依赖对的快速确定性重放方法

2018 Eighth International Conference on Information Science and Technology (ICIST) Pub Date : 2018-06-01 DOI:10.1109/ICIST.2018.8426126

Ying Huan, Miao Si-Wei, Han Li-fang, Yu Wen-Hao, Zhou Liang

{"title":"基于依赖对的快速确定性重放方法","authors":"Ying Huan, Miao Si-Wei, Han Li-fang, Yu Wen-Hao, Zhou Liang","doi":"10.1109/ICIST.2018.8426126","DOIUrl":null,"url":null,"abstract":"Deterministic replay plays an important role for parallel program debugging. Related work focused on how to efficiently record undeterminstic events in parallel programs, while ignored poor performance in replay-runs. This paper proposes a quick deterministic replay method based on dependence pair to acquire excellent performance in replay-runs. It conducts offline analysis for record log file to recognize the record items with dependency relationship based on topological graph, and each thread only executes these record items in order in replay-runs. Performance evaluation shows that this method gets better performance in replay-runs than traditional serial replay method.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Quick Deterministic Replay Method Based on Dependence Pair\",\"authors\":\"Ying Huan, Miao Si-Wei, Han Li-fang, Yu Wen-Hao, Zhou Liang\",\"doi\":\"10.1109/ICIST.2018.8426126\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Deterministic replay plays an important role for parallel program debugging. Related work focused on how to efficiently record undeterminstic events in parallel programs, while ignored poor performance in replay-runs. This paper proposes a quick deterministic replay method based on dependence pair to acquire excellent performance in replay-runs. It conducts offline analysis for record log file to recognize the record items with dependency relationship based on topological graph, and each thread only executes these record items in order in replay-runs. Performance evaluation shows that this method gets better performance in replay-runs than traditional serial replay method.\",\"PeriodicalId\":331555,\"journal\":{\"name\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Eighth International Conference on Information Science and Technology (ICIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIST.2018.8426126\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Eighth International Conference on Information Science and Technology (ICIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIST.2018.8426126","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

确定性重放在并行程序调试中起着重要的作用。相关工作集中在如何有效地记录并行程序中的不确定事件，而忽略了重放运行中的不良性能。本文提出了一种基于依赖对的快速确定性重放方法，以获得较好的重放性能。对记录日志文件进行脱机分析，识别基于拓扑图的具有依赖关系的记录项，每个线程在重放运行时只按顺序执行这些记录项。性能评估表明，该方法在重放运行中比传统的串行重放方法具有更好的性能。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Quick Deterministic Replay Method Based on Dependence Pair

Deterministic replay plays an important role for parallel program debugging. Related work focused on how to efficiently record undeterminstic events in parallel programs, while ignored poor performance in replay-runs. This paper proposes a quick deterministic replay method based on dependence pair to acquire excellent performance in replay-runs. It conducts offline analysis for record log file to recognize the record items with dependency relationship based on topological graph, and each thread only executes these record items in order in replay-runs. Performance evaluation shows that this method gets better performance in replay-runs than traditional serial replay method.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2018 Eighth International Conference on Information Science and Technology (ICIST)

自引率

0.00%

发文量