| 并行程序中同步瓶颈的检测和优化方法 |
| |
| 引用本文： | 张杨,李柳旭.并行程序中同步瓶颈的检测和优化方法[J].国防科技大学学报,2022,44(5):92-101. |
| |
| 作者姓名： | 张杨 李柳旭 |
| |
| 作者单位： | 河北科技大学 信息科学与工程学院, 河北 石家庄 050018 |
| |
| 基金项目： | 国家自然科学基金资助项目(61440012)；河北省高等学校科学研究计划重点资助项目(ZD2019093) |
| |
| 摘 要： | 针对并发程序中锁的不当使用可能导致性能瓶颈的问题,提出检测和优化并发程序中同步瓶颈的方法IdeSync。IdeSync使用静态分析方法获取同步方法和同步块,构建静态同步依赖图,采用基于执行路径的动态分析技术进行同步依赖关系分析,构建同步依赖图。为了暴露性能瓶颈,在同步依赖图上通过增加程序工作负载的方式,监测临界区的性能变化,并针对检测到的同步瓶颈给出优化建议。在实验中通过HSQLDB、SPECjbb2005和RxJava等12个大型实际应用程序对IdeSync的有效性进行验证,共检测到72个同步瓶颈,根据优化建议进行优化后程序性能均有所提升。实验表明,IdeSync能够有效地检测和优化同步瓶颈。
|
| 关 键 词： | 同步瓶颈 并行程序 锁 性能优化 程序分析 |
| 收稿时间： | 2021/12/23 0:00:00 |
Detection and optimization approaches for synchronization bottlenecks in parallel programs |
| |
| ZHANG Yang,LI Liuxu.Detection and optimization approaches for synchronization bottlenecks in parallel programs[J].Journal of National University of Defense Technology,2022,44(5):92-101. |
| |
| Authors: | ZHANG Yang LI Liuxu |
| |
| Institution: | School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, China |
| |
| Abstract: | |
| |
| Keywords: | synchronization bottleneck parallele programs lock performance optimization program analysis |
|
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
