申请/专利权人：合肥学院;淮南师范学院

申请日：2021-10-27

公开（公告）日：2024-04-16

公开（公告）号：CN113971144B

主分类号：G06F13/16

分类号：G06F13/16;G06F13/18;G06F7/58;G07C15/00

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2022.02.15#实质审查的生效;2022.01.25#公开

摘要：本发明涉及一种用于多处理器优先级仲裁的动态混合彩票方法，包括：彩票产生器动态产生每个主设备的初始彩票数，在设定的区间范围内，该初始彩票数在每个时钟周期内取任意值；根据请求时间的先后次序，计算每个主设备的时间权重ft；计算每个主设备在考虑时间权重后的彩票持有总数；随机数生成器产生随机数，将该随机数与每个主设备的彩票持有总数进行比较，选中相应的主设备进行输出。本发明既考虑到为较高的优先级的主设备赋予数量较多的彩票数，又考虑到主设备获得的彩票数受到主设备发出请求的时间影响，请求的时间越早，那么彩票数也越多；提出时间权重函数修正了现有的彩票计算方法，使得彩票数计算充分考虑了请求时间的要素。

主权项：1.一种用于多处理器优先级仲裁的动态混合彩票方法，其特征在于：该方法包括下列顺序的步骤：1彩票产生器动态产生每个主设备的初始彩票数，在设定的区间范围内，该初始彩票数在每个时钟周期内取任意值；2根据请求时间的先后次序，计算每个主设备的时间权重ft；3计算每个主设备在考虑时间权重后的彩票持有总数；4随机数生成器产生随机数，将该随机数与第3步得到的每个主设备的彩票持有总数进行比较，选中相应的主设备进行输出；在步骤2中，每个主设备的时间权重ft的计算公式如下：ft＝n-i+11式中，n为主设备总数；i为发出请求的次序，该次序与请求时间的先后次序对应；按照请求时间分配权重，请求时间越早的设备，则权重越大；假定主设备总数为n,主设备请求的次序为i,则主设备请求的时间权重为n-i+1，因此，请求时间最早的设备，即第1个请求的设备，其权重为1,随着时间依次后移，主设备的时间权重依次为n-1,n-2,...,2,1。

全文数据：

权利要求：

百度查询： 合肥学院;淮南师范学院 一种用于多处理器优先级仲裁的动态混合彩票方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD