[发明专利]基于机动性的高层次综合调度方法在审
申请号: | 201610996769.2 | 申请日: | 2016-11-11 |
公开(公告)号: | CN106599366A | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | 李勇;贾宝东;彭元喜;雷元武;陈书明;万江华;田甜;海月;王建之;舒雷志;张松松;宋明辉;朱保周;张榜 | 申请(专利权)人: | 中国人民解放军国防科学技术大学 |
主分类号: | G06F17/50 | 分类号: | G06F17/50 |
代理公司: | 湖南兆弘专利事务所(普通合伙)43008 | 代理人: | 周长清 |
地址: | 410073 湖南省长沙市开福区砚瓦池正街47号*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 机动性 高层次 综合 调度 方法 | ||
1.一种基于机动性的高层次综合调度方法,其特征在于,步骤为:
S1:确定算子的机动性;
S2:确定算子的调度顺序:从机动性最小的算子开始调度;
S3:调度算子:在确定算子的调度顺序之后,开始将算子安排到确定的控制步。
2.根据权利要求1所述的基于机动性的高层次综合调度方法,其特征在于,在步骤S1中,通过计算每个算子的ASAP和ALAP调度结果,来得到每个算子的机动性,确定每一算子的活动范围。
3.根据权利要求2所述的基于机动性的高层次综合调度方法,其特征在于,所述机动性的计算过程为:设v为一个操作,CSASAP(v)为操作v在ASAP调度中所在控制步的序号,CSALAP(v)为操作v在ALAP调度中所在控制步的序号,则算子v的机动性M(v)=CSALAP(v)-CSASAP(v)+1。
4.根据权利要求1或2或3所述的基于机动性的高层次综合调度方法,其特征在于,在步骤S3中,根据每一控制步的初始算子数目来判断,将算子安排到同类初始算子数目较小的控制步中,使不同控制步中同类算子数目相对均匀。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学,未经中国人民解放军国防科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610996769.2/1.html,转载请声明来源钻瓜专利网。