Parellel testing on multiple android devices

I think we can run parallel tests on different devices.
Can any one share, how this can be achieved?
I am using TestNG and Appium 1.3.4.1
Its a chatting application.

Connecting appium server to selenium grid for android may be this helps