CN114691043A - 一种存储空间的分配方法、装置、电子设备及存储介质 - Google Patents

一种存储空间的分配方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN114691043A
CN114691043A CN202210317698.4A CN202210317698A CN114691043A CN 114691043 A CN114691043 A CN 114691043A CN 202210317698 A CN202210317698 A CN 202210317698A CN 114691043 A CN114691043 A CN 114691043A
Authority
CN
China
Prior art keywords
difference
group number
interval
number sequence
combined
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.)
Pending
Application number
CN202210317698.4A
Other languages
English (en)
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.)
Suzhou Zhiguang Xinke Technology Co ltd
Original Assignee
Suzhou Zhiguang Xinke 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 Suzhou Zhiguang Xinke Technology Co ltd filed Critical Suzhou Zhiguang Xinke Technology Co ltd
Priority to CN202210317698.4A priority Critical patent/CN114691043A/zh
Publication of CN114691043A publication Critical patent/CN114691043A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例所公开的一种存储空间的分配方法、装置、电子设备及存储介质，其中，分配方法通过对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，使得每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间，目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量，合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。本申请实施例可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。

Description

一种存储空间的分配方法、装置、电子设备及存储介质
技术领域
本发明涉及数据处理技术领域，尤其涉及一种存储空间的分配方法、装置、电子设备及存储介质。
背景技术
时间相关单光子计数(Time-correlated Single Photon Counting,TCSPC)技术是一套用于精确计量两个物理事件发生时间差的技术，被广泛应用于对时间差计量精度有极高要求的领域，如激光雷达测距。在实际应用中，保持所有实验参数相同的前提下进行反复测量，用TCSPC测量的两个物理现象的发生时间差会因误差及随机性等原因，在时域上分布于一个或数个特征值附近。当重复测量次数达到一定数量时，可以获得所测时间差在时域上的分布直方图，该分布直方图囊括所测物理现象的诸多重要数据，是数据后处理的重要依据。
当TCSPC被以电路的形式实现时，时差直方图被存储于存储器相应的存储单元中，存储器的物理大小决定了它存储信息的能力，同时决定了所存的时差直方图的数据大小。大量的时差直方图数据可以提高TCSPC电路的时差记录精度，获得更广的数据动态范围，延长最大时差记录时间。所以存储器的存量大小对TCSPC电路的性能起决定性的作用。
现有TCSPC电路对时差直方图的存储方式是在TCSPC电路运行时，按照预设的参数记录所探测事件的时差，由于所探测事件的时差分布范围可能很广，分布直方图的参数设置也需尽可能覆盖广的时域空间。然而，在实际存储过程中，单次TCSPC运算循环中所探测事件的时差往往集中分布于单个或几个特征时差值附近，这就造成除单个或几个特征时差值之外的其他存储单元的闲置和浪费。
发明内容
本申请实施例提供了一种存储空间的分配方法、装置、电子设备及存储介质，可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问题，可以提高时差分布的准确性。
本申请实施例提供了一种存储空间的分配方法，包括：
获取待处理时间差数据集合和预设组数序列；预设组数序列中每个组对应的存储空间相等；
根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间；
从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列；
对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列；
其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。
进一步地，根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间，包括：
根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间；
其中，第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，第二待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，目标差值区间对应的待处理时间差数据的数量大于等于预设数量阈值。
进一步地，对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列，包括：
将预设组数序列中首部的两个组作为第一待合并差值区间对应的第一合并组数序列；
将预设组数序列中尾部的两个组作为第二待合并差值区间对应的第二合并组数序列；
将预设组数序列中除首部的两个组和尾部的两个组之外的组作为目标差值区间对应的目标组数序列。
进一步地，根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间之后，还包括：
从第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间；第二待合并差值子区间的下限值大于等于第一待合并差值子区间的上限值；
从预设组数序列中，确定第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列；
对第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列进行调整，得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列；
其中，第一合并组数子序列对应的存储空间大于第一待合并差值子区间对应的组数序列对应的存储空间；第二合并组数子序列对应的存储空间大于第二待合并差值子区间对应的组数序列对应的存储空间。
进一步地，得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列之后，还包括：
对待处理时间差数据集合进行存储处理，确定第二待合并差值子区间对应的已存储空间；
若第二待合并差值子区间对应的已存储空间与第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，对目标差值区间进行更新处理，得到更新后的目标差值区间；更新后的目标差值区间包括第二待合并差值子区间和目标差值区间。
相应地，本申请实施例提供了一种存储空间的分配装置，包括：
获取模块，用于获取待处理时间差数据集合和预设组数序列；预设组数序列中每个组对应的存储空间相等；
第一确定模块，用于根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间；
第二确定模块，用于从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列；
第一调整模块，用于对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列；
其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。
进一步地，第一确定模块，用于根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间；
其中，第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，第二待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，目标差值区间对应的待处理时间差数据的数量大于等于预设数量阈值。
进一步地，第一调整模块，包括：
第一合并子模块，用于将预设组数序列中首部的两个组作为第一待合并差值区间对应的第一合并组数序列；
第二合并子模块，用于将预设组数序列中尾部的两个组作为第二待合并差值区间对应的第二合并组数序列；
第一确定子模块，用于将预设组数序列中除首部的两个组和尾部的两个组之外的组作为目标差值区间对应的目标组数序列。
进一步地，装置还包括：
第二调整模块，包括：
第二确定子模块，用于在根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间之后，从第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间；第二待合并差值子区间的下限值大于等于第一待合并差值子区间的上限值；
第三确定子模块，用于从预设组数序列中，确定第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列；
调整子模块，用于对第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列进行调整，得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列；
其中，第一合并组数子序列对应的存储空间大于第一待合并差值子区间对应的组数序列对应的存储空间；第二合并组数子序列对应的存储空间大于第二待合并差值子区间对应的组数序列对应的存储空间。
进一步地，第二调整模块，还包括：
存储子模块，用于在得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列之后，对待处理时间差数据集合进行存储处理，确定第二待合并差值子区间对应的已存储空间；
更新子模块，用于若第二待合并差值子区间对应的已存储空间与第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，对目标差值区间进行更新处理，得到更新后的目标差值区间；更新后的目标差值区间包括第二待合并差值子区间和目标差值区间。
相应地，本申请实施例还提供了一种电子设备，该电子设备包括处理器和存储器，存储器中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述存储空间的分配方法。
相应地，本申请实施例还提供了一种计算机可读存储介质，该存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现上述存储空间的分配方法。
本申请实施例具有如下有益效果：
本申请实施例所公开的一种存储空间的分配方法、装置、电子设备及存储介质，其中，分配方法包括获取待处理时间差数据集合和预设组数序列，预设组数序列中每个组对应的存储空间相等，根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间。然后从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列，并对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列。其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。基于本申请实施例可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问题，可以提高时差分布的准确性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。
图1是本申请实施例所提供的一种应用环境的示意图；
图2是一种TCSPC电路的静态存储方法的示意图；
图3是另一种TCSPC电路的静态存储方法的示意图；
图4是本申请实施例提供的一种存储空间的分配方法的流程示意图；
图5是本申请实施例提供的一种存储空间的分配方法的示意图；
图6是本申请实施例提供的一种存储空间的分配装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施例作进一步地详细描述。显然，所描述的实施例仅仅是本申请一个实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
此处所称的“实施例”是指可包含于本申请至少一个实现方式中的特定特征、结构或特性。在本申请实施例的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含的包括一个或者更多个该特征。而且，术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请实施例能够以除了在这里图示或描述以外的顺序实施。此外，术语“包括”、“具有”和“为”以及他们的任何变形，意图在于覆盖不排他的包含。
请参阅图1，其所示为本申请实施例所提供的一种应用环境的示意图，包括处理器，该处理器可以装载有时间单光子计数电路。其中时间单光子计数电路中的逻辑处理电路可以获取待处理时间差数据集合和预设组数序列，预设组数序列中每个组对应的存储空间相等，根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间。然后从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列，并对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列。其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。
本申请实施例，可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问题，可以提高时差分布的准确性。
图2是一种TCSPC电路的静态存储方法的示意图。将静态存储器中固定大小为M×K比特的存储空间分割为M组，得到预设组数序列，每组使用K比特的存储空间，得到每组对应的存储空间。预设组数序列和预设组数序列中每组对应的存储空间构成时差分布直方图。其中，每组的存储空间需要容纳可预见的单组内出现的最大“事件”数。在总存储空间固定的前提下，组数M取决于每组的存储空间K的取值。为了满足测试精度的要求，可以预先设置每组涵盖的时差区间长度为dt，可以推算出TCSPC电路的参考差值区间，即可观测的时差范围为0~tmax。其中，tmax=M×dt，tmax表示最大时差值。也可以预先设置可观测的时差范围为0~tmax。可以推算出每组涵盖的时差区间长度为dt=tmax/M。
在对TCSPC电路的数据存储过程中，受信号噪音和物理现象不稳定等诸多因素影响，预设组数序列中每个组对应的时差区间均会存在一定的背景噪音。在具体的应用场景中，背景噪音的信号强度，即单位时差区间内出现的“事件”数是固定的，如图2中每组使用Q比特的存储空间存储背景噪音，即背景噪音的强度小于等于Q。当TCSPC电路检测到真实信号时，其信号强度往往远大于背景噪音的信号强度。此时，在相对较窄的时差区间内，如在图2中，信号强度在时差值t1开始明显增强，并持续至时差值t2回落至背景噪音的强度。其中，时差值t1至t2对应时差分布直方图的N+1至N+P组，如果每组涵盖的时差区间长度为dt，可以推算出t2=t1+P×dt。
基于上文中的TCSPC电路的静态存储方法，可以将所探测“事件”的时差对应存储于时差分布直方图。但是，在实际存储过程中常常会出现P＜＜M的情况，造成存储器中较多组M-P对应的存储空间被用来存储背景噪音，较少组P对应的存储空间用来存储真实信号。即在单次TCSPC运算循环中，所探测“事件”的时差往往集中分布于单个或几个特征时差值附近，如此将会造成除这单个或几个特征时差值之外的存储单元的闲置和浪费。
为了解决图2示例的TCSPC电路的静态存储方法问题，图3是另一种TCSPC电路的静态存储方法的示意图。在单次TCSPC运算循环的初始阶段，TCSPC电路仍然遵循图2示例的静态存储方法。然后，根据待处理时间差数据集合确定有效信号集中分布的单个或几个特征时差值重新调整时差分布直方图。例如，当确定有效信号集中分布在目标差值区间t1~t2内，可以将图2示例的时差分布直方图中的参考差值区间0~tmax调整为图3示例的时差分布直方图中的参考差值区间t1~t2。如此，将导致目标差值区间t1~t2外的信号被完全忽略。在实际操作过程中，在确定有效信号集中分布的单个或几个特征时差值之后，可能出现有效信号的偏移，甚至会出现部分有效信号出现在新的时差区间t1’~t2’内。这样会导致调整后的时差分布直方图无法准确反映实际的时差分布。
当有效信号出现偏移或者出现在新的时差区间t1’~t2’，TCSPC电路可以以此作为预警信息，选择终止本次运算循环，重新确定目标差值区间，或者将预警信息传输至上下游电路，未在下个运算循环时提供预判。
下面介绍本申请一种存储空间的分配方法的具体实施例，图4是本申请实施例提供的一种存储空间的分配方法的流程示意图，图5是本申请实施例提供的一种存储空间的分配方法的示意图。本说明书提供了如实施例或流程图所示的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多执行顺序中的一种方式，不代表唯一的执行顺序，在实际执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行（例如并行处理器或者多线程处理的环境）。
具体的如图2、4和5所示，存储空间分配方法可以包括：
S401：获取待处理时间差数据集合和预设组数序列；预设组数序列中每个组对应的存储空间相等。
本申请实施例中，TCSPC电路中的逻辑处理电路可以获取待处理时间差数据集合和预设组数序列M。预设组数序列M中每个组可以使用K比特的存储空间。
S403：根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间。
本申请实施例中，在单次TCSPC运算循环进行时，逻辑处理电路可以根据待处理时间差数据集合在时差分布直方图中的分布，将参考差值区间0~tmax中对应的待处理时间差数据的数量小于预设数量阈值的差值区间作为待合并差值区间，将参考差值区间中对应的待处理时间差数据的数量大于预设数量阈值的差值区间作为目标差值区间。
在一种可选的实施方式中，可以根据待处理时间差数据集合，从参考差值区间0~tmax中确定第一待合并差值区间、目标差值区间和第二待合并差值区间。其中，第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，第二待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，目标差值区间对应的待处理时间差数据的数量大于等于预设数量阈值。该预设数量阈值可以是根据多次运算过程中，确定的背景噪音的信号强度预设的。
基于图2中示例的有效信号对应的目标差区间，第一待合并差值区间的下限值可以为0，第一待合并差值区间的上限值与目标差值区间的下限值可以相等，如t1。目标差值区间的上限值与第二待合并差值区间的下限值可以相等，如t2，第二待合并差值区间的上限值可以为tmax。
在另一种可选的实施方式中，可以根据待处理时间差数据集合，从参考差值区间0~tmax中确定待合并差值区间和目标差值区间。其中带合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，目标差值区间对应的待处理时间差数据的数量大于等于预设数量阈值。该预设数量阈值可以是根据多次运算过程中，确定的背景噪音的信号强度预设的。
基于图2中示例的有效信号对应的目标差值区间，待合并差值区间的下限值可以为0，待合并差值区间的上限值与目标差值区间的下限值可以相等，如t1。目标差值区间的下限值可以为tmax。也即是，可以根据真实信号具体的集中分布情况，从参考差值区间中确定一个或多个待合并差值区间，其具体数量本申请实施例不作具体限定。
本申请实施例中，在根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二带合并差值区间之后，逻辑处理电路可以从第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间。其中，第二待合并差值子区间的下限值大于等于第一待合并差值子区间的上限值。基于图2中示例的有效信号对应的目标差值区间，第一待合并差值子区间的下限值可以为0，第一待合并差值子区间的上限值可以与第二待合并差值子区间的下限值相等，如t1’，第二待合并差值子区间的上限值可以为t1，其中，t1’小于t1。
S405：从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列。
本申请实施例中，逻辑处理电路可以从预设组数序列M中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列。例如，可以从图2示例预设组数序列中确定第一待合并差值区间对应的组数序列0~N，第二待合并差值区间对应的组数序列N+P+1~M。
本申请实施例中，当从第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间之后，可以从预设组数序列中，确定第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列。
S407：对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列。其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。
本申请实施例中，在对预设组数序列的调整过程中，与图3示例的方法不同的是，本申请实施例依旧观察图2示例的时差分布直方图中的参考差值区间0~tmax，但是会调整每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列，来增加每个待合并存储区间对应的组数序列对应的存储空间以及增大目标差值区间对应的组数序列中组的数量。
在一种可选的实施方式中，可以将预设组数序列中首部的两个组作为第一待合并差值区间对应的第一合并组数序列，可以将预设组数序列中尾部的两个组作为第二待合并差值区间对应的第二合并组数序列，并可以将预设组数序列中除首部的两个组和尾部的两个组之外的组作为目标差值区间对应的目标组数序列。由于将预设组数序列中首部的两个组作为第一待合并差值区间对应的第一合并组数序列，且将预设组数序列中尾部的两个组作为第二待合并差值区间对应的第二合并组数序列，因此，合并组数序列中组的数量和目标组数序列中组的数量之和M-2小于预设组数序列M中组的数量。
可选地，图5中的第一合并组数序列即第一组bin 1和第二合并组数序列即最后一组bin M-2各对应2K比特的存储空间。由于存储空间的大小随其对应的比特数呈指数增加，增加一倍的比特数，往往足够涵盖所需的存储空间。因此，图5中第一合并组数序列bin 1对应的存储空间大于图2中bin 1对应的存储空间，第二合并组数序列bin M-2对应的存储空间大于图2中bin M对应的存储空间，且图5中目标组数序列bin2~binM-3对应的组的数量大于图2中目标组数序列bin2~binN+P对应的组的数量。
本申请实施例中，在从预设组数序列中，确定第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列之后，可以对第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列进行调整，得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列。其中，第一合并组数子序列对应的存储空间可以大于第一待合并差值子区间对应的组数序列对应的存储空间，第二合并组数子序列对应的存储空间可以大于第二待合并差值子区间对应的组数序列对应的存储空间。然后，可以对待处理时间差数据集合进行存储处理，并确定第二待合并差值子区间对应的已存储空间。若第二待合并差值子区间对应的已存储空间与第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，可以对目标差值区间进行更新处理，得到更新后的目标差值区间。其中，更新后的目标差值区间包括第二待合并差值子区间和目标差值区间。也即是，在新的运算循环时，可以将第二待合并差值子区间和目标差值区间合并作为新的目标差值区间。减少由于已知数据的有限性，造成的目标差值区间的误确定。
采用本申请实施例提供的存储空间的分配方法，可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问题，可以提高时差分布的准确性。
本申请实施例还提供的一种存储空间的分配装置，图6是本申请实施例提供的一种存储空间的分配装置的结构示意图，如图6所示，该装置可以包括：
获取模块601用于获取待处理时间差数据集合和预设组数序列；预设组数序列中每个组对应的存储空间相等；
第一确定模块603用于根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间；
第二确定模块605用于从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列；
第一调整模块607用于对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列；其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。
本申请实施例中，第一确定模块，用于根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间；
其中，第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，第二待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，目标差值区间对应的待处理时间差数据的数量大于等于预设数量阈值。
本申请实施例中，第一调整模块，包括：
第一合并子模块，用于将预设组数序列中首部的两个组作为第一待合并差值区间对应的第一合并组数序列；
第二合并子模块，用于将预设组数序列中尾部的两个组作为第二待合并差值区间对应的第二合并组数序列；
第一确定子模块，用于将预设组数序列中除首部的两个组和尾部的两个组之外的组作为目标差值区间对应的目标组数序列。
本申请实施例中，装置还包括：
第二调整模块，包括：
第二确定子模块，用于在根据待处理时间差数据集合，从参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间之后，从第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间；第二待合并差值子区间的下限值大于等于第一待合并差值子区间的上限值；
第三确定子模块，用于从预设组数序列中，确定第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列；
调整子模块，用于对第一待合并差值子区间对应的组数序列和第二待合并差值子区间对应的组数序列进行调整，得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列；
其中，第一合并组数子序列对应的存储空间大于第一待合并差值子区间对应的组数序列对应的存储空间；第二合并组数子序列对应的存储空间大于第二待合并差值子区间对应的组数序列对应的存储空间。
本申请实施例中，第二调整模块，还包括：
存储子模块，用于在得到第一待合并差值子区间对应的第一合并组数子序列和第二待合并差值子区间对应的第二合并组数子序列之后，对待处理时间差数据集合进行存储处理，确定第二待合并差值子区间对应的已存储空间；
更新子模块，用于若第二待合并差值子区间对应的已存储空间与第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，对目标差值区间进行更新处理，得到更新后的目标差值区间；更新后的目标差值区间包括第二待合并差值子区间和目标差值区间。
本申请实施例中的装置与方法实施例基于同样的申请构思。
采用本申请实施例提供的存储空间的分配装置，可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问题，可以提高时差分布的准确性。
本申请实施例还提供的一种电子设备，电子设备可设置于服务器之中以保存用于实现方法实施例中的一种存储空间的分配方法相关的至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该存储器加载并执行以实现上述的存储空间的分配方法。
本申请实施例还提供的一种存储介质，存储介质可设置于服务器之中以保存用于实现方法实施例中一种存储空间的分配方法相关的至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现上述存储空间的分配方法。
可选的，在本实施例中，上述存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于包括：U盘、只读存储器（ROM，Read-only Memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
由上述本申请提供的存储空间的分配方法、装置、电子设备或存储介质的实施例可见，本申请中分配方法包括获取待处理时间差数据集合和预设组数序列，预设组数序列中每个组对应的存储空间相等，根据待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间。然后从预设组数序列中，确定每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列，并对每个待合并差值区间对应的组数序列和目标差值区间对应的组数序列进行调整，得到每个待合并差值区间对应的合并组数序列和目标差值区间对应的目标组数序列。其中，每个待合并差值区间对应的合并组数序列对应的存储空间大于每个待合并差值区间对应的组数序列对应的存储空间；目标组数序列中组的数量大于目标差值区间对应的组数序列中组的数量；合并组数序列中组的数量和目标组数序列中组的数量之和小于预设组数序列中组的数量。基于本申请实施例可以在保留参考差值区间即可观测的时差范围的前提下，减少由于有效信号集中分布于单个或几个特征时差值造成的存储单元的闲置和浪费。并且，可以避免将参考差值区间调整为目标差值区间造成的信号丢失的问，可以提高时差分布的准确性。
在本发明中，除非另有明确的规定和限定，术语“相连”、“连接”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的相连或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
需要说明的是：上述本申请实施例的先后顺序仅仅为了描述，不代表实施例的优劣，且上述本说明书对特定的实施例进行了描述，其他实施例也在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或者步骤可以按照不同的实施例中的顺序来执行并且能够实现预期的结果。另外，在附图中描绘的过程不一定要求示出特定顺序或者而连接顺序才能够实现期望的结果，在某些实施方式中，多任务并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的均为与其他实施例的不同之处。尤其，对于装置的实施例而言，由于其基于相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。

Claims (12)

1.一种存储空间的分配方法，其特征在于，包括：
获取待处理时间差数据集合和预设组数序列；所述预设组数序列中每个组对应的存储空间相等；
根据所述待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间；
从所述预设组数序列中，确定每个待合并差值区间对应的组数序列和所述目标差值区间对应的组数序列；
对所述每个待合并差值区间对应的组数序列和所述目标差值区间对应的组数序列进行调整，得到所述每个待合并差值区间对应的合并组数序列和所述目标差值区间对应的目标组数序列；
其中，所述每个待合并差值区间对应的合并组数序列对应的存储空间大于所述每个待合并差值区间对应的组数序列对应的存储空间；所述目标组数序列中组的数量大于所述目标差值区间对应的组数序列中组的数量；所述合并组数序列中组的数量和所述目标组数序列中组的数量之和小于所述预设组数序列中组的数量。
2.根据权利要求1所述的方法，其特征在于，所述根据所述待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间，包括：
根据所述待处理时间差数据集合，从所述参考差值区间中确定第一待合并差值区间、所述目标差值区间和第二待合并差值区间；
其中，所述第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，所述第二待合并差值区间对应的待处理时间差数据的数量小于所述预设数量阈值，所述目标差值区间对应的待处理时间差数据的数量大于等于所述预设数量阈值。
3.根据权利要求2所述的方法，其特征在于，所述对所述每个待合并差值区间对应的组数序列和所述目标差值区间对应的组数序列进行调整，得到所述每个待合并差值区间对应的合并组数序列和所述目标差值区间对应的目标组数序列，包括：
将所述预设组数序列中首部的两个组作为所述第一待合并差值区间对应的第一合并组数序列；
将所述预设组数序列中尾部的两个组作为所述第二待合并差值区间对应的第二合并组数序列；
将所述预设组数序列中除所述首部的两个组和所述尾部的两个组之外的组作为所述目标差值区间对应的所述目标组数序列。
4.根据权利要求2所述的方法，其特征在于，所述根据所述待处理时间差数据集合，从所述参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间之后，还包括：
从所述第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间；所述第二待合并差值子区间的下限值大于等于所述第一待合并差值子区间的上限值；
从所述预设组数序列中，确定所述第一待合并差值子区间对应的组数序列和所述第二待合并差值子区间对应的组数序列；
对所述第一待合并差值子区间对应的组数序列和所述第二待合并差值子区间对应的组数序列进行调整，得到所述第一待合并差值子区间对应的第一合并组数子序列和所述第二待合并差值子区间对应的第二合并组数子序列；
其中，所述第一合并组数子序列对应的存储空间大于所述第一待合并差值子区间对应的组数序列对应的存储空间；所述第二合并组数子序列对应的存储空间大于所述第二待合并差值子区间对应的组数序列对应的存储空间。
5.根据权利要求4所述的方法，其特征在于，所述得到所述第一待合并差值子区间对应的第一合并组数子序列和所述第二待合并差值子区间对应的第二合并组数子序列之后，还包括：
对所述待处理时间差数据集合进行存储处理，确定所述第二待合并差值子区间对应的已存储空间；
若所述第二待合并差值子区间对应的已存储空间与所述第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，对所述目标差值区间进行更新处理，得到更新后的目标差值区间；所述更新后的目标差值区间包括所述第二待合并差值子区间和所述目标差值区间。
6.一种存储空间的分配装置，其特征在于，包括：
获取模块，用于获取待处理时间差数据集合和预设组数序列；所述预设组数序列中每个组对应的存储空间相等；
第一确定模块，用于根据所述待处理时间差数据集合，从参考差值区间中确定待合并差值区间集合和目标差值区间；
第二确定模块，用于从所述预设组数序列中，确定每个待合并差值区间对应的组数序列和所述目标差值区间对应的组数序列；
第一调整模块，用于对所述每个待合并差值区间对应的组数序列和所述目标差值区间对应的组数序列进行调整，得到所述每个待合并差值区间对应的合并组数序列和所述目标差值区间对应的目标组数序列；
其中，所述每个待合并差值区间对应的合并组数序列对应的存储空间大于所述每个待合并差值区间对应的组数序列对应的存储空间；所述目标组数序列中组的数量大于所述目标差值区间对应的组数序列中组的数量；所述合并组数序列中组的数量和所述目标组数序列中组的数量之和小于所述预设组数序列中组的数量。
7.根据权利要求6所述的装置，其特征在于，
所述第一确定模块，用于根据所述待处理时间差数据集合，从所述参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间；
其中，所述第一待合并差值区间对应的待处理时间差数据的数量小于预设数量阈值，所述第二待合并差值区间对应的待处理时间差数据的数量小于所述预设数量阈值，所述目标差值区间对应的待处理时间差数据的数量大于等于所述预设数量阈值。
8.根据权利要求7所述的装置，其特征在于，所述第一调整模块，包括：
第一合并子模块，用于将所述预设组数序列中首部的两个组作为所述第一待合并差值区间对应的第一合并组数序列；
第二合并子模块，用于将所述预设组数序列中尾部的两个组作为所述第二待合并差值区间对应的第二合并组数序列；
第一确定子模块，用于将所述预设组数序列中除所述首部的两个组和所述尾部的两个组之外的组作为所述目标差值区间对应的所述目标组数序列。
9.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第二调整模块，包括：
第二确定子模块，用于在根据所述待处理时间差数据集合，从所述参考差值区间中确定第一待合并差值区间、目标差值区间和第二待合并差值区间之后，从所述第一待合并差值区间中，确定第一待合并差值子区间和第二待合并差值子区间；所述第二待合并差值子区间的下限值大于等于所述第一待合并差值子区间的上限值；
第三确定子模块，用于从所述预设组数序列中，确定所述第一待合并差值子区间对应的组数序列和所述第二待合并差值子区间对应的组数序列；
调整子模块，用于对所述第一待合并差值子区间对应的组数序列和所述第二待合并差值子区间对应的组数序列进行调整，得到所述第一待合并差值子区间对应的第一合并组数子序列和所述第二待合并差值子区间对应的第二合并组数子序列；
其中，所述第一合并组数子序列对应的存储空间大于所述第一待合并差值子区间对应的组数序列对应的存储空间；所述第二合并组数子序列对应的存储空间大于所述第二待合并差值子区间对应的组数序列对应的存储空间。
10.根据权利要求9所述的装置，其特征在于，
所述第二调整模块，还包括：
存储子模块，用于在得到所述第一待合并差值子区间对应的第一合并组数子序列和所述第二待合并差值子区间对应的第二合并组数子序列之后，对所述待处理时间差数据集合进行存储处理，确定所述第二待合并差值子区间对应的已存储空间；
更新子模块，用于若所述第二待合并差值子区间对应的已存储空间与所述第二待合并差值子区间对应的存储空间的比值大于预设比值阈值，对所述目标差值区间进行更新处理，得到更新后的目标差值区间；所述更新后的目标差值区间包括所述第二待合并差值子区间和所述目标差值区间。
11.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现权利要求1-5任意一项所述的存储空间的分配方法。
12.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-5任意一项所述的存储空间的分配方法。
CN202210317698.4A 2022-03-29 2022-03-29 一种存储空间的分配方法、装置、电子设备及存储介质 Pending CN114691043A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210317698.4A CN114691043A (zh) 2022-03-29 2022-03-29 一种存储空间的分配方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210317698.4A CN114691043A (zh) 2022-03-29 2022-03-29 一种存储空间的分配方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN114691043A true CN114691043A (zh) 2022-07-01

Family

ID=82141000

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210317698.4A Pending CN114691043A (zh) 2022-03-29 2022-03-29 一种存储空间的分配方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN114691043A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115793988A (zh) * 2023-01-30 2023-03-14 苏州识光芯科技术有限公司 一种存储空间的动态调整方法、装置、设备及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115793988A (zh) * 2023-01-30 2023-03-14 苏州识光芯科技术有限公司 一种存储空间的动态调整方法、装置、设备及存储介质

Similar Documents

Publication Publication Date Title
CN108694123B (zh) 一种回归测试方法、计算机可读存储介质及终端设备
CN114691043A (zh) 一种存储空间的分配方法、装置、电子设备及存储介质
CN112506751B (zh) 一种服务器整机性能的对比测试方法、装置、设备及介质
EP2686770A1 (en) Detection on resource leakage
US20130006569A1 (en) Control policy adjusting apparatus, method of adjusting control policy, and program
CN115031875B (zh) 基于频谱反馈的振弦传感器自适应扫频激励方法及系统
CN114895843A (zh) 一种存储空间的调整方法、装置、电子设备及存储介质
CN115616266A (zh) 一种波形幅度值测量方法、装置、终端设备以及存储介质
CN107562608B (zh) 资源指标重要度评估方法及装置
CN113219310B (zh) 局部放电定位方法、装置、定位设备和存储介质
CN116559841A (zh) 光子计数方法、装置、芯片及设备
CN111309475B (zh) 一种检测任务执行方法及设备
CN115876889A (zh) 一种超声刀刀头异常检测方法、系统、设备和介质
Krowiak et al. On choosing a value of shape parameter in Radial Basis Function collocation methods
CN111666535B (zh) 确定用户活跃时长的方法、装置、电子设备及存储介质
CN115793988A (zh) 一种存储空间的动态调整方法、装置、设备及存储介质
CN115604165A (zh) 一种网卡自动测试脚本生成方法、装置、设备及介质
CN110631810B (zh) 风力发电机组振动异常的检测方法和设备及风力发电机组
CN112882854B (zh) 一种请求异常的处理方法及装置
CN113156799B (zh) 时钟测试方法、装置、量产测试方法及测试平台
CN113237492A (zh) 一种初相稳定性判定方法、存储介质及电子设备
CN113779077B (zh) 时间段查询方法、装置、电子设备和存储介质
CN118376953B (zh) 负载点电源中断测试方法及系统
CN116840554B (zh) 量子比特激发频率的标定方法、装置、设备及存储介质
CN110674586B (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