[发明专利]一种实现生成循环任务配置信息的方法和装置有效
| 申请号： | 200910090403.9 | 申请日： | 2009-07-31 |
| 公开（公告）号： | CN101630275A | 公开（公告）日： | 2010-01-20 |
| 发明（设计）人： | 刘雷波;王延升;尹首一;于苏东;魏少军 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京三高永信知识产权代理有限责任公司 | 代理人： | 何文彬 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种实现生成循环任务配置信息的方法和装置，属于嵌入式系统领域。当数据流图规模不大于可重构阵列的规模时，所述方法包括：对可重构阵列当前执行数据流的节点进行算子调度；根据算子调度结果，获得关键路径的长度、各个节点的自由度，以及各个节点可处的时钟周期；根据关键路径的长度、可重构阵列的列数，建立矩阵；当数据流中存在未映射的节点时，根据未映射节点的自由度、未映射节点可处的时钟周期，以及映射规则，将未映射的节点映射到矩阵中；根据得到的映射结果，得到循环任务在可重构阵列上的配置信息。本发明提供的方案，只生成一套可重构阵列的配置信息，减少了向可重构阵列传输配置信息的时间，提高了效率。 | ||
| 搜索关键词： | 一种 实现 生成 循环 任务 配置 信息 方法 装置 | ||
【主权项】：
1、一种实现生成循环任务配置信息的方法，其特征在于，当数据流的规模不大于可重构阵列的规模时，所述方法包括：步骤C1：对所述可重构阵列当前执行数据流的节点进行算子调度；步骤C2：根据算子调度结果，获得关键路径的长度、各个节点的自由度，以及各个节点可处的时钟周期；步骤C3：根据所述关键路径的长度、所述可重构阵列的列数，建立矩阵；步骤C4：当所述数据流中存在未映射的节点时，根据所述未映射节点的自由度、所述未映射节点可处的时钟周期，以及映射规则，将所述未映射的节点映射到所述矩阵中；步骤C5：根据步骤C4得到的映射结果，得到所述循环任务在所述可重构阵列上的配置信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910090403.9/，转载请声明来源钻瓜专利网。
