[发明专利]一种面向DSP芯片的指令调度方法无效
| 申请号： | 201110002454.9 | 申请日： | 2011-01-07 |
| 公开（公告）号： | CN102063288A | 公开（公告）日： | 2011-05-18 |
| 发明（设计）人： | 汤睿;范高生 | 申请（专利权）人： | 四川九洲电器集团有限责任公司 |
| 主分类号： | G06F9/30 | 分类号： | G06F9/30 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司 51214 | 代理人： | 徐宏;吴彦峰 |
| 地址： | 621000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种面向DSP芯片的指令调度方法，其包含以下步骤：步骤A.构造汇编程序基本块语句之间的拓扑排序；步骤B.在步骤A得到的拓扑排序的基础上，计算每条指令的延迟值delay；步骤C.从根节点到叶节点对数据依赖图进行遍历；步骤D.将步骤C中候选指令集合中delay值最大，并且其执行时间小于或等于当前时间的指令找出来，安排到当前的调度时间槽中。通过建模的方式，实现了通用DSP芯片的优化，不限于市面上某一具体的DSP芯片。 | ||
| 搜索关键词： | 一种 面向 dsp 芯片 指令 调度 方法 | ||
【主权项】：
一种面向DSP芯片的指令调度方法，其包含以下步骤：步骤A.构造汇编程序基本块语句之间的拓扑排序；步骤B.在步骤A得到的拓扑排序的基础上，计算汇编语言程序基本块中每条指令的延迟值delay； 步骤C.从根节点到叶节点对数据依赖图进行遍历，在遍历的过程中选择指令进行调度，产生候选指令集；所述候选指令集分为两个集合：一个集合记录步骤B中具有最大delay值的指令；一个集合记录最早执行时间小于或者等于当前时间的指令集合；步骤D.将步骤C中候选指令集合中delay值最大，并且其执行时间小于或等于当前时间的指令找出来，安排到当前的调度时间槽中，然后再根据数据依赖图，更新候选指令集合；步骤E.输出调度以后的汇编语言代码。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川九洲电器集团有限责任公司，未经四川九洲电器集团有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110002454.9/，转载请声明来源钻瓜专利网。
- 上一篇：用于制造细长管的方法以及管的用途
- 下一篇：一次编程存储器的多值存储方法
