Static average-case power analysis for sorting applications

This work is motivated towards building a static model for average-case power consumption for sorting algorithms. In our experiment, the sorting algorithm is run on Leon3 Processor core, and the power cosumption is measured by Synopsys Primetime tool for a large number of random data. The results of the experiment are used to validate a proposed model to statically estimate the average-case power for insertion sort algorithm. Using this model makes it possible to estimate the power consumption in a fraction of time when compared to a simulation method.