Patent ID: 9658851
Date: 2017-05-23
CPC Classifications: G06F,Y02D

Claim:
1. In an instruction set computer, a device, which is part of a processing path of the instruction set computer, to perform memoization to predict results of code segments without executing the code segments, wherein: the device receives dedicated machine instructions at a start and end of each of a plurality of code segments; the device receives arguments associated with a code segment; the device stores one or more groups of N arguments and M results associated with a code segment in a storing area of the device, wherein N and M are positive integers; the device stores one or more expected branch offsets associated with a code segment in the storing area; the device searches for a set of input parameters within the storing area; the device notifies of a hit when the set or part of the set of input parameters matches a set or part of the set of stored arguments associated with a particular one of the plurality of code segments stored in the storing area of the device; the device performs the matching of the input parameters to the stored arguments using a reduced precision than that of the input parameters; the device returns the results or part of the results associated with the particular one of the plurality of code segments; the device alters an instruction flow to branch to one of the one or more expected branch offsets associated with the particular one of the plurality of code segments; and the device updates the storing area when the set of input parameters does not match any of the stored arguments.