Invention Grant
US08418154B2 Fast vector masking algorithm for conditional data selection in SIMD architectures
失效
用于SIMD架构中条件数据选择的快速矢量遮蔽算法
- Patent Title: Fast vector masking algorithm for conditional data selection in SIMD architectures
- Patent Title (中): 用于SIMD架构中条件数据选择的快速矢量遮蔽算法
-
Application No.: US12368409Application Date: 2009-02-10
-
Publication No.: US08418154B2Publication Date: 2013-04-09
- Inventor: Jeffrey S. McAllister , Nelson Ramirez
- Applicant: Jeffrey S. McAllister , Nelson Ramirez
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Patterson & Sheridan LLP
- Main IPC: G06F9/38
- IPC: G06F9/38

Abstract:
Techniques are disclosed for generating fast vector masking SIMD code corresponding to source code having a conditional statement, where the SIMD code replaces the conditional statements with vector SIMD operations. One technique includes performing conditional masking using vector operations, bit masking operations, and bitwise logical operations. The need for conditional statements in SIMD code is thereby removed, allowing SIMD hardware to avoid having to use branch prediction. This reduces the number of pipeline stalls and results in increased utilization of the SIMD computational units.
Public/Granted literature
- US20100205585A1 FAST VECTOR MASKING ALGORITHM FOR CONDITIONAL DATA SELECTION IN SIMD ARCHITECTURES Public/Granted day:2010-08-12
Information query