C-033
Android搭載ヘテロジニアスマルチコアにおけるFork/Join Frameworkを用いた粗粒度並列処理

◎岡　宏樹・吉田明正（明大）

Android搭載マルチコアにおけるJavaプログラムの並列処理環境として，Android API level 21よりFork/Join Frameworkが導入されている．Fork/Join Frameworkはワークスティーリングを伴うスケジューラが利用できるようになっているが，一般的なプログラムに適用して粗粒度タスク間の並列性を引き出すことは困難であった．本稿では，このような問題点を解決するために，指示文付Javaプログラムを入力として，開発した並列化コンパイラによりFork/Join Frameworkを用いた粗粒度並列処理コードを自動生成する．ヘテロジニアスマルチコアSamsung Exynos 7420を搭載したAndroidスマートフォンGalaxy S6上で性能評価を行ったところ，Java Grande Forum Benchmark Suite 2.0の4つのプログラムに対して，8スレッド実行の場合に逐次実行比で2.7 倍から5.1 倍の速度向上が得られ，提案手法の有効性が確認された．