Invention Grant
- Patent Title: Bit-packed array processing using SIMD
-
Application No.: US17080282Application Date: 2020-10-26
-
Publication No.: US11442729B2Publication Date: 2022-09-13
- Inventor: Junwhan Ahn , Jichuan Chang , Andrew McCormick , Yuanwei Fang , Yixin Luo
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F1/03 ; G06F9/38

Abstract:
A method and system for processing a bit-packed array using one or more processors, including determining a data element size of the bit-packed array, determining a lane configuration of a single-instruction multiple-data (SIMD) unit for processing the bit-packed array based at least in part on the determined data element size, the lane configuration being determined from among a plurality of candidate lane configurations, each candidate lane configuration having a different number of vector register lanes and a corresponding bit capacity per vector register lane, configuring the SIMD unit according to the determined lane configuration, and loading one or more data elements into each vector register lane of the SIMD unit. SIMD instructions may be executed on the loaded one or more data elements of each vector register lane in parallel, and a result of the SIMD instruction may be stored in memory.
Public/Granted literature
- US20220129269A1 Bit-Packed Array Processing Using SIMD Public/Granted day:2022-04-28
Information query