一种片上网络循环优先级仲裁方法技术

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

【技术实现步骤摘要】
一种片上网络循环优先级仲裁方法


[0001]本专利技术涉及集成电路设计领域，具体涉及一种片上网络循环优先级仲裁方法。

技术介绍

[0002]对于片上网络而言，当存在多个主设备请求争用同一个传输通道时，循环优先级仲裁策略是采用较多的仲裁策略之一。循环优先级是一种公平优先级，其仲裁的基本思想是根据时间片轮转方式，每次从多个主设备请求中选出时间最小的请求。其实现方式一般采用循环队列。然而，在常用的循环优先级仲裁策略中，容易存在如下问题：每当有主设备请求从循环队列中出队时，由于未能标记该请求所对应的主设备端口，在下一轮进行时间片筛选时，该设备可能仍然被选中，若此时该设备中的请求为空，那么就浪费了一个时钟周期，如果有n个主设备时，就会浪费n个时钟周期。这种方式直接导致：若有n个主设备请求，将这些请求分别出队，那么所需的时钟周期为2n，很显然造成较大的网络延迟。

技术实现思路

[0003]本专利技术针对现有技术中片上网络循环优先级仲裁方法网络延迟较大的问题，提出了一种片上网络循环优先级仲裁方法，该方法在一个时钟周期内，同时实现事务批量入队，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种片上网络循环优先级仲裁方法，其特征在于：所述该方法采用一个双循环队列结构，第一循环队列用来放置所有的主设备，用于在时间片轮转时进行设备选择，第二循环队列设置在每个主设备内部，每个主设备都会提出若干传输请求，将这些请求根据先进先出的原则，存入到一个循环队列中；为了降低网络传输延迟，避免设备请求不必要的等待时间，提出一种带有记忆机制的全队列循环优先级仲裁方法：首先，设置一个记忆数组，该数组用于记录那些被时间片轮转法选中的主设备；其次，提出一种传输请求批量入队的方式，即在一个时钟周期内，n个主设备的请求一次性入队，具体方式为：如果当前选中的主设备传输请求为空，并且记忆数组包含了所有的主设备号，那么就立刻通知主线程，让每个主设备的请求同时入队，该方法首先要保证传输请求为空的主设备不会重复进入时间片，同时能在一个时钟周期实现事务批量入队，极大降低了网络传输延迟；所述片上网络循环优先级仲裁方法，该方法可以分解为如下步骤：步骤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；...

【专利技术属性】
技术研发人员：程知，张新，何立新，项响琴，蔡佳楠，唐超，檀明，
申请(专利权)人：合肥学院，
类型：发明
国别省市：