Abstract
Table-based searching method is always used to improve the operating speed in embedded system measurement applications. Efficiency of the searching is a key factor in improving system performance. Based on the analysis of traditional search algorithms and characteristics of measured physical sensor signals, a simple and efficient cursor search algorithm is proposed, and is compared with traditional search algorithms. The simulation experiments were made, and the results proved that the cursor search algorithm, which the time complexity is , is superior to the traditional search algorithms. The cursor search algorithm is suitable for sensor signal measurement of embedded system applications.
Highlights
In terms of the measurement of physical quantities, the efficiency of the table searching method affects the performance of system
The simulation experiments were made, and the results proved that the cursor search algorithm, which the time complexity is (1), is superior to the traditional search algorithms
The cursor search algorithm is suitable for sensor signal measurement of embedded system applications
Summary
In terms of the measurement of physical quantities, the efficiency of the table searching method affects the performance of system. Some circuits are used to solve the non-linear problems This means high costs, complexity, debugging difficult, low accuracy and poor interoperability. Linear search algorithm is the simplest one and its time complexity is O(n). “Begin at the beginning, and go on till you find the right key; stop” This sequential procedure is the obvious way to search, and many of the more intricate algorithms are based on it. In this paper, based on the non-linear and time continuity of the sensor signals in embedded system, we propose a cursor search algorithm with simple, appropriate and efficient characteristics. In this field, its time complexity is O(1).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have