×

METHOD AND SYSTEM FOR FAST 90 DEGREE ROTATION OF ARRAYS

  • US 20090189918A1
  • Filed: 03/30/2009
  • Published: 07/30/2009
  • Est. Priority Date: 08/27/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method to rotate a 2N by 2N array in the counter-clockwise direction, the computer-implemented method comprising:

  • loading 2N elements of each row of the array into vector registers of a SIMD unit;

    interleaving the 2N elements of each row in the top half of the array with the 2N elements of a corresponding row in the bottom half of the array so that each element from the top half of the array precedes an element from a corresponding row in the bottom half of the array; and

    repeating said loading and interleaving operations a total of N times.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×