CN115712505A - 一种寄存器中分配电信号的数据处理系统 - Google Patents
一种寄存器中分配电信号的数据处理系统 Download PDFInfo
- Publication number
- CN115712505A CN115712505A CN202211493938.2A CN202211493938A CN115712505A CN 115712505 A CN115712505 A CN 115712505A CN 202211493938 A CN202211493938 A CN 202211493938A CN 115712505 A CN115712505 A CN 115712505A
- Authority
- CN
- China
- Prior art keywords
- list
- register
- signal vector
- electric signal
- electrical signal
- 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.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Complex Calculations (AREA)
Abstract
本发明提供了一种寄存器中分配电信号的数据处理系统,系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,当计算机程序被处理器执行时,实现以下步骤:获取第一电信号向量列表;获取初始旋转因子列表;获取目标寄存器集;将初始旋转因子插入到目标寄存器中;将第一电信号向量插入到目标寄存器中;可知,本发明一方面,在分配电信号向量值时,将多个电信号向量值分配到一个寄存器中;另一方面,处理器执行多线程的处理过程中,对多个线程中的多个寄存器同时进行处理,其中,对同一个寄存器中的多个向量值同时进行处理,在处理过程相同的情况下减少了系统运行所需的时长,提高了系统的处理效率。
Description
技术领域
本发明涉及数据分配领域,特别是涉及一种寄存器中分配电信号的数据处理系统。
背景技术
现有的分配电信号的方法,大多是将电信号转化为电信号向量,对电信号向量进行处理,将大量的电信号向量拆分成为具有相对独立的计算过程的单个电信号向量值,并将其分配到由多核心多线程的中央处理器(Central Processing Unit/Processor,简称:CPU)架构或由大量CPU组成的集群式的计算中心中不同的CPU核心中,每个CPU核心中只分配一个电信号向量值,后续对多个CPU同时进行处理。
但上述方法也存在以下技术问题:
在将电信号向量值进行分配的时候,只能将一个电信号向量值分配到一个CPU核心中,不能将多个电信号向量值分配到一个CPU核心中,执行多线程的处理过程中,对多个线程中的多个CPU同时进行处理时,只采用了任务分摊的原理,减少了任务运行的总时长,但增加了额外的处理过程,使整体的处理效率较低。
发明内容
针对上述技术问题,本发明采用的技术方案为:
一种寄存器中分配电信号的数据处理系统,系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,第二存储器中存储通过任一寄存器处理的向量值,当计算机程序被处理器执行时,实现以下步骤:
S100、根据初始电信号向量列表,获取初始电信号向量对应的第一电信号向量列表A={A1,A2,……,Ai,……,Am},其中,Ai为第i个第一电信号向量,i=1,2,……,m,m为第一电信号向量的数量。
S200、根据A,获取初始旋转因子列表G={G1,G2,……,Gy,……,Gq},Gy=(Gy1,Gy2,……,Gyt,……,GyQ(y)),Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因子,t=1,2,……,Q(y),Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量,y=1,2,……,q,q为傅里叶变换处理内蝶形处理的次数,其中,q与Q(y)符合如下条件:
S300、根据G,获取目标寄存器集C={C1,C2,……,Cr,……,Cs},Cr={Cr1,Cr2,……,Crx,……,Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器,x=1,2,……,p,p为第r个目标寄存器列表中目标寄存器的数量,r=1,2,……,s,s为目标寄存器列表的数量,其中,目标寄存器均为系统中的寄存器。
S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中。
S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中,Ca为在C中除Cr以外的任一目标寄存器列表,Cb为在C中除Cr与Ca以外的任一目标寄存器列表。
本发明至少具有以下有益效果:
本发明提供了一种寄存器中分配电信号的数据处理系统,系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,当计算机程序被处理器执行时,实现以下步骤:获取第一电信号向量列表;获取初始旋转因子列表;获取目标寄存器集;将初始旋转因子插入到目标寄存器中;将第一电信号向量插入到目标寄存器中;可知,本发明一方面,在将电信号向量值进行分配时,将多个电信号向量值分配到一个寄存器中;另一方面,处理器执行多线程的处理过程中,对多个线程中的多个寄存器同时进行处理,其中,对同一个寄存器中的多个向量值也可以同时进行处理,在处理过程相同的情况下,减少了系统运行所需的时长,提高了系统的处理效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种寄存器中分配电信号的数据处理系统执行计算机程序的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本实施例提供了一种寄存器中分配电信号的数据处理系统,所述系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,第二存储器中存储通过任一寄存器处理的向量值,当计算机程序被处理器执行时,实现以下步骤,如图1所示:
S100、根据初始电信号向量列表,获取初始电信号向量对应的第一电信号向量列表A={A1,A2,……,Ai,……,Am},其中,Ai为第i个第一电信号向量,i=1,2,……,m,m为第一电信号向量的数量。
具体地,所述初始电信号向量为通过初始电信号转化的电信号向量,其中,本领域技术人员知晓,现有技术中任一电信号转化为电信号向量的方法均属于本实施例的保护范围,在此不再赘述。
进一步地,所述初始电信号是对传感器采集获取到的可连续变化的数据进行处理得到的电信号,其中,本领域技术人员知晓,现有技术中任一将传感器采集到的数据转化为电信号的方法均属于本实施例的保护范围,在此不再赘述,例如,传感器采集的数据为:温度、湿度、电流、电压等等。
具体地,所述第一电信号向量的数量与所述初始电信号向量列表中的初始电信号向量的数量一致。
具体地,m符合如下条件:
m=2L,L为初始电信号数量呈2的倍数值。
具体地,在S100步骤中还包括如下步骤:
S101、根据初始电信号向量列表,获取初始电信号向量列表对应的第一序列位置数值列表U={U1,U2,……,Uβ,……,Uη},Uβ为初始电信号向量列表中第β个第一序列位置的数值,β=1,2,……,η,η为初始电信号向量列表中第一序列位置的数值的数量且η=m。
具体地,Uβ符合如下条件:
Uβ=β-1。
S103、根据U,获取U对应的第一序列位置向量列表B={B1,B2,……,Bβ,……,Bη},Bβ=(Bβ1,Bβ2,……,Bβj,……,Bβn),Bβj为Uβ对应的第一序列位置向量的第j位bit值,j=1,2,……,n,n为第一序列位置向量中bit位数量,可以理解为:Bβ为将Uβ转化成的非十进制的向量,其中,本领域技术人员知晓,现有技术中任一将十进制的数值转化成非十进制向量的方法均属于本实施例的保护范围,在此不再赘述。
优选地,n=32。
S105、接收到第一数据处理指令时,根据B获取U对应的第一中间序列位置向量列表B′={B′1,B′2,……,B′β,……,B′η},B′β=(Bβn,Bβn-1,……,Bβj,……,Bβ2,Bβ1),可以理解为:对Bβ进行倒序排序生成B′β。
S107、接收到第二数据处理指令时,根据B′获取U对应的第二序列位置向量列表B″={B″1,B″2,……,B″β,……,B″η},B″β=(Bβn-k-1,Bβn-k-2,……,Bβ2,Bβ1,Bβn,……,Bβn-k)。
具体地,k符合如下条件:
具体地,第一数据处理指令为计算机所能识别并对列表中的数据进行倒序处理的命令,其中,本领域技术人员知晓,现有技术中任一对列表中的数据进行倒序处理的数据处理指令均属于本实施例的保护范围,在此不再赘述。
具体地,第二数据处理指令为计算机所能识别并对列表中的数据进行位置转换处理的命令,其中,本领域技术人员知晓,现有技术中任一对列表中的数据进行位置转换处理的数据处理指令均属于本实施例的保护范围,在此不再赘述。
进一步地,第一数据处理指令与第二数据处理指令不同。
S109、根据B″,获取初始电信号向量列表对应的第二序列位置数值列表U0={U0 1,U0 2,……,U0 β,……,U0 η},U0 β为初始电信号向量列表中第β个第二序列位置的数值,可以理解为:U0 β为将B″β进行数值转化处理的获取到的数值。
具体地,数值转化处理为将非十进制向量转出成十进制的数值的处理,其中,本领域技术人员知晓,现有技术中任一将非十进制的数值转化成十进制向量的方法均属于本实施例的保护范围,在此不再赘述。
S111、对U0进行正序排序,获取A,即A1对应的序列位置的数值<A2对应的序列位置的数值<……<Ai对应的序列位置的数值<……<Am对应的序列位置的数值。
上述,对初始电信号向量的序列位置的数值进行处理,获取第一电信号向量列表,对第一电信号向量进行处理,有利于准确无误的将第一电信号向量值分配到目标寄存器中,提高系统的整体效率。
S200、根据A,获取初始旋转因子列表G={G1,G2,……,Gy,……,Gq},Gy=(Gy1,Gy2,……,Gyt,……,GyQ(y)),Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因子,t=1,2,……,Q(y),Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量,y=1,2,……,q,q为傅里叶变换处理内蝶形处理的次数,其中,本领域技术人员知晓,现有技术中任一获取旋转因子并对旋转因子进行去重,按照顺序读取得到一维向量的方法均属于本实施例的保护范围,在此不再赘述。
具体地,q符合如下条件:
具体地,Q(y)符合如下条件:
具体地,初始旋转因子为傅里叶变换处理中的旋转因子,用于对Ai进行傅里叶变换处理内的蝶形处理。
S300、根据G,获取目标寄存器集C={C1,C2,……,Cr,……,Cs},Cr={Cr1,Cr2,……,Crx,……,Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器,x=1,2,……,p,p为第r个目标寄存器列表中目标寄存器的数量,r=1,2,……,s,s为目标寄存器列表的数量。
具体地,目标寄存器均为系统中的寄存器。
具体地,s×p≤32。
具体地,在S300步骤中还包括如下步骤:
S301、获取Gyt对应的bit位数α和每一所述寄存器中可存储数据的bit位数γ。
优选地,γ=128。
S303、根据α和γ,获取G所需的寄存器的数量P,其中P符合如下条件:
S305、当P≤Pξ时,获取目标寄存器列表中目标寄存器的数量p=P,Pξ为预设的目标寄存器的数量阈值。
S307、当P>Pξ时,获取目标寄存器列表中目标寄存器的数量p=Pξ。
具体地,Pξ的取值范围为[1,8];其中,优选地,Pξ取值5。
上述,根据Gyt对应的bit位数和寄存器可存储数据的bit位数,动态调整所需的最优的目标寄存器的数量,避免因寄存器数量不足而导致处理时间过长,效率过低的现象出现,或因寄存器数量过多造成资源浪费的现象出现。
S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中。
在S400步骤中还包括如下步骤:
S401、根据G,获取G对应的中间旋转因子列表G′={G′1,G′2,……,G′h,……,G′v},G′h为中间旋转因子列表中的第h个中间旋转因子,h=1,2,……,v,v为中间旋转因子的数量;可以理解为:G′1为傅里叶变换处理内第一次蝶形处理中的第一个初始旋转因子,G′2为傅里叶变换处理内第二次蝶形处理中的第一个初始旋转因子,G′3为傅里叶变换处理内第二次蝶形处理中的第二个初始旋转因子,以此类推,G′v为傅里叶变换处理内第q次蝶形处理中的最后一个初始旋转因子。
具体地,v符合如下条件:
S403、按照Cr中目标寄存器的顺序,获取第一中间寄存器列表C′r={C′r1,C′r2,……,C′rg,……,C′rz},C′rg为第一中间寄存器列表中可存储第g个中间旋转因子的地址,g=1,2,……,z,z为第一中间寄存器列表中可存储中间旋转因子的地址的数量;可以理解为:C′r1为Cr中第一个目标寄存器中第一个可存储中间旋转因子的地址,C′r2为Cr中第一个目标寄存器中第二个可存储中间旋转因子的地址,C′r(z/p)为Cr中第一个目标寄存器中最后一个可存储中间旋转因子的地址,C′r(z/p)+1为Cr中第二个目标寄存器中第一个可存储中间旋转因子的地址,以此类推,C′rz为Cr中第p个目标寄存器中最后一个可存储中间旋转因子的地址。
具体地,z符合如下条件:
S405、将G′h插入到C′rg中,h=g。
具体地,目标寄存器中的中间旋转因子经过处理后会被释放掉或存储于内存中,此时,目标寄存器为空的目标寄存器,剩余的没有被存储到目标寄存器中的中间旋转因子可以按照顺序依次插入到空的目标寄存器中。
上述,将中间旋转因子按照顺序插入到与中间旋转因子对应的相同顺序位置的寄存器中,有利用处理器准确无误的从寄存器中读取处理第一电信号向量所需的中间旋转因子,避免读取到错误的中间旋转因子,进而导致对第一电信号向量进行错误的计算,得到错误的结果。
S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中,Ca为在C中除Cr以外的任一目标寄存器列表,Cb为在C中除Cr与Ca以外的任一目标寄存器列表。
具体地,根据C,获取第三中间寄存器列表C0,其中,C0中的目标寄存器为C中除Cr、Ca、Cb以外的所有目标寄存器列表中的目标寄存器。
进一步地,C0中的目标寄存器用于存储傅里叶变换处理内除旋转因子和电信号向量值以外的数据。
具体地,在S500步骤中还包括如下步骤:
S501、当q≥3时,获取第一电信号向量列表对应的间隔值列表E={E1,E2,……,Ey,……,Eq},Ey为傅里叶变换处理内第y次蝶形处理时,需要同时进行处理的第一电信号向量的序列位置的数值的间隔值。
其中,Ey符合如下条件:
S503、获取傅里叶变换处理内第y次蝶形处理中的第一中间电信号向量列表Hy={Hy1,Hy2,……,Hyi,……,Hym},Hyi为第一中间电信号向量列表中第i个第一中间电信号向量,其中,当y=1时,Hyi=Ai,当y>1时,Hyi=H3 (y-1)i。
S505、根据Hy,获取傅里叶变换处理内第y次蝶形处理中的第二中间电信号向量列表H1 y={H1 y1,H1 y2,……,H1 yd,……,H1 yw},H1 yd=(Hyf(d),Hyf(d)+1,……,Hyf(d)+e),H1 yd为第二中间电信号向量列表中的第d组第二中间电信号向量,d=1,2,……,w,w为第二中间电信号向量列表分组的数量。具体地,w符合如下条件:
具体地,f(d)符合如下条件:
f(d)=(d-1)×Ey。
具体地,e符合如下条件:
e=2y-1。
S507、根据H1 y,获取傅里叶变换处理内第y次蝶形处理中的第三中间电信号向量列表H2 y={H2 y1,H2 y2,……,H2 yd,……,H2 yw},H2 yd=(Hyf(d),Hyf(d)+Ey,Hyf(d)+1,Hyf(d)+1+Ey,……,Hy(f(d)+e-1)/2,Hyf(d)+e)。
S509,将H2 y中的第三中间电信号向量插入到Ca与Cb中的目标寄存器中。
具体地,在S509步骤中还包括如下步骤:
S5091、按照H2 y中H2 yd的顺序以及H2 yd中第一中间电信号向量的顺序,获取H2 y对应的第一中间电信号向量值列表W={W1,W2,……,WR,……,WM},WR为第R个第一中间电信号向量值,R=1,2,……,M;可以理解为:W1为Hyf(d)中的第一个第一中间电信号向量值,W2为Hyf(d)中的第二个第一中间电信号向量值,W3为Hyf(d)+Ey中的第一个第一中间电信号向量值,W4为Hyf(d)+Ey中的第二个第一中间电信号向量值,W5为Hyf(d)+1中的第一个第一中间电信号向量值,以此类推,WM为Hyf(d)+e中的第二个第一中间电信号向量值。
具体地,M符合如下条件:
M=2m。
具体地,一个电信号向量包括两个float类型的电信号向量值。
S5093、获取WR对应的bit位数ψ和每一所述寄存器中可存储数据的bit位数γ。
S5095、按照Ca与Cb中目标寄存器的顺序,获取第二中间寄存器列表C″={C″1,C″2,……,C″T,……,C″N},C″T为第二中间寄存器列表中可存储第T个第一中间电信号向量值的地址,T=1,2,……,N,N为第二中间寄存器列表中可存储第一中间电信号向量值的地址的数量;可以理解为:C″1为Ca中第一个目标寄存器中第一个可存储第一中间电信号向量值的地址,C″2为Ca中第一个目标寄存器中第二个可存储第一中间电信号向量值的地址,C″N/2为Ca中地p个目标寄存器中最后一个可存储第一中间电信号向量值的地址,C″N/2+1为Cb中第一个目标寄存器中第一个可存储第一中间电信号向量值的地址,以此类推,C″N为Cb中第p个目标寄存器中最后一个可存储第一中间电信号向量值的地址。
具体地,N符合如下条件:
S5097、将WR插入到C″T中,R=T。
具体地,目标寄存器中的第一中间电信号向量值经过处理后会被释放掉或存储于内存中,此时,目标寄存器为空的目标寄存器,剩余的没有被存储到目标寄存器中的第一中间电信号向量值可以按照排列好的顺序依次插入到空的目标寄存器中。
上述,将第一中间电信号向量值按照排列好的顺序插入到与第一中间电信号向量值对应的相同顺序位置的寄存器中,有利用处理器准确无误的从寄存器中读取出第一中间电信号向量值,避免读取到错误的第一中间电信号向量值,进而导致对第一中间电信号向量值进行错误的计算,得到错误的结果。
S511、根据H2 y,获取傅里叶变换处理内第y次蝶形处理中的第四中间电信号向量列表H3 y={H3 y1,H3 y2,……,H3 yi,……,H3 ym},H3 yi为第四中间电信号向量列表中的第i个第四中间电信号向量。
具体地,H3 yi=V(Hyi),V()为傅里叶变换处理内用于处理Hyi的函数。
本发明提供了一种寄存器中分配电信号的数据处理系统,系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,当计算机程序被处理器执行时,实现以下步骤:获取第一电信号向量列表;获取初始旋转因子列表;获取目标寄存器集;将初始旋转因子插入到目标寄存器中;将第一电信号向量插入到目标寄存器中;可知,本发明一方面,在将电信号向量值进行分配时,将多个电信号向量值分配到一个寄存器中;另一方面,处理器执行多线程的处理过程中,对多个线程中的多个寄存器同时进行处理,其中,对同一个寄存器中的多个向量值也可以同时进行处理,在处理过程相同的情况下,减少了系统运行所需的时长,提高了系统的处理效率。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员还应理解,可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。
Claims (10)
1.一种寄存器中分配电信号的数据处理系统,系统包括:初始电信号向量列表、若干个寄存器、处理器、存储有计算机程序的第一存储器和第二存储器,所述第二存储器中存储通过任一所述寄存器处理的向量值,当计算机程序被处理器执行时,实现以下步骤:
S100、根据初始电信号向量列表,获取初始电信号向量对应的第一电信号向量列表A={A1,A2,……,Ai,……,Am},其中,Ai为第i个第一电信号向量,i=1,2,……,m,m为第一电信号向量的数量;
S200、根据A,获取初始旋转因子列表G={G1,G2,……,Gy,……,Gq},Gy=(Gy1,Gy2,……,Gyt,……,GyQ(y)),Gyt为傅里叶变换处理内第y次蝶形处理中的第t个初始旋转因子,t=1,2,……,Q(y),Q(y)为傅里叶变换处理内第y次蝶形处理中初始旋转因子的数量,y=1,2,……,q,q为傅里叶变换处理内蝶形处理的次数,其中,q与Q(y)符合如下条件:
S300、根据G,获取目标寄存器集C={C1,C2,……,Cr,……,Cs},Cr={Cr1,Cr2,……,Crx,……,Crp},Crx为第r个目标寄存器列表中的第x个目标寄存器,x=1,2,……,p,p为第r个目标寄存器列表中目标寄存器的数量,r=1,2,……,s,s为目标寄存器列表的数量,其中,目标寄存器均为系统中的寄存器;
S400、将G中的初始旋转因子插入到C中任一Cr中的目标寄存器中;
S500、将A中的第一电信号向量插入到C中Ca与Cb中的目标寄存器中,Ca为在C中除Cr以外的任一目标寄存器列表,Cb为在C中除Cr与Ca以外的任一目标寄存器列表。
2.根据权利要求1所述的寄存器中寄存器中分配电信号的数据处理系统,其特征在于,在S100步骤中包括如下步骤:
S101、根据初始电信号向量列表,获取初始电信号向量列表对应的第一序列位置数值列表U={U1,U2,……,Uβ,……,Uη},Uβ为初始电信号向量列表中第β个第一序列位置的数值,β=1,2,……,η,η为初始电信号向量列表中第一序列位置的数值的数量且η=m,其中,Uβ符合如下条件:
Uβ=β-1;
S103、根据U,获取U对应的第一序列位置向量列表B={B1,B2,……,Bβ,……,Bη},Bβ=(Bβ1,Bβ2,……,Bβj,……,Bβn),Bβj为Uβ对应的第一序列位置向量的第j位bit值,j=1,2,……,n,n为第一序列位置向量中bit位数量,其中,Bβ为将Uβ转化成的非十进制的向量;
S105、接收到第一数据处理指令时,根据B获取U对应的第一中间序列位置向量列表B′={B′1,B′2,……,B′β,……,B′η},B′β=(Bβn,Bβn-1,……,Bβj,……,Bβ2,Bβ1);
S107、接收到第二数据处理指令时,根据B′获取U对应的第二序列位置向量列表B″={B″1,B″2,……,B″β,……,B″η},B″β=(Bβn-k-1,Bβn-k-2,……,Bβ2,Bβ1,Bβn,……,Bβn-k),其中,k符合如下条件:
S109、根据B″,获取初始电信号向量列表对应的第二序列位置数值列表U0={U0 1,U0 2,……,U0 β,……,U0 η},U0 β为初始电信号向量列表中第β个第二序列位置的数值,其中,U0 β为将B″β进行数值转化处理的获取到的数值;
S111、对U0进行正序排序,获取A,即A1对应的序列位置的数值<A2对应的序列位置的数值<……<Ai对应的序列位置的数值<……<Am对应的序列位置的数值。
4.根据权利要求3所述的寄存器中分配电信号的数据处理系统,其特征在于,在S400步骤中包括如下步骤:
S401、根据G,获取G对应的中间旋转因子列表G′={G′1,G′2,……,G′h,……,G′v},G′h为中间旋转因子列表中的第h个中间旋转因子,h=1,2,……,v,v为中间旋转因子的数量,其中,v符合如下条件:
S403、按照Cr中目标寄存器的顺序,获取第一中间寄存器列表C′r={C′r1,C′r2,……,C′rg,……,C′rz},C′rg为第一中间寄存器列表中可存储第g个中间旋转因子的地址,g=1,2,……,z,z为第一中间寄存器列表中可存储中间旋转因子的地址的数量,其中,z符合如下条件:
S405、将G′h插入到C′rg中,h=g。
5.根据权利要求1所述的寄存器中分配电信号的数据处理系统,其特征在于,在S500步骤中包括如下步骤:
S501、当q≥3时,获取第一电信号向量列表对应的间隔值列表E={E1,E2,……,Ey,……,Eq},Ey为傅里叶变换处理内第y次蝶形处理时,需要同时进行处理的第一电信号向量的序列位置的数值的间隔值,Ey符合如下条件:
S503、获取傅里叶变换处理内第y次蝶形处理中的第一中间电信号向量列表Hy={Hy1,Hy2,……,Hyi,……,Hym},Hyi为第一中间电信号向量列表中第i个第一中间电信号向量,其中,当y=1时,Hyi=Ai,当y>1时,Hyi=H3 (y-1)i;
S505、根据Hy,获取傅里叶变换处理内第y次蝶形处理中的第二中间电信号向量列表H1 y={H1 y1,H1 y2,……,H1 yd,……,H1 yw},H1 yd=(Hyf(d),Hyf(d)+1,……,Hyf(d)+e),H1 yd为第二中间电信号向量列表中的第d组第二中间电信号向量,d=1,2,……,w,w为第二中间电信号向量列表分组的数量,其中,w、f(d)、e符合如下条件:
S507、根据H1 y,获取傅里叶变换处理内第y次蝶形处理中的第三中间电信号向量列表H2 y={H2 y1,H2 y2,……,H2 yd,……,H2 yw},H2 yd=(Hyf(d),Hyf(d)+Ey,Hyf(d)+1,Hyf(d)+1+Ey,……,Hy(f(d)+e-1)/2,Hyf(d)+e);
S509,将H2 y中的第三中间电信号向量插入到Ca与Cb中的目标寄存器中;
S511、根据H2 y,获取傅里叶变换处理内第y次蝶形处理中的第四中间电信号向量列表H3 y={H3 y1,H3 y2,……,H3 yi,……,H3 ym},H3 yi为第四中间电信号向量列表中的第i个第四中间电信号向量,其中,H3 yi=V(Hyi),V()为傅里叶变换处理内用来处理Hyi的函数。
6.根据权利要求5所述的寄存器中分配电信号的数据处理系统,其特征在于,在S509步骤中还包括如下步骤:
S5091、按照H2 y中H2 yd的顺序以及H2 yd中第一中间电信号向量的顺序,获取H2 y对应的第一中间电信号向量值列表W={W1,W2,……,WR,……,WM},WR为第R个第一中间电信号向量值,R=1,2,……,M,其中,M符合如下条件:
M=2m;
S5093、获取WR对应的bit位数ψ和每一所述寄存器中可存储数据的bit位数γ;
S5095、按照Ca与Cb中目标寄存器的顺序,获取第二中间寄存器列表C″={C″1,C″2,……,C″T,……,C″N},C″T为第二中间寄存器列表中可存储第T个第一中间电信号向量值的地址,T=1,2,……,N,N为第二中间寄存器列表中可存储第一中间电信号向量值的地址的数量,其中,N符合如下条件:
S5097、将WR插入到C″T中,R=T。
7.根据权利要求1所述的寄存器中分配电信号的数据处理系统,其特征在于,Pξ的取值范围为[1,8]。
8.根据权利要求1所述的寄存器中分配电信号的数据处理系统,其特征在于,所述数值转化处理为将非十进制向量转出成十进制的数值的处理。
9.根据权利要求1所述的寄存器中分配电信号的数据处理系统,其特征在于,一个电信号向量包括两个float类型的电信号向量值。
10.根据权利要求1所述的寄存器中分配电信号的数据处理系统其特征在于,所属初始电信号向量为通过初始电信号转化的电信号向量,其中,初始电信号是对传感器采集获取到的可连续变化的数据进行处理得到的电信号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211493938.2A CN115712505B (zh) | 2022-11-25 | 2022-11-25 | 一种寄存器中分配电信号的数据处理系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211493938.2A CN115712505B (zh) | 2022-11-25 | 2022-11-25 | 一种寄存器中分配电信号的数据处理系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115712505A true CN115712505A (zh) | 2023-02-24 |
CN115712505B CN115712505B (zh) | 2023-06-30 |
Family
ID=85234856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211493938.2A Active CN115712505B (zh) | 2022-11-25 | 2022-11-25 | 一种寄存器中分配电信号的数据处理系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115712505B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902506A (zh) * | 2014-04-16 | 2014-07-02 | 中国科学技术大学先进技术研究院 | 一种基于龙芯3b的fftw3优化方法 |
US20150006604A1 (en) * | 2013-07-01 | 2015-01-01 | International Business Machines Corporation | Method and apparatus for performing a fft computation |
CN104462016A (zh) * | 2013-09-22 | 2015-03-25 | 中兴通讯股份有限公司 | 一种矢量运算核以及矢量处理器 |
CN113568851A (zh) * | 2020-04-29 | 2021-10-29 | 意法半导体股份有限公司 | 访问存储器的方法及对应电路 |
-
2022
- 2022-11-25 CN CN202211493938.2A patent/CN115712505B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150006604A1 (en) * | 2013-07-01 | 2015-01-01 | International Business Machines Corporation | Method and apparatus for performing a fft computation |
CN104462016A (zh) * | 2013-09-22 | 2015-03-25 | 中兴通讯股份有限公司 | 一种矢量运算核以及矢量处理器 |
CN103902506A (zh) * | 2014-04-16 | 2014-07-02 | 中国科学技术大学先进技术研究院 | 一种基于龙芯3b的fftw3优化方法 |
CN113568851A (zh) * | 2020-04-29 | 2021-10-29 | 意法半导体股份有限公司 | 访问存储器的方法及对应电路 |
Non-Patent Citations (1)
Title |
---|
张杰: "龙芯3B处理器上FFT算法向量化研究", 小型微型计算机系统, vol. 36, no. 7 * |
Also Published As
Publication number | Publication date |
---|---|
CN115712505B (zh) | 2023-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10896369B2 (en) | Power conversion in neural networks | |
CN109669962B (zh) | 精确指数和准确softmax计算 | |
CN110163353B (zh) | 一种计算装置及方法 | |
CN110415157B (zh) | 一种矩阵乘法的计算方法及装置 | |
JP3938238B2 (ja) | 高速フーリエ変換処理装置 | |
CN100435138C (zh) | 数字信号处理器中执行多个向量稀疏卷积方法与系统 | |
CN111045728B (zh) | 一种计算装置及相关产品 | |
WO1988007242A2 (en) | Arithmetic computation modifier based upon data dependent operations | |
CN111930681A (zh) | 一种计算装置及相关产品 | |
CN115712505A (zh) | 一种寄存器中分配电信号的数据处理系统 | |
JPH0644290A (ja) | 高速フーリエ変換を行うための方法および装置 | |
US20230137363A1 (en) | Electronic device and method of filtering dispatching rules for workstation | |
JP4083387B2 (ja) | 離散フーリエ変換の計算 | |
WO2011080351A1 (en) | Order matching | |
Ienne et al. | Implementation of Kohonen's self-organising maps on MANTRA I | |
CN115374388B (zh) | 多维数组压缩及解压方法及装置 | |
Liu et al. | Exact approaches to late work scheduling on unrelated machines | |
CN111061513B (zh) | 加速计算设备建模的方法、电子设备及可读存储介质 | |
CN115905791A (zh) | 一种数字信号的处理系统 | |
JP4248027B2 (ja) | データ要素の系列を変換する装置 | |
US11610095B2 (en) | Systems and methods for energy-efficient data processing | |
EP0988604A1 (en) | Device for converting series of data elements | |
Rodriguez et al. | Accelerating Genome-and Phenome-Wide Association Studies using GPUs–A case study using data from the Million Veteran Program | |
CN115759180A (zh) | 用于脑仿真的数据生成方法、设备和计算机可读存储介质 | |
CN117850737A (zh) | 平衡三进制近似计算方法、装置、计算机设备及存储介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |