一种面向多目标跟踪的电路模块可靠性计算方法

doi:10.11896/jsjkx.240800094

计算机科学 ›› 2025, Vol. 52 ›› Issue (6A): 240800094-6.doi: 10.11896/jsjkx.240800094

一种面向多目标跟踪的电路模块可靠性计算方法

金矫波¹, 朱添田^1,2

1 浙江工业大学计算机科学与技术学院杭州 310023
2 浙江工业大学台州研究院浙江台州 318001

出版日期:2025-06-16 发布日期:2025-06-12
通讯作者: 朱添田(ttzhu@zjut.edu.cn)
作者简介:(jbjin@zjut.edu.cn)
基金资助:
国家自然科学基金青年科学项目(62002324);浙江省属高校基本科研业务费专项资金(RF-A2023009)

Circuit Module Reliability Calculation Method for Multi-target Tracking

JIN Jiaobo¹, ZHU Tiantian^1,2

1 College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
2 Taizhou Research Institute of Zhejiang University of Technology,Taizhou,Zhejiang 318001,China

Online:2025-06-16 Published:2025-06-12
About author:JIN Jiaobo,born in 1998,postgraduate,is a member of CCF(No.V0339G). His main research interests include cybersecurity and system security.
ZHU Tiantian,born in 1992,Ph.D,is a member of CCF(No.E9851M). His main research interests include cybersecurity and system security.
Supported by:
Young Scientists Fund of the National Natural Science Foundation of China(62002324) and Fundamental Research Funds for the Provincial Universities of Zhejiang(RF-A2023009).

摘要/Abstract

摘要： 在电路可靠性的计算过程中,实现对多目标轨迹的有效跟踪,是有针对性地实施电路高可靠设计的关键措施之一。选择了在电路可靠性精确评估中已得到有效验证的PTM方法用作多目标跟踪的建模工具,以保证计算的精度;分析了电路的结构和PTM方法的计算原理,在考虑输入信号故障的情况下,提出了一种二进制与十进制相结合的混合编码机制,以实施多目标轨迹跟踪的计算策略。它可计算从原始输入到电路任意位置的可靠度,并在计算过程中实现了对电路敏感元素的分析,且计算复杂性与门的数目呈线性关系。在基准电路上的实验结果验证了所提方法的有效性,还分析比较了计算结果对各跟踪目标的敏感性情况。

关键词: 混合编码, 多目标跟踪, PTM方法, 电路可靠性, 敏感性

Abstract: In the process of circuit reliability calculation,effectively tracking multiple target trajectories is one of the key measures for the targeted implementation of high-reliability circuit design. This paper selects the PTM method,which has been effectively validated in the accurate assessment of circuit reliability,as the modeling tool for multi-target tracking to ensure the precision of the calculations. The structure of the circuit and the computational principles of the PTM method are analyzed,and considering the faults in input signals,a hybrid encoding mechanism combining binary and decimal codes is proposed to implement the calculation strategy for multi-target trajectory tracking. This method can compute the reliability from the original input to any location within the circuit,and analyze the sensitive elements within the circuit during the calculation process,with the computational complexity being linearly related to the number of gates. Experimental results on benchmark circuits validate the effectiveness of the proposed method,and the sensitivity of the calculation results to various tracking targets is also analyzed and compared.

Key words: Hybrid encoding, Multi-target tracking, PTM method, Circuit reliability, Sensitivity

中图分类号:

TN402

金矫波, 朱添田. 一种面向多目标跟踪的电路模块可靠性计算方法[J]. 计算机科学, 2025, 52(6A): 240800094-6. https://doi.org/10.11896/jsjkx.240800094

JIN Jiaobo, ZHU Tiantian. Circuit Module Reliability Calculation Method for Multi-target Tracking[J]. Computer Science, 2025, 52(6A): 240800094-6. https://doi.org/10.11896/jsjkx.240800094

参考文献

[1]REIS R,WIRTH G,CAO Y. Circuit design for reliability [M]. CRC Press,2015.
[2]RUBINSTEIN R Y,KROESE D P. Simulation and the Monte Carlo Method(Third Edition)[M].Wiley,2016.
[3]CHOUDHURY M R,MOHANRAM K. Reliability analysis of logic circuits[C]//Proceedings of the IEEE Transactions on Computer-Aided Design of Integrated Circuitsand Systems.2009.
[4]ROHANIPOOR M R,GHAVAMI B,RAJI M. Improving Com-binational Circuit Reliability against Multiple Event Transients via a Partition and Restructuring Approach [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2020,39(5):1059-1072.
[5]GE H,ASGARPOOR S. Parallel Monte Carlo simulation for reliability and cost evaluation of equipment and systems [J]. Electric Power Systems Research,2011,81(2):347-356.
[6]WANG Z,ZHANG G,LIU P,et al. Accurate Reliability Boun-dary Evaluation of Approximate Arithmetic Circuit [J]. IEEE Transactions on Very Large Scale Integration(VLSI) Systems,2022,30(10):1507-1518.
[7]XIAO J,JIANG J H,ZHU X G. A circuit reliability evaluation method based on iterative PTM model[J]. Chinses Journal of Computers,2014,37(7):1508-1520.
[8]OUYANG C T,JIANG J H,YUAN Y. Reliability Estimation Method of Sequential Circuits Based on Probability Transfer Matrix [J]. Acta Electronica Sinica,2013,41(1):171-181.
[9]ZANDEVAKILI H,MAHANI A,SANEEI M. An accurate and fast reliability analysis method for combinational circuits [J]. COMPEL-The International Journal for Computation and Mathe-matics in Electrical and Electronic Engineering,2015,34(3):979-995.
[10]WANG T,JIANG J,WANG Z. Reliability estimation of ap-proximate circuits based on probabilistic gate model[C]//Poceedings of the Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing(PRDC).2019 .
[11]REJIMON T,LINGASUBRAMANIAN K,BHANJA S. Probabilistic error modeling for nano-domain logic circuits [J]. IEEE Transactions on Very Large Scale Integration(VLSI) Systems,2009,17(1):55-65.
[12]HAN J,CHEN H,LIANG J,et al. A stochastic computational approach for accurate and efficient reliability evaluation [J]. IEEE Transactions on Computers,2014,63(6):1336-1350.
[13]XIAO J,LOU J,JIANG J. A fast and effective sensitivity calculation method for circuit input vectors [J]. IEEE Transactions on Reliability,2019,68(3):938-953.
[14]IBRAHIM W. Identifying the Worst Reliability Input Vectors and the Associated Critical Logic Gates [J]. IEEE Transactions on Computers,2016,65(6):1748-1860.
[15]XIAO J,SHI Z,YANG X,et al. BM-RCGL:Benchmarking Approach for Localization of Reliability-Critical Gates in Combinational Logic Blocks [J]. IEEE Transactions on Computers,2022,71(5):1063-1076.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种面向多目标跟踪的电路模块可靠性计算方法

Circuit Module Reliability Calculation Method for Multi-target Tracking

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0