发明名称 |
并行程序的死锁检测方法和系统 |
摘要 |
本发明公开一种并行程序的死锁检测方法和系统,其中该方法包括:在并行程序运行过程中确定所述并行程序的锁不再被使用;从对应于所述并行程序运行过程的锁图中删除与不再被使用的锁对应的节点以及与不再被使用的锁相关的边以获得更新的锁图,其中所述锁图是根据所述并行程序的锁操作构建的;以及对所述更新的锁图进行死锁检测。 |
申请公布号 |
CN101937365A |
申请公布日期 |
2011.01.05 |
申请号 |
CN200910139821.2 |
申请日期 |
2009.06.30 |
申请人 |
国际商业机器公司 |
发明人 |
齐尧;郑勇;罗志达 |
分类号 |
G06F9/46(2006.01)I;G06F9/54(2006.01)I;G06F11/36(2006.01)I |
主分类号 |
G06F9/46(2006.01)I |
代理机构 |
北京市中咨律师事务所 11247 |
代理人 |
于静;李峥 |
主权项 |
一种并行程序的死锁检测方法,包括:在并行程序运行过程中确定所述并行程序的锁不再被使用;从对应于所述并行程序运行过程的锁图中删除与不再被使用的锁对应的节点以及与不再被使用的锁相关的边以获得更新的锁图,其中所述锁图是根据所述并行程序的锁操作构建的;以及对所述更新的锁图进行死锁检测。 |
地址 |
美国纽约 |