The Compatibility Test Suite (CTS) is a set of JUnit tests presented by Google to help manufactures to ensure if their Android devices are in compliance with the Android compatibility standards. However, the CTS contains a huge number of test cases and, hence, it usually would take several hours to complete the CTS tests. This could seriously affect the development schedule of Android devices, especially when the CTS test is included in the daily system integration. To reduce the time to perform CTS tests and shorten the time-to-market of Android devices, this paper presents a concurrent approach for improving the CTS test efficiency. Particularly, the CTS tests are decomposed into multiple tasks that are executed on different devices concurrently. The execution results of the devices are then merged to generate the CTS test report. In addition, various task scheduling algorithms are employed and different partitioning methods are presented in the approach. A cloud-based testing platform is developed to support the proposed approach. To evaluate the effectiveness of the proposed approach, several empirical experiments were conducted. The experimental results show that the efficiency of CTS test can be much improved as the number of devices increases. Moreover, the results also indicate that the Longest Job First scheduling and mixed partitioning methods can result in better test efficiency.