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

Data processing method and device

A technology for data processing, data processing systems, applied in the field of improved data processing devices, capable of solving problems of violation of data dependencies, errors, data corruption, etc.

Active Publication Date: 2013-09-18
IBM CORP
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the memory locations are not distinct, execution of gather / scatter operations can lead to data dependency violations, causing data corruption and errors when executing computer code
Currently, performing comparison operations on memory locations to determine if there are any data dependencies that can be violated is an expensive process in terms of number of instructions, processor cycles, power consumption, etc.

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
  • Data processing method and device
  • Data processing method and device
  • Data processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The illustrative embodiments provide mechanisms for performing single instruction multiple data (SIMD) address compare operations utilizing permutation logic for distributed register files. Using the mechanisms of the illustrative embodiments, a new type of instruction, referred to herein as a "simd check" instruction, is provided that executes in the hardware of a SIMD-enabled processor to facilitate the comparison of address vectors to determine when executing, for example, Whether any data dependencies are violated during memory addressing operations for gather or scatter operations. Note that although this description will focus on using this new type of instruction to compare vectors of address values, this new type of instruction is not limited to comparing address values, but can in fact be used to compare any type of value, such as integer or floating point values.

[0020] The new simd check instruction utilizes the processor's permutation unit to permute the i...

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

Mechanisms, in a data processing system comprising a single instruction multiple data (SIMD) processor, for performing a data dependency check operation on vector element values of at least two input vector registers are provided. Two calls to a simd-check instruction are performed, one with input vector registers having a first order and one with the input vector registers having a different order. The simd-check instruction performs comparisons to determine if any data dependencies are present. Results of the two calls to the simd-check instruction are obtained and used to determine if any data dependencies are present in the at least two input vector registers. Based on the results, the SIMD processor may perform various operations.

Description

technical field [0001] The present disclosure relates generally to improved data processing apparatus and methods, and more particularly to mechanisms for performing Single Instruction Multiple Data (SIMD) address compare operations utilizing permute logic for distributed register files. Background technique [0002] When performing various operations such as gather / scatter operations in a processor, it is important to confirm that the memory locations on which these operations are performed are distinct, ie there are no data dependencies on these memory locations. If the memory locations are not distinct, execution of gather / scatter operations can result in violation of data dependencies, causing data corruption and errors when executing computer code. Currently, performing comparison operations on memory locations to determine whether there are any data dependencies that may be violated is an expensive process in terms of number of instructions, processor cycles, power con...

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
IPC IPC(8): G06F12/02G06F9/30
CPCG06F9/30032G06F9/30021G06F9/30036G06F9/3838
Inventor A·E·雷切伯格B·M·弗莱舍
Owner IBM CORP