基于先验信息的压缩感知重建温度场技术.pdf
《基于先验信息的压缩感知重建温度场技术.pdf》由会员分享,可在线阅读,更多相关《基于先验信息的压缩感知重建温度场技术.pdf(6页珍藏版)》请在咨信网上搜索。
1、2024 年第 4 期仪 表 技 术 与 传 感 器Instrument Technique and Sensor收稿日期:2023-09-07基于先验信息的压缩感知重建温度场技术黄俊瑜1,5,李文昌2,4,刘 剑2,3,张天一2,朱旻琦61.济南大学信息科学与工程学院;2.中国科学院半导体研究所;3.中国科学院大学材料与光电研究中心;4.中国科学院大学集成电路学院;5.山东产业技术研究院研究生院;6.中国电子科技集团公司第五十八研究所 摘要:针对利用压缩感知方法重建微处理器芯片温度场存在错失真实热点、从而影响重建精度的问题,提出了一种基于先验信息的压缩感知重建温度场方法。通过对温度场先验信息
2、的处理,结合主成分分析和模拟退火算法有针对性地设计观测矩阵,优化温度传感器的布置,提高重建精度。实验结果表明:与基于特征图的重建方法、基于模拟退火算法布置传感器的方法和基于随机采样的压缩感知重建温度场方法相比,该方法在平均温度误差、最大温度误差和均方误差方面至少分别提升了 29.9%、46.6%和 53.7%,有更优越的温度场重建性能。关键词:温度场重建;压缩感知;观测矩阵;温度传感器;先验信息中图分类号:TP212 文献标识码:ATechnology of Temperature Field Reconstruction Using PriorInformation Based Compre
3、ssed SensingHUANG Junyu1,5,LI Wenchang2,4,LIU Jian2,3,ZHANG Tianyi2,ZHU Minqi61.School of Information Science and Engineering,University of Jinan;2.Institute of Semiconductors,Chinese Academyof Sciences;3.Center of Materials Science and Optoelectronics Engineering,University of Chinese Academy of Sc
4、iences;4.School of Integrated Circuits,University of Chinese Academy of Sciences;5.Graduate School,Shandong Institutes ofIndustrial Technology;6.No.58 Research Institute,China Electronics Technology Group CorporationAbstract:To solve the problem that the randomly placed sensors miss the real hot spo
5、ts of the processor and affect the re-construction accuracy in the temperature field reconstruction of microprocessor chips using compressed sensing methods,a prior information based compressed sensing method for temperature field reconstruction was proposed.By processing the prior informa-tion of t
6、he temperature field,the observation matrix was designed targeted by combining principal component analysis and simula-ted annealing algorithm,and the temperature sensor layout was optimized to improve the reconstruction accuracy.The experimental results show that,compared with EigenMaps-based recon
7、struction method,the method based on simulated annealing algorithm for sensor layout and the method based on random sampling for compressive sensing temperature field reconstruction,the method im-proved the reconstruction accuracy by at least 29.9%,46.6%and 53.7%in terms of average temperature error
8、,maximum temper-ature error and mean square error,respectively,and has superior temperature field reconstruction performance.Keywords:temperature field reconstruction;compressed sensing;measurement matrix;temperature sensor;prior information0 引言温度场重建技术在电子系统与器件的热监测和热管理方面有着广泛的应用,其在微处理器上的应用最为典型。随着集成电路产
9、业的高速发展,高性能处理器在尺寸缩小的同时,性能需求也同步提高,这就导致芯片的功率密度呈指数级上升,引发严重的芯片热问题1。为了解决芯片的热问题,高性能微处理器采用集成片上温度传感器的方式测量芯片温度,持续对芯片的温度进行监测。但是,如果想要获得准确的芯片温度,需要大量温度传感器提供微处理器的温度信息。然而,芯片的片上面积是有限的,不可能集成大量温度传感器。实际微处理器在设计时为了节省面积开销,只能布置少量片上温度传感器,然后根据传感器读数,重建全芯片的温度场信息。因此,芯片的温度场重建关键点在于如何布置温度传感器的位置以及如何根据少量传感器读数准确重建出全芯片温度信息。Nowroz2等利用离
10、散余弦变换在频域分析温度场信息,并引入频域能量的概念,根据频域能量分配传感器。但该方法存在一定边缘效应,影响局部温度误17 仪 表 技 术 与 传 感 器第 4 期差。Ranieri3等利用主成分分析(principal component analysis,PCA)技术,通过降维的方法训练线性模型,以此表示温度场信息。但其方法会损失一定温度场信息,影响重建精度。X.Li4等通过训练卷积神经网络,分别训练分类网络与重建网络,接收到传感器读数,先识别负载类别,再进行相应负载的重建。然而这种方法会占用大量资源。Zhang5等利用温度场频域稀疏的特性,通过字典学习的方法表示温度场,并利用模拟退火算法
11、(simulated annealing,SA)计算传感器的位置分布。Chen6等结合频域温度场稀疏特性,提出了一种基于随机采样的压缩感知技术重建温度场方法。将压缩感知理论(compressed sensing,CS)7应用在温度场重建中,并优化了正交匹配追踪算法(orthogonal matching pursuit,OMP)和分段正交匹配追踪 算 法(stagewise orthogonal matching pursuit,StOMP)8的重建速度,但是该方法采用了传感器随机放置的策略,容易错失微处理器真实热点,影响重建精度与局部误差。现有方法存在多种影响重建精度的因素,导致无法同时获得
12、良好的局部温度误差与平均温度误差。本文提出了一种基于先验信息的压缩感知重建温度场方法(prior information based compressed sensing,PiCS),首先利用 2D-FFT(two-dimensional fast fourier transform)将空间域的温度信息转换到时域,完成温度场信息的稀疏化。然后利用 PCA 降维与模拟退火算法计算传感器的分配位置,通过传感器位置构建观测矩阵,最后利用子空间追踪算法(subspace pursuit,SP)对温度场进行重建,提高重建精度。1 压缩感知技术重建温度场基础压缩感知技术并不直接测量信号本身,而是通过非自适
13、应线性投影,获得信号的整体构造从而直接得到重要信息,忽略那些在有损压缩中会被丢弃的信息9。应用压缩感知理论重建温度场的原理可以被表述为y=GX(1)X=T(2)式中:y 为测量数据,即从 M 个片上温度传感器中获取的测量数据;T 为原始的温度场信号,它是一个 N1的矩阵;为变换基,将原始温度信号变换为稀疏信号;X 为稀疏表示;G 为一个与变换基 不相关的 MN 维的观测矩阵,需要满足约束等距性质(restricted i-sometry property,RIP)。空间域的温度场信号可以通过 2D-FFT 变换将其变换到频域,得到频域内的稀疏信号 X10。此时,可以定义为=1NNe(3)=qu
14、qv+rurv(4)式中:=2i/N;u 和 v 分别为行数和列数;qu和 ru分别为 u 除以 N 的余数和商;qv和 rv分别为 v 除以 N 的余数和商。压缩感知技术一般采用高斯随机矩阵或者伯努利随机矩阵作为 G9。当得到了测量数据 y 与观测矩阵 G,就可以通过压缩感知重建算法得到稀疏重建矩阵 Xre。完成稀疏重建后,再利用稀疏基 的逆矩阵得到空间域的重建温度场 Tre。由于观测数量 M 远小于原始信号长度 N,所以压缩感知理论中的信号重建是一个欠定问题。当信号 X是稀疏的,欠定问题可以转化为最小 0 范数问题。目前研究已经证明,当观测矩阵 G 满足约束等距属性时,该 0 范数约束优化
15、问题可以转化 1 范数约束的凸优化问题11,如式(5):minX1满足 GX=G=y(5)压缩感知理论的重建寻求线性系统的近似解,现阶段压缩感知重建算法大致可以分为贪婪迭代算法、凸优化算法和基于贝叶斯框架的重建算法。当压缩感知技术应用在微处理器的温度场重建中,随机矩阵意味着传感器的随机放置,这会导致传感器错失处理器真实热点,造成一些严重的局部温度误差,同时对温度场的整体重建精度也会产生影响。2 基于先验信息的压缩感知方法本文提出了一种基于先验信息的压缩感知重建温度场方法,重建流程如图 1 所示。首先,在设计阶段,对先验信息 T 做稀疏化处理,即 2D-FFT 变换,将其转化为稀疏信号 X。另一
16、方面,对先验信息 T 进行PCA 降维处理,并利用模拟退火算法计算 M 个传感器的最佳放置位置。得到传感器位置后,将其映射为观测矩阵 G。在运行阶段,得到 M 个传感器的测量数据y,结合设计阶段得到的观测矩阵 G,就可以通过压缩感知重建算法得到重建温度场 Xre。注意,重建得到的温度场 Xre依然是稀疏矩阵,需要对其进行 2D-FFT 逆变换得到最终的重建温度场 Tre。2.1 观测矩阵的设计针对基于随机采样的压缩感知重建温度场方法存在的容易错过微处理器真实热点影响重建精度的问题,本文利用 PCA 技术对先验信息进行降维训练。27 第 4 期黄俊瑜等:基于先验信息的压缩感知重建温度场技术 图
17、1 温度场重建流程再结合模拟退火算法,计算传感器的最优放置位置,避免错过处理器的潜在真实热点。得到传感器位置后,就可以将其映射到观测矩阵中。主成分分析是一种常用的无监督降维方法,可以有效地减少数据的维数并保留对方差贡献最大的特征12,利用 PCA 对温度场数据降维的流程如下:1)假定已获得 S 个温度场样本,对所有先验信息T=T1,T2,T3,TS进行中心化:Ti=Ti-1SSi=1Ti2)计算中心化后样本的协方差矩阵 C:C=ETTT 其中,E 为数学期望;3)对协方差矩阵做特征值分解,并将其从大到小进行排列;4)取最大的前 d 个特征值所对应的特征向量组成最佳近似正交向量子空间,计为 d。
18、通过主成分分析,可以得到投影矩阵 d,接下来需要在 d中计算传感器的最佳放置位置。从 N 个位置中挑选最优的 M 个传感器放置位置,这是一个 NP-hard 问题。对于 d来说,每一行都是一个可用的传感器放置位置,需要从中挑选 M 行。为了提高温度场重建的精度和稳定性,必须使从 d中挑选 M 行组成的传感矩阵 dM的条件数 cond2(dM)最小,即传感矩阵具有最小的条件数且满秩,这样就能获得最优的传感器放置位置13。模拟退火算法是一种求解大规模组合优化问题的有效算法,作为一种随机寻优算法,该算法可以有效避免局部最优解,具有很强的全局优化能力。本文应用模拟退火算法,在 d中选择 M 行得到具有
19、最小条件数且满秩的传感矩阵。同时,为了满足压缩感知重建温度场的需求,需要使设计的观测矩阵满足 RIP属性,保证重建的精度,具体算法流程如下:1)初始化模拟退火参数:初始温度 T0,终止温度Tstop,温度衰减因子,内循环次数 r;2)从 d中随机挑选 2 组 M 行作为当前解 L 和最优解 LC,并组成 2 个新的传感矩阵 dM和 dMC。如果传感矩阵满秩,则分别计算传感矩阵的条件数 F和 FC;3)开始模拟退火,进行 r 次搜索:随机产生一个新解 L1,随之产生一个新的传感矩阵,计算其条件数 F1;如果 F1F,则 F=F1,L=L1;生成随机数(0,1),根据 Metropolis 接受准
20、则判断是否接受新解:=1,F1FC(6)式中:T0为模拟退火参数;FC为条件数。如果 Tstop,Tstop为模拟退火参数,令 T0=T0,并重新开始模拟退火;5)若传感矩阵满秩,则得到最优传感器位置 L=LC;6)根据得到的最优传感器位置映射出 MN 维的观测矩阵 G:G(u,v)=1,如果 v=L(1,u)G(u,v)=0,其他情况(7)7)如果存在最小的常数 01 使式(8)成立,那么观测矩阵 G 满足有限等距性质。(1-)X22GX22(1+)X22(8)满足 RIP 属性,则接受该观测矩阵 G,否则重复步骤 3)7)。通过主成分分析与模拟退火算法,得到观测矩阵G 后,通过结合测量数据
21、 y,就可以通过重建算法对稀疏信号进行重建得到 Xre。2.2 温度场重建基于随机采样的压缩感知重建温度场的方法应用 OMP 算法或 StOMP 算法对稀疏的温度场信号进行重建,这样做的好处是复杂度低且重建速度快。但是贪婪类算法需要的测量数据多且精度较低9。为了寻求重建精度和运行速度更好的平衡,本方法选用子空间追踪算法进行温度场信号的重建。子空间追踪算法借用了回溯的思想,在每步迭代过程中重新估计所有可选项的信赖度,实现了高重建精度和低复杂度的统一。算法过程如下:1)初始化参数迭代次数 与收敛容差;2)初始化估计的稀疏信号 Xre为零向量;3)初始化上次迭代更新的索引合集 O=;4)初始化残差向
22、量 g=y;5)重复以下步骤直到满足收敛容差 或达到最大迭代次数:将残差投影到观测矩阵的正交补空间;37 仪 表 技 术 与 传 感 器第 4 期在投影后的残差中选择具有最大幅值的 K 个元素的索引;根据选定的索引,计算估计的稀疏信号 Xre的更新部分;更新完整的 Xre;更新残差向量 g:g=y-GXre;6)返回重建信号 Xre。当使用 SP 算法来对信号进行稀疏重建时,经过优化求解或迭代过程,通常能够得到一个更稀疏的表示结果,即更多的元素为零。所以获得的 Xre是比 X更稀疏的矩阵。需要注意的是,得到的重建信号 Xre依旧是频域的稀疏信号,需要对其进行 2D-FFT 逆变换从而得到完整的
23、温度场重建信号 Tre:Tre=-1Xre(9)3 实验为了验证所提出的温度场重建技术的有效性,本文采用了包括 Sniper x86-64 多核模拟器14、McPat 功耗建模工具15和 HotSpot 温度计算工具16在内的仿真工具链,模拟了 Nehalem 四核微架构平面图的温度信息分布。运用 Sniper 多核模拟器运行 SPLASH-2 基准套件模拟微处理器真实运行的功率分布。HotSpot温度计算工具可以根据各部分的功率分布计算其温度分布信息,其代表了微处理器当前运行的瞬态温度,从中获得实验所需的 S=300 组温度场先验信息。为了比较不同方法的温度场重建性能,本文实现了特征图重建(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 先验 信息 压缩 感知 重建 温度场 技术
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。