Global Array Size Affects Clock Frequency Only On Linux (avr-gcc)
Turns out this is a known bug with avr-gcc (PR50652), and was fixed in version 4.6.2.  Unfortunately, Ubuntu repositories (which I was using) utilize version 4.5.3.