Tiled Algorithms and Block Data layout

Open forum for general discussions relating to PLASMA.

Tiled Algorithms and Block Data layout

Postby iota » Tue Jan 04, 2011 1:05 am

Hi,
Could some one explain to me possibly with a picture please , a basic concept of tiling and block data layout.
Let me first explain my understanding of tiling and BDL. Tiling is dividing matrix into small square matrices and block data layout is how these tiles are stored.
I am struggling to visualize these together in my head.
Does accessing matrix by tile can exist independent of BDL or how these two things compliment each other.

Cheers
iota
 
Posts: 4
Joined: Wed Jul 14, 2010 2:56 am

Re: Tiled Algorithms and Block Data layout

Postby iota » Tue Jan 04, 2011 4:01 am

I guess i now understand ,just by posting on the forum :). BDL just organizes the tiles in contiguous memory location. Am I right ? Any further explanation is still welcome . Thanks
iota
 
Posts: 4
Joined: Wed Jul 14, 2010 2:56 am

Re: Tiled Algorithms and Block Data layout

Postby admin » Tue Jan 04, 2011 10:51 am

Yes, you're right.
To learn more look through LAPACK Working Notes.
To learn even more, look up the work by Fred Gustavson on parallel and cache efficient layout translation.
Best,
Jakub
admin
Site Admin
 
Posts: 73
Joined: Wed May 13, 2009 1:27 pm


Return to User discussion

Who is online

Users browsing this forum: Google [Bot] and 1 guest

cron