Patent ID: 8341612

Claim:
A method of run-time statistics dependent program execution to process a given input data signal, the method comprising the steps of: prior to run-time, designing a plurality of program execution path orders, each of the execution path orders including a plurality of processing paths; at run time, determining a defined set of statistics of said input data signal, said defined set of statistics including, for each of the processing paths of the execution path orders, a respective one complexity value and a respective one probability value, the complexity value of each processing path being a defined measure of the complexity of using said each processing path to process the input data signal, and the probability value of each processing path being a defined measure of the probability that the input data signal will be processed by said each processing path; at run-time, determining a combined value for each of the execution path orders based on a defined combination of the probability values and the complexity values for the processing paths of said each execution path order; using said defined set of statistics, including using said combined values for the execution path orders in a defined procedure, to select one of said plurality of program execution path orders to process said given input data signal; and processing said input data signal according to said selected program execution path order.