并行性挖掘的图文法方法
并行性分析技术一般通过对程序的控制与数据流图或相关依赖图的分析来实现,因而需要从程序中抽取出相应依赖图的算法的支持.本文基于上下文相关图文法ROG形式框架,定义了一种任务级的并行编程图语言GPL来直接描述顺序或并行程序的控制与数据流图,而且设计了相应的并行性分析算法以挖掘GPPL图程序的并行性特征.GPPL图语言可视为并行程序设计与程序代码生成之间的协同语言,从而使并行性挖掘避免了从程序中抽取出相应依赖图的过程.与已有的描述顺序或并行程序的图语言及其分析算法相比,GPPL图程序形式更为简洁和直现,易于设计,描述能力也更强;基于GPPL图的并行性分析算法的分析能力更强,而且具有可扩展性.
并行性挖掘、上下文相关图文法、图语言、并行性分析算法
32
TP312(计算技术、计算机技术)
"核高基"科技重大专项2009ZX01043-001-06;国家"九七三"重点基础研究发展规划项目2009CB320702;国家"八六三"高技术研究发展计划项目2007AA01Z178;河海大学中央高校基本科研业务费2009B21914;河海大学自然科学基金项目2009421011
2012-03-05(万方平台首次上网日期,不代表论文的发表时间)
共8页
271-278