Multiplying unit in a computer system, capable of population counting
US4989168A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 21, 1988 |
| Grant date | Jan 29, 1991 |
| Priority date | — |
| Expiry date | Nov 21, 2008 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5338
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Population counting is performed by using a multiplying unit, in the computer system, including a plurality of multiplying sub-units for simultaneously executing partial multiplication among elements obtained by dividing a multiplicand data and a multiplier data in a regular multiplication mode. In a population counting mode, an input data for the population counting is divided into population counting elements instead of the multiplier data and population counting on the population counting elements are performed simultaneously using the multiplying sub-units which produce partial counted data of the population counting elements, and the partial counted data is sent to a carry save adder and a carry propagate adder by which a population counting result for the input data is obtained and output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.