Invention Grant
- Patent Title: SIMD code generation for loops with mixed data lengths
- Patent Title (中): 具有混合数据长度的循环的SIMD代码生成
-
Application No.: US12328730Application Date: 2008-12-04
-
Publication No.: US08245208B2Publication Date: 2012-08-14
- Inventor: Alexandre E. Eichenberger , Kai-Ting Amy Wang , Peng Wu
- Applicant: Alexandre E. Eichenberger , Kai-Ting Amy Wang , Peng Wu
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Van Leeuwen & Van Leeuwen
- Agent Matthew B. Talpis
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
Generating loop code to execute on Single-Instruction Multiple-Datapath (SIMD) architectures, where the loop operates on datatypes having different lengths, is disclosed. Further, a preferred embodiment of the present invention includes a novel technique to efficiently realign or shift arbitrary streams to an arbitrary offset, regardless whether the alignments or offsets are known at the compile time or not. This technique enables the application of advanced alignment optimizations to runtime alignment. Length conversion operations, for packing and unpacking data values, are included in the alignment handling framework. These operations are formally defined in terms of standard SIMD instructions that are readily available on various SIMD platforms. This allows sequential loop code operating on datatypes of disparate length to be transformed (“simdized”) into optimized SIMD code through a fully automated process.
Public/Granted literature
- US20090144529A1 SIMD Code Generation For Loops With Mixed Data Lengths Public/Granted day:2009-06-04
Information query