Vector cross-compare count and sequence instructions

Patent metadata

Field	Value
Publication number	US-2020057637-A1
Application number	US-201916663505-A
Country	US
Kind code	A1
Filing date	Oct 25, 2019
Priority date	Aug 23, 2016
Publication date	Feb 20, 2020
Grant date	—

Abstract

Systems and methods are provided for executing an instruction. The method may include loading a first vector into a first location, the first vector including a plurality of first data elements and loading a second vector into a second location, the second vector including a plurality of second data elements. The method may further include comparing the plurality of first data elements of the first vector to the plurality of data elements of the second vector and performing one or more operations on the plurality of first and second data elements based on at least one vector cross-compare instruction. The one or more operations include counting a number of data elements of the plurality of first and second data elements that satisfy at least one condition, counting a number of times specified values occur in the plurality of first and second data elements, and generating sequence counts for duplicated values.

First claim

What is claimed is:

1 . A computer-implemented method for executing a Single Instruction, Multiple Data (SIMD) instruction on a processor, the method comprising:
loading a first vector into a first location, the first vector including a plurality of first data elements; loading a second vector into a second location, the second vector including a plurality of second data elements; comparing the plurality of first data elements of the first vector to the plurality of second data elements of the second vector; and performing one or more operations on the plurality of first and second data elements by applying a plurality of different vector cross-compare instructions where all vector comparisons are completed before performing all selections.

2 . The method of claim 1 , wherein the plurality of different vector cross-compare instructions are processed by partitioning the plurality of different vector cross-compare instructions into comparison, selection, and reduction steps.

3 . The method of claim 2 , wherein the partitioning of the plurality of different vector cross-compare instructions into the comparison, selection, and reduction steps occurs via a common partitioning implementation structure.

4 . The method of claim 3 , wherein all selections are completed before performing all reductions.

5 . The method of claim 4 , further comprising counting a number of data elements of the plurality of first and second data elements that satisfy at least one condition.

6 . The method of claim 5 , further comprising counting a number of times specified values occur in the plurality of first and second data elements.

7 . The method of claim 6 , further comprising generating sequence counts for duplicated values identified in the plurality of first and second data elements.

8 . The method of claim 1 , wherein one of the vector cross-compare instructions is a vector cross-compare and count instruction.

9 . The method of claim 1 , wherein one of the vector cross-compare instructions is a vector cross-compare and sequence instruction.

10 . The method of claim 1 , wherein one of the vector cross-compare instructions is a vector cross-compare equal instruction.

11 . The method of claim 1 , further comprising determining whether each fullword of the second vector is equal to at least one fullword of the first vector.

12 . The method of claim 1 , further comprising counting a number of fullwords in the first vector equal to each fullword in the second vector.

13 . The method of claim 1 , further comprising counting a rank of a word for each fullword in the second vector.

14 . A computer system for executing a Single Instruction, Multiple Data (SIMD) machine instruction in a central processing unit, the computer system comprising:
a memory; and a processor in communications with the memory, wherein the computer system is configured to perform the steps of:
loading a first vector into a first location, the first vector including a plurality of first data elements;
loading a second vector into a second location, the second vector including a plurality of second data elements;
comparing the plurality of first data elements of the first vector to the plurality of second data elements of the second vector; and
performing one or more operations on the plurality of first and second data elements by applying a plurality of different vector cross-compare instructions where all vector comparisons are completed before performing all selections.

15 . The computer system of claim 14 , wherein the plurality of different vector cross-compare instructions are processed by partitioning the plurality of different vector cross-compare instructions into comparison, selection, and reduction steps.

16 . The computer system of claim 15 , wherein the partitioning of the plurality of different vector cross-compare instructions into the comparison, selection, and reduction steps occurs via a common partitioning implementation structure.

17 . The computer system of claim 16 , wherein all selections are completed before performing all reductions.

18 . The computer system of claim 17 , wherein the one or more operations include counting a number of data elements of the plurality of first and second data elements that satisfy at least one condition.

19 . The computer system of claim 18 ,
wherein the one or more operations include counting a number of times specified values occur in the plurality of first and second data elements; and wherein the one or more operations include generating sequence counts for duplicated values identified in the plurality of first and second data elements.

20 . A non-transitory computer readable storage medium comprising a computer readable program for executing a Single Instruction, Multiple Data (SIMD) instruction on a processor, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:
loading a first vector into a first location, the first vector including a plurality of first data elements; loading a second vector into a second location, the second vector including a plurality of second data elements; comparing the plurality of first data elements of the first vector to the plurality of data elements of the second vector; and performing one or more operations on the plurality of first and second data elements by applying a plurality of different vector cross-compare instructions where all vector comparisons are completed before performing all selections.

Assignees

• IBM

Inventors

• Derby Jeffrey H
• Montoye Robert K
• Sreedhar Dheeraj

Classifications

• G06F9/30021 Primary

  Compare instructions, e.g. Greater-Than, Equal-To, MINMAX · CPC title

• G06F9/30036

  Instructions to perform operations on packed data, e.g. vector, tile or matrix operations · CPC title