[发明专利]一种节点调度优先级确定方法及装置有效
| 申请号： | 201210031763.3 | 申请日： | 2012-02-13 |
| 公开（公告）号： | CN102567120A | 公开（公告）日： | 2012-07-11 |
| 发明（设计）人： | 石伟 | 申请（专利权）人： | 北京星网锐捷网络技术有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 黄志华 |
| 地址： | 100036 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 节点 调度 优先级 确定 方法 装置 | ||
1.一种节点调度优先级确定方法，应用于根据任务队列深度确定节点调度优先级的多核处理器中，其特征在于，所述方法包括：
确定出现临界资源互锁的节点n；
在每条在节点n处发生临界资源互锁的流水线上，降低距离节点n最近，且位于节点n之前的节点n-1的调度优先级，其中n为大于1的正整数。
2.如权利要求1所述的方法，其特征在于，在流水线A上，降低距离节点n最近，且位于节点n之前的节点n-1的调度优先级，具体包括：
根据节点n-1的调度优先级与在每条在节点n处发生临界资源互锁的流水线上，节点n的固定执行时长的正比关系，和/或在每条在节点n处发生临界资源互锁的流水线上，节点n的每次锁定时间长度的反比关系，降低节点n-1的调度优先级。
3.如权利要求2所述的方法，其特征在于，在流水线A上，降低距离节点n最近，且位于节点n之前的节点n-1的调度优先级，具体包括：
根据在节点n处发生临界资源互锁的流水线条数、在每条在节点n处发生临界资源互锁的流水线上，节点n的每次锁定时间长度、在每条在节点n处发生临界资源互锁的流水线上，节点n的固定执行时长、流水线A上节点n-1的固定执行时长以及流水线A上节点n-1的任务队列深度，确定流水线A上节点n-1的调度优先级。
4.如权利要求3所述的方法，其特征在于，通过以下公式确定流水线A上节点n-1的调度优先级HA，n-1：
其中，
K为在节点n处发生临界资源互锁的流水线条数；
Wi，n为节点n在第i条在节点n处发生临界资源互锁的流水线上的每次锁定时间长度；
Ti，n为节点n在第i条在节点n处发生临界资源互锁的流水线上的固定执行时长；
QA，n-1为节点n-1在流水线A上的任务队列深度；
TA，n-1为节点n-1在流水线A上的固定执行时长。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京星网锐捷网络技术有限公司，未经北京星网锐捷网络技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210031763.3/1.html，转载请声明来源钻瓜专利网。
