Out-of-order vector iota calculations

A non-transitory computer readable medium comprising a circuit representation that, when processed by a computer, is used to program or manufacture an integrated circuit comprising:

• a processor including circuitry configured to:
• fetch a vector iota (viota) instruction, wherein the viota instruction includes executable instructions for a viota operation that reads a source vector mask register and writes to each element of a destination vector register group a sum of bits of elements in a mask register;
• decode a fetched viota instruction into viota micro-operations (uops), wherein:
• each viota uop of the viota uops has multiple elements, each element having a viota value corresponding to a sum of active mask bits of preceding elements of the viota uops;
• and
• the multiple elements of each viota uop comprise at least a first element that has a starting bit position of a respective uop and a last element that has an ending bit position of the respective uop;
• compute a first element viota value of the respective viota uop;
• determine a respective last element viota value of the respective viota uop based on the first element viota value of the respective uop;
• and
• write the respective last element viota value of the respective viota uop to an allocated physical register.

An integrated circuit comprising:

• a vector pipeline;
• and
• a vector processor configured to:
• decode a fetched viota instruction into out-of-order viota micro-operations (uops), wherein:
• each viota uop of the viota uops has multiple elements, each element having a viota value corresponding to a sum of active mask bits of preceding elements of the viota uops;
• and
• the multiple elements of each viota uop comprise at least a first element that has a starting bit position of a respective uop and a last element that has an ending bit position of the respective uop;
• compute a first element viota value of the respective viota uop;
• and
• determine a respective last element viota value of the respective viota uop based on the first element viota value of the respective uop.