Residue calculation with built-in correction in a floating point unit positioned at different levels using correction values provided by multiplexer

US8352530B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Son T. Dao · Stuttgart, DE
• Juergen Haess · Schenefeld, DE
• Michael Klein · Schenefeld, DE
• Michael K. Kroener · Ehningen, DE

Key dates

• Filing date: Dec 8, 2008
• Grant date: Jan 8, 2013
• Expiry date: Nov 8, 2031

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F7/5443
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A residue generator for calculation and correction of a residue value. The residue generator includes a residue-generation tree connected with an operand register at an input of the residue generator including a plurality of register-bits receiving and carrying bits of numerical data. The residue-generation tree includes a multiplexer connected with respective register-bits which carry unused bits, and selectively providing logical zeros or a correction value when provided, at the respective register-bits carrying the unused bits, a plurality of decoders, each decoder receiving the bits of numerical data from the respective registers-bits including the logical zeros or the correction value when provided and decoding the numerical data, and a plurality of residue condensers, receiving the decoded numerical data from the decoders including the logical zeros or the correction value when provided, and calculating the residue value and correcting while calculating the residue value using the correction value when provided by the multiplexer.