A Storage Algorithm of Code Parameters in Embedded System Based on Dynamic Programming

In embedded system, how to utilize the limited physical storage capacity for code parameters is a challenging problem. This paper proposes a dynamic programming based algorithm to solve this problem under DOCSIS standard. The algorithm is able to generate the best storage structure of parameters in terms of the width of the bus, the priority and least storage spaces of those parameters. The algorithm has been real-implemented in the network devices, and the evaluations show that it can significantly improve the utilization of the physical storage and reduce hardware cost.