Patent ID: 6269435
Filing Date: 2001-07-31
Classification: G06F

Abstract:
A method of performing a conditional vector output operation in a processor, the method comprising:receiving electrical signals representative of an input data vector;generating electrical signals representative of a condition vector, the number of values in the input data vector being equal to the number of values in the condition vector, values in the input data vector and in the condition vector being in one-to-one correspondence with one another, and each value in the condition vector being a result of evaluating a predetermined conditional expression using data corresponding to a value in the input data vector; andgenerating electrical signals representative of an output vector containing values in the input data vector for which corresponding values in the condition vector are equal to a predetermined value;wherein generating the output vector includesmaintaining a running index indicative of a last-added value in the output vector;for each value, in a group of values from the input data vector, corresponding to a condition value in the condition vector which is equal to the predetermined value, calculating an absolute index indicative of a position of the value in the group within an output vector, the absolute index corresponding to the condition value and the running index; andincluding each of the values within the group in an output vector corresponding to condition vector values equaling the predetermined value, at respective positions denoted by the absolute indices.