Transpose/Rotate

Article: AMD's Cayman GPU Architecture
By: Matt Sayler (sayler.delete@this.thewalrus.org), December 24, 2010 6:45 am
Room: Moderated Discussions
Moritz (better@not.tell) on 12/24/10 wrote:
---------------------------
>{I imagine you could use a variation on the blit-rotate algorithm (http://linux.die.net/man/6/blitspin
>for a brief description). You do more moves and require extra memory, but perhaps
>the streaming copies will make up for it.}
>---
>that won't do.
>rotate and mirror are fundamentally different operations.

By "variation," I meant variation and not the same algorithm.

instead of
A B
C D
to
C A
D B
and recurse

you do
A B
C D
to
A C
B D
and recurse.

I played with it for the 2**n case on a pad of paper for a couple of minutes last night and it appears to work. I am too lazy to solve the recurrence relation ( T(n) = 4T(n/2) + (n^2)/2) ) for the running time of the algorithm.
< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
AMD Cayman Architecture article onlineDavid Kanter2010/12/15 07:39 AM
  AMD Cayman Architecture article onlineBryan Catanzaro2010/12/15 12:25 PM
  AMD Cayman Architecture article onlineCarsten Spille2010/12/15 02:51 PM
  AMD Cayman Architecture article onlineDaveC2010/12/15 05:17 PM
    AMD Cayman Architecture article onlineAntti-Ville Tuunainen2010/12/16 01:13 AM
      AMD Cayman Architecture article onlinePing-Che Chen2010/12/16 02:39 AM
        AMD Cayman Architecture article onlineEduardoS2010/12/16 01:54 PM
          AMD Cayman Architecture article onlineDavid Kanter2010/12/16 03:46 PM
            AMD Cayman Architecture article onlineEduardoS2010/12/16 06:03 PM
    AMD Cayman Architecture article onlineVincent Diepeveen2010/12/17 07:16 AM
  AMD Cayman Architecture article onlinean2010/12/16 12:39 PM
    AMD Cayman Architecture article onlineRichard Cownie2010/12/16 01:51 PM
      AMD Cayman Architecture article onlineVincent Diepeveen2010/12/17 07:31 AM
        AMD Cayman Architecture article onlineRichard Cownie2010/12/17 09:22 AM
    AMD Cayman Architecture article onlineEduardoS2010/12/16 02:01 PM
      AMD Cayman Architecture article onlinean2010/12/16 02:43 PM
        AMD Cayman Architecture article onlineEduardoS2010/12/16 02:51 PM
          AMD Cayman Architecture article onlineDaveC2010/12/16 03:41 PM
            AMD Cayman Architecture article onlinehobold2010/12/16 03:56 PM
              AMD Cayman Architecture article onlineDaveC2010/12/16 05:31 PM
            AMD Cayman Architecture article onlineVincent Diepeveen2010/12/17 07:02 AM
        AMD Cayman Architecture article onlineAaron Spink2010/12/16 03:39 PM
        AMD Cayman Architecture article onlineDavid Kanter2010/12/16 03:48 PM
          AMD Cayman Architecture article onlineVincent Diepeveen2010/12/17 07:07 AM
        AMD Cayman Architecture article onlineVincent Diepeveen2010/12/17 06:56 AM
  Logic error on the articleHeikki Kultala2010/12/17 03:59 AM
    Good pointDavid Kanter2010/12/17 11:21 AM
      Good pointTriskaine2010/12/17 01:02 PM
        Good pointDavid Kanter2010/12/17 04:45 PM
      Good pointJohn2010/12/20 08:05 PM
  WavefrontsMoritz2010/12/20 04:11 AM
    WavefrontsSeni2010/12/20 01:07 PM
      TexturesMoritz2010/12/21 01:41 AM
        TexturesGabriele Svelto2010/12/21 02:21 AM
        TexturesAntti-Ville Tuunainen2010/12/21 02:33 PM
  Integer computerRobert David Graham2010/12/21 04:45 PM
    Integer computeranon2010/12/21 08:22 PM
      Integer computeretzel2010/12/21 09:12 PM
  TransposeMoritz2010/12/23 03:44 PM
    TransposeMatt Sayler2010/12/23 07:58 PM
      Transpose/RotateMoritz2010/12/24 01:38 AM
        Transpose/RotateMatt Sayler2010/12/24 06:45 AM
          Transpose/RotateMoritz2010/12/25 05:33 AM
  control-data associated with scalarsMoritz2010/12/23 03:59 PM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell avocado?