多数据源的数据比对方法、装置和芯片制造方法及图纸

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

【技术实现步骤摘要】
多数据源的数据比对方法、装置和芯片
本专利技术涉及数据处理
，尤其是涉及一种多数据源的数据比对方法、装置和芯片。
技术介绍
在异构多核处理背景下，FPGA硬件与多个处理器连接；FPGA对接收到的数据根据来源的处理器不同，对数据特征进行缓存；FPGA在进行数据比对时，通过查找该数据特征对应的存储地址，提取相应的数据特征，将该数据特征与其它数据源对应的数据特征进行比对。然而，由于存储块资源有限，如果两个不同的数据特征，对应相同的存储地址，则会存在数据特征被覆盖的问题，导致数据比对结果发生错误。针对上述现有的多数据源的数据比对方式中存在数据特征被覆盖的问题，尚未提出有效的解决方案。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种多数据源的数据比对方法、装置和芯片，以避免数据特征之间的覆盖问题，提高数据比对的成功率。第一方面，本专利技术实施例提供了一种多数据源的数据比对方法，方法应用于芯片，芯片内为每个数据源分配有多个存储块；方法包括：当接收到数据源发送的数据时，提取数据的数据特征，生成数据特征对应的存储地址；从数据源对应的多个存储块中，查找存储地址为空闲状态的存储块；将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征与其它数据源的数据特征进行比对。结合第一方面，本专利技术实施例提供了第一方面的第一种可能的实施方式，其中，上述查找存储地址为空闲状态的存储块的步骤，包括：查找子步骤：查找数据源对应的多个存储块中，是否有存储地址为空闲状态的存储块；如果是，按照设定的顺序，从空闲状态的存储块中确定用于保存数据特征的存储块；如果否，继续执行查找子步骤。结合第一方面，本专利技术实施例提供了第一方面的第二种可能的实施方式，其中，上述将数据特征保存至空闲状态的存储块的存储地址中的步骤之后，方法还包括：将存储块的存储地址标记为非空状态。结合第一方面，本专利技术实施例提供了第一方面的第三种可能的实施方式，其中，上述方法还包括：接收数据比对信号；判断步骤：判断比对信号对应的存储块的存储地址是否为非空状态；如果是，提取存储地址内保存的数据特征，将数据特征与其它数据源的数据特征进行比对，输出比对结果；如果否，在设定的等待时间内，继续执行判断步骤。结合第一方面的第三种可能的实施方式，本专利技术实施例提供了第一方面的第四种可能的实施方式，其中，上述方法还包括：当比对结果为比对成功时，释放存储地址，将存储地址标记为空闲状态。第二方面，本专利技术实施例提供了一种多数据源的数据比对装置，装置设置于芯片，芯片内为每个数据源分配有多个存储块；装置包括：提取模块，用于当接收到数据源发送的数据时，提取数据的数据特征，生成数据特征对应的存储地址；查找模块，用于从数据源对应的多个存储块中，查找存储地址为空闲状态的存储块；保存模块，用于将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征与其它数据源的数据特征进行比对。结合第二方面，本专利技术实施例提供了第二方面的第一种可能的实施方式，其中，上述装置还包括：标记模块，用于将存储块的存储地址标记为非空状态。结合第二方面，本专利技术实施例提供了第二方面的第二种可能的实施方式，其中，上述装置还包括：信号接收模块，用于接收数据比对信号；判断模块，用于判断比对信号对应的存储块的存储地址是否为非空状态；比对模块，用于如果存储地址是非空状态，提取存储地址内保存的数据特征，将数据特征与其它数据源的数据特征进行比对，输出比对结果；触发模块，用于如果存储地址不是非空状态，在设定的等待时间内，继续触发判断模块运行。结合第二方面的第二种可能的实施方式，本专利技术实施例提供了第二方面的第三种可能的实施方式，其中，上述装置还包括：释放模块，用于当比对结果为比对成功时，释放存储地址，将存储地址标记为空闲状态。第三方面，本专利技术实施例提供了一种芯片，上述多数据源的数据比对装置设置于芯片。本专利技术实施例带来了以下有益效果：本专利技术实施例提供的一种多数据源的数据比对方法、装置和芯片，内为每个数据源分配有多个存储块；当接收到数据源发送的数据时，提取数据的数据特征并生成对应的存储地址；通过查找存储地址为空闲状态的存储块，可以将数据特征保存至空闲状态的存储块的存储地址中，以等待数据特征的比对；该方式通过为每个数据源设置多个存储快，可以将数据特征保存在处于空闲状态下的存储地址中，避免了数据特征之间的覆盖问题，提高了数据比对的成功率。本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施方式，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为现有技术中一种多数据源的数据比对方法中，数据存储方式的示意图；图2为本专利技术实施例提供的一种多数据源的数据比对方法的流程图；图3为本专利技术实施例提供的另一种多数据源的数据比对方法的流程图；图4为本专利技术实施例提供的一种多数据源的数据比对方法中，数据存储方式的示意图；图5为本专利技术实施例提供的一种多数据源的数据比对装置的结构示意图；图6为本专利技术实施例提供的一种芯片中，多数据源的数据比对的数据流向示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在异构多核处理背景下，FPGA(Field-ProgrammableGateArray，现场可编程门阵列)硬件与多个处理器连接；多个处理器同时进行运算并向FPGA输出运算结果的数据；由于各个处理器运算速度不同，其数据到达FPGA的时间也会不同；通常，FPGA对接收到数据根据来源的处理器不同(即数据源不同)，对数据进行缓存，在缓存过程中对每个数据提取唯一的数据特征(该数据特征可以用于数据比对)，再采用相关算法，从该数据特征中提取长度较小的数据存储地址，进而根据该存储地址保存该数据特征，FPGA在进行数据比对时，通过查找存储地址，提取相应的数据特征，将该数据特征与其它数据源对应的数据特征进行比对。在实际实现时，通过上述相关算法，不同的数据特征可能提取出相同的存储地址；由于存储地址相同，后来的数据特征则会覆盖之前已保存在该存储地址的数据特征；如图1所示的现有技术中一种多数据源的数据比对方法中，数据存储方式的示意图；数据特征1、数据特征2、…、直至数据特征X先后发送至FPGA，而数据特征1、数据特征2、…、直至数据特征X提取出的存储地址都为地址1；此时，地址1内首先会保存数据特征1，当数据特征2到来时，保存数据特征2，数据特征1被覆盖；直至当数据特征X到来时，保存数据特征X，地址1内之前存储的数据特征被覆盖。FPGA从上述地址1提取数据时，其目的可能是提取数据本文档来自技高网...

【技术保护点】
1.一种多数据源的数据比对方法，其特征在于，所述方法应用于芯片，所述芯片内为每个数据源分配有多个存储块；所述方法包括：当接收到所述数据源发送的数据时，提取所述数据的数据特征，生成所述数据特征对应的存储地址；从所述数据源对应的多个所述存储块中，查找所述存储地址为空闲状态的存储块；将所述数据特征保存至空闲状态的所述存储块的所述存储地址中，以等待所述数据特征与其它数据源的数据特征进行比对。

【技术特征摘要】
1.一种多数据源的数据比对方法，其特征在于，所述方法应用于芯片，所述芯片内为每个数据源分配有多个存储块；所述方法包括：当接收到所述数据源发送的数据时，提取所述数据的数据特征，生成所述数据特征对应的存储地址；从所述数据源对应的多个所述存储块中，查找所述存储地址为空闲状态的存储块；将所述数据特征保存至空闲状态的所述存储块的所述存储地址中，以等待所述数据特征与其它数据源的数据特征进行比对。2.根据权利要求1所述的方法，其特征在于，所述查找所述存储地址为空闲状态的存储块的步骤，包括：查找子步骤：查找所述数据源对应的多个所述存储块中，是否有所述存储地址为空闲状态的存储块；如果是，按照设定的顺序，从所述空闲状态的存储块中确定用于保存所述数据特征的存储块；如果否，继续执行所述查找子步骤。3.根据权利要求1所述的方法，其特征在于，所述将所述数据特征保存至空闲状态的所述存储块的所述存储地址中的步骤之后，所述方法还包括：将所述存储块的所述存储地址标记为非空状态。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：接收数据比对信号；判断步骤：判断所述比对信号对应的所述存储块的存储地址是否为非空状态；如果是，提取所述存储地址内保存的数据特征，将所述数据特征与其它数据源的数据特征进行比对，输出比对结果；如果否，在设定的等待时间内，继续执行所述判断步骤。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：当所述比...

【专利技术属性】
技术研发人员：李丹丹，谭力波，王盼，刘勤让，宋克，朱珂，沈剑良，吕平，张兴明，刘汉卿，姜海斌，董春雷，李庆龙，汪涟，赵博，张文建，杨国环，
申请(专利权)人：天津芯海创科技有限公司，天津市滨海新区信息技术创新中心，
类型：发明
国别省市：天津,12