一种基于随机比特器件的嵌入式组合优化求解装置

摘要: 本发明属于嵌入式计算与信息安全硬件,涉及随机比特器件驱动的计算系统,具体涉及一种基于随机比特器件的嵌入式组合优化求解装置,适用于在嵌入式处理平台上通过随机物理器...
一种基于随机比特器件的嵌入式组合优化求解装置

本发明属于嵌入式计算与信息安全硬件,涉及随机比特器件驱动的计算系统,具体涉及一种基于随机比特器件的嵌入式组合优化求解装置,适用于在嵌入式处理平台上通过随机物理器件参与实现组合优化计算过程。

背景技术:

1、在整数因数分解、布尔可满足性及图优化等组合优化问题中,通常需要在离散解空间中搜索满足约束条件的最优解。现有方法主要依赖软件算法或通用处理器实现,当问题规模增加时计算复杂度迅速上升,难以在算力、功耗和存储资源受限的平台上实现高效求解。因此,在嵌入式系统中构建低复杂度、低功耗的优化求解结构成为实际工程中的重要需求。

2、近年来,基于物理随机过程的随机比特器件逐渐受到关注,该类器件能够在电压信号作用下输出具有统计分布特性的随机信号,其概率分布可随输入信号调节。利用此类器件的随机性参与计算过程,被认为是一种实现低功耗近似优化求解的潜在技术路径。

3、在信息安全硬件领域,随机数质量直接关系到密码系统的安全性。安全芯片、加密模块及硬件安全模块等嵌入式设备中,随机数发生器广泛用于密钥生成、协议交互及随机填充等操作。现有嵌入式系统中常用的软件伪随机数发生器存在可预测性问题,而基于物理随机过程的随机源虽能提供更高质量的随机性,但其在嵌入式系统中的接入方式及实际应用效果仍缺乏有效的工程实现手段。

4、现有技术在将随机比特器件应用于嵌入式计算系统时,主要存在以下问题:其一,现有概率计算系统多依赖专用硬件或仿真平台实现,难以直接部署于通用嵌入式微控制器系统;其二,不同类型随机比特器件在电气特性和输出形式上存在差异,缺乏统一的接口方式,导致器件替换和系统集成困难;其三,现有随机源评估方法主要基于离线统计测试,缺乏在实际计算任务中对随机性影响进行动态评估的手段,难以反映随机源在具体应用场景中的性能表现。

5、因此,有必要提出一种基于随机比特器件的嵌入式组合优化求解装置,在嵌入式平台上构建由控制处理单元、信号驱动单元及随机信号生成单元组成的闭环结构,使随机比特器件能够直接参与组合优化求解过程,并在求解过程中体现其随机特性对计算行为的影响,可在嵌入式平台上执行组合优化计算,并为随机比特器件在安全计算及相关嵌入式系统中的应用提供工程实现路径。

技术实现思路

1、发明目的:本发明公开了一种基于随机比特器件的嵌入式组合优化求解装置,在嵌入式平台上构建由随机比特器件参与的闭环计算结构,使随机物理过程参与组合优化求解过程,实现嵌入式条件下的组合优化计算,并适用于随机比特器件在实际系统中的接入与应用。

2、技术方案:本发明的一种基于随机比特器件的嵌入式组合优化求解装置,包括控制处理单元、数模转换模块、随机比特生成模块以及模数转换模块;

3、所述控制处理单元用于对待求解的组合优化问题进行二进制编码,并为各二进制变量建立对应的概率参数,所述概率参数用于表示对应比特取值为1的概率;所述控制处理单元根据所述概率参数生成控制信号并输出至数模转换模块;

4、所述数模转换模块用于将所述控制信号转换为模拟偏置电压,并将模拟偏置电压输送至随机比特生成模块;

5、所述随机比特生成模块在所述模拟偏置电压作用下输出随机比特信号,所述随机比特信号的输出概率随所述模拟偏置电压变化;

6、所述模数转换模块用于对所述随机比特信号进行采样并将采样结果反馈至所述控制处理单元;控制处理单元根据所述采样结果计算组合优化目标函数,并对所述概率参数进行迭代更新。系统按“概率参数—信号驱动—随机采样—结果反馈”的方式形成闭环运行结构,随机比特器件参与组合优化求解过程。

7、进一步的,所述控制处理单元为嵌入式微控制器,所述嵌入式微控制器包括概率参数存储单元和参数更新单元;控制处理单元在每轮迭代中,针对每一比特位i,分别计算该位取0和取1时对应的目标函数值,得到局部能量差:

8、

9、其中,表示该比特位取0时的能量函数值,表示该比特位取1时的能量函数值;若> 0,表明时的能量低于,降低该比特取1的概率;反之,表明xi=1时的能量更低,提高该比特取1的概率。

10、进一步的,所述控制处理单元根据目标函数变化趋势调整概率参数更新步长,所述更新步长满足:

11、当连续若干次迭代中目标函数值下降时,保持当前更新步长;

12、当目标函数下降幅度小于预设比例时,降低更新步长;

13、当目标函数在连续若干次迭代中保持不变时,提高更新步长。

14、进一步的,所述模数转换模块对随机比特生成模块输出的响应电压信号进行采样,并根据判决阈值将模拟响应信号转换为离散比特信号。所述判决阈值根据随机比特生成模块输出电压范围确定,其计算方式为:

15、

16、其中,为判决阈值,和分别为随机比特生成模块输出响应电压的最大值和最小值。当系统输出电压范围为0~2.5v时,所述判决阈值为1.25 v。当采样电压大于或等于所述判决阈值时,判定对应比特值为1;当采样电压小于所述判决阈值时,判定对应比特值为0。

17、进一步的,所述随机比特生成模块为可替换结构,其核心功能为在输入电压调制下产生概率受控的随机响应信号,并通过统一的电气接口实现与系统的连接。该模块支持多种实现方式,包括基于微控制器的概率行为模拟模块、基于模拟电路的随机噪声生成模块以及基于物理随机效应的概率比特器件模块。其中,在基于微控制器的实现方式中,通过建立器件行为模型,在输入电压作用下生成具有随机扰动的输出信号,可模拟不同类型随机比特器件的特性;在模拟电路实现方式中,通过噪声源与电压信号叠加产生随机响应;在真实器件实现方式中,通过磁性隧道结、阻变存储器等物理器件实现概率可调的随机输出。不同实现方式均采用统一输入输出接口,使随机源可以在系统中直接替换而无需修改控制处理单元算法。

18、所述随机比特生成模块的输入为电压信号,输出为与输入电压相关的随机响应信号,所述随机响应信号的概率分布随输入电压变化;器件从机采用随机扰动模式运行,内置如下状态方程模型:

19、

20、其中,为状态衰减系数,控制历史状态的记忆强度;是输入增益系数,控制输入电压对状态的驱动强度;是随机扰动项,由器件从机硬件随机数发生器产生;是第k轮算法主机输出的偏置电压;是第k轮器件从机输出的响应电压。

21、进一步的,所述随机比特生成模块为具有统一输入输出电压接口的模块化结构,包括以下任一方式:基于微控制器或数字电路的概率行为模拟模块、基于模拟电路的随机噪声生成模块、或基于物理随机效应的概率比特器件模块;所述随机比特生成模块的输入为电压信号,输出为与输入电压相关的概率响应电压信号。

22、进一步的,所述控制处理单元根据组合优化目标函数的计算结果,对各比特位的概率参数进行反馈更新:

23、

24、其中:为第t轮迭代时第i比特取1的概率;为动态更新步长;为该比特的局部能量差;clip()将更新后的概率限制在预设概率范围[pmin,pmax]内。

25、进一步的,所述组合优化的问题为整数因数分解问题,其目标函数为e = (x×y-f)2,其中x和y为候选因子,f为待分解整数。当目标函数值为零时得到正确解。本装置在嵌入式平台上完成该问题的求解过程,在随机扰动模式下经过迭代得到满足目标函数条件的解,所述闭环结构能够在实际电压信号交互条件下运行。

26、进一步的,在系统集成方面,数模转换模块输出端与随机比特生成模块输入端相连,随机比特生成模块输出端连接至模数转换模块输入端,构成完整的模拟信号闭环通路。各模块之间通过标准电压接口连接,共用参考地,能够保证信号传输的稳定性与一致性。当随机比特生成模块采用独立微控制器实现时,可通过两块微控制器之间的模数转换与数模转换接口构建闭环;当替换为真实物理器件时,仅需将器件接入原有接口即可实现无缝替换。

27、所述数模转换模块的输出端经串联保护电阻连接至所述随机比特生成模块的电压输入端,所述随机比特生成模块的电压输出端经串联保护电阻连接至所述模数转换模块的输入端。

28、进一步的,所述控制处理单元、数模转换模块、随机比特生成模块以及模数转换模块共用参考地,构成模拟电压信号的物理闭环通路。

29、有益效果:与现有技术相比,本发明具有如下显著优点:

30、1、实现了随机比特器件在嵌入式平台上的直接计算参与。本发明以嵌入式微控制器为控制核心,通过数模转换与模数转换模块构建标准化电压接口,使随机比特器件输出的随机信号直接参与组合优化求解过程。相较于依赖通用处理器的软件算法实现方式,所述装置利用物理随机性驱动搜索过程,在资源受限条件下即可完成优化求解,降低了计算复杂度与功耗,提升了嵌入式系统执行组合优化任务的可行性。

31、2、构建了基于真实电气信号的闭环计算结构。本发明通过“概率参数—信号驱动—随机采样—结果反馈”的物理闭环,将控制处理单元、随机比特生成模块及信号转换模块有机耦合,使计算过程在实际模拟电气环境中完成。该结构能够反映电压调制特性、采样误差及信号噪声等因素对求解行为的影响,弥补了纯软件仿真无法体现真实硬件特性的不足,为后续接入实际随机比特器件提供了可靠的接口基础。

32、3、实现了随机比特器件的可替换接入与系统兼容。本发明对随机比特生成模块采用统一输入输出接口设计,使其能够以模块化方式实现不同类型随机源的替换,包括微控制器模拟模块、模拟噪声电路以及基于物理效应的随机器件等。在更换随机源类型时,无需修改控制处理单元的算法程序即可完成系统适配,提高了系统的通用性与扩展性,便于不同器件在相同条件下进行性能比较。

33、4、提升了随机源在实际计算任务中的应用能力。本发明将随机比特器件引入组合优化求解过程,使其随机特性在迭代过程中直接影响解空间搜索行为,不同随机源的特性差异可通过求解过程中的收敛速度与成功率体现。相较于仅依赖统计测试的评估方式,该装置能够在具体计算任务中反映随机源的实际作用效果,能够为随机比特器件在嵌入式安全计算及相关应用中的工程部署提供依据。