Quantcast

Maximum PC

It is currently Tue Sep 02, 2014 8:08 pm

All times are UTC - 8 hours




Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Matrix trasposition alogrithm
PostPosted: Fri Jul 30, 2004 9:28 am 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
Does anyone know the name of an algorithm that does in-place matrix transposition on a one dimensional array? None of my texts covers it. It has to be in-place, only a single array. Thanks.

example
-----------

matrix
0 1 2
3 4 5

array: [ 0, 1, 2, 3, 4, 5 ] -- using row major format

trasposed matrix
0 3
1 4
2 5

array: [ 0, 3, 1, 4, 2, 5 ]


Top
  Profile  
 
 Post subject:
PostPosted: Sat Jul 31, 2004 8:23 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
I guess know one has Knuth laying around? :)

Here is a link that talks about the process a little, but like every other one, it doesn't actually explain it.

http://webdocs.caspur.it/ibm/web/essl-3 ... HDRHSGETMI


Top
  Profile  
 
 Post subject:
PostPosted: Mon Aug 02, 2004 3:10 pm 
Java Junkie
Java Junkie
User avatar

Joined: Mon Jun 14, 2004 10:23 am
Posts: 24222
Location: Granite Heaven
I haven't any of my school texts with me (they are on the other side of the country ... :( ), and I did a google search with no results.

So ... I asked the smartest math person I know. If she gives me an answer, I'll post it for you. I've also encouraged her to have a look at our folder. To be honest, though, she probably has enough interaction with geeks as it is. :lol:


Top
  Profile  
 
 Post subject:
PostPosted: Mon Aug 02, 2004 4:20 pm 
Java Junkie
Java Junkie
User avatar

Joined: Mon Jun 14, 2004 10:23 am
Posts: 24222
Location: Granite Heaven
Gadget: my friend posted a .pdf of a solution on her website. I'm going to pm you the URL. :) It is "Brenner's matrix in-place transposition algorithm" and is, apparently, a significant improvement on Knuth's algo. From ACM Algorithm 467. :)


Top
  Profile  
 
 Post subject:
PostPosted: Tue Aug 03, 2004 8:37 am 
Thunderbird
Thunderbird
User avatar

Joined: Wed Jul 07, 2004 1:13 pm
Posts: 817
Location: Missouri
Gadget wrote:
I guess know one has Knuth laying around? :)

Here is a link that talks about the process a little, but like every other one, it doesn't actually explain it.

http://webdocs.caspur.it/ibm/web/essl-3 ... HDRHSGETMI


Never heard of Knuth. But just from reading the posts and a little research apparently he was big. lol


Top
  Profile  
 
 Post subject:
PostPosted: Tue Aug 03, 2004 12:18 pm 
Bitchin' Fast 3D Z8000*
Bitchin' Fast 3D Z8000*
User avatar

Joined: Tue Jun 29, 2004 11:32 pm
Posts: 2555
Location: Somewhere between compilation and linking
baldeagle wrote:
Gadget wrote:
I guess know one has Knuth laying around? :)

Here is a link that talks about the process a little, but like every other one, it doesn't actually explain it.

http://webdocs.caspur.it/ibm/web/essl-3 ... HDRHSGETMI


Never heard of Knuth. But just from reading the posts and a little research apparently he was big. lol

Huge. :)

I have figured out how to transpose square matrices inplace (that was actually pretty easy), and I think I have the non-squares figured out now too. That is on my home computer - I'll finish it off some time tonight.


Top
  Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC - 8 hours


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group