一种基于FPGA的数据过滤方法及装置制造方法及图纸

技术编号:16529071 阅读:28 留言:0更新日期:2017-11-09 20:51
本发明专利技术公开了一种基于FPGA的数据过滤方法及装置,该方法包括:接收规定数量的原始数据,根据各原始数据之间的相对位置关系进行编号,并通过过滤算法对原始数据进行过滤处理,得到过滤数据;依据过滤数据对应的编号确定过滤数据之间的相对位置关系;创建输出数组,并按照过滤数据之间的相对位置关系将过滤数据写入输出数组。由此可见,本方法避免了在获得过滤数据后无法确定每一个过滤数据与存储单元的对应关系,保证了过滤数据的整体顺序符合在原始数据中的相对位置,同时也保证了将过滤数据写入输出数组时不会出现数据之间的覆盖或丢失,提高了数据的安全性和可用性。此外,本发明专利技术还提供一种基于FPGA的数据过滤装置,有益效果如上所述。

【技术实现步骤摘要】
一种基于FPGA的数据过滤方法及装置
本专利技术涉及FPGA开发领域,特别是涉及一种基于FPGA的数据过滤方法及装置。
技术介绍
随着大数据的发展,与大数据相关的深度学习成为当下的热门,而深度学习往往需要使用到过滤算法对大数据进行筛选以获得符合条件的数据。为了加速深度学习的发展,可以通过FPGA(现场可编程门阵列)进行深度学习的实现,由于FPGA采用硬件电路的执行方式对数据进行处理,所以执行速度高于传统CPU对数据进行处理的速度,因此使用FPGA能够提高数据处理效率。在执行过滤算法时,需要将不符合要求的数据舍弃,并将符合要求的数据按照过滤前相对位置的顺序写入数组的存储单元内。然而,由于FPGA采用的是异步计算机制,所以当FPGA执行过滤算法时,往往会因为并行处理多个数据,而导致无法得知其余并行过滤的数据是否通过过滤,因此无法按照符合过滤前数据的相对位置确定每一个过滤后的数据应写入数组的具体存储单元,进而可能造成输出的数据同时写入数组的同一个存储单元中而出现数据因被覆盖而丢失或发生错误等情况,降低了数据的安全性和可用性。由此可见,提供一种基于FPGA的数据过滤方法以提高在FPGA下进行数据过滤时,数据的安全性和可用性,是本领域技术人员亟待解决的问题。
技术实现思路
本专利技术的目的是提供一种基于FPGA的数据过滤方法及装置,提高了数据的安全性和可用性。为解决上述技术问题,本专利技术提供一种基于FPGA的数据过滤方法,包括:接收规定数量的原始数据,根据各原始数据之间的相对位置关系进行编号,并通过过滤算法对原始数据进行过滤处理,得到过滤数据;依据过滤数据对应的编号确定过滤数据之间的相对位置关系;创建输出数组,并按照过滤数据之间的相对位置关系将过滤数据写入输出数组。优选的,在依据过滤数据对应的编号确定过滤数据之间的相对位置关系后,该方法进一步包括:记录过滤数据的数量;则对应的,输出数组中的存储单元的数量与过滤数据的数量相同。优选的,在依据过滤数据对应的编号确定过滤数据之间的相对位置关系之前,该方法进一步包括:创建二维数组;则对应的,通过二维数组的第一维度记录过滤数据之间的相对位置关系,通过二维数组的第二维度记录过滤数据的数量。优选的,接收规定数量的原始数据具体为:接收由DDR缓存传入的规定数量的原始数据。优选的,原始数据具体为浮点数类型的原始数据。优选的,规定数量具体为8个。此外,本专利技术还提供一种基于FPGA的数据过滤装置,包括:过滤模块,用于接收规定数量的原始数据,根据各原始数据之间的相对位置关系进行编号,并通过过滤算法对原始数据进行过滤处理,得到过滤数据;相对位置记录模块,用于依据过滤数据对应的编号确定过滤数据之间的相对位置关系;输出模块,用于创建输出数组,并按照过滤数据之间的相对位置关系将过滤数据写入输出数组。优选的,该装置进一步包括:数量记录模块,用于记录过滤数据的数量;则对应的,输出数组中的存储单元的数量与过滤数据的数量相同。优选的,该装置进一步包括:二维数组创建模块,用于创建二维数组;则对应的,通过二维数组的第一维度记录过滤数据之间的相对位置关系,通过二维数组的第二维度记录过滤数据的数量。优选的,原始数据具体为浮点数类型的原始数据。本专利技术所提供的基于FPGA的数据过滤方法,通过对原始数据进行编号,确定了每一个目标原始数据在所有原始数据中所在的相对位置。而在原始数据经过并行执行的过滤算法得到过滤数据后,根据过滤数据对应的原始数据所在的编号确定过滤数据之间的相对位置。在本方法中,根据过滤数据对应的原始数据所在的编号确定过滤数据之间的相对位置,相当于确定每一个过滤数据作为原始数据时在数据队列里的相对位置,对所有的过滤数据进行整体上的位置确定,从而保证每一个过滤数据输出时与其他过滤数据的位置关系相比于原始数据不发生改变。可见,本方法避免了在获得过滤数据后无法确定每一个过滤数据与存储单元的对应关系,而将多个过滤数据存储至同一个存储单元的问题,保证了过滤数据的整体顺序符合在原始数据中的相对位置。另外,也保证了将过滤数据写入输出数组时不会出现数据之间的覆盖或丢失,提高了数据的安全性和可用性。此外,本专利技术还提供一种基于FPGA的数据过滤装置,与上述的方法对应,有益效果如上所述。附图说明为了更清楚地说明本专利技术实施例,下面将对实施例中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种基于FPGA的数据过滤方法的流程图;图2为本专利技术实施例提供的另一种基于FPGA的数据过滤方法的流程图;图3为过滤数据记录在二维数组中的示意图;图4为本专利技术实施例提供的一种基于FPGA的数据过滤装置结构图。具体实施方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下,所获得的所有其他实施例,都属于本专利技术保护范围。本专利技术的核心是提供一种基于FPGA的数据过滤方法及装置,提高在FPGA下进行数据过滤时,数据的安全性和可用性。为了使本
的人员更好地理解本专利技术方案,下面结合附图和具体实施方式对本专利技术作进一步的详细说明。实施例一图1为本专利技术实施例提供的一种基于FPGA的数据过滤方法的流程图。请参考图1,基于FPGA的数据过滤方法的具体步骤包括:步骤S10:接收规定数量的原始数据,根据各原始数据之间的相对位置关系进行编号,并通过过滤算法对原始数据进行过滤处理,得到过滤数据。可以理解的是,对原始数据进行过滤处理的目的是将原始数据中不符合要求的数据去除,其他通过了过滤的数据之间应该保持与过滤之前相同的相对位置关系,而对原始数据进行位置上的编号是后续用来判断相对位置的依据。需要说明的是,编号的方式优选的可以采用顺序的数字或字母,因为数字和字母都是有排列顺序的,因此能够更加直接的反应出所编号的原始数据之间的顺序。步骤S11:依据过滤数据对应的编号确定过滤数据之间的相对位置关系。本步骤通过过滤数据在原始数据中所在位置的编号可以确定过滤数据之间的位置关系。每一个过滤数据都对应原始数据的编号,虽然过滤导致过滤数据只能对应部分编号,但是编号之间仍然可以体现位置关系,因此根据编号仍然可以确定过滤数据之间的位置关系步骤S12:创建输出数组,并按照过滤数据之间的相对位置关系将过滤数据写入输出数组。可以理解的是,对数据进行过滤后要将符合要求的数据按照过滤前相对位置的顺序写入数组的存储单元内。因此,创建输出数组作为输出的数据容器,并且将过滤数据按照之前确定的输出顺序进行输出,以供使用者的后续使用。本专利技术所提供的基于FPGA的数据过滤方法,通过对原始数据进行编号,确定了每一个目标原始数据在所有原始数据中所在的相对位置。而在原始数据经过并行执行的过滤算法得到过滤数据后,根据过滤数据对应的原始数据所在的编号确定过滤数据之间的相对位置。在本方法中,根据过滤数据对应的原始数据所在的编号确定过滤数据之间的相对位置,相当于确定每一个过滤数据作为原始数据时在数据队列里的相对位置,对本文档来自技高网
...
一种基于FPGA的数据过滤方法及装置

【技术保护点】
一种基于FPGA的数据过滤方法,其特征在于,包括:接收规定数量的原始数据,根据各所述原始数据之间的相对位置关系进行编号,并通过过滤算法对所述原始数据进行过滤处理,得到过滤数据;依据所述过滤数据对应的所述编号确定所述过滤数据之间的相对位置关系;创建输出数组,并按照所述过滤数据之间的相对位置关系将所述过滤数据写入所述输出数组。

【技术特征摘要】
1.一种基于FPGA的数据过滤方法,其特征在于,包括:接收规定数量的原始数据,根据各所述原始数据之间的相对位置关系进行编号,并通过过滤算法对所述原始数据进行过滤处理,得到过滤数据;依据所述过滤数据对应的所述编号确定所述过滤数据之间的相对位置关系;创建输出数组,并按照所述过滤数据之间的相对位置关系将所述过滤数据写入所述输出数组。2.根据权利要求1所述的方法,其特征在于,在所述依据所述过滤数据对应的所述编号确定所述过滤数据之间的相对位置关系后,该方法进一步包括:记录所述过滤数据的数量;则对应的,所述输出数组中的存储单元的数量与所述过滤数据的数量相同。3.根据权利要求2所述的方法,其特征在于,在所述依据所述过滤数据对应的所述编号确定所述过滤数据之间的相对位置关系之前,该方法进一步包括:创建二维数组;则对应的,通过所述二维数组的第一维度记录所述过滤数据之间的相对位置关系,通过所述二维数组的第二维度记录所述过滤数据的数量。4.根据权利要求1至3任意一项所述的方法,其特征在于,所述接收规定数量的原始数据具体为:接收由DDR缓存传入的规定数量的原始数据。5.根据权利要求1至3任意一项所...

【专利技术属性】
技术研发人员:丁良奎
申请(专利权)人:郑州云海信息技术有限公司
类型:发明
国别省市:河南,41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1