并行性挖掘的图文法方法

作     者：邹阳 吕建 曾晓勤 ZOU Yang;LV Jian;ZENG Xiao-qin

作者机构：南京大学计算机软件新技术国家重点实验室江苏南京210093 河海大学计算机与信息学院江苏南京210098 

基　　金："核高基"科技重大专项(2009ZX01043-001-06)资助 国家"九七三"重点基础研究发展规划项目(2009CB320702)资助 国家"八六三"高技术研究发展计划项目(2007AA01Z178)资助 河海大学中央高校基本科研业务费(2009B21914)资助 河海大学自然科学基金项目(2009421011)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第2期

页      码：271-278页

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

主 题 词：并行性挖掘 上下文相关图文法 图语言 并行性分析算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203749207...