| 高可扩展性的MHP分析算法 |
| 印乐; 黄磊
|
| 2013
|
| 发表期刊 | 软件学报
|
| ISSN | 1000-9825
|
| 卷号 | 24.0期号:010页码:2289 |
| 摘要 | 并行发生（may happen in parallel，简称MHP）分析计算并行程序中哪些语句可以并行执行，它是并行分析技术的重要组成部分．提出一种针对Java程序的新颖的MHP分析算法．与已有算法相比，新算法抛弃了“子线程只会被父线程等待同步”的假设，以非耦合的方式分别处理start同步和join同步；新算法的处理逻辑虽然更加简单，但却更加完备；在计算控制信息时斯算法不必像已有算法那样通过内联构造全局的控制流图，显著地提高了算法的扩展性．新的MHP算法被用来过滤静态数据竞争检测中虚假的数据竞争．在14个Java测试程序上的实验结果表明，新的MHP算法计算控制信息的开销远远小于已有算法． |
| 关键词 | MHP
可扩展性
数据竞争
静态分析
|
| 语种 | 英语
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/29975
|
| 专题 | 中国科学院计算技术研究所期刊论文_中文
|
| 作者单位 | 中国科学院计算技术研究所
|
| 第一作者单位 | 中国科学院计算技术研究所
|
推荐引用方式
GB/T 7714 |
印乐,黄磊. 高可扩展性的MHP分析算法[J]. 软件学报,2013,24.0(010):2289.
|
| APA |
印乐,&黄磊.(2013).高可扩展性的MHP分析算法.软件学报,24.0(010),2289.
|
| MLA |
印乐,et al."高可扩展性的MHP分析算法".软件学报 24.0.010(2013):2289.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论