Embedded System Programs Optimization.

The software of an embedded system is considered. Semi-Markov model of program operation is represented as number of branches with calculable runtime distribution density and branching probability. Applied approach permits to formulate runtime optimization problem as the linear programming task. A simplex-method of solving the runtime optimization problem is proposed. Effectiveness of proposed method is corroborated by the example of embedded dispatching program system operation optimization.