[发明专利]基于加权控制流图的前瞻线程划分方法无效
| 申请号： | 201210491456.3 | 申请日： | 2012-11-28 |
| 公开（公告）号： | CN102968295A | 公开（公告）日： | 2013-03-13 |
| 发明（设计）人： | 李川;杨洪斌;吴悦 | 申请（专利权）人： | 上海大学 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 上海上大专利事务所(普通合伙) 31205 | 代理人： | 何文欣 |
| 地址： | 200444*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于加权控制流图的前瞻线程划分方法。本方法的操作步骤如下：（1）自上而下扫描原串行程序；（2）对步骤（1）中找出的所有的过程调用进行处理；（3）根据profiling信息对步骤（2）中处理后的串行程序建立加权控制流图T；（4）自上而下遍历整个复加权控制流图T，找出图中所有的循环区域；（5）对步骤（4）中找出的所有的循环进行处理；（6）根据染色法从超控制流图F中提取出可执行的前瞻线程。本发明的方法兼顾了线程的体积，线程间的控制和数据相关性，线程间的访存负载均衡，对于自身难以解决的问题，借助硬件技术都给予了相应的解决，方法充分利用了计算机的资源，提高了程序的执行效率。 | ||
| 搜索关键词： | 基于 加权 控制 前瞻 线程 划分 方法 | ||
【主权项】：
基于加权控制流图的前瞻线程划分方法，其特征在于操作步骤如下：（1）自上而下扫描原串行程序，找出程序中所有的过程调用; （2）对步骤（1）中找出的所有的过程调用进行处理，对不符合要求的过程调用插入到原来的串行程序中直接运行；（3）根据profiling信息对步骤（2）中处理后的串行程序建立加权控制流T；（4）自上而下遍历整个复加权控制流图T ，找出图中所有的循环区域；（5）对步骤（4）中找出的所有的循环进行处理，对不符合要求的循环直接插入到串行程序中直接运行，并将符合要求的循环归结为一个单入口单出口的节点，由此可形成超控制流图F;（6）根据染色法从超控制流图F中提取可执行的前瞻线程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海大学，未经上海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210491456.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种电梯井道缓冲装置
- 下一篇：钢丝绳卷筒旋转托架
