[发明专利]多数据源的数据比对方法、装置和芯片

说明书

本发明提供了一种多数据源的数据比对方法、装置和芯片；其中，该方法包括：当接收到数据源发送的数据时，提取数据的数据特征，生成数据特征对应的存储地址；从数据源对应的多个存储块中，查找存储地址为空闲状态的存储块；将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征与其它数据源的数据特征进行比对。本发明通过为每个数据源设置多个存储快，可以将数据特征保存在处于空闲状态下的存储地址中，避免了数据特征之间的覆盖问题，提高了数据比对的成功率。

技术领域

本发明涉及数据处理技术领域，尤其是涉及一种多数据源的数据比对方法、装置和芯片。

背景技术

在异构多核处理背景下，FPGA硬件与多个处理器连接；FPGA对接收到的数据根据来源的处理器不同，对数据特征进行缓存；FPGA在进行数据比对时，通过查找该数据特征对应的存储地址，提取相应的数据特征，将该数据特征与其它数据源对应的数据特征进行比对。然而，由于存储块资源有限，如果两个不同的数据特征，对应相同的存储地址，则会存在数据特征被覆盖的问题，导致数据比对结果发生错误。

针对上述现有的多数据源的数据比对方式中存在数据特征被覆盖的问题，尚未提出有效的解决方案。

发明内容

有鉴于此，本发明的目的在于提供一种多数据源的数据比对方法、装置和芯片，以避免数据特征之间的覆盖问题，提高数据比对的成功率。

第一方面，本发明实施例提供了一种多数据源的数据比对方法，方法应用于芯片，芯片内为每个数据源分配有多个存储块；方法包括：当接收到数据源发送的数据时，提取数据的数据特征，生成数据特征对应的存储地址；从数据源对应的多个存储块中，查找存储地址为空闲状态的存储块；将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征与其它数据源的数据特征进行比对。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，上述查找存储地址为空闲状态的存储块的步骤，包括：查找子步骤：查找数据源对应的多个存储块中，是否有存储地址为空闲状态的存储块；如果是，按照设定的顺序，从空闲状态的存储块中确定用于保存数据特征的存储块；如果否，继续执行查找子步骤。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，上述将数据特征保存至空闲状态的存储块的存储地址中的步骤之后，方法还包括：将存储块的存储地址标记为非空状态。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，上述方法还包括：接收数据比对信号；判断步骤：判断比对信号对应的存储块的存储地址是否为非空状态；如果是，提取存储地址内保存的数据特征，将数据特征与其它数据源的数据特征进行比对，输出比对结果；如果否，在设定的等待时间内，继续执行判断步骤。

结合第一方面的第三种可能的实施方式，本发明实施例提供了第一方面的第四种可能的实施方式，其中，上述方法还包括：当比对结果为比对成功时，释放存储地址，将存储地址标记为空闲状态。

第二方面，本发明实施例提供了一种多数据源的数据比对装置，装置设置于芯片，芯片内为每个数据源分配有多个存储块；装置包括：提取模块，用于当接收到数据源发送的数据时，提取数据的数据特征，生成数据特征对应的存储地址；查找模块，用于从数据源对应的多个存储块中，查找存储地址为空闲状态的存储块；保存模块，用于将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征与其它数据源的数据特征进行比对。

结合第二方面，本发明实施例提供了第二方面的第一种可能的实施方式，其中，上述装置还包括：标记模块，用于将存储块的存储地址标记为非空状态。