Result cache for complex arithmetic units

Claim 2

In a complex arithmetic unit for performing time consuming arithmetic operations for one or more operands, a result cache which operates in parallel with said arithmetic unit for minimizing the need to perform time consuming arithmetic operations, comprising: a cache memory for storing at least one result for at least one arithmetic operation performed on at least one operand, each of said results identified by a cache tag generated from the operand of the arithmetic operation; cache memory control means coupled to the cache memory and the arithmetic unit for receiving the operands of the arithmetic operation to be performed, generating a cache index from the operands received and accessing the cache according to the cache index generated, said means outputting the result stored and issuing a halt signal to the arithmetic unit when the cache tag is found to exist in the cache, said halt signal causing the arithmetic unit to stop processing of the arithmetic operation; whereby concurrent with the arithmetic unit processing the operands to generate the result, the result cache is accessed according to the cache index and, if the result for an arithmetic operation of specific operands exists in the cache, the result rapidly output from the cache and the processing of the arithmetic unit is halted, and if the result is not located in the result cache, the arithmetic unit continues processing to generate the result.

Claim 3

The result cache as set forth in claim 1, further comprising a cache replacement means which receives the result generated by the arithmetic unit and places the result in the cache for subsequent access, whereby results not found in the cache and therefore generated by the arithmetic unit are placed in the cache for possible subsequent access.

Claim 4

The result cache as set forth in claim 1, wherein the result cache is packaged together with said complex arithmetic unit in one package.

Claim 5

The result cache as set forth in claim 1, wherein the result cache is packaged separately from said complex arithmetic unit.

Claim 6

The result cache as set forth in claim 1, wherein the result cache operates in parallel with a plurality of arithmetic units.

Claim 7

The result cache as set forth in claim 5, wherein said result cache further identifies each result by the type of arithmetic process performed to generate each result, said cache memory control means accessing the cache memory according to the cache index and type of arithmetic process.

Claim 8

The result cache as set forth in claim 1, wherein said cache memory is set associative whereby a result can be stored in a predetermined set of locations in the cache, said result further identified by a tag which identifies the result within a given set.

Claim 9

The result cache as set forth in claim 7, wherein if the index in the cache memory is full, the cache replacement means replaces the least recently accessed member of the set with the result generated by the arithmetic unit.

Claim 10

In a complex arithmetic unit for performing time consuming arithmetic operations for one or more operands, a process for minimizing the need to perform said time consuming arithmetic operations, comprising the steps of: storing at least one result for at least one arithmetic operation performed on at least one operand in a cache memory, each of said results identified by a cache tag generated from the operands of the arithmetic operation and stored in a position denoted by an index generated from the operands of the arithmetic operation; generating a cache tag from the operands of the arithmetic operation to be performed; accessing the cache memory according to the cache index generated; if the cache tag is found to exist in the cache, outputting the result stored, and issuing a signal to halt processing by the arithmetic unit; whereby if the result for an arithmetic operation of specific operands exists in the cache, the result rapidly generated by accessing the result cache and the processing of the arithmetic unit is halted, and if the result is not located in the result cache, the arithmetic unit continues processing to generate the result.

Claim 11

In a complex arithmetic unit for performing time consuming arithmetic operations for one or more operands, a process for minimizing the need to perform said time consuming arithmetic operations, comprising the steps of: storing at least one result for at least one arithmetic operation performed on at least one operand in a cache memory, each of said results identified by a cache tag generated from the operands of the arithmetic operation and stored in a position denoted by an index generated from the operands of the arithmetic operation; generating a cache tag from the operands of the arithmetic operation to be performed; accessing the cache memory according to the cache index generated; if the cache tag is found to exist in the cache, outputting the result stored, and issuing a signal to halt processing by the arithmetic unit; whereby if the result for an arithmetic operation of specific operands exists in the cache, the result rapidly generated by accessing the result cache and the processing of the arithmetic unit is halted, and if the result is not located in the result cache, the arithmetic unit continues processing to generate the result.

Claim 12

The process as set forth in claim 9, further comprising the step of placing the result in the cache for subsequent access, whereby results not found in the cache and therefore generated by the arithmetic unit are placed in the cache for possible subsequent access.

Claim 13

The process as set forth in claim 10, wherein if said cache is full, replacing the least recently accessed result with the result generated by the arithmetic unit.

Claim 14

The process as set forth in claim 9, wherein the step of storing includes the step of receiving said results from a plurality of arithmetic units coupled to said result cache.

Claim 15

The process as set forth in claim 12, further comprising the step of identifying each of said results by the type of arithmetic process performed to generate each result, said step of accessing the cache memory further comprises accessing the cache memory according to the cache index and type of arithmetic process.

Claim 16

In a complex arithmetic unit for performing time consuming arithmetic operations for one or more operands, a result cache for minimizing the need to perform said time consuming arithmetic operations, said result cache comprising: a cache memory for storing at least one result for at least one arithmetic operation performed on at least one operand, each of said results identified by a cache tag generated from the operand of the arithmetic operation; means for receiving the operands of the arithmetic operation to be performed, said means receiving the operands concurrently with the arithmetic unit which performs the arithmetic operation; means for generating a cache tag from the operands received; means for generating a cache index from the operands received; result cache access means for accessing the cache according to the cache index generated, said means outputting the result stored if the tag is found to exist in the cache; arithmetic unit control means for issuing a halt signal to the arithmetic unit the cache tag is found to exist in the cache, said halt signal causing the arithmetic unit to stop processing of the arithmetic operation; cache replacement means for storing the cache tag and the result generated by the arithmetic unit in the cache memory if the cache tag is found not to exist in the cache; whereby if the result for an arithmetic operation of specific operands exists in the cache, the result rapidly generated by accessing the result cache and the processing of the arithmetic unit is halted, and if the result is not located in the result cache, the arithmetic unit continues processing to generate the result.

Claim 17

In a complex arithmetic unit for performing time consuming arithmetic operations for one or more operands, a result cache for minimizing the need to perform said time consuming arithmetic operations, said result cache comprising: a cache memory for storing at least one result for at least one arithmetic operation performed on at least one operand, each of said results identified by a cache tag generated from the operand of the arithmetic operation; means for receiving the operands of the arithmetic operation to be performed, said means receiving the operands concurrently with the arithmetic unit which performs the arithmetic operation; means for generating a cache tag from the operands received; means for generating a cache index from the operands received; result cache access means for accessing the cache according to the cache index generated, said means outputting the result stored if the tag is found to exist in the cache; arithmetic unit control means for issuing a halt signal to the arithmetic unit the cache tag is found to exist in the cache, said halt signal causing the arithmetic unit to stop processing of the arithmetic operation; cache replacement means for storing the cache tag and the result generated by the arithmetic unit in the cache memory if the cache tag is found not to exist in the cache; whereby if the result for an arithmetic operation of specific operands exists in the cache, the result rapidly generated by accessing the result cache and the processing of the arithmetic unit is halted, and if the result is not located in the result cache, the arithmetic unit continues processing to generate the result.

Claim 18

The result cache as set forth in claim 14, wherein the result cache is packaged together with said complex arithmetic unit in one package.

Claim 19

The result cache as set forth in claim 14, wherein the result cache is packaged separately from said complex arithmetic unit.

Claim 20

The result cache as set forth in claim 14, wherein a single result cache operates in parallel with a plurality of arithmetic units.

Claim 21

The result cache as set forth in claim 17, wherein said result cache further identifies each result by the type of arithmetic process performed to generate each result, said cache memory control means accessing the cache memory according to the cache index and type of arithmetic process.

Claim 22

The result cache as set forth in claim 14, wherein said cache memory is set associative whereby a result can be stored in a predetermined set of locations in the cache, said result further identified by a tag which identifies the result within a given set.