[发明专利]用于在赋值语句中查找归约变量的方法和系统无效
| 申请号： | 200310121434.9 | 申请日： | 2003-12-16 |
| 公开（公告）号： | CN1508681A | 公开（公告）日： | 2004-06-30 |
| 发明（设计）人： | R·K·贝拉 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F9/45 | 分类号： | G06F9/45 |
| 代理公司： | 北京市中咨律师事务所 | 代理人： | 于静;李峥 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种方法、系统以及程序产品，所述的方法、系统以及程序产品用于在源代码的赋值语句中查找归约变量，以便实现程序循环的并行执行。将使用此处描述的方法找到的归约变量相对于各个循环做标记，并且与关于每个变量各个结合运算符的信息一起，通过编译器指令传送给编译器，以便于归约操作的并行化处理。 | ||
| 搜索关键词： | 用于 赋值 语句 查找 变量 方法 系统 | ||
【主权项】：
1.一种用于在源代码程序循环中查找归约变量以实现并行执行的方法，包括如下步骤：a对于源代码程序循环的各个赋值语句，将该赋值语句右手侧(RHS)的表达式重写成归约形式，b为每个所述的赋值语句，确定相应的左手侧(LHS)变量，并且为该LHS变量创建相应的变量搜索串，以便在该重写表达式中将该LHS变量作为因子进行搜索，c为这样的LHS变量的倒数创建相应的倒数变量搜索串，以便在该重写表达式中将该LHS变量的倒数作为因子进行搜索，d在所述赋值语句的重写的RHS表达式中搜索与一个LHS变量相应的变量搜索串，e在所述赋值语句的重写的RHS表达式中搜索与一个LHS变量的倒数相应的倒数变量搜索串，f依据预定的条件，在归约表中插入对LHS变量以及与它们相应的赋值语句的引用，以及g依据预定的条件，在归约表中删除对LHS变量以及与它们相应的赋值语句的引用。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200310121434.9/，转载请声明来源钻瓜专利网。
- 上一篇：分布式文件系统快速路径解析的方法
- 下一篇：任务调度的方法、系统和设备
