PROCESS OF FORMATION, MEMORIZATION AND REUSE, IN EXECUTION TIME, OF SEQUENCES OF DYNAMIC INSTRUCTIONS IN COMPUTERS

摘要

This is about a process for the formation, memorization and reuse, at execution time, of sequences of dynamic instructions aiming at reducing the number of dynamic instructions executed by a program, in order to eliminate the need for re-executing redundant instructions (instructions that execute, more than once, upon the same values at its input operands) included in the sequence whenever this sequence present, as input scope, values that were already seen and stored at memorization tables. This process does not need to effect invalidations upon memorization table entries and its use is not limited to chains of dependant instructions. This process reduces the number of dynamic instructions needed to be executed by a target program, reducing, in this way, the total execution time of such program and keeping the correctness of the results. The invention also refers to an electronic device for the implementation of the process.