Shifter with all-one and all-zero detection

A method of performing all-one or all-zero detection within a shifter, the method comprising:

• receiving and shifting input data via a plurality of shift stages positioned within the shifter, to generate a shifted result;
• and
• receiving, via a detection circuit, a partially shifted vector from an input of a final shift stage of the plurality of shift stages and a predetermined shift amount;
• and
• performing an all-one or all-zero detection operation, via the detection circuit, using a portion of the partially shifted vector and the predetermined shift amount, in parallel, to a shifting operation performed by the final shift stage to generate the shifted result.

A computer program product comprising a computer useable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to implement a method for performing all-one or all-zero detection operation, the method comprising:

• receiving and shifting input data via a plurality of shift stages positioned within a shifter, to generate a shifted result;
• and
• receiving, via a detection circuit, a partially shifted vector from an input of a final shift stage of the plurality of shifters and a predetermined shift amount;
• and
• performing an all-one or all-zero detection operation, via the detection circuit, using a portion of the partially shifted vector and the predetermined shift amount, in parallel, to a shifting operation performed by the final shift stage to generate the shifted result.