Loading patent…
AssigneeInternational Business Machines Corporation
InventorsDake He, Ashish Jagmohan, Jian Lou, Ligang Lu
Estimating the term…
Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.
A method of run-time statistics dependent program execution to process a given input data signal, the method comprising the steps of:
A system for run-time statistics dependent program execution to process a given input data signal, the system comprising:
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for run-time statistics dependent program execution to process a given input data signal according to one of a plurality of program execution path orders designed prior to run-time, the method steps comprising:
A method of deploying a computer program product for run-time statistics dependent program execution to process a given input data signal according to one of a plurality of program execution path orders designed prior to run-time, wherein, when executed, the computer program performs the steps of:
Dependencies are inferred from the claim text.