Invention Application
- Patent Title: ORDERED DATA SUB-COMPONENT EXTRACTION
-
Application No.: US17343820Application Date: 2021-06-10
-
Publication No.: US20220398145A1Publication Date: 2022-12-15
- Inventor: Mark Gerald LAVINE
- Applicant: Arm Limited
- Applicant Address: GB Cambridge
- Assignee: Arm Limited
- Current Assignee: Arm Limited
- Current Assignee Address: GB Cambridge
- Main IPC: G06F11/07
- IPC: G06F11/07 ; G06F13/40

Abstract:
Apparatuses and methods for extracting ordered data sub-components from a data item are disclosed. A received data item has a data structure to accommodate multiple data sub-components. The data item indicates which data sub-components are valid. Adders sum respective subsets of indications of the valid data sub-component positions, with each adder covering one more position than the previous adder. Transitions of the counts generated by the respective adders are used to determine the ordinal valid data sub-component positions in the data item, which can then be output on the basis of the data item and the identified transition positions. Without requiring feedback paths from an identified earlier ordinal position to identify a later ordinal position, the set of ordered data sub-components can be extracted more quickly.
Public/Granted literature
- US11681575B2 Ordered data sub-component extraction Public/Granted day:2023-06-20
Information query