Nelson Ramirez

US Patent:

8418154, Apr 9, 2013

Filed:

Feb 10, 2009

Appl. No.:

12/368409

Inventors:

Jeffrey S. McAllister - Saint Paul MN, US
Nelson Ramirez - Rochester MN, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 9/38

US Classification:

717140, 712234

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.

US Patent:

8418155, Apr 9, 2013

Filed:

Feb 10, 2009

Appl. No.:

12/368424

Inventors:

Jeffrey S. McAllister - Saint Paul MN, US
Nelson Ramirez - Rochester MN, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 9/06
G06F 9/44
G06F 9/45
G06F 9/00

US Classification:

717149, 717106, 717151, 717159

Abstract:

Techniques are disclosed for automating the generation of parallel SIMD native source code in three major functional areas of data transmission, synchronization, and SIMD operations. An annotation standard is defined that is independent from native compilers and, coupled with a source-to-source compiler that provides high-level abstractions of data transmission, synchronization, and SIMD operations, relieves the need for programmers to work in a hardware-specific manner, while addressing issues of productivity and portability in a parallel SIMD computing environment.

US Patent:

8539201, Sep 17, 2013

Filed:

Nov 4, 2009

Appl. No.:

12/612037

Inventors:

Jeffrey S. McAllister - St. Paul MN, US
Timothy J. Mullins - Blaine MN, US
Nelson Ramirez - Rochester MN, US
Mark A. Bransford - Rochester MN, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 15/76

US Classification:

712 22

Abstract:

Systems, methods and articles of manufacture are disclosed for transposing array data on a SIMD multi-core processor architecture. A matrix in a SIMD format may be received. The matrix may comprise a SIMD conversion of a matrix M in a conventional data format. A mapping may be defined from each element of the matrix to an element of a SIMD conversion of a transpose of matrix M. A SIMD-transposed matrix T may be generated based on matrix M and the defined mapping. A row-wise algorithm may be applied to T, without modification, to operate on columns of matrix M.