发明名称 |
一种指令调度方法及装置 |
摘要 |
本发明实施例提供一种指令调度方法及装置,涉及通信领域,能够使得处理器或流水线正常运行,提高了调度的正确性。包括:构建数据依赖图;分别从所述数据依赖图中提取k个指令进行调度得到每一拍的m个超长指令字,使得同一拍内的超长指令字之间是并行执行的关系,相邻两拍中后一拍的任一超长指令字的第t个指令槽的指令与前一拍的任一超长指令字的第t+1个指令槽的指令之间不存在依赖关系;其中,0≤k≤m×n,所述n表示一个超长指令字中指令槽的个数,所述n为大于等于1的整数,所述m表示每拍中超长指令字的个数,所述m为大于等于1的整数,所述t为大于等于1小于等于n-1的整数。本发明实施例提供一种指令调度方法及装置用于指令的调度。 |
申请公布号 |
CN104424026A |
申请公布日期 |
2015.03.18 |
申请号 |
CN201310367751.2 |
申请日期 |
2013.08.21 |
申请人 |
华为技术有限公司;中国科学院计算技术研究所 |
发明人 |
黄磊;连瑞琦 |
分类号 |
G06F9/48(2006.01)I |
主分类号 |
G06F9/48(2006.01)I |
代理机构 |
北京中博世达专利商标代理有限公司 11274 |
代理人 |
申健 |
主权项 |
一种指令调度方法,应用于指令调度装置,其特征在于,包括:构建数据依赖图;分别从所述数据依赖图中提取k个指令进行调度得到每一拍的m个超长指令字,使得同一拍内的超长指令字之间是并行执行的关系,相邻两拍中后一拍的任一超长指令字的第t个指令槽的指令与前一拍的任一超长指令字的第t+1个指令槽的指令之间不存在依赖关系;其中,0≤k≤m×n,所述n表示一个超长指令字中指令槽的个数,所述n为大于等于1的整数,所述m表示每拍中超长指令字的个数,所述m为大于等于1的整数,所述t为大于等于1小于等于n‑1的整数。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |