推进式链接的列表吞吐量

摘要

多个小列表用作单一主链接的列表来按照先进先出(FIFO)顺序管理跨存储器的一个或多个存储体的数据分组，同时允许每周期执行多个压入和/或弹出功能。每个小列表可以是跟踪指针的链接的列表，并且被存储在不同存储体中。节点可以包括到数据分组的指针、到小列表中的下一节点的指针、以及标识包含主链接的列表中的下一节点的小列表的下一小列表标识符。可在缓存中维护每个小列表的头部和尾部，以及分别跟踪主链接的列表的头部和尾部的标识符。随着指针被压入主链接的列表和被从主链接的列表弹出，各个小列表被相应地更新以维持主链接的列表的顺序。

主权项

一种系统，包括：计算机处理器；以及存储指令的存储器，所述指令当被执行时使得所述计算机处理器：接收对从主链接的列表中弹出数据分组的第一出列请求；根据主链接的列表头部标识符从组成所述主链接的列表的多个小列表中确定包括所述主链接的列表的头部的第一小列表；使来自所述第一小列表的头部节点出列，其中来自所述第一小列表的所述头部节点包括：到存储于第一存储体中的数据分组的第一数据指针，到所述第一小列表的下一节点的第一下一节点指针，以及标识所述多个小列表中的包括所述主链接的列表的新的头部的第二小列表的第一下一小列表标识符；以及将所述主链接的列表头部标识符更新为等于所述第一下一小列表标识符，以使得所述主链接的列表头部标识符在被更新后标识所述第二小列表而不是所述第一小列表。