Patent · US Expired

Very fast pipelined shifter element with parity prediction

US5978957A · kind A · utility

3Cited by

0References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Wilhelm Haller · Winnenden, DE
Klaus J. Getzlaff · Schenefeld, DE
Erwin Pfeffer · Eppelheim, DE
Ute Gaertner · Schenefeld, DE
Gunter Gerwig · Simmozheim, DE

Key dates

Filing date	Jul 14, 1997
Grant date	Nov 2, 1999
Priority date	—
Expiry date	Jul 14, 2017

Classification

Technology area (CPC G)Physics
CPC primaryG06F11/10
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A shifting structure and method which separates a shifting operation into partial shifts which may be executed in different pipeline staged is described herein. In a first pipe stage, an operand is read out and at least one partial shift is accomplished by placing the operand or parts thereof into registers coupled to a shift unit. The shift unit, in a second pipe stage, finalizes the shifting operation executing the remaining partial shifts, thereby reducing the time required for the total shifting operation. A control string is derived in the shift unit based on the shift amount to correct the output of the shifted result as well as providing for parity prediction therefor.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.