现场总线智能从站通信协议数据表查找方案探讨  

Discussions on Tabular Search in Fieldbus Protocols

作　　者：谭贺元 TAN He-yuan(GSK CNC EQUIPMENT.CO.,LTD,Guangzhou,Guangdong,510530,P.R.China)

机构地区：[1]广州数控设备有限公司,广东广州510530

出　　处：《南方金属》2023年第6期44-47,共4页Southern Metals

摘　　要：工业生产数字化、智能化的发展,给嵌入式工业设备带来更多的需求。原来只负责传输脉冲式指令反馈的现场总线,承载了大数据实时反馈,多线程事件同步、时序型应用数据交互等复杂功能,增加了现场总线应用协议的复杂度。在严格的实时性要求、有限的运算资源下,总线协议数据的处理方式成为关键,文章以协议数据中经常涉及的数据表查找方式的优化为研究对象,在TI Code Composer Studio通过XDS110仿真器连接TMS28388D开发环境下,分别利用树形查找、目录查找、散列查找和二分查找算法对通信协议数据表中的目标数据进行查找,并用时间复杂度对4种查找算法的性能作了对比,最终确定了二分查找和散列查找是诸多算法中的理想选择。The digitalization and intelligentization of manufacturing industry is leading to the up-growing customer requirements.The transfer of simple pulses between controller and operator is no longer the only role for fieldbuses that operate on embedding devices.Protocols for fieldbus are forced to cover the demand of various real time data,synchronization of multi-thread events as well as application data with sophisticated time sequences.Balancing the complexity of data stream,real time ability and limited calculation resources is a key to meet incoming requirements.The article is taking tabular content search as object for investigation.Experiments were carried out under TMS28388D connected to TI Code Composer Studio via XDS110 debugger.Performance of tree search,category search,hash search and binary search are evaluated with time complexity.The result of experiments show that binary search and hashing are two fair options.

关 键 词：二分查找 树形查找 散列查找 时间复杂度 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]