When sending load to GCM, we have to batch the requests, as GCM allows only 1000 device IDs per request:
http://developer.android.com/google/gcm/c2dm.html