Data element rearrangement, processors, methods, systems, and instructions

A method in a processor comprising:

• receiving a data element rearrangement instruction, the instruction indicating a source packed data operand having a plurality of source data elements that each have a plurality of bits and indicating a destination packed data register, each of the source data elements having a source data element value and a source data element position relative to a least significant end of the source packed data operand;
• and
• storing a result packed data operand in the destination packed data register in response to the instruction, the result packed data operand having a plurality of result data elements that each have a result data element value and a result data element position relative to a least significant end of the result packed data operand,
• wherein the result data element value, of each of at least three of the result data elements, is equal to a source data element position of a source data element, closest to one end of the source packed data operand, that has a source data element value equal to the result data element position of the result data element in the destination packed data register;
• and
• wherein the result data element value, of at least one of the result data elements, is a replacement value, when no source data element has a source data element value equal to the result data element position of the result data element.

A computer system comprising:

• an interconnect;
• a processor coupled with the interconnect, the processor to receive a data element rearrangement instruction, the instruction to indicate a source packed data operand that is to have a plurality of source data elements that each are to have a plurality of bits and to indicate a destination packed data register, each of the source data elements to have a source data element value and a source data element position relative to a least significant end of the source packed data operand, the processor, in response to the instruction, to:
• determine, for each of a plurality of result data element positions, relative to a least significant end of a result packed data operand, whether any of the source data element values equal the result data element position;
• and
• store the result packed data operand in the destination packed data register, the result packed data operand to have a plurality of result data elements that are each to have a result data element value and a different corresponding one of the result data element positions, wherein the result data element value of each result data element is to be one of:
• equal to a source data element position of a source data element, closest to one end of the source packed data operand, that is to have a source data element value equal to the result data element position of the result data element in the destination packed data register;
• and
• a replacement value, when no source data element is to have a source data element value equal to the result data element position of the result data element;
• and
• a dynamic random access memory (DRAM) coupled with the interconnect, the DRAM storing a set of instructions including a gather by indices to register instruction that is to indicate as a source packed data operand the result packed data operand of the data element rearrangement instruction.

An article of manufacture comprising a non-transitory machine-readable storage medium, the non-transitory machine-readable storage medium storing a data element rearrangement instruction, the data element rearrangement instruction to indicate a source packed data operand that is to have a plurality of source data elements that each are to have a plurality of bits and to indicate a destination packed data register, each of the source data elements to have a source data element value and a source data element position relative to a least significant end of the source packed data operand, and the data element rearrangement instruction if executed by a machine is to cause the machine to perform operations comprising to:

• determine, for each of a plurality of result data element positions, relative to a least significant end of a result packed data operand, whether any of the source data element values equal the result data element position;
• and
• store the result packed data operand in the destination packed data register, the result packed data operand to have a plurality of result data elements that are each to have a result data element value and a different corresponding one of the result data element positions, wherein the result data element value of each result data element is to be one of:
• equal to a source data element position of a source data element, closest to one end of the source packed data operand, that is to have a source data element value equal to the result data element position of the result data element in the destination packed data register;
• and
• a replacement value, when no source data element is to have a source data element value equal to the result data element position of the result data element.