Low Power Consumption Data Structure Design for Embedded Applications in Real-Time Systems

摘要

In the widely used real-time and embedded systems, resources such as memory footprint, energy, are very limited. We try to find solutions -- in the context of data structure design- that are memory efficient and low power consumption in memory usage. We analyze various existing and creative new data structure implementations of a specific embedded application. Low memory cost, data accesses and power consumption are our main criteria during our data structure explorations. 2D and 3D Pareto curves are used to present the trade-off points of different data structure implementations. Thus, the relative optimal data structures can be discovered within the real-time constraints of the application.