Optimizing the use of grid resources is critical for users to effectively exploit a data grid (DG).

This paper describes an algorithm for tiling with polyminos that consider rotation and/or reflection of fiures in step of 90 degrees.