[发明专利]一种基于优先级传播的交叉连接矩阵的仲裁方法及仲裁单元有效
申请号: | 200510034923.X | 申请日: | 2005-05-26 |
公开(公告)号: | CN1870769A | 公开(公告)日: | 2006-11-29 |
发明(设计)人: | 涂晓东;田永刚;温立;王凯 | 申请(专利权)人: | 华为技术有限公司;电子科技大学 |
主分类号: | H04Q3/64 | 分类号: | H04Q3/64 |
代理公司: | 中原信达知识产权代理有限责任公司 | 代理人: | 王永文 |
地址: | 518057广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于优先级传播的交叉连接矩阵的仲裁方法,包括以下步骤:A.为每个仲裁单元设置一变量;B.由设定的最高优先级组向最低优先级组逐级仲裁,直到仲裁器中任意一行和任意一列都有一个且仅有一个仲裁单元被选中或者仲裁到最低优先级组为止,得出一次仲裁结果;C.遍历所有仲裁单元,改变处于休眠态的仲裁单元变量的值,使其逐步接近初始值,且当处于休眠态的仲裁单元的变量恢复为初始值时,该仲裁单元被置为标准态;D.发送被选中的仲裁单元对应的虚拟输出队列中的信元,判断被选中的仲裁单元以及其所在行和列上仲裁单元的状态,且依据一判断原则,决定是否改变被选中仲裁单元的状态以及为该单元的变量赋予预定值。本方法解决了公平性问题。 | ||
搜索关键词: | 一种 基于 优先级 传播 交叉 连接 矩阵 仲裁 方法 单元 | ||
【主权项】:
1、一种基于优先级传播的交叉连接矩阵的仲裁方法,所述方法包括以下步骤:A、为每个仲裁单元设置一变量,当仲裁单元的所述变量不等于其初始值时,该仲裁单元被置为休眠态;B、由设定的最高优先级组向最低优先级组逐级仲裁,直到仲裁器中任意一行和任意一列都有一个且仅有一个仲裁单元被选中或者仲裁到最低优先级组为止,得出一次仲裁结果;C、遍历所有仲裁单元,改变处于休眠态的仲裁单元所述变量的值,使其逐步接近所述初始值,且当处于休眠态的仲裁单元的变量恢复为初始值时,该仲裁单元被置为标准态;D、发送被选中的仲裁单元对应的虚拟输出队列中的信元,之后判断所述被选中的仲裁单元以及其所在行和列上仲裁单元的状态,且依据一判断原则,决定是否改变被选中仲裁单元的状态以及为该单元的变量赋予不等于初始值的预定值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学,未经华为技术有限公司;电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200510034923.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种清热解毒的中药组合物及其制备方法
- 下一篇:一种生化分析仪加样机构系统