Ultra low power multiplier
First Claim
Patent Images
1. A digital multiplier having an array of computational units arranged in rows and columns characterized in that the multiplication operation involves calculations which progresses in a first direction across a plurality of said rows, and wherein, depending on input data to said digital multiplier, some row calculations are suppressed in that the calculations in said suppressed row are not made, and output data from a row previous to said suppressed row are used in calculations of a row after said suppressed row.
1 Assignment
0 Petitions
Accused Products
Abstract
A multiplier using a modified Booth algorithm dissipates power proportional to the magnitude of one of the operands, and logic races are eliminated using iterative networks.
-
Citations
20 Claims
- 1. A digital multiplier having an array of computational units arranged in rows and columns characterized in that the multiplication operation involves calculations which progresses in a first direction across a plurality of said rows, and wherein, depending on input data to said digital multiplier, some row calculations are suppressed in that the calculations in said suppressed row are not made, and output data from a row previous to said suppressed row are used in calculations of a row after said suppressed row.
-
5. A method for digitally multiplying a multiplicand by a multiplier in an array of computational units arranged in rows and columns to produce a product comprising the steps of:
a) proceeding with calculations which progress in a first direction across a plurality of said rows; and
depending on multiplicand datai) suppressing some row calculations such that calculations in said suppressed row are not made, and ii) using data from a row previous to said suppressed row in a calculation of a row after said suppressed row. - View Dependent Claims (6, 7, 19, 20)
-
8. In a digital multiplier having sequential row operation from a first row to a last row of a series of rows, the improvement comprising a plurality of multiplexers between two adjacent rows of said series of rows, each of said multiplexers having a first set of inputs coupled to an output of a row immediately previous to said multiplexer and a second set of inputs coupled to an output of a second previous row to said multiplexer, and an output coupled to an input in the next immediately successive row, and additional circuitry responsive to the multiplicand input data to said digital multiplier which has an output to said multiplexers which selects one of said first set of inputs and said second set of inputs.
-
9. In a digital multiplier having a series of rows, each of said rows having a plurality of computational circuitry,
each of said plurality of computational circuitry being in a preset state before a multiplication operation begins the improvement comprising circitry coupled between a multiplicand and said plurality of computational circuitry in a particular row such that during a multiplication operation, each of said plurality of computational circuitry in a particular row either is held in said preset state by said circuitry or is allowed to become active to process data depending on said multiplicand.
-
12. A digital multiplier which receives input data of a multiplier and a multiplicand comprising:
-
a) a plurality of data cells in rows wherein a top row receives a portion of said input data of said multiplier and data derived from said input data of said multiplicand and provides output data to a next row; and
,b) wherein each or said remaining rows receive portions of data input to, and portions of data output from, a row immediately previous to said each of said remaining rows, a portion of said input data of said multiplier, and input data derived from said input data of said multiplicand for each of said remaining rows; and
,c) wherein said data cells in each of said remaining rows i) process said output data from said row immediately previous to each of said remaining rows, a portion of said input data of said multiplier, and said data derived from said input data of said multiplicand, and ignore said data input to said row immediately previous to each of said remaining rows when a predetermined portion of said input data of said multiplicand is one of plurality of bit sequences, and ii) process said input data to said row immediately previous to each of said remaining rows, a portion of said input data of said multiplier, and said data derived from said input data of said multiplicand, and ignore said data output from said row immediately previous to each of said remaining rows when a predetermined portion of said input data of said multiplicand is other than said one of plurality of bit sequences.
-
-
13. A digital multiplier having an array of cells, each of which have enable/disable inputs such that said each of said cells is active or inactive in response to the state of said enable/disable input, and a least one cell control circuit which provides said enable/disable inputs to at least one of said each of said cells in response to input data to said multiplier, and which is able, depending on said input data, to hold said at least one of said each of said cells inactive during an entire multiplication operation, and the power dissipated by each of said cells is substantially influenced by the state of said enable/disable input of each cell.
-
14. In a digital multiplier having an array of computational circuitry arranged in rows and columns, the improvement comprising additional circuitry which has inputs coupled to a portion of the input data to said digital multiplier, and having at least one output signal which selectively suppresses a subset of said computational circuitry such that said subset of computational circuitry are not enabled during an entire multiplication operation.
- 15. A digital multiplier having a plurality of cells and a cell control circuit having an input coupled to inputs of said digital multiplier and having an output to said plurality of cells wherein, depending on the input data bits of said cell control circuit, one or more of said cells is held in a preset condition during an entire multiplication operation in which others of said plurality of cells become active.
Specification