[发明专利]基于贪婪算法的三维片上网络中温度传感器的部署方法有效
| 申请号： | 201810250929.8 | 申请日： | 2018-03-23 |
| 公开（公告）号： | CN108536931B | 公开（公告）日： | 2022-02-08 |
| 发明（设计）人： | 李丽;傅玉祥;丰帆;何书专;潘红兵;李伟 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20 |
| 代理公司： | 南京汇盛专利商标事务所(普通合伙) 32238 | 代理人： | 陈扬;吴扬帆 |
| 地址： | 210046 江苏省南*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于贪婪算法的三维片上网络中温度传感器的部署方法，该方法首先建立一个基于状态空间的三维片上网络的热模型，然后设定可观测性格拉姆矩阵的秩作为优化目标函数，最后采用贪婪算法，从温度传感器可选的位置集合V中选择一个大小为m的子集S用来部署温度传感器，该子集使得目标函数最大化。本发明可以在多项式时间内找到一个次优解，并保证满足一定的误差界。与传统方法相比，在存在测量噪声以及传感器数目有限的情况下，本发明结合卡尔曼滤波可以实现较高精度的全芯片温度重建。 | ||
| 搜索关键词： | 基于 贪婪 算法 三维 网络 温度传感器 部署 方法 | ||
【主权项】：
1.一种基于贪婪算法的三维片上网络中温度传感器的部署方法，其特征在于，包括下述步骤：步骤1)建立基于状态空间的三维片上网络的热模型；步骤2)设定可观测性格拉姆矩阵的秩作为优化目标函数；步骤3)采用贪婪算法，从温度传感器可选的位置集合V中选择一个大小为m的子集Sm，根据子集Sm部署温度传感器，通过卡尔曼滤波实现全芯片的温度重建，m表示温度传感器的数目。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810250929.8/，转载请声明来源钻瓜专利网。
