Patent ID: 6732133
Filing Date: 2004-05-04
Classification: G06F

Abstract:
An apparatus comprising:a first storage element in a processing element of a linear systolic array Montgomery multiplier to store a first set of values, a selected one of the first set of values to be used for a first computation, and to store a second set of values, a selected one of the second set of values to be used for a second computation, wherein the first storage element comprises a first bank of storage locations to store the first set of values and a second bank of storage locations to store the second set of values; a second storage element in the processing element to store a third set of values, a selected one of the third set of values to be used for the first computation, and to store a fourth set of values, a selected one of the fourth set of values to be used for the second computation; and processing logic in the processing element coupled to the first and second storage elements to perform the first computation during a first clock cycle and to perform the second computation during a second clock cycle immediately following the first clock cycle.