Advanced Red-Black Algorithm for Real-Time Data Addressing of Control System

Sensors & Transducers

Wu Kehe¹  An Sicheng¹  Zhou Huan¹  Li Yi¹ 

[1] Control and Computer Engineer School North China Electrical Power University, 102206, China;

关键词: Real-time data;    Addressing;    Search;    Red-black tree;    Control system.;   

DOI  :  

来源: DOAJ

【 摘 要 】

The development of scale of control system lead to the increasing amount of the control unit for a single main control station. The organizational structure of hierarchical model, to some extend, relieves the efficiency problem raised by the updating and searching operation of huge amount data point in macroscopic view. But in microscopic level, once there are considerable data points as children of a same point horizontally, the soaring of the access time appears inevitably as a result of the polling mode of traditional method with the widespread use in present control system. A RBA algorithm is proposed by this article to organize and search horizontal data point based on the Advanced Red- Black data structures. It could largely reduce the time consumption of searching and updating operation taking place frequently. Experiments and engineering applications prove that RBA algorithm improve the efficiency of addressing of horizontally data point searching. Further more, the problem of synchronization cycle caused by latency of addressing time could also be overcome.

【 授权许可】

Unknown