wiki:WhileLoopCarryOptimizationStrategy

Version 1 (modified by cameron, 10 years ago) (diff)

--

While Loop 64-Bit Compilation Strategy

The idea is to compile all operations inside a bitstream while loop as 64-bit operations, including the bitwise logic operations that otherwise could be performed 128 or 256 bits at a time using general registers.

The expected benefits of this strategy are the following.

  • There is no data movement between 64-bit and SIMD registers within the loop.
  • A single CarryQueue can be created for all loop variable carries.
  • The compiled while loop condition can be made into a single logical-or operation using the loop CarryQueue and the controlling cursor stream.