-
公开(公告)号:CN117951427A
公开(公告)日:2024-04-30
申请号:CN202410296289.X
申请日:2024-03-15
Applicant: 华南理工大学
Abstract: 本发明公开了一种支持多算法的全连接伊辛模型可重构处理电路,涉及组合优化技术领域,针对现有技术中处理组合优化问题局限的缺点提出本方案。包括:八个副本,一个全局控制器,一个温度交换模块,一个随机数生成器和一个温度生成器,通过不同的计算模式来实现不同算法。优点在于,支持多算法、具有高收敛速度,能够快速解决更多类型的组合优化问题:通过配置不同全局控制器中的模式信号S实现不同的计算模式,在一个架构中实现了多种算法;在PMT模式中,通过存储翻转了的自旋索引并用作下一次局部场更新,不需要再遍历所有的自旋状态,大大减少了每个自旋更新状态的时间,且由于迭代步数增加时翻转自旋数量减少使单步更新时间随迭代增加而降低。