Application of Lock-Free Queue in a Fast Command Relay Software

Lock-free algorithms provide a new way for thread synchronization, it avoid some common problems encountered in traditional synchronization methods. But the implementation of lock-free algorithm is generally complex. The lock-free queue algorithm described by Maged M. Michael and Michael L. Scott was fast and simple, its implementation using C++ under Windows platform was described. The algorithm was applied in a command relay software in astronautics field. The main function of this software is to relay command between control device and telemetry device. Speed and reliability are very important design goals. The algorithm was analyzed, and tests were conducted on the software. Test results show that performance of the software meet our design goals.