买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：合肥大学

摘要：本发明公开一种片上网络循环优先级仲裁方法，所述该方法采用一个双循环队列结构，第一循环队列用来放置所有的主设备，用于在时间片轮转时进行设备选择，第二循环队列设置在每个主设备内部，每个主设备都会提出若干传输请求，将这些请求根据先进先出的原则，存入到一个循环队列中。本发明保证传输请求为空的主设备不会重复进入时间片，能在一个时钟周期同时实现事务批量入队，极大降低了网络传输延迟。

主权项：1.一种片上网络循环优先级仲裁方法，其特征在于：所述片上网络循环优先级仲裁方法采用一个双循环队列结构，第一循环队列用来放置所有的主设备，用于在时间片轮转时进行设备选择，第二循环队列设置在每个主设备内部，每个主设备都会提出若干传输请求，将这些请求根据先进先出的原则，存入到一个循环队列中；为了降低网络传输延迟，避免设备请求不必要的等待时间，提出一种带有记忆机制的全队列循环优先级仲裁方法：首先，设置一个记忆数组，该数组用于记录那些被时间片轮转法选中的主设备；其次，提出一种传输请求批量入队方式，即在一个时钟周期内，M个主设备的请求一次性入队，具体为：如果当前选中的主设备传输请求为空，并且记忆数组包含了所有的主设备号，那么就立刻通知主线程，让每个主设备的请求同时入队，该传输请求批量入队方式首先要保证传输请求为空的主设备不会重复进入时间片，同时能在一个时钟周期实现事务批量入队，极大降低了网络传输延迟；所述片上网络循环优先级仲裁方法，步骤如下：步骤1主线程一个时钟周期的上升沿到来；步骤2设置最小时间min_time，该时间用于比较筛选最早的传输请求时间，定义记忆数组mem_sel[M]，该数组用于存放每次选中的设备，初始化为0，M为所有主设备的个数；步骤3根据轮转次序，扫描所有主设备端口；步骤4判断当前主设备是否处于激活状态，如果是，进入步骤5；如果否，回到步骤3，继续扫描其他端口；步骤5判断当前主设备是否包含需要传输的事务，如果是，进入步骤6，如果否，直接进入步骤7；步骤6取出该当前主设备内部最前面的事务，并记下该事务的进队时间；步骤7判断该事务的进队时间是否小于min_time，如果是，进入步骤8；如果否，回到步骤3；步骤8选中当前主设备，更新min_time，将选中设备加入mem_sel[M]中；步骤9判断是否扫描结束，如果是，进入步骤10，如果否，回到步骤3；步骤10判断当前所选中主设备的事务队列是否为空，如果否，进入步骤11；如果是，进入步骤12；步骤11取出所选中主设备的事务队列队头元素，并传递出去；返回所选中主设备的设备号，重新设置当前主设备的端口时间；步骤12判断mem_sel[M]中的设备号是否包含了所有主设备，如果是，进入步骤13；如果否，进入步骤15；步骤13向主线程发送主设备请求事务需要入队的消息；步骤14在该时钟周期内，每个主设备的请求事务均入队；步骤15此轮扫描仲裁结束，等待下一个时钟周期的上升沿重新扫描。

全文数据：

权利要求：

百度查询： 合肥大学 一种片上网络循环优先级仲裁方法