Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-06-07
2011-06-07
Do, Chat C (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07958180
ABSTRACT:
A multiplier engine that reduces the size of the circuitry used to provide the multiplier engine, as well as increases the speed at which the multiplication algorithm is performed, are provided. The illustrative embodiments may comprise a M*8 multiplication engine having one or more 4:2 compressors that comprise only two full adders, as opposed to the three full adders in the known 5:2 compressor based architecture. The 4:2 compressors are able to achieve the same operation as the known 5:2 compressor based architecture by virtue of using the unused bits in a least significant portion of the partial product inputs to store the negate bit values. Moreover, a negate bit value that is not fused with the partial product inputs may be input to the 4:2 compressors for a bit0position.
REFERENCES:
patent: 5220525 (1993-06-01), Anderson et al.
patent: 5677863 (1997-10-01), Naffziger
patent: 5748517 (1998-05-01), Miyoshi et al.
patent: 5847981 (1998-12-01), Kelley et al.
patent: 6035316 (2000-03-01), Peleg et al.
patent: 6366944 (2002-04-01), Hossain et al.
patent: 6763367 (2004-07-01), Kwon et al.
patent: 7313585 (2007-12-01), Winterrowd
patent: 7640286 (2009-12-01), Lutz et al.
patent: 2003/0158879 (2003-08-01), Kwon et al.
patent: 2004/0148321 (2004-07-01), Guevorkian et al.
patent: 2005/0144216 (2005-06-01), Simkins et al.
patent: 2005/0273485 (2005-12-01), Kershaw et al.
patent: 2008/0098057 (2008-04-01), Takeuchi et al.
Bradley Douglas H.
Chiang Owen
Dance Sherman M.
Do Chat C
International Business Machines - Corporation
Talpis Matthew B.
Walder, Jr. Stephen J.
LandOfFree
Multiplier engine does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiplier engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplier engine will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2628101