2026-05-12T13:12:56Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00179049 2025-01-20T04:53:24Z 934:1119:9148:9149

A Task-driven Parallel Code Generation Scheme for Coarse Grain Parallelization on Android Platform A Task-driven Parallel Code Generation Scheme for Coarse Grain Parallelization on Android Platform Akimasa, Yoshida Akira, Kamiyama Hiroki, Oka Akimasa, Yoshida Akira, Kamiyama Hiroki, Oka [並列計算] Android, Java Fork/Join, task-driven, coarse-grain parallelization, multicore, compiler Thanks to high performance and low power consumption on Android mobile devices such as smartphones and tablet computers, the use of Android platform has been increasing significantly. Android platforms almost consist of ARM-based multicores and most of the applications have been developed in Java language. Recent Android OS introduces the Java runtime environment called ART which enables use of Fork/Join framework. The Fork/Join framework provides the scheduling mechanism with work-stealing and it is mainly used for programs to implement the divide-and-conquer algorithm or the recursive algorithm. However, in the case of ordinary programs, it is difficult to implement a coarse-grain parallel code based on Fork/Join framework considering data-dependency. To cope with such a problem, this paper proposes a coarse-grain parallel code generation scheme using a developed compiler which converts a Java source program with directives into a task-driven parallel code based on Fork/Join framework. In the performance evaluation using four programs from Java Grande Forum Benchmark Suite, the execution on Samsung Galaxy S6 with heterogeneous eight cores could achieve 2.77-5.12 times speedup versus sequential processing and the execution on NVIDIA Shield Tablet with four cores could also achieve 2.34-3.94 times speedup. Consequently, effectiveness of the proposed scheme was confirmed. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.25(2017) (online) ------------------------------ Thanks to high performance and low power consumption on Android mobile devices such as smartphones and tablet computers, the use of Android platform has been increasing significantly. Android platforms almost consist of ARM-based multicores and most of the applications have been developed in Java language. Recent Android OS introduces the Java runtime environment called ART which enables use of Fork/Join framework. The Fork/Join framework provides the scheduling mechanism with work-stealing and it is mainly used for programs to implement the divide-and-conquer algorithm or the recursive algorithm. However, in the case of ordinary programs, it is difficult to implement a coarse-grain parallel code based on Fork/Join framework considering data-dependency. To cope with such a problem, this paper proposes a coarse-grain parallel code generation scheme using a developed compiler which converts a Java source program with directives into a task-driven parallel code based on Fork/Join framework. In the performance evaluation using four programs from Java Grande Forum Benchmark Suite, the execution on Samsung Galaxy S6 with heterogeneous eight cores could achieve 2.77-5.12 times speedup versus sequential processing and the execution on NVIDIA Shield Tablet with four cores could also achieve 2.34-3.94 times speedup. Consequently, effectiveness of the proposed scheme was confirmed. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.25(2017) (online) ------------------------------ 情報処理学会 2017-05-25 eng journal article https://ipsj.ixsq.nii.ac.jp/records/179049 1882-7829 AA11833852 情報処理学会論文誌コンピューティングシステム（ACS） 10 1 https://ipsj.ixsq.nii.ac.jp/record/179049/files/IPSJ-TACS1001002.pdf application/pdf 1.8 MB 2019-05-25