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]	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.
[2]	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.
[3]	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.
[4]	MU Kailong, ZHAO Lanhao, MAO Jia. One-Layer Particle Level Set Method [J]. Journal of Shanghai Jiao Tong University, 2021, 55(8): 949-957.
[5]	JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445.
[6]	CHEN Guangfeng, YU Lichao. Multi-Order Batch Optimization of Warehouse Based on Cascaded Improved Differential Evolution Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1291-1302.
[7]	LI Yueming,WANG Xiaoping,ZHANG Junjun,CAO Jian,ZHANG Yinghao. X-Rudder Autonomous Underwater Vehicle Control Allocation Based on Improved Quadratic Programming Algorithm [J]. Journal of Shanghai Jiaotong University, 2020, 54(5): 524-531.
[8]	WU Xin (武星), PU Juan (蒲娟), XIE Shaorong (谢少荣) . Attacking Strategy of Multiple Unmanned Surface Vehicles with Improved GWO Algorithm Under Control of Unmanned Aerial Vehicles [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(2): 201-207.
[9]	GUO Wenyu,ZHANG Xiufang,XIU Yujiao,XIA Tangbin,PAN Ershun. Integrating Strategy of Preventive Maintenance and Buffer Allocation Considering Dynamic Degradations for Manufacturing Systems [J]. Journal of Shanghai Jiaotong University, 2019, 53(9): 1107-1114.
[10]	FENG Wenjiang，LI Le，DAI Caili. Pilot Allocation Based on Matched Game for Massive Multiple-Input Multiple-Output Systems [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 327-333.
[11]	CHEN Yaojie* (陈姚节), XIANG Shanshan (项珊珊), CHEN Feixiang (陈飞翔). Research on a Task Planning Method for Multi-Ship Cooperative Driving [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 233-242.
[12]	LU Xiaolin1,PAN Shuliang2,ZOU Nan1. Combinatorial Optimization Model of Exclusive Bus Lane and Transit Signal Priority in the Signal Road Network [J]. Journal of Shanghai Jiaotong University, 2017, 51(7): 846-854.
[13]	LI Xin* (李鑫), ZHOU Wei (周巍), JIANG Wen (蒋雯). Rigid Sensor Allocation and Placement Technique for Reducing the Number of Sensors in Thermal Monitoring [J]. Journal of shanghai Jiaotong University (Science), 2017, 22(4): 481-492.
[14]	LU Zhiqiang，YANG Chao. Modeling of Resource Constrained MultiProject Scheduling Problem Based on Project Splitting [J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 193-.
[15]	FAN Houming,MA Mengzhi,Yao Xi,GUO Zhenfeng. Integrated Optimization of Storage Space Allocation and Multiple Yard Cranes Scheduling in a Container Terminal Yard [J]. Journal of Shanghai Jiaotong University, 2017, 51(11): 1367-1373.