期刊文献+

互斥并发程序的程序切片算法研究 被引量:1

Slicing Concurrent Programs in the Presence of Mutual Exclusion
下载PDF
导出
摘要 程序切片是一种重要的程序分析技术,随着并行技术在越来越多的程序中得到运用,需要将以往多用于顺序程序的程序切片技术也用于并发程序中。本文在文献[1,2]的基础上考虑到互斥机制作用,改进了原来的并发程序的切片算法,使之适用于互斥机制的并发程序。 Program slicing is an important technique for analyzing programs. It is required to apply the technique to concurrent programs with the concurrent technique employed in more programs. This paper presents a new but more precise algorithm based on 1,2, taking mutual exclusion into account.
作者 刘震 缪力
出处 《计算机工程与科学》 CSCD 2007年第1期79-82,共4页 Computer Engineering & Science
关键词 程序切片 互斥 并发程序 program slicing mutual exclusion concurrent program
  • 相关文献

参考文献8

  • 1Krinke J.Static Slicing of Threaded Programs[A].Program Analysis for Software Tools and Engineering (PASTE'98)[C].1998.35-42.
  • 2Nanda M G,Ramesh S.Slicing Concurrent Programs[A].ISSTA'00[C].2000.180-190.
  • 3Weiser M.Program Slicing[J].IEEE Trans on Software Engineering,1984,10(4):352-357.
  • 4Zhao J,Cheng J,Ushijima K.Static Slicing of Concurrent Object-Oriented Programs[A].Proc of the 20th IEEE Annual International Computer Software and Applications Conf[C].1996.312-320.
  • 5Cheng J.Dependence Analysis of Parallel and Distributed Programs and Its Applications[A].Int'l Conf on Advances in Parallel and Distributed Computing[C].1997.370-377.
  • 6Chen Z,Xu B,Zhao J.An Overview of Methods for Dependence Analysis of Concurrent Programs[J].ACM SIGPLAN Notices,2002,37(8):45-52.
  • 7Novillo D,Unrau R,Schaeffer J.Concurrent ssa form in the Presence of Mutual Exclusion[A].Proc of the Int'l Conf on Parallel Processing[C].1998.356-364.
  • 8Muler-Olm M,Seidl H.On Optimal Slicing of Parallel Programs[A].33th ACM Symp on Theory of Computing (STOC'01)[C].2001.647-656.

同被引文献29

  • 1戚晓芳,徐宝文.一种粗粒度并发程序切片方法[J].微电子学与计算机,2004,21(10):1-3. 被引量:3
  • 2张迎周,徐宝文.一种基于模块单子语义的动态程序切片方法[J].计算机学报,2006,29(4):526-534. 被引量:12
  • 3肖健宇,张德运,陈海诠,董皓.一种改进的并发程序静态切片算法[J].计算机工程,2006,32(14):14-16. 被引量:3
  • 4戚晓芳,徐宝文,周晓宇.一种基于程序可达图的并发程序依赖性分析方法[J].电子学报,2007,35(2):287-291. 被引量:14
  • 5WEISER M. Program slicing[ A]//The 5th International Conference on Software Engineering [ C ]. San Diego, CA, 1981:439 - 449.
  • 6WEISER M. Program slicing [ J ]. IEEE Transactions on Software Engineering, 1984,10 (4) :352 - 357.
  • 7CHEN Zhenqiang, XU Baowen. Slicing concurrent java programs [J]. ACM SIGPLAN Notices,2001,36(4) :41 -47.
  • 8KRINKE J. Context-sensitive slicing of concurrent programs [ A ]// The 9th European software engineering conference held jointly with 11 th ACM SIGSOFT international symposium on Foundations of software engineering[C]. 2003:178 - 187.
  • 9HORWITZ S, REPS T, BINKLEY D. Interprocedural slicing using dependency graphs[J]. ACM Transaction on Programming Languages and Systems, 1990,22( 1 ) :26 -60.
  • 10AGRAWAL H,HORGAN J R. Dynamic program slicing[ A ]//The ACM SIGPLAN' 90 Conference on Programming Language Design and Implementation [ C ]. New York, 1990 : 246 - 256.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部