Optimal Selection of Cell Number of Bus-based Embryonic Electronic System Based on Integer Nonlinear Programming Model

doi:10.3969/j.issn.1000-1093.2018.06.013

Abstract

Abstract: In bus-based embryonic electronic system (BEES) with certain scale, the number of electronic cells has a direct effect on the reliability and hardware consumption of BEES. In view of the research status that the selection of electronic cell number is lack of quantitative analysis method, an optimal selection method of electronic cell number for BEES is proposed, which is based on integer nonlinear programming model. A BEES reliability analysis model is established based on n/k system reliability theory. The number of metal oxide semiconductor (MOS) field effect transistors which are consumed in the system is used to measure hardware consumption, and BEES hardware consumption analysis model is established. The selection problem of BEES electronic cell number is transformed into the solving problem of integer nonlinear programming by analyzing BEES reliability and hardware consumption, and the optimal selection of BEES electronic cell number is realized based on genetic algorithm. The simulation experiment and analysis results indicate that the proposed method can be used for the optimal selection of electronic cell number in BEES.Key

Key words: electroniccell, embryonicbio-inspiring, bus, integernonlinearprogramming, self-repairing, reliability, hardwareconsumption, geneticalgorithm

CLC Number:

WANG Tao, CAI Jin-yan, ZHANG Min-guo, MENG Ya-feng, ZHU Sai. Optimal Selection of Cell Number of Bus-based Embryonic Electronic System Based on Integer Nonlinear Programming Model[J]. Acta Armamentarii, 2018, 39(6): 1132-1143.

References

［1］ Xu G L, Xia Z H, Wang H B, et al. Design of embryo-electronic systems capable of self-diagnosing and self-healing and configuration control［J］. Chinese Journal of Aeronautics, 2009, 22(6): 637-643.
［2］朱赛, 蔡金燕, 孟亚峰, 等. 具有故障细胞的胚胎电子阵列上目标电路评估［J］. 兵工学报, 2016, 37(11): 2120-2127.
ZHU Sai, CAI Jin-yan, MENG Ya-feng, et al. Evaluation of target circuit realized on embryonics array with faulty cells ［J］. Acta Armamentarii, 2016, 37(11): 2120-2127. (in Chinese)
［3］ Ortega C, Tyrrell A. Biologically inspired reconfigurable hardware for dependable applications［C］∥Proceedings of IEE Half-day Colloquium on Hardware Systems for Dependable Applications. London, UK: IEE, 1997: 1-4.
［4］ Tyrrell A M, Sun H. A honeycomb development architecture for robust fault-tolerant design［C］∥Proceedings of the 1st NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos, CA, US: IEEE, 2006: 7-13.
［5］ Greensted A J, Tyrrell A M. Implementation results for a fault-tolerant multicellular architecture inspired by endocrine communication［C］∥Proceedings of NASA/DoD Conference on Adaptive Hardware and Systems. Los Alamitos, CA, US: IEEE, 2005: 253-261.
［6］ Samie M, Dragffy G, Pipe T. Novel bio-inspired self-repair algorithm for evolvable fault tolerant hardware systems［C］∥Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference. New York, NY, US: ACM, 2009: 2143-2148.
［7］ Samie M, Dragffy G, Popescu A. Prokaryotic bio-inspired model for embryonics［C］∥Proceedings of the 4th NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US: IEEE, 2009: 163-170.
［8］ Samie M, Dragffy G, Popescu A, et al. Prokaryotic bio-inspired system［C］∥Proceedings of the 4th NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US:IEEE, 2009: 171-178.
［9］ Stauffer A, Mange D, Petraglio E, et al. Self-replication of 3D universal structures［C］∥Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware. Los Alamitos, CA, US: IEEE, 2004: 283-287.

［10］ Boesen M R, Madsen J. eDNA: a bio-inspired reconfigurable hardware cell architecture supporting self-organization and self-healing［C］∥Proceedings of 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ,US:IEEE, 2009: 147-154.
［11］ Xu J Q, Dou Y, Lv Q, et al. eTissue: a bio-inspired match-based reconfigurable hardware architecture supporting hierarchical self-healing and self-evolution［C］∥Proceedings of 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS). Piscataway, NJ,US:IEEE, 2011:311-318.
［12］王南天. 基于原核仿生阵列的自修复技术研究［D］. 长沙: 国防科学技术大学, 2011.
WANG Nan-tian. Research of self-healing technique based on prokaryotic bio-inspired array［D］. Changsha: National University of Defense Technology, 2011. (in Chinese)
［13］ Wang N T, Qian Y L ,Li Y, et al. Design method for a multi-layer bio-inspired self-healing hardware［C］∥Proceedings of 2014 Prognostics and System Health Management Conference. Piscataway, NJ,US:IEEE, 2014: 653-657.
［14］李廷鹏. 基于总线结构的仿生自修复技术研究［D］. 长沙: 国防科学技术大学, 2012.
LI Ting-peng. Research on bio-inspired self-repair technology based on bus structure［D］. Changsha: National University of Defense Technology, 2012. (in Chinese)
［15］王敏, 王友仁, 张砦. 三维可重构阵列互连资源在线分布式容错方法［J］. 计算机应用研究, 2013, 30(8): 2360-2363.
WANG Min, WANG You-ren, ZHANG Zhai. Interconnection resources online distributed fault-tolerant method for three dimensional reconfigurable array ［J］. Application Research of Compu- ters, 2013, 30(8): 2360-2363. (in Chinese)
［16］ Zhu S, Cai J Y, Meng Y F. A novel structure of embryonics electronic cell array ［J］. WSEAS Transactions on Circuits and Systems, 2014, 13: 224-232.
［17］朱赛. 仿生电子系统移除-进化自修复方法研究［D］. 石家庄：军械工程学院，2015.
ZHU Sai. Research on elimination-evolution self-repair method of bio-inspired electronic system［D］. Shijiazhuang: Ordnance Engineering College, 2015. (in Chinese)
［18］张砦, 王友仁. 基于可靠性优化的芯片自愈型硬件细胞阵列布局方法［J］. 航空学报, 2014, 35(12): 3392-3402.
ZHANG Zhai, WANG You-ren. Method to reliability improvement of chip self-healing hardware by array layout reformation ［J］. Acta Aeronautica et Astronautica Sinica, 2014, 35(12): 3392-3402. (in Chinese)
［19］ Zhu S, Cai J Y, Meng Y F. Partial-DNA cyclic memory for bio-inspired electronic cell ［J］. Genetic Programming and Evolvable Machines, 2016, 17(2): 83-117.
［20］王涛，蔡金燕，孟亚峰，等. 胚胎电子细胞阵列中空闲细胞的配置研究［J］. 航空学报, 2017, 38(4): 320266.
WANG Tao, CAI Jin-yan, MENG Ya-feng, et al. Research on the configuration of idle cells in embryonics electronic cell array ［J］. Acta Aeronautica et Astronautica Sinica, 2017, 38(4): 320266. (in Chinese)
［21］王涛, 蔡金燕, 孟亚峰, 等. 总线胚胎电子细胞阵列中空闲细胞数目优选［J/OL］. 电子学报. (2017-06-28)［2017-10-15］. http:∥www.ejournal.org.cn.
WANG Tao, CAI Jin-yan, MENG Ya-feng, et al. Idle cells optimum selection method for bus-based embryonics electronic cell array ［J/OL］. Acta Electronica Sinica. (2017-06-28)［2017-10-15］. http:∥www.ejournal.org.cn. (in Chinese)
［22］ Zhang Z, Wang Y R. Method to self-repairing reconfiguration strategy selection of embryonic cellular array on reliability analysis［C］∥Proceedings of 2014 NASA/ESA Conference on Adaptive Hardware and Systems. Piscataway, NJ, US : IEEE, 2014: 225-232.
［23］王涛. 总线胚胎电子细胞阵列结构设计与自修复策略研究［D］. 石家庄: 军械工程学院, 2016.
WANG Tao. Research on bus-based embryonic electronic cell array structure design and self-repair strategy ［D］. Shijiazhuang: Ordnance Engineering College, 2016.(in Chinese)
［24］ Misra K. Reliability analysis and prediction ［M］. Amsterdam,the Nethlands: Elsevier, 1992.
［25］ Ortega C, Tyrrell A M. Reliability analysis in self-repairing embryonic systems［C］∥Proceedings of the 1st NASA/DoD Workshop on Evolvable Hardware. Los Alamitos,CA, US: IEEE, 1999: 120-128.
［26］林勇, 罗文坚, 钱海, 等. n×n阵列胚胎电子系统应用中的优化设计问题分析［J］. 中国科学技术大学学报, 2007, 37(2): 171-176.
LIN Yong, LUO Wen-jian, QIAN Hai, et al. Analysis of optimization design in n×n array embryonic system applications ［J］. Journal of University of Science and Technology of China, 2007, 37(2): 171-176. (in Chinese)
［27］ Hilder J A, Walker J A, Tyrrell A M. Optimising variability tolerant standard cell libraries［C］∥Proceedings of 2009 IEEE Congress on Evolutionary Computation. Piscataway, NJ, US: IEEE,2009: 2273-2380.
［28］杨飞，王青，侯砚泽. 基于整数域改进粒子群优化算法的多平台武器目标分配［J］. 兵工学报, 2011, 32 (7): 906-912.
YANG Fei, WANG Qing, HOU Xian-ze. Weapon-target assignment in multi-launcher system based on improved integer filed particle swarm optimization algorithm［J］. Acta Armamentarii, 2011, 32 (7): 906-912. (in Chinese)
［29］张蛟, 王中许, 陈黎, 等. 具有多次拦截时机的防空火力分配建模及其优化方法研究［J］. 兵工学报, 2014, 35(10): 1644-1650.
ZHANG Jiao, WANG Zhong-xu, CHEN Li, et al. Modeling and optimization on antiaircraft weapon-target assignment at multiple interception opportunity［J］. Acta Armamentarii, 2014, 35(10): 1644-1650.(in Chinese)
［30］俞礼军, 梁明苹. 基于整数非线性规划的城市常规公交线网优化设计［J］. 中国公路学报, 2016, 29(2): 108-115, 135.
YU Li-jun, LIANG Ming-ping. Urban routine bus transit network optimizing design based on integer nonlinear programming model［J］. China Journal of Highway and Transport, 2016, 29(2): 108-115, 135. (in Chinese)
［31］王小艺, 刘载文, 侯朝桢, 等. 防空武器多目标优化分配建模与决策［J］. 兵工学报, 2007, 28(2): 228-231.
WANG Xiao-yi, LIU Zai-wen, HOU Chao-zhen, et al. Modeling and decision making of multi-target optimization assignment for aerial defense weapon［J］. Acta Armamentarii, 2007, 28(2): 228-231. (in Chinese)
［32］王翠. 改进的粒子群优化算法在整数规划和可靠性问题中的应用［D］. 沈阳：东北大学, 2010.
WANG Cui. An improved particle swarm optimization algorithm and its application to integer programming and reliability problems［D］. Shenyang: Northeastern University, 2010. (in Chinese)

第39卷第6期
2018 年6月兵工学报ACTA
ARMAMENTARIIVol.39No.6Jun.2018

[1]	SU Sheng, GU Sen, SONG Zhiqiang, LIU Ping. Military Cockpit Color Design Method Based on Deep Representation Learning and Genetic Algorithm [J]. Acta Armamentarii, 2024, 45(4): 1060-1069.
[2]	SHI Junfei, QIAN Linfang, CHEN Guangsong, YIN Qiang, LIU Daokun, LI Zhonggang. Research on the Procedural Burning Characteristics of Cased Telescoped Ammunition Based on Digital Image Correlation Principle [J]. Acta Armamentarii, 2024, 45(4): 1047-1059.
[3]	LI Hao, LI Haojie, YUAN Hongwei, YUE Zhonghao, MA Haitao. Influence of Distributed Capacitance on Information Transmission Characteristics of Collinear Setting System of Fuze and Its Optimization [J]. Acta Armamentarii, 2024, 45(1): 319-327.
[4]	LEI Te, WU Yuwen, XU Gao, QIU Yanming, KANG Chaohui, WENG Chunsheng. Study on Three-dimensional Rotating Detonation Flow Field Structures Based on Large Eddy Simulation [J]. Acta Armamentarii, 2024, 45(1): 85-96.
[5]	YANG Jiaxiu, LI Xinkai, ZHANG Hongli, WANG Hao. Robust Tracking of Quadrotor UAVs Based on Integral Reinforcement Learning [J]. Acta Armamentarii, 2023, 44(9): 2802-2813.
[6]	WANG Zhilin, WANG Jiang, QI Qi, FAN Shipeng. Novel Adaptive Robust Roll Control Method Based on LESO [J]. Acta Armamentarii, 2023, 44(7): 1920-1929.
[7]	CUI Libao, YANG Zhao, DING Yajun, ZHOU Jie, XIAO Zhongliang. Structure and Properties of Four-hole Polydopamine-coated Gun Propellant [J]. Acta Armamentarii, 2023, 44(7): 2014-2022.
[8]	MA Yuemeng, WANG Linwei, SHAO Chuntao, ZHOU Di, WANG Yonghai. Active-Disturbance-Rejection/Robust Attitude Control System Design of Underactuated Vehicle Based on Flap Control [J]. Acta Armamentarii, 2023, 44(5): 1251-1266.
[9]	YANG Sulan, ZHANG Haorui, NIE Hongqi, YAN Qilong. Thermal Reactivity and Combustion Performances of Al/Ti-based Nano-composite Fuels [J]. Acta Armamentarii, 2023, 44(4): 1118-1125.
[10]	ZHAI Wenyu, QIAN Linfang, CHEN Guangsong. The Kinematic Accuracy Reliability and Reliability Sensitivity Analysis of a Swing Mechanism with the Automatic Loading System of a Cannon [J]. Acta Armamentarii, 2023, 44(4): 1062-1070.
[11]	CHEN Tong, HU Bin, DI Peng. Multi-state System Reliability Analysis for Ship Power Generation System Based on Markov Reward Model [J]. Acta Armamentarii, 2023, 44(10): 3177-3186.
[12]	YUAN Shusen, DENG Wenxiang, YAO Jianyong, YANG Guolai. Adaptive Integral Robust Control for the Bidirectional Stability System of All-electric Tanks [J]. Acta Armamentarii, 2023, 44(1): 140-155.
[13]	WU Han, ZHANG Zeyu, SUN Baigang, LI Xiangrong. Theoretical Thermodynamic Cycle Analysis of Continuous Combustion Multi-Cylinder Engine [J]. Acta Armamentarii, 2023, 44(1): 74-83.
[14]	SONG Jiarui, TAO Gang, LI Derun, ZANG Zheng, WU Shaobin, GONG Jianwei. Robust Model Predictive Control for Manned and Unmanned Vehicle Formation Based on Parameter Self-Optimization [J]. Acta Armamentarii, 2023, 44(1): 84-97.
[15]	GAO Zhao, WANG Yaqiong, ZENG Junjie, REN Shubo, ZHANG Lei, GAO Zihe, TAO Ying. Design of Distributed Destruction-Resistant Routing Algorithm for Space-Based Self-Organizing Network [J]. Acta Armamentarii, 2022, 43(S2): 126-132.