Tiled Algorithms and Block Data layout

[iota]

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]

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

[admin]

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