计算机科学 ›› 2011, Vol. 38 ›› Issue (7): 108-112.

• 软件工程 • 上一篇    下一篇

基于切片技术的并行化研究

桑春雷,张兆庆   

  1. (中国科学院计算技术研究所计算机系统结构重点实验室 北京100190);(中国科学院研究生院 北京100039)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家高技术研究发展计划(863)项目((2008AA01Z115)资助。

Slice Parallelization Research Based on Program Slicing Technique

SANG Chun-lei,ZHANG Zhao-qing   

  • Online:2018-11-16 Published:2018-11-16

摘要: 程序可以看作由很多计算组成(例如一个循环或一个平直代码片断),它们彼此相关或者无关,共同为计算最终的结果服务,其中彼此不相关的计算是并行性的重要来源。程序切片(Program Slicing)是一种程序分解技术,能够根据切片标准从程序中提取出特定的计算,切片技术的应用很广泛,例如程序调试、理解、维护等软件工程应用。切片技术作为一项程序分解技术,也可以用来帮助串行程序并行化。研究利用切片技术表示和发掘程序中的无关计算带来的并行性。首先提出一种基于OpenMP扩展的切片并行编程模型,用以表达程序中的切片并行性。另外,开发了一个基于切片的并行化分析系统,用来辅助程序员发掘程序中的切片并行性。

关键词: 切片,并行化,OpenMP,分析工具

Abstract: Computer program consists of a lot of computation units, which depend on each other or not, and serve to final computation result. The independent computation can be parallelized to accelerate the whole program. Program slicing can extract independent computation from large program according to slicing criterion, which is one set of variable and one program position. Program slicing can help exploiting parallelism from serial program, which we call slicing parallelism. This paper extended OpenMP to model slicing parallelism, and we also developed one slicing analysis tool,which could recognize slicing parallelism and help programmer to parallclize serial program.

Key words: Slicing, Parallclization, OpenMP, Analysis tool

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!