[发明专利]自动改进程序编译中的并行处理的方法及其系统有效
申请号: | 201380047127.2 | 申请日: | 2013-07-09 |
公开(公告)号: | CN104662513B | 公开(公告)日: | 2018-07-13 |
发明(设计)人: | 洛林·克雷默 | 申请(专利权)人: | 洛林·克雷默 |
主分类号: | G06F9/38 | 分类号: | G06F9/38;G06F9/46 |
代理公司: | 北京天昊联合知识产权代理有限公司 11112 | 代理人: | 顾丽波;井杰 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种由编译器执行的改进程序链接过程中的并行处理的程序编译的方法。该方法包括:将程序语句转换为标准格式,构建用于程序中每个过程的抽象系统树(AST),并遍历程序以通过将每个非控制流语句与每个控制结构置入到图中的至少一个节点来构建图。 | ||
搜索关键词: | 并行处理 程序编译 构建 标准格式 程序链接 程序语句 抽象系统 控制结构 编译器 控制流 遍历 置入 语句 改进 转换 | ||
【主权项】:
1.一种由编译器执行的改进程序链接过程中的并行处理的程序编译的计算机实现方法,该方法包括:将程序语句转换为标准格式;为程序中的每个过程构建抽象语法树(AST);并且遍历该程序以构建函数数据流图,其中以节点表示程序中的赋值语句或函数调用,以第一节点集合表示控制流判定或者以第二节点集合表示数组或集合,并且函数数据流图的边表示类型数据,其中函数数据流图的构建消除了程序的所有变量;识别函数数据流图中的能够并行执行的至少一个循环;以及通过重新建立函数数据流图中节点间的连接来将该至少一个循环转换为集合运算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于洛林·克雷默,未经洛林·克雷默许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201380047127.2/,转载请声明来源钻瓜专利网。
- 上一篇:可动态构建的计算机系统
- 下一篇:驱动控制装置、电子设备以及驱动控制方法