Invention Grant
US08261043B2 SIMD merge-sort and duplicate removal operations for data arrays
有权
数据阵列的SIMD合并排序和重复删除操作
- Patent Title: SIMD merge-sort and duplicate removal operations for data arrays
- Patent Title (中): 数据阵列的SIMD合并排序和重复删除操作
-
Application No.: US12464213Application Date: 2009-05-12
-
Publication No.: US08261043B2Publication Date: 2012-09-04
- Inventor: Hiroshi Inoue , Moriyoshi Ohara , Hideaki Komatsu
- Applicant: Hiroshi Inoue , Moriyoshi Ohara , Hideaki Komatsu
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Sterne, Kessler, Goldstein & Fox, PLLC
- Main IPC: G06F15/80
- IPC: G06F15/80 ; G06F7/16
Abstract:
A method and apparatus are provided to perform efficient merging operations of two or more streams of data by using SIMD instruction. Streams of data are merged together in parallel and with mitigated or removed conditional branching. The merge operations of the streams of data include Merge AND and Merge OR operations.
Public/Granted literature
- US20090222644A1 Merge Operations of Data Arrays Based on SIMD Instructions Public/Granted day:2009-09-03
Information query
