[发明专利]一种基于优先级传播的交叉连接矩阵的仲裁方法及仲裁单元有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top