In this paper, we investigate the power implications of tile size selection for tile-based processors. We refer to this inves tigation as a tile granularity study. This is accomplished by distilling the architectural cost of tiles with different compu tational widths into a system metric we call the Granularity Indicator (GI). The GI is then compared against the com munications exposed when algorithms are partitioned across multiple tiles. Through this comparison, the tile granularity that best fits a given set of algorithms can be determined, reducing the system power for that set of algorithms. When the GI analysis is applied to the Synchroscalar tile architec ture [1], we find that Synchroscalar's already low power con sumption can be further reduced by 14% when customized for execution of the 802.11a reciever. In addition, the GI can also be a used to evaluate tile size when considering multiple applications simultaneously, providing a convenient platform for hardware-software co-design.