Sensor Allocation Based on the Maximum Error in Thermal Monitoring for Microprocessors

Abstract

Abstract: A new singular value-awared method of solving and sensor allocation strategy were proposed for the temperature sensors embedded in microprocessors as to monitor the thermal behavior. The strategy discussed how many temperature sensors we need at least to satisfy the max error to be allowed by using of improved dual clustering algorithm. The experimental results indicate the superiority of the technique and confirm that it can calculate the minimum number of sensors with the max error allowed in widely used microprocessor architecture. Much less sensors are used compared with the k-means cluster algorithm.

Key words: dual clustering, thermal monitoring, temperature sensor, allocation

CLC Number:

TP 212

QIU Geng, LI Xin, RONG Meng-Tian, LIU Tao. Sensor Allocation Based on the Maximum Error in Thermal Monitoring for Microprocessors [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 626-629.

References

［1］Lin S C, Banerjee K. Cool chips: Opportunities and implications for power and thermal management ［J］. IEEE Transactions on Electron Devices, 2008, 55(1):245255.
［2］Jayaseelan R, Mitra T. Dynamic thermal management via architectural adaptation ［C］∥ Proceedings of the 46th Design Automation Conference. New York: ACM, 2009: 484489.
［3］Coskun A K, Rosing T S, Gross K C. Proactive temperature management in MPSoCs ［C］∥ International Symposium on Low Power Electronics and Design. New York: ACM, 2008: 213218.［4］Ryan C, Sherief R. Spectral techniques for highresolution thermal characterization with limited sensor data ［C］∥ Proceedings of ACM/IEEE Design Automation Conference. New York: ACM, 2009: 478483.
［5］Abdullah N N, Ryan C, Sherief R. Thermal monitoring of real processors: Techniques for sensor allocation and full characterization ［C］∥ Proceedings of the 47th Design Automation Conference. New York: ACM, 2010: 5661.
［6］Li X, Rong M, Liu T, et al. Inverse distance weighting method based on a dynamic voronoi diagram for thermal reconstruction with limited sensor data on multiprocessors ［J］. IEICE Transactions on Electronics, 2011, E94C(8): 12951301.
［7］Mukherjee R, Memik S O. Systematic temperature sensor allocation and placement for microprocessors ［C］∥ 43rd Design Automation Conference. New York: ACM, 2006: 542547.
［8］Memik S O, Mukherjee R. Optimizing thermal sensor allocation for microprocessors ［J］. IEEE Transactions on ComputerAided Design of Integrated Circuits，2008, 27(3): 516527.
［9］Long J, Memik S O, Memik G, et al. Thermal monitoring mechanisms for chip multiprocessors ［J］. ACM Transactions on Architecture and Code Optimization, 2008, 5(2): 9:19:33.
［10］Lin C R, Liu K H , Chen M S. Dual clustering: Integrating data clustering over optimization and constraint domains ［J］. IEEE Trans Knowledge and Data Engineering, 2005, 17(5): 628637.

[1]	LU Zhan, WANG Jian, MA Qingyan, XU Changjian, LIANG Xiaofeng. Thrust Allocation Method for Dual Waterjet Propelled Unmanned Surface Vehicles Based on Hierarchical Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(3): 427-439.
[2]	FENG Mengyuan, WEN Shuli, SHI Shanshan, WANG Haojing, ZHU Miao, YANG Wen. A Review of Optimal Allocation and Operation of Energy Storage System for Peak Shaving and Frequency Regulation in New Type Power Systems [J]. Journal of Shanghai Jiao Tong University, 2026, 60(1): 1-18.
[3]	HE Ximei, ZHAO Yisheng, XU Zhihong, CHEN Yong. Resource Allocation Method for Unmanned Aerial Vehicle-Assisted and User Cooperation Non-Linear Energy Harvesting Mobile Edge Computing System [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1220-1231.
[4]	LIU Changxi, QI Guomin, WANG Jicheng, LI Tianye, YANG Jian, LEI Xia. Design of Two-Stage Electricity Spot Market Model Considering Carbon Emission Trading [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 342-353.
[5]	LI Jianlin, SUN Haoyuan, ZHAO Wending, LIANG Ce, LIANG Zhonghao, YUAN Xiaodong. Power Allocation Strategy for Wind Power Hybrid Storage Systems Based on Variational Modal Decomposition-Multifuzzy Control [J]. Journal of Shanghai Jiao Tong University, 2025, 59(10): 1498-1509.
[6]	DU Yunhai (杜云海), LI Enyu^∗ (李恩玉), MA Long (马隆). Performance-Controlled Relay Selection for Non-Orthogonal Multiple Access System Under Imperfect Successive Interference Cancellation [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(6): 1181-1190.
[7]	DUAN Jia’nan, XIE Jun, XING Shanxi. A Cooperative Game Allocation Strategy for Wind-Solar-Pumped Storage-Hydrogen Multi-Stakeholder Energy System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(6): 872-880.
[8]	ZHANG Cheng, JU Changjiang, XIONG Can, YANG Genke. Optimization of Lithium Battery Lifetime Based on Dual-Stage Active Topology [J]. Journal of Shanghai Jiao Tong University, 2024, 58(5): 719-729.
[9]	MIAO Zhenhua(苗镇华), HUANG Wentao(黄文焘), ZHANG Yilian(张依恋), FAN Qinqin(范勤勤). Multi-Robot Task Allocation Using Multimodal Multi-Objective Evolutionary Algorithm Based on Deep Reinforcement Learning [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 377-387.
[10]	FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi. Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1261-1272.
[11]	QIU Kejun, BAO Zhongkai, CHEN Lu. Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop [J]. Journal of Shanghai Jiao Tong University, 2023, 57(1): 93-102.
[12]	ZHOU Tianyan, FENG Xiaoen, FAN Yunfeng, DONG Shiyin, LI Yuqing, JIN Huizhong. Optimization Model of Ground Air Defense Force Deployment to Avoid Excessive Air Defense Firepower [J]. Air & Space Defense, 2022, 5(4): 19-23.
[13]	YANG Bo, WANG Junting, YU Lei, CAO Pulin, SHU Hongchun, YU Tao. Peafowl Optimization Algorithm Based Bi-Level Multi-Objective Optimal Allocation of Energy Storage Systems in Distribution Network [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1294-1307.
[14]	SHANG Xi, YANG Gewen, DAI Shaohuai, JIANG Yilin. Research on Resource Allocation Strategy of One-to-Many Radar Jamming Based on Reinforcement Learning [J]. Air & Space Defense, 2022, 5(1): 94-101.
[15]	MU Kailong, ZHAO Lanhao, MAO Jia. One-Layer Particle Level Set Method [J]. Journal of Shanghai Jiao Tong University, 2021, 55(8): 949-957.