[发明专利]用于粗粒度可重构处理器的编译优化方法有效
| 申请号： | 201410443909.4 | 申请日： | 2014-09-02 |
| 公开（公告）号： | CN104615474B | 公开（公告）日： | 2018-06-22 |
| 发明（设计）人： | 尹首一;徐兵;刘雷波;魏少军;朱建峰 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F8/41 | 分类号： | G06F8/41 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 张大威 |
| 地址： | 100084 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种用于粗粒度可重构处理器的编译优化方法，包括以下步骤：对原始数据流图进行预处理，以获取修改后的数据流图，计算最小启动间隔并将最小启动间隔设置为映射起点；创建粗粒度可重构处理器的三维布线资源模限制图；对布线资源模限制图进行图子式检测，以获取修改后的数据流图的映射图；保存对应于最小启动间隔的映射图的所有调度方案；从所有调度方案中选择功耗最小的路径作为最优方案。本发明的方法，具有高性能、低功耗的优点。 | ||
| 搜索关键词： | 可重构处理器 粗粒度 数据流图 映射图 编译 预处理 调度 原始数据流 布线资源 间隔设置 三维布线 低功耗 映射 功耗 优化 保存 检测 创建 | ||
【主权项】：
1.一种用于粗粒度可重构处理器的编译优化方法，其特征在于，包括以下步骤：对原始数据流图进行预处理，以获取修改后的数据流图，计算最小启动间隔并将所述最小启动间隔设置为映射起点；创建所述粗粒度可重构处理器的三维布线资源模限制图；对所述布线资源模限制图进行图子式检测，以获取相应的所述修改后的数据流图的映射图；保存所述修改后的数据流图的映射图的所有调度方案；从所述所有调度方案中选择功耗最小的路径作为最优方案，其中，利用功耗函数从所述所有调度方案中选择功耗最小的路径，所述功耗函数的定义如下：![]()
DA(i)+DI(i)×u(i,VDDL)≤DC，![]()
V(i)∈{VDDH,VDDL}，i∈PEs×PEs，其中，PA，PI和PLS分别是运算器(arithmetic logical unit，ALU)，互连(interconnect)和电平转换器(level shifter)相应的功耗，VDDH指施加的高电压，VDDL为施加的低电压，DA，DI是ALU和互连的延时，DC是关键路径的延时，u(i,VDDL)是延时随电压变化的函数，V(i)是互连的供电电压，PEs代表粗粒度可重构处理器中的各个处理单元，i表示单个所述处理单元，tp为表示在某个电压下的单位路径延时。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410443909.4/，转载请声明来源钻瓜专利网。
