[发明专利]伪先进先出（FIFO）标签线替换

说明书

本申请题为“伪先进先出(FIFO)标签线替换”。本申请提供了一种方法，该方法包括在一个时钟周期期间针对可用标签线对包括在加标签的存储器系统中的标签组(4008)中的标签(4000)进行搜索，其中加标签的存储器系统包括具有相应的标签的多个标签线，并且其中这些标签被划分成多个不重叠的标签组，并且当在标签组中进行搜索未找到(4008)可用标签线时，在下一时钟周期期间针对可用标签线对多个标签组的下一标签组(4010)中的标签(4000)进行搜索。

相关申请的交叉引用

本申请要求于2019年5月22日提交的美国临时专利申请号62/851,418的权益，其全部内容通过引用并入本文。

背景技术

数字信号处理器(DSP)被优化用于处理可从各种输入信号(诸如传感器数据、视频流、语音通道、雷达信号、生物医学信号等)导出的数据流。操作实时数据的数字信号处理器通常接收输入数据流、对数据流执行滤波功能(诸如编码或解码)并且输出经转换的数据流。该系统被称为实时的是因为如果经转换的数据流在被调度时对于输出不可用则应用失败。典型的视频编码需要可预测的但非时序的输入数据模式。典型的应用需要存储器访问加载数据寄存器文件(RF)中的数据寄存器，并且然后将来自数据寄存器的数据供应给执行数据处理的功能单元。

一个或多个DSP处理核可以与单个集成电路(IC)管芯上的各种外围电路、存储器块等进行组合，以形成片上系统(SoC)。这些系统可以包括多个互连的处理器，这些处理器共享片上和片外存储器的使用。处理器可以包括指令缓存器(ICache)和数据缓存器(DCache)的某种组合，以改善处理能力。此外，具有共享存储器的多个处理器可以被合并到单个嵌入式系统中。在不访问位于同一存储器位置的数据或不执行位于同一存储器位置的代码的情况下，处理器可以物理上共享同一存储器，或者处理器可以将共享存储器的某些部分用作公共共享存储器。

发明内容

本公开的实施例涉及用于伪FIFO标签线替换策略的方法和系统。在一个方面，提供了一种方法，该方法包括：在一个时钟周期期间，针对可用标签线对包括在加标签的存储器系统中的标签组中的标签进行搜索，其中加标签的存储器系统包括具有相应的标签的多个标签线，并且其中标签被划分成多个不重叠的标签组；以及当在标签组中进行搜索未找到可用标签线时，在下一时钟周期期间，针对可用标签线对多个标签组的下一标签组中的标签进行搜索。

在一个方面，提供了一种加标签的存储器系统，其包括：多个标签线；多个标签，其中每个标签与多个标签线中的相应的标签线相关联，并且多个标签被划分成不重叠的标签组；以及存储分派部件，其被配置为执行伪先进先出(FIFO)标签替换，其中在一个时钟周期期间，针对可用标签线对多个标签组中的标签组进行搜索，并且当在标签组中进行搜索未找到可用标签线时，在下一时钟周期期间，针对可用标签线对多个标签组中的下一标签组进行搜索。

在一个方面，提供了一种加标签的存储器系统，其包括：多个标签线；多个标签，其中每个标签与多个标签线中的相应的标签线相关联，并且多个标签被划分成不重叠的标签组；以及存储分派部件，其被配置为以轮循顺序对多个标签组的每个标签组进行搜索，直到定位到可用标签线或已搜索了所有标签组为止，其中搜索开始于包括与先前搜索中分派的标签线相关联的标签的标签组，并且其中在单个时钟周期中对每个搜索到的标签组进行搜索。

附图说明

图1说明示例成双的标量/矢量数据路径处理器；

图2说明图1中说明的成双的标量/矢量数据路径处理器中的寄存器和功能单元；

图3说明全局标量寄存器文件；

图4说明由算法功能单元共享的局部标量寄存器文件；

图5说明由乘法功能单元共享的局部标量寄存器文件；

图6说明由局部/存储单元共享的局部标量寄存器文件；

图7说明全局矢量寄存器文件；