CN113378012B - 一种数据处理方法、装置和*** - Google Patents

一种数据处理方法、装置和*** Download PDF

Info

Publication number
CN113378012B
CN113378012B CN202110741574.4A CN202110741574A CN113378012B CN 113378012 B CN113378012 B CN 113378012B CN 202110741574 A CN202110741574 A CN 202110741574A CN 113378012 B CN113378012 B CN 113378012B
Authority
CN
China
Prior art keywords
section
interval
segment
independent variable
offset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110741574.4A
Other languages
English (en)
Other versions
CN113378012A (zh
Inventor
郭璟
郭晨
李桓
刘子君
郭振江
柳宇驰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Silang Technology Co ltd
Original Assignee
Shanghai Silang Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Silang Technology Co ltd filed Critical Shanghai Silang Technology Co ltd
Priority to CN202110741574.4A priority Critical patent/CN113378012B/zh
Publication of CN113378012A publication Critical patent/CN113378012A/zh
Application granted granted Critical
Publication of CN113378012B publication Critical patent/CN113378012B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9017Indexing; Data structures therefor; Storage structures using directory or table look-up
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Complex Calculations (AREA)

Abstract

本申请提供了数据处理方法、装置和***,第一处理器基于目标函数的自变量区间对应的各区间段分别对应的定点求导系数和移位后定点标值构建查找表,第二处理器基于查找表确定目标函数的待计算自变量对应的函数值。本申请中,定点求导系数是对在各区间段的段首对目标函数进行泰勒系数展开获得的求导系数先预移位后定标得到,预移位操作减小了各区间段分别对应的求导系数的差距,提高了定点数据的表示精度。并且,第二处理器确定函数值时,对待拟合偏移量进行互补移位,一方面保证了函数值的正确性,另一方面弥补了因待拟合偏移量较小带来的精度损失,提高了定点数据的计算精度。

Description

一种数据处理方法、装置和***
技术领域
本申请涉及数据处理技术领域,特别是涉及一种数据处理方法、装置和***。
背景技术
在各种工程数据处理技术领域,比如分子动力学、数字信号处理、卷积神经网络中,存在大量复杂非线性数学计算。这些复杂数学计算一般使用通用微处理器CPU通过软件编程实现,消耗时间长,功耗大。
目前在各领域会选择专用处理器进行加速运算,在使用专用处理器进行加速运算时,通过良好的定点化设计,包含多步数学运算的***可以在使用低数据位宽的定点处理时,获得与高数据位宽浮点处理下相同的***性能,但定点数据存在精度问题。
发明内容
有鉴于此,本申请提供了一种数据处理方法、装置和***,用于提高定点数据的计算精度,其技术方案如下:
一种数据处理方法,应用于第一处理器,包括:
对目标函数的自变量区间进行分段;
针对获得的每个区间段:
在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;
根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;
根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;
根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;
基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于查找表确定目标函数的待计算自变量对应的函数值。
可选的,根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数,包括:
确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数;
基于指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
可选的,确定任一区间段对应的移位后定点标值的过程,包括:
根据指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
一种数据处理方法,应用于第二处理器,包括:
确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,区间段由第一处理器对目标函数的自变量区间进行分段得到,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置,查找表为第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由第一处理器在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;
基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;
基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
可选的,基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值,包括:
根据表项地址,从查找表中获取待计算自变量所在区间段对应的定点求导系数和移位后定点标值;
基于定点求导系数和移位后偏移量,对目标函数进行拟合计算,以得到待计算自变量对应的定点函数值;
基于移位后定点标值,将定点函数值转换为浮点函数值,将浮点函数值作为待计算自变量对应的函数值。
一种数据处理装置,应用于第一处理器,包括:区间分段模块、系数确定模块、预移位位数确定模块、系数预移位模块、系数定标模块和查找表构建模块;
区间分段模块,用于对目标函数的自变量区间进行分段;
系数确定模块,用于针对区间分段模块获得的每个区间段,在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;
预移位位数确定模块,用于针对区间分段模块获得的每个区间段,根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;
系数预移位模块,用于针对区间分段模块获得的每个区间段,根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;
系数定标模块,用于针对区间分段模块获得的每个区间段,根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;
查找表构建模块,用于基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于查找表确定目标函数的待计算自变量对应的函数值。
可选的,移位位数确定模块,包括:左移位数确定子模块和预移位位数确定子模块;
左移位数确定子模块,用于针对区间分段模块获得的每个区间段,确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数。
预移位位数确定子模块,用于针对区间分段模块获得的每个区间段,基于指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
可选的,还包括:移位后定点标值确定模块;
移位后定点标值确定模块,用于针对区间分段模块获得的每个区间段,根据指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
一种数据处理装置,应用于第二处理器,包括:信息确定模块、互补移位位数确定模块、偏移量互补移位模块和函数值确定模块;
信息确定模块,用于确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,区间段由第一处理器对目标函数的自变量区间进行分段得到,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置,查找表为第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由第一处理器在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
互补移位位数确定模块,用于根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;
偏移量互补移位模块,用于基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;
函数值确定模块,用于基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
一种数据处理***,包括第一处理器和第二处理器;
第一处理器,用于对目标函数的自变量区间进行分段;针对获得的每个区间段:在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表;
第二处理器,用于确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置;根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
本申请提供的数据处理方法、装置和***,第一处理器对目标函数的目标自变量区间进行分段,针对获得的每个区间段,在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数,并根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数,然后根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数,最后基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,第二处理器确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,并根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数,之后基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量,最后基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。本申请实施例提供的数据处理方法、装置和***,可通过对每个区间段对应的求导系数进行预移位来减小每个区间段对应的求导系数的差距,提高了定点数据的表示精度。此外,对待拟合偏移量进行互补移位,一方面保证了函数值的正确性,另一方面弥补了拟合计算过程因待拟合偏移量较小带来的精度损失,进一步提高了定点数据的计算精度。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的一种数据处理方法的流程示意图;
图2为本申请实施例提供的一种应用于第一处理器的数据处理装置的结构示意图;
图3为本申请实施例提供的一种应用于第二处理器的数据处理装置的结构示意图;
图4为本申请实施例提供的一种应用于第一处理器的数据处理设备的硬件结构框图;
图5为本申请实施例提供的一种应用于第二处理器的数据处理设备的硬件结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
目前,通常使用查表法计算非线性复杂函数的函数值,例如,在分子动力学模拟中,粒子之间存在长程作用、短程作用、成键作用等多种经典力学相互作用,可通过查表法计算粒子之间的作用力函数或作用势函数的函数值。在使用查表法计算非线性复杂函数的函数值时,会先构造查找表然后基于查找表进行拟合计算,得到待计算自变量的函数值。构造查找表的方法一般为:对非线性复杂函数的自变量区间进行分段,在每段的段首计算出指定阶数的求导系数,基于指定阶数的求导系数构建查找表(有些查表法也会在段首计算函数值,并基于指定阶数的求导系数和段首对应的函数值构建查找表)。
本案发明人在深入研究查表法后发现:在函数变化剧烈的自变量取值位置,各阶求导系数大小差异巨大,比如高阶求导系数远远大于低阶求导系数,从而若使用定点运算计算函数值,则在对查找表中同一行求导系数(同一行求导系数对应一个区间段)使用统一标值定标时,低阶求导系数的精度损失严重。
考虑到该问题是单行表项自身问题,无法通过常规的增大造表分段数解决。本案发明人初始阶段的解决思路是,扩大数据位宽来减小计算时的精度损失,但是会增大计算开销。之后本案发明人想到,可以为每个求导系数单独定标,增加标值存储项,以此增大每个求导系数自身的精度,但是后续拟合计算函数值时发现,每次拟合运算中的加法操作需要对齐两个加数的标值,导致偏小的加数依然会损失精度,并且拟合计算的性能与统一定标的性能一致,不仅加大了存储量,增大了计算开销,而且还不能解决拟合计算时的精度损失问题。
鉴于上述思路存在的问题,本案发明人进行了进一步深入研究,最终提出了一种数据处理方法,该数据处理方法可通过第一处理器构建查找表,之后第二处理器可基于查找表确定目标函数的待计算自变量对应的函数值。接下来通过下述实施例对本申请提供的数据处理方法进行详细介绍。
请参阅图1,示出了本申请实施例提供的一种数据处理方法的流程示意图,该数据处理方法可以包括:
步骤S101、第一处理器对目标函数的自变量区间进行分段。
本实施例中,第一处理器可以为通用中央处理器CPU,目标函数为非线性复杂函数,例如范德华作用势函数、范德华作用力函数、短程静电作用势函数、短程静电作用力函数等。
在本步骤中,第一处理器可对目标函数的自变量区间进行分段,获得S个区间段。
需要说明的是,本步骤对自变量区间进行分段时采用的分段方式可以根据实际情况确定,在此不进行限定,例如,根据实际情况采用的分段方式可为均匀分段、指数分段及其结合等。
步骤S102、第一处理器针对获得的每个区间段,在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数。
为便于描述,以下将指定阶数记为Γ,则本步骤针对获得的每个区间段,可在该区间段的段首对目标函数进行Γ阶泰勒系数展开,得到该区间段对应的1~Γ阶求导系数。以第i个区间段为例,该区间段对应的求导系数记为ki,1~ki,Γ,其中,i=1,2,3,…,S。
需要说明的是,本实施例中,各个区间段均按照指定阶数Γ进行泰勒系数展开,并且指定阶数Γ由实施者根据函数特性和***拟合精度需求确定。
步骤S103、第一处理器针对获得的每个区间段,根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数。
为了缩小高阶求导系数和低阶求导系数的差距,以提高定点数据的表示精度,本实施例可针对获得的每个区间段,对该区间段对应的Γ个求导系数进行预移位,那么本步骤需要确定各个区间段分别对应的预移位位数。
需要说明的是,一区间段对应的预移位位数是指该区间段对应的Γ个求导系数分别对应的预移位位数。
在一可选实施例中,以一个区间段为例,给出“根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数”的过程,各区间段分别对应的预移位位数的确定过程可参照该区间段对应的预移位位数的确定过程,本实施例不再重复赘述。
可选的,该区间段对应的预移位位数的确定过程可以包括以下步骤S1031~步骤S1032:
步骤S1031、确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数。
考虑到落入该区间段的自变量相对于该区间段的段首的偏移量越大,则该偏移量的最大可左移位数越小,因此,若要确定该区间段对应的最小可左移位数,则可确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,该最大偏移量的最大可左移位数即为该区间段对应的最小可左移位数。
可以理解的是,该区间段中包括多个自变量,落入该区间段的自变量相对于该区间段的段首的最大偏移量是指该区间段包含的多个自变量中最大的自变量相对于该区间段的段首的偏移量。例如,一区间段为[0.3,0.5],则落入该区间段的自变量相对于该区间段的段首的最大偏移量为0.2(即0.5-0.3)。
在确定最大偏移量后,进一步确定最大偏移量的最大可左移位数,该最大偏移量的最大可左移位数即为该区间段对应的最小可左移位数。
可选的,确定最大偏移量的最大可左移位数的过程可以为:将最大偏移量转换为设定标值的二进制定点比特流,在该二进制定点比特流中,从左侧除符号位外的第一位比特值(该第一位比特值需为0)开始计数,连续0的个数即为该最大偏移量的最大可左移位数。
为便于描述,本实施例可将第i个区间段对应的最小可左移位数记为hi
步骤S1032、基于指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
考虑到一区间段对应的各阶求导系数大小差异巨大,可选的,本步骤可针对获得的每个区间段,为该区间段对应的Γ个求导系数分别进行不同的位数的预移位,即本步骤可基于指定阶数和该区间段对应的最小可左移位数,为该区间段对应的各求导系数分别确定不同的预移位位数。
可选的,为便于后续拟合计算,以第i个区间为例,本步骤确定的Γ个求导系数ki,1~ki,Γ对应的移位位数分别为:(Γ-1)·hi、(Γ-2)·hi、…、hi、0。
需要说明的是,确定各个区间段分别对应的移位位数的过程与确定该区间段对应的移位位数的过程相同,本实施例不再重复赘述。
步骤S104、第一处理器针对获得的每个区间段,根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数。
本步骤对各区间段分别对应的求导系数进行预移位是指:将各区间段分别对应的求导系数向左移位。
以第i个区间段为例,本步骤的预移位过程为:将该第i个区间段对应的求导系数ki,1向左移(Γ-1)·hi位,将该第i个区间段对应的求导系数ki,2向左移(Γ-2)·hi位,…,以此类推,将该第i个区间段对应的求导系数ki,Γ向左移0位。
步骤S105、第一处理器针对获得的每个区间段,根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数。
本步骤可分别确定每个区间段对应的移位后求导系数中不溢出的最大定点标值,然后分别将每个区间段对应的移位后求导系数转换为设定位宽的定点求导系数,具体确定过程和转换过程可参照现有技术。为便于后续描述,这里将第i个区间段对应的移位后求导系数中不溢出的最大定点标值记为qi
步骤S106、第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表。
值得注意的是,本实施例是针对定点数值进行拟合运算的,因此拟合出的函数值为定点函数值,由于本实施例存在移位操作,使得定点函数值转换为浮点函数值时对应的标值不为最大定点标值,而是移位后定点标值。
可选的,针对第i个区间段,本步骤确定该区间段对应的移位后定点标值的过程可以包括:根据指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
可选的,若按照步骤S103给出的预移位位数,对第i个区间段对应的求导系数进行预移位,则本步骤确定的第i个区间段对应的移位后定点标值为:Qi=qi+(Γ-1)hi,其中,Qi为移位后定点标值。
在获得各个区间段分别对应的移位后定点标值后,本步骤可基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,具体的,将第i个区间段对应的定点求导系数和移位后定点标值作为查找表的第i行,那么构建完毕后,查找表共包括S行Γ+1列。
步骤S107、第二处理器确定目标函数的待计算自变量对应的待拟合偏移量和表项地址。
其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置。
本实施例中,第二处理器为包含基本运算部件功能的处理器,基本运算部件功能包括加法、乘法和查表。
需要说明的是,步骤S101采用的分段方式不同时,本步骤确定待计算自变量相对于其所在区间段的段首的偏移量和表项地址的方法也不同。
步骤S108、第二处理器根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数。
本案发明人在对目标函数进行拟合计算时发现,待拟合偏移量较小时,会存在精度损失,因此为了保证函数值的正确性,同时弥补拟合计算过程因待拟合偏移量较小带来的精度损失,以提高定点数据的计算精度,本实施例会对待拟合偏移量进行互补移位,并且互补移位位数与待计算自变量所在区间段对应的预移位位数相关。
可选的,若按照步骤S103给出的预移位位数,对待计算自变量所在区间段对应的求导系数进行预移位,则本步骤确定待拟合偏移量对应的互补移位位数的过程可以包括:确定落入待计算自变量所在区间段的自变量相对于待计算自变量所在区间段的段首的最大偏移量,并确定最大偏移量的最大可左移位数,该最大偏移量的最大可左移位数即为待计算自变量所在区间段对应的最小可左移位数,将该待计算自变量所在区间段对应的最小可左移位数作为互补移位位数。
需要说明的是,本步骤确定待计算自变量所在区间段对应的最小可左移位数的过程与上述步骤S1031相同,这里不再重复赘述。
步骤S109、第二处理器基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量。
步骤S110、第二处理器基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
可选的,本步骤具体可以包括以下步骤S1101~S1103:
步骤S1101、根据表项地址,从查找表中获取待计算自变量所在区间段对应的定点求导系数和移位后定点标值。
本实施例中,一区间段对应的定点求导系数可用于拟合计算落入该区间段的自变量对应的函数值,因此本步骤根据用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置的表项地址,即可确定查找表中待计算自变量所在区间段对应的定点求导系数和移位后定点标值。
步骤S1102、基于定点求导系数和移位后偏移量,对目标函数进行拟合计算,以得到待计算自变量对应的定点函数值。
具体的,可依据设定泰勒变形公式,基于定点求导系数和移位后偏移量对目标函数进行拟合计算,得到待计算自变量对应的定点函数值。这里,设定泰勒变形公式参见如下。
y=(((ki,ΓΔx+ki,Γ-1)Δx+ki,Γ-2)Δx+...+ki,2)Δx+ki,1
式中,ki,Γ、ki,Γ-1、…、ki,1为移位后求导系数,Δx为移位后偏移量。
步骤S1103、基于移位后定点标值,将定点函数值转换为浮点函数值,将浮点函数值作为待计算自变量对应的函数值。
以分子动力学模拟中短程静电作用力函数为例进行说明。
这里,短程静电作用力函数为:式中,α=0.3,Rcut=12。
若构建查找表时对短程静电作用力函数的自变量区间x∈[2-9,2-8)均匀分128段、使用四阶泰勒拟合展开系数且使用32位位宽定点计算,则对于待计算自变量为0.00356(该待计算自变量对应的函数值实际为2.704707475282643),可确定其落入第106个区间段,该第106个区间段的段首值为0.003555297851563。若不使用本申请提供的数据处理方法,拟合求解结果对应的浮点值为2.625,而使用本申请提供的数据处理方法,拟合计算出的函数值(浮点值)为2.704707894474268。可见,本申请提供的数据处理方法的计算结果更接近于实际值,并且精度可达到小数点后6位,定点数据的计算精度较高。
本申请提供的数据处理方法,可通过对每个区间段对应的求导系数进行预移位来减小每个区间段对应的求导系数的差距,提高了定点数据的表示精度。此外,对待拟合偏移量进行互补移位,一方面保证了函数值的正确性,另一方面弥补了拟合计算过程因待拟合偏移量较小带来的精度损失,提高了定点数据的计算精度。
本申请实施例提供了一种数据处理***,下面对本申请实施例提供的应用于数据处理***进行描述。
可选的,本申请实施例提供的数据处理***可以包括第一处理器和第二处理器。
其中,第一处理器,用于对目标函数的自变量区间进行分段;针对获得的每个区间段:在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表。
第二处理器,用于目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置;根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
需要说明的是,本申请实施例提供的数据处理***与上文描述的数据处理方法可相互对应参照,详细参照前述实施例介绍,在此不再重复赘述。
本申请实施例还提供了一种应用于第一处理器的数据处理装置,下面对本申请实施例提供的应用于第一处理器的数据处理装置进行描述,下文描述的应用于第一处理器的数据处理装置与上文描述的数据处理方法可相互对应参照。
请参阅图2,示出了本申请实施例提供的应用于第一处理器的数据处理装置的结构示意图,如图3所示,该应用于第一处理器的数据处理装置可以包括:区间分段模块201、系数确定模块202、预移位位数确定模块203、系数预移位模块204、系数定标模块205和查找表构建模块206。
区间分段模块201,用于对目标函数的自变量区间进行分段。
系数确定模块202,用于针对区间分段模块获得的每个区间段,在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数。
预移位位数确定模块203,用于针对区间分段模块获得的每个区间段,根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数。
系数预移位模块204,用于针对区间分段模块获得的每个区间段,根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数。
系数定标模块205,用于针对区间分段模块获得的每个区间段,根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数。
查找表构建模块206,用于基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于查找表确定目标函数的待计算自变量对应的函数值。
在一种可能的实现方式中,上述预移位位数确定模块203可以包括:左移位数确定子模块和预移位位数确定子模块。
左移位数确定子模块,用于针对区间分段模块获得的每个区间段,确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数。
预移位位数确定子模块,用于针对区间分段模块获得的每个区间段,基于指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
在一种可能的实现方式中,本申请实施例提供的应用于第一处理器的数据处理装置还可以包括移位后定点标值确定模块。
移位后定点标值确定模块,用于针对区间分段模块获得的每个区间段,根据指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
本申请实施例还提供了一种应用于第二处理器的数据处理装置,下面对本申请实施例提供的应用于第二处理器的数据处理装置进行描述,下文描述的应用于第二处理器的数据处理装置与上文描述的数据处理方法可相互对应参照。
请参阅图3,示出了本申请实施例提供的应用于第二处理器的数据处理装置的结构示意图,如图3所示,该应用于第二处理器的数据处理装置可以包括:信息确定模块301、互补移位位数确定模块302、偏移量互补移位模块303和函数值确定模块304。
信息确定模块301,用于确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,区间段由第一处理器对目标函数的自变量区间进行分段得到,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置,查找表为第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由第一处理器在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
互补移位位数确定模块302,用于根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;
偏移量互补移位模块303,用于基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;
函数值确定模块304,用于基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
在一种可能的实现方式中,上述函数值确定模块304可以包括:查表模块、拟合计算模块和浮点函数值转换模块。
查表模块,用于根据表项地址,从查找表中获取待计算自变量所在区间段对应的定点求导系数和移位后定点标值。
拟合计算模块,用于基于定点求导系数和移位后偏移量,对目标函数进行拟合计算,以得到待计算自变量对应的定点函数值。
浮点函数值转换模块,用于基于移位后定点标值,将定点函数值转换为浮点函数值,将浮点函数值作为待计算自变量对应的函数值。
本申请实施例还提供了一种应用于第一处理器的数据处理设备。可选的,图4示出了应用于第一处理器的数据处理设备的硬件结构框图,参照图4,该应用于第一处理器的数据处理设备的硬件结构可以包括:至少一个处理器401,至少一个通信接口402,至少一个存储器403和至少一个通信总线404;
在本申请实施例中,处理器401、通信接口402、存储器403、通信总线404的数量为至少一个,且处理器401、通信接口402、存储器403通过通信总线404完成相互间的通信;
处理器401可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路等;
存储器403可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory)等,例如至少一个磁盘存储器;
其中,存储器403存储有程序,处理器401可调用存储器403存储的程序,所述程序用于:
对目标函数的自变量区间进行分段;
针对获得的每个区间段:
在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;
根据指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;
根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;
根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;
基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于查找表确定目标函数的待计算自变量对应的函数值。
可选的,所述程序的细化功能和扩展功能可参照上文描述。
本申请实施例还提供了一种应用于第二处理器的数据处理设备。可选的,图5示出了应用于第二处理器的数据处理设备的硬件结构框图,参照图5,该应用于第二处理器的数据处理设备的硬件结构可以包括:至少一个处理器501,至少一个通信接口502,至少一个存储器503和至少一个通信总线504;
在本申请实施例中,处理器501、通信接口502、存储器503、通信总线504的数量为至少一个,且处理器501、通信接口502、存储器503通过通信总线504完成相互间的通信;
处理器501可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路等;
存储器503可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory)等,例如至少一个磁盘存储器;
其中,存储器503存储有程序,处理器501可调用存储器503存储的程序,所述程序用于:
确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,待拟合偏移量为待计算自变量相对于其所在区间段的段首的偏移量,区间段由第一处理器对目标函数的自变量区间进行分段得到,表项地址用于指示待计算自变量所在区间段对应的定点求导系数在查找表中的位置,查找表为第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由第一处理器在该区间段的段首对目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
根据落入待计算自变量所在区间段的自变量和待计算自变量所在区间段的段首,确定待拟合偏移量对应的互补移位位数;
基于互补移位位数,对待拟合偏移量进行互补移位,以得到移位后偏移量;
基于移位后偏移量、查找表和表项地址,确定待计算自变量对应的函数值。
可选的,所述程序的细化功能和扩展功能可参照上文描述。
本申请实施例还提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如上述应用于第一处理器的数据处理方法。
本申请实施例还提供一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如上述应用于第二处理器的数据处理方法。
可选的,所述程序的细化功能和扩展功能可参照上文描述。
最后,还需要说明的是,在本文中,诸如和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种数据处理方法,其特征在于,应用于第一处理器,包括:
对目标函数的自变量区间进行分段;
针对获得的每个区间段:
在该区间段的段首对所述目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;
根据所述指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;
根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;
根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;
基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于所述查找表确定所述目标函数的待计算自变量对应的函数值。
2.根据权利要求1所述的数据处理方法,其特征在于,所述根据所述指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数,包括:
确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定所述最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数;
基于所述指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
3.根据权利要求2所述的数据处理方法,其特征在于,确定任一区间段对应的移位后定点标值的过程,包括:
根据所述指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
4.一种数据处理方法,其特征在于,应用于第二处理器,包括:
确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,所述待拟合偏移量为所述待计算自变量相对于其所在区间段的段首的偏移量,所述区间段由第一处理器对所述目标函数的自变量区间进行分段得到,所述表项地址用于指示所述待计算自变量所在区间段对应的定点求导系数在查找表中的位置,所述查找表为所述第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由所述第一处理器在该区间段的段首对所述目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
根据落入所述待计算自变量所在区间段的自变量和所述待计算自变量所在区间段的段首,确定所述待拟合偏移量对应的互补移位位数;
基于所述互补移位位数,对所述待拟合偏移量进行互补移位,以得到移位后偏移量;
基于所述移位后偏移量、所述查找表和所述表项地址,确定所述待计算自变量对应的函数值。
5.根据权利要求4所述的数据处理方法,其特征在于,所述基于所述移位后偏移量、所述查找表和所述表项地址,确定所述待计算自变量对应的函数值,包括:
根据所述表项地址,从所述查找表中获取所述待计算自变量所在区间段对应的定点求导系数和移位后定点标值;
基于所述定点求导系数和所述移位后偏移量,对所述目标函数进行拟合计算,以得到所述待计算自变量对应的定点函数值;
基于所述移位后定点标值,将所述定点函数值转换为浮点函数值,将所述浮点函数值作为所述待计算自变量对应的函数值。
6.一种数据处理装置,其特征在于,应用于第一处理器,包括:区间分段模块、系数确定模块、预移位位数确定模块、系数预移位模块、系数定标模块和查找表构建模块;
所述区间分段模块,用于对目标函数的自变量区间进行分段;
所述系数确定模块,用于针对所述区间分段模块获得的每个区间段,在该区间段的段首对所述目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;
所述预移位位数确定模块,用于针对所述区间分段模块获得的每个区间段,根据所述指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;
所述系数预移位模块,用于针对所述区间分段模块获得的每个区间段,根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;
所述系数定标模块,用于针对所述区间分段模块获得的每个区间段,根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;
所述查找表构建模块,用于基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表,以便第二处理器基于所述查找表确定所述目标函数的待计算自变量对应的函数值。
7.根据权利要求6所述的数据处理装置,其特征在于,所述移位位数确定模块,包括:左移位数确定子模块和预移位位数确定子模块;
所述左移位数确定子模块,用于针对所述区间分段模块获得的每个区间段,确定落入该区间段的自变量相对于该区间段的段首的最大偏移量,并确定所述最大偏移量的最大可左移位数,以得到该区间段对应的最小可左移位数;
所述预移位位数确定子模块,用于针对所述区间分段模块获得的每个区间段,基于所述指定阶数和该区间段对应的最小可左移位数,确定该区间段对应的各求导系数分别对应的预移位位数,作为该区间段对应的预移位位数。
8.根据权利要求7所述的数据处理装置,其特征在于,还包括:移位后定点标值确定模块;
所述移位后定点标值确定模块,用于针对所述区间分段模块获得的每个区间段,根据所述指定阶数、该区间段对应的最小可左移位数和该区间段对应的移位后求导系数中不溢出的最大定点标值,确定该区间段对应的移位后定点标值。
9.一种数据处理装置,其特征在于,应用于第二处理器,包括:信息确定模块、互补移位位数确定模块、偏移量互补移位模块和函数值确定模块;
所述信息确定模块,用于确定目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,所述待拟合偏移量为所述待计算自变量相对于其所在区间段的段首的偏移量,所述区间段由第一处理器对所述目标函数的自变量区间进行分段得到,所述表项地址用于指示所述待计算自变量所在区间段对应的定点求导系数在查找表中的位置,所述查找表为所述第一处理器基于各区间段分别对应的定点求导系数和移位后定点标值构建的表,一区间段对应的定点求导系数由所述第一处理器在该区间段的段首对所述目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数后,根据该区间段对应的预移位位数对该区间段的求导系数进行预移位,并根据该区间段对应的移位后求导系数中不溢出的最大定点标值,对该区间段对应的移位后求导系数进行设定位宽的转换得到;
所述互补移位位数确定模块,用于根据落入所述待计算自变量所在区间段的自变量和所述待计算自变量所在区间段的段首,确定所述待拟合偏移量对应的互补移位位数;
所述偏移量互补移位模块,用于基于所述互补移位位数,对所述待拟合偏移量进行互补移位,以得到移位后偏移量;
所述函数值确定模块,用于基于所述移位后偏移量、所述查找表和所述表项地址,确定所述待计算自变量对应的函数值。
10.一种数据处理***,其特征在于,包括第一处理器和第二处理器;
所述第一处理器,用于对目标函数的自变量区间进行分段;针对获得的每个区间段:在该区间段的段首对所述目标函数进行指定阶数的泰勒系数展开,以得到该区间段对应的求导系数;根据所述指定阶数、该区间段的段首以及落入该区间段的自变量,确定该区间段对应的预移位位数;根据该区间段对应的预移位位数对该区间段对应的求导系数进行预移位,以得到该区间段对应的移位后求导系数;根据该区间段对应的移位后求导系数中不溢出的最大定点标值,将该区间段对应的移位后求导系数转换为设定位宽的定点求导系数,以得到该区间段对应的定点求导系数;基于各区间段分别对应的定点求导系数和移位后定点标值构建查找表;
所述第二处理器,用于确定所述目标函数的待计算自变量对应的待拟合偏移量和表项地址,其中,所述待拟合偏移量为所述待计算自变量相对于其所在区间段的段首的偏移量,所述表项地址用于指示所述待计算自变量所在区间段对应的定点求导系数在查找表中的位置;根据落入所述待计算自变量所在区间段的自变量和所述待计算自变量所在区间段的段首,确定所述待拟合偏移量对应的互补移位位数;基于所述互补移位位数,对所述待拟合偏移量进行互补移位,以得到移位后偏移量;基于所述移位后偏移量、所述查找表和所述表项地址,确定所述待计算自变量对应的函数值。
CN202110741574.4A 2021-06-30 2021-06-30 一种数据处理方法、装置和*** Active CN113378012B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110741574.4A CN113378012B (zh) 2021-06-30 2021-06-30 一种数据处理方法、装置和***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110741574.4A CN113378012B (zh) 2021-06-30 2021-06-30 一种数据处理方法、装置和***

Publications (2)

Publication Number Publication Date
CN113378012A CN113378012A (zh) 2021-09-10
CN113378012B true CN113378012B (zh) 2023-10-24

Family

ID=77580381

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110741574.4A Active CN113378012B (zh) 2021-06-30 2021-06-30 一种数据处理方法、装置和***

Country Status (1)

Country Link
CN (1) CN113378012B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0149858A2 (en) * 1980-04-25 1985-07-31 Data General Corporation Data processing system
CA2072958A1 (en) * 1991-07-11 1993-01-12 Matthew R. Henry Transcendental function approximation apparatus and method
CN102566963A (zh) * 2010-12-21 2012-07-11 普天信息技术研究院有限公司 一种fpga进行数据处理的方法
CN111126581A (zh) * 2018-12-18 2020-05-08 中科寒武纪科技股份有限公司 数据处理方法、装置及相关产品

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0149858A2 (en) * 1980-04-25 1985-07-31 Data General Corporation Data processing system
CA2072958A1 (en) * 1991-07-11 1993-01-12 Matthew R. Henry Transcendental function approximation apparatus and method
CN102566963A (zh) * 2010-12-21 2012-07-11 普天信息技术研究院有限公司 一种fpga进行数据处理的方法
CN111126581A (zh) * 2018-12-18 2020-05-08 中科寒武纪科技股份有限公司 数据处理方法、装置及相关产品

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种定点DSP实现平方根函数的新方法;万忠;张秀丽;;电子工程师(09);全文 *

Also Published As

Publication number Publication date
CN113378012A (zh) 2021-09-10

Similar Documents

Publication Publication Date Title
Petković et al. Multipoint methods for solving nonlinear equations: A survey
KR20200140703A (ko) 머신 학습 가속기들에 대한 넓은 승산-가산기 트리가 있는 부동-소수점 내적 하드웨어
CN102693268A (zh) 特征变换装置、包含其的相似信息搜索装置、代码化参数生成方法及计算机程序
CN105930128B (zh) 一种利用浮点数计算指令实现大整数乘法计算加速方法
US20190235834A1 (en) Optimization apparatus and control method thereof
CN110569890A (zh) 一种基于相似性度量的水文数据异常模式检测方法
CN103914276A (zh) 利用浮点架构的定点除法电路
CN116466910A (zh) 一种基于浮点数的查表方法、装置、电子设备及存储介质
CN114462594A (zh) 神经网络训练方法、装置、电子设备及存储介质
CN102799411B (zh) 浮点数累加电路及其实现方法
CN107992284B (zh) 一种可编程器件的除法功能实现方法
Sarra et al. On the numerical solution of chaotic dynamical systems using extend precision floating point arithmetic and very high order numerical methods
CN113378012B (zh) 一种数据处理方法、装置和***
CN104679721B (zh) 一种fft处理器的运算方法
WO2011161859A1 (ja) 半導体集積回路及び指数算出方法
CN105608154A (zh) 一种基于隐马尔科夫链模型的智能推荐算法
CN113407788B (zh) 一种数据处理方法、装置和***
CN105302520B (zh) 一种倒数运算的求解方法及***
US5289398A (en) Small-sized low power consumption multiplication processing device with a rounding recording circuit for performing high speed iterative multiplication
WO2019205064A1 (zh) 神经网络加速装置与方法
CN103365826A (zh) 一种小面积的基-3fft蝶形单元
CN113378013B (zh) 一种数据处理方法、装置和***
CN114201140A (zh) 指数函数处理单元、方法和神经网络芯片
US7558811B2 (en) Electronic control apparatus and memory apparatus for electronic control apparatus
CN113721885B (zh) 一种基于cordic算法的除法器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Room 1010, No. 2, Lane 288, Kangning Road, Jing'an District, Shanghai, 200040

Applicant after: Shanghai Silang Technology Co.,Ltd.

Address before: 100176 room 506-1, floor 5, building 6, courtyard 10, KEGU 1st Street, Beijing Economic and Technological Development Zone, Beijing

Applicant before: Beijing Si Lang science and Technology Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant