并行性挖掘的图文法方法

• 作者: 吕建 曾晓勤 邹阳
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 并行性挖掘 上下文相关图文法 图语言 并行性分析算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 271-278
• 分类号: TP312
• 字数: 7308字
• 语种: 中文

摘要

并行性分析技术一般通过对程序的控制与数据流图或相关依赖图的分析来实现,因而需要从程序中抽取出相应依赖图的算法的支持.本文基于上下文相关图文法ROG形式框架,定义了一种任务级的并行编程图语言GPL来直接描述顺序或并行程序的控制与数据流图,而且设计了相应的并行性分析算法以挖掘GPPL图程序的并行性特征.GPPL图语言可视为并行程序设计与程序代码生成之间的协同语言,从而使并行性挖掘避免了从程序中抽取出相应依赖图的过程.与已有的描述顺序或并行程序的图语言及其分析算法相比,GPPL图程序形式更为简洁和直现,易于设计,描述能力也更强;基于GPPL图的并行性分析算法的分析能力更强,而且具有可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕建	南京大学计算机软件新技术国家重点实验室	120	2738	23.0	51.0
2	曾晓勤	河海大学计算机与信息学院	45	302	8.0	15.0
3	邹阳	南京大学计算机软件新技术国家重点实验室	6	19	2.0	4.0