首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于解耦式分层聚类的可扩展Ising模型退火处理电路 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华南理工大学

摘要:本发明公开了一种基于解耦式分层聚类的可扩展Ising模型退火处理电路,涉及组合优化领域,针对现有技术中难以解决大规模旅行商问题而提出本方案。通过对同层次不同集群之间的解耦操作,消除了同层次相邻集群之间的约束关系,实现了不同集群之间的独立操作与并发更新,具有高度的可扩展性。所提出的增量聚类法减少了硬件设计复杂度,提高了硬件利用效率。采用交换更新的方式,搜索机制高效,且有效地减少了耦合权重系数与外部场大幅度减少了存储资源消耗。提出的集群退火处理核心可进行独立地并发更新操作,一次可更新四个自旋收敛速度高,通过调整总线上群退火处理模块的数量,可以处理任何规模的旅行商问题。

主权项:1.一种基于解耦式分层聚类的可扩展Ising模型退火处理电路,其特征在于,包括:一个主控制器、S个集群退火处理模块、T个GTY高速收发器、一个高速串行计算机扩展总线和若干个流水线寄存器;所述主控制器用于产生各种控制信号,并且根据当前层的最优解计算下一层的外部场,然后将外部场加载到相应的集群退火处理模块中,并启动下一层的退火过程,直到所有层都被解决;每个集群退火处理模块用于进行退火计算;包含四个集群退火处理单元、一个基于泰勒-查找表混合近似的阈值生成器和两个局部缓冲器;所述T个GTY高速收发器用于芯片间通信以支持大规模问题;所述高速串行计算机扩展总线用于高效的数据加载、控制和结果读取;所述若干个流水线寄存器放置在集群退火处理模块、集群退火处理单元与主控制器之间的总线上。

全文数据:

权利要求:

百度查询: 华南理工大学 一种基于解耦式分层聚类的可扩展Ising模型退火处理电路

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。