Многопроцессорное обслуживание на Android

Question

Я выполнял некоторые тесты на Android, чтобы проверить, насколько хороша производительность алгоритма (например, FFT), если он будет распараллелен. Я реализовал алгоритмы, используя pthread с JNI (FFTW) и потоками Java (из JTransforms). Вместо того, чтобы получать лучшую производительность, используя потоки, как ожидалось, у меня есть лучшие результаты с использованием последовательного алгоритма. Мне непонятно, почему у меня есть эти результаты, так как я выполнил эти тесты на многоядерных устройствах. Похоже, что алгоритм планирования, используемый системой Android, немного отличается от используемого Linux, и вам не повезло, если вы хотите использовать более одного процессора для многопроцессорности на Android.

Пример с FFTW: Код JNI находится в https://github.com/maxrosan/DspBenchmarking/blob/master/jni/fftw_jni.c и его интерфейс https://github.com/maxrosan/DspBenchmarking/blob/master/src/br/usp/ime/dspbenchmarking/algorithms/fftw/FFTW.java.

Метод, вызванный в тестах, является «исполнять».

Пример чистой Java: https://github.com/maxrosan/DspBenchmarking/blob/master/src/br/usp/ime/dspbenchmarking/algorithms/jtransforms/fft/DoubleFFT_1D2TAlgorithm.java

здесь метод, называемый как 'выполнить'.

«выполнить» и «выполнить» вызывается внутри другого потока.

Answer 1

Если ваша программа имеет несколько потоков, интенсивно работающих с ЦП, которые работают в течение длительного периода времени, ядро ​​переносит потоки на отдельные ядра. В противном случае ядро ​​мотивировано двумя вещами:

• Смещение нити между сердечниками дорого (по высоте).
• Поворот сердечника на дорогой (по батарее).

Android выключает, когда это возможно, и разрешает их только тогда, когда требует от них потребность в ЦП. То, что именно составляет «устойчивый период», варьируется от устройства к устройству.

Я собрал два бита примера кода, которые демонстрируют использование нескольких ядер (C version, Java version).

С корневым устройством, имеющим поддержку systrace, вы можете увидеть графически, какая нить работает на каждом ядре.

Update: Я думал, что это может помочь иметь пример, поэтому я обернул мой тест MultiCore.java внутри приложения образца и запустил его на 4,3 Nexus 4 под Systrace. Я создал страницу, которая explains the results.