Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for parallel shift right merge of data

A technology of data and data elements, which is applied in the field of parallel right-shifting and merging of data, and can solve problems such as means that do not support high-efficiency filter calculation and data sorting of SIMD registers of data storage devices.

Inactive Publication Date: 2006-08-09
INTEL CORP
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In fact, many architectures do not support means for efficient filter computation for multiple filter lengths and data types
In addition, data ordering within data storage devices such as SIMD registers is generally not supported, as well as the ability to add adjacent values ​​​​in registers and for partial data transfer between registers.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for parallel shift right merge of data
  • Method and apparatus for parallel shift right merge of data
  • Method and apparatus for parallel shift right merge of data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The invention discloses a method and a device for performing parallel right-shifting and merging on data. The invention also discloses a method and device for efficient filtering and convolution of content data. The invention also discloses a method and a device for fast full search motion estimation by using SIMD merging operation. Embodiments described herein are described in the context of a microprocessor, but are not limited to this context. Although the following embodiments are described with respect to processors, other embodiments are applicable to other types of integrated circuits and logic devices. The same techniques and teachings of the present invention can be readily applied to other types of circuits or semiconductors that can benefit from higher pipeline throughput and improved performance. The teachings of the present invention are applicable to any processor or machine that performs data manipulation. However, the invention is not limited to proce...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for a parallel shift right merge of data. The method of one embodiment comprises receiving a shift count of M. A first operand having a first set of L data elements is shifted left by 'L - M' data elements. A second operand having a second set of L data elements is shifted right by M data elements. The shifted first set is merged with the shifted second set to generate a resultant having L data elements.

Description

[0001] This patent application is a continuation-in-part of US Patent Application No. 09 / 952,891, filed October 29, 2001, entitled "Apparatus and Method for Efficient Filtering and Convolution of Content Data." [0002] This patent application is related to co-pending US Patent Application No. 10 / 280,612, filed October 25, 2002, entitled "Fast Full Search Motion Estimation Using SIMD Combining Instructions." technical field [0003] The present invention relates generally to the field of microprocessors and computer systems. More specifically, the present invention relates to methods and apparatus for parallel shift right merging of data. Background technique [0004] Processor technology is evolving, and newer software codes are being created to run on machines with these processors. Users generally expect and demand higher performance from their computers, regardless of the type of software being used. One such question may arise from the types of instructions and operat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/315G06F9/308G06F7/24G06F9/30G06F9/302G06F9/38G06F17/10G06F17/14
CPCG06F9/30014G06F9/30018G06F9/30025G06F9/30032G06F9/30036G06F9/30109G06F9/3885G06F17/147G06F17/15G06F9/38
Inventor 朱利恩·塞博特小威廉·梅西埃里克·迪贝斯辉·源
Owner INTEL CORP