实现网络芯片高速调度的方法、设备及存储介质与流程

文档序号:24132312发布日期:2021-03-02 18:43阅读:来源:国知局

技术特征:
1.一种实现网络芯片高速调度的方法,其特征在于,所述方法包括:为每一存储队列配置结构相同的y个次级链表,y为整数,j为队列状态更新周期;k为每个队列的最小调度间隔周期;每一次级链表均包括:头指针存储器、尾指针存储器以及次级链表存储器;任一队列接收数据;轮询查询当前队列的y个次级链表,获取当前匹配的次级链表编号以作为当前报文对应的次级编号偏移值;以次级队列编号替换当前报文携带的原始队列编号,并以当前报文对应的次级队列编号作为新的队列编号进行链表操作,所述次级队列编号包括:原始队列编号,以及次级编号偏移值。2.根据权利要求1所述的实现网络芯片高速调度的方法,其特征在于,配置队列轮询状态寄存器;接收任一报文后,查询轮询状态寄存器,以获取当前报文匹配的次级编号偏移值。3.根据权利要求1所述的实现网络芯片高速调度的方法,其特征在于,所述方法还包括:为每一次级链表均配置次级队列状态存储器,通过查询次级队列状态存储器的状态,判断查询的次级链表是否为空。4.根据权利要求3所述的实现网络芯片高速调度的方法,其特征在于,以次级队列编号替换当前报文携带的原始队列编号,并以当前报文对应的次级队列编号作为新的队列编号进行链表操作包括:所述链表操作为入队操作,则:查询当前匹配的次级链表,若匹配的次级链表为空,则使用当前报文携带的次级队列编号作为地址,当前报文携带的链表地址作为值,分别写入当前次级链表匹配的头指针寄存器和尾指针寄存器;同时,使用次级队列编号作为地址,将次级队列状态存储器置为使能;若匹配的次级链表不为空,则使用当前报文携带的链表地址作为值,尾指针寄存器的值作为地址,写入当前次级链表匹配的次级链表存储器;同时,使用当前报文携带的次级队列编号作为地址,当前报文携带的链表地址作为值写入并替换尾当前次级链表匹配的指针寄存器。5.根据权利要求3所述的实现网络芯片高速调度的方法,其特征在于,所述方法还包括:配置终级调度器,终极队列状态存储器,链表地址存储器,以及配置次级调度器,次级调度器状态存储器,次级总队列状态存储器;所述终级调度器执行终级调度逻辑;所述终极队列状态存储器用于存储每一队列的存储状态;所述链表地址存储器用于存储任一数据的存储地址;所述次级调度器执行次级调度逻辑;所述次级总队列状态存储器用于存储每一次级队列的存储状态;在次级队列状态存储器使能状态下,通过查询所述次级调度器状态存储器的对应存储位置是否使能,判断是否可以对当前的次级队列执行次级调度逻辑。
6.根据权利要求5所述的实现网络芯片高速调度的方法,其特征在于,所述方法还包括:任一队列读出数据时,以次级队列编号进行链表操作;所述链表操作为对应当前队列的出队操作,执行终极调度逻辑和次级调度逻辑;所述终极调度逻辑包括:m11、调度当前进行出队操作的报文所对应的队列编号,采用轮询方式依次访问队列编号所对应的每一次级队列,获取次级队列状态存储器为使能、且最先轮询到的次级队列所存储的次级队列编号,并以第一次级队列编号表示;m12、根据所述第一次级队列编号访问链表地址存储器,获取访问地址,以所述访问地址访问数据存储器读出数据;所述次级调度逻辑包括:m21、在调度队列对应的次级队列状态存储器为使能,且次级调度器状态存储器为非使能时,调度当前队列按照轮询方式匹配的次级队列编号,以第二队列编号表示;之后,使用第二次级队列编号作为地址将次级调度器状态存储器置为使能;m22、根据调度出的第二次级队列编号访问其所对应的次级链表,在次级链表对应的头指针存储器和尾指针存储器中分别获取头指针和尾指针,将获取的头指针作为值,第二次级队列编号作为地址,写进链表地址存储器;判断获取的头指针和尾指针是否相同,若是,使用第二次级队列编号作为地址,将其对应的次级链表中的次级队列状态存储器置为非使能;若否,根据获取的头指针访问其所对应的次级链表存储器得到下一跳指针,将获取的下一跳指针作为值,第二次级队列编号作为地址写进对应的头指针存储器中;m23、以调度出的第二次级队列编号作为地址,将其对应的次级总队列状态置为使能,同时,解析第二次级队列编号,获取其对应的原始队列编号,以及次级编号偏移值;并使用原始队列编号作为地址,将其对应的终极队列状态存储器为使能。7.根据权利要求6所述的实现网络芯片高速调度的方法,其特征在于,所述方法还包括:任一数据调度完成后,将第一次级队列编号对应次级链表中的次级总队列状态存储器置为非使能,同时,解析第一次级队列编号获取初始队列编号,若初始队列编号对应的所有次级队列中的次级队列状态存储器全部为非使能,则将解析出的初始队列编号所对应的队列状态置为非使能。8.根据权利要求6所述的实现网络芯片高速调度的方法,其特征在于,步骤m11包括:以第一次级队列编号访问次级队列状态存储器,若次级队列状态存储器为非使能,则使用第一次级队列编号作为地址,将对应的次级调度器状态存储器置为非使能;若次级队列状态存储器为使能,则优先以第一次级队列编号执行所述次级调度逻辑。9.一种电子设备,包括存储器和处理器,所述存储器存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1-8任意一项所述实现网络芯片高速调度的方法中的步骤。10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序
被处理器执行时实现权利要求1-8任意一项所述实现网络芯片高速调度的方法中的步骤。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1