Invention Grant
- Patent Title: Bit processing involving bit-level permutation instructions or operations
-
Application No.: US16118528Application Date: 2018-08-31
-
Publication No.: US11010159B2Publication Date: 2021-05-18
- Inventor: Xiaoyang Shen , Cedric Denis Robert Airaud , Luca Nassi , Damien Robin Martin
- Applicant: Arm Limited
- Applicant Address: GB Cambridge
- Assignee: Arm Limited
- Current Assignee: Arm Limited
- Current Assignee Address: GB Cambridge
- Agency: Nixon & Vanderhye, P.C.
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F5/01

Abstract:
Apparatus comprises counter and bit-shift circuitry to provide a succession of processing stages each comprising a count operation stage and a corresponding bit-shift stage, each processing stage operating with respect to a set of contiguous n-bit groups of bit positions, where n is 1 for a first processing stage and n doubles from one processing stage in the succession of processing stages to a next processing stage in the succession of processing stages; each count operation stage being configured to generate, for a first set of alternate instances of the n-bit groups of bit positions, count values indicating a respective number of bits of a predetermined bit value in a mask data word; and each bit-shift stage being configured to generate a bit-shifted data word by bit-shifting bits of a data word to be processed, for a second set of alternate instances of the n-bit groups of bit positions complementary to the first set, by respective numbers of bit positions dependent upon the count values generated by the respective count operation stage, in which the bit-shifted data word for one bit-shift stage in the succession of processing stages is used as the data word to be processed by the next bit-shift stage in the succession of processing stages.
Public/Granted literature
- US20200073660A1 BIT PROCESSING Public/Granted day:2020-03-05
Information query