CMOS型伊辛芯片及其应用研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:wangzhijun9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,半导体工艺已经进入7nm时代,半导体工艺的继续提升正变得举步维艰,体系结构的发展也同样面临很多困难。为了突破传统微处理器体系结构对性能提升的限制,一些面向特殊应用场景的非冯诺依曼计算结构被提出。CMOS型伊辛芯片就是其中之一,用于高效求解组合优化问题。伊辛芯片的自旋个数决定能够支持的应用规模。为了支持大规模的现实应用求解,现阶段的研究聚焦于进一步降低伊辛芯片硬件开销,以集成更多的自旋个数。但是,目前在以较低的电路开销实现高精度的伊辛芯片局部搜索、概率翻转、自旋间互连结构,以及推广现实应用方面均面临诸多挑战。本文针对上述挑战,提出了相应的优化技术。首先,为了降低局部搜索电路的硬件开销,本文通过在问题映射阶段预先求和模型系数,减小局部搜索电路的硬件开销,并通过为多个自旋提供共享的局部搜索电路,减少所需的局部搜索电路个数。其次,本文将伊辛芯片的存储单元设计为可复用结构,能够同时支持伊辛计算和传统随机存储访问,以充分利用存储资源。再次,本文通过线性近似方法,在保证符合概率翻转理论特征的前提下,避免概率翻转所需的超越函数求解器,以降低概率翻转开销。然后,本文基于片上网络实现全连接结构的伊辛芯片,避免过长的自旋互连线对于芯片频率的限制。与片上网络结构相对应,本文将自旋的传播和更新设计为流水结构,进一步降低了全连接结构伊辛芯片的自旋更新电路开销。应用上述技术,本文基于28nm CMOS工艺设计并实现了两款伊辛芯片,并展示了他们在组合优化问题求解中的应用。特别的,本文首次将伊辛芯片的应用扩展到图像分割领域。本文的主要创新成果包括:(1)提出了预先计算技术、逻辑共享技术和存储复用技术。预先计算技术能够降低伊辛芯片20%的总硬件开销,或是以增加存储开销为代价降低40%的自旋更新器的硬件开销。后者更适合在存储资源可复用的伊辛芯片中使用。自旋更新共享技术以增加基态搜索时间为代价减少自旋更新器的个数。在设计中,一般选择2-节点或4-节点共享方案,对基态搜索时间的影响较小。存储单元复用技术使伊辛芯片的存储资源得以充分利用。(2)提出了线性近似概率计算模型及其电路实现方法。线性近似概率计算能够很好的符合自旋状态翻转概率与基态搜索中的势垒ΔE和温度T的理论模型关系,同时,又能有效避免使用超越函数求解器,降低实现概率翻转的电路难度。与当前概率翻转简化方法相比,线性近似概率计算方法能够提高7.6%的基态搜索精度,使其与运行在CPU上的“模拟退火算法-精度优先”方法的精度相差在1%以内。(3)提出了基于片上网络的全局连接结构,以及流水化的自旋传播和更新技术。该方法避免了直连线式的全局连接结构中较长的互连线,将互连线延时降低为直连线式的10%,使得设计更高频率的全局连接伊辛芯片成为可能。并且,该方法能够有效减小全局连接伊辛芯片的自旋更新硬件开销,将自旋更新器硬件开销降低为直连线式的9%。(4)基于28nm CMOS工艺设计并实现了两款ASIC型伊辛芯片。其中一款是局部互连芯片,主要面向图像处理领域;另一款是全局连接结构,可以支持更多类型的组合优化问题。相比于现有的ASIC型伊辛芯片,本文定制的伊辛芯片实现了更宽的模型系数位宽以支持准确的问题映射,并且实现了更高的运行频率和更精确的基态搜索。(5)本文首次将伊辛芯片的应用扩展到图像分割领域。本文提出了将图像分割映射到伊辛模型的方法,并基于本文定制的局部互连伊辛芯片,展示了使用伊辛芯片求解图像分割问题的效果。此外,基于本文定制的全局连接伊辛芯片,展示了使用伊辛芯片求解数的分类问题的效果。与传统计算机相比,本文定制的伊辛芯片能够显著提升上述组合优化问题求解的能效比。CMOS型伊辛芯片是面向组合优化问题的非冯诺依曼体系结构加速器,具有很好的研究和应用前景。该领域仍需更加系统的硬件优化研究以及面向现实应用的研究。本文提出了预先计算技术、逻辑共享技术、存储复用技术、线性近似概率翻转技术、基于片上网络的自旋间互连技术以及流水化的自旋传播和更新技术。这些技术在保证求解精度的前提下,帮助降低CMOS型伊辛芯片的硬件开销,提高其自旋个数。本文还提出了将伊辛芯片应用到图像分割领域的方法,成功的将伊辛芯片扩展到一种实际应用中。验证和评估结果表明,本文所提的解决方法是有效的,能够应用于CMOS型伊辛芯片的设计和实现,以及使其更好的求解现实应用。
其他文献
学位
学位
学位
学位
学位
学位
当前,我国经济发展水平正逐步提高,面对的市场环境也出现较大程度的调整。信息技术和人工智能的普及应用和跨越式发展,特别是大数据技术的全面覆盖应用,引导政府、企事业单位和社会组织改变管理策略以有效应对项目管理中可能出现的管理危机和风险。系统地总结国际项目管理的经验教训以指导项目管理实践具有重要的实际意义。
项目进度管理,是指采用科学的方法确定进度目标,编制进度计划和资源供应计划,进行进度控制,在与质量、费用目标协调的基础上,实现工期目标。项目进度管理包括规划进度管理、定义项目活动、排列活动顺序、估算活动持续时间、制定进度计划和控制项目进度六个方面。项目进度管理方法的出现和不断完善,极大地促进了软件行业的发展。但是随着研究的深入,现有进度管理方法开始显露弊端,即它们并不适合管理不断变化的软件项目,经常
在实际燃烧系统中,燃烧一般处于湍流状态,对湍流火焰结构的研究,有助于理解湍流与化学反应的相互作用规律,具有重要的科学意义;同时,对湍流火焰形态与尺寸的深入了解,有助于燃烧器的设计与优化,具有重要的工程应用价值。化学发光计算断层成像技术能够获得火焰的三维结构,是极具前景的研究手段。本文以湍流火焰为研究对象,结合理论分析和实验研究,探究了化学发光计算断层成像技术在湍流火焰研究中的应用,系统考察了射流火
目的本研究在气化理论指导下,选取临床超重/肥胖患者的病例资料,利用数据挖掘和网络药理学研究的方法,总结肥胖患者的辨证论治规律,提炼出核心处方,探讨核心处方的潜在作用机制,为后续深入研究奠定基础。方法对临床于2018年1月至2020年12月期间接受中药治疗的超重/肥胖患者的病例资料进行收集。通过数据挖掘的研究方法对患者的证治规律进行总结。收集后的病历资料按四诊信息、证候信息等进行整理,对其中接受中药