An Analytical study of Performance towards Task-level Parallelism on Many-core systems using Java API

摘要

The knowledge of multi-core programming helps in the utilisation of multiple cores at the same time to execute a task and thereby achieving scalability and increase in performance. Different parallelism models exist such as task-level parallelism, bit-level parallelism, instruction-level parallelism, unstructured parallelism depending on the data or control centric nature of tasks. The focus of this work is task-level parallelism. Programming languages such as Java provide APIs to divide tasks into subtasks and execute over multiple cores rather than on single core. Java provides three prominent APIs: Executor, Fork-Join and Parallel Streams frameworks to achieve task-level parallelism. Since each framework has its merits and demerits, the choice of a framework depends on the task and the interdependencies between the sub-tasks. This paper has surveyed the structure of the data and the algorithm underlying the task in the light of three aforementioned frameworks and provide guidelines to choose one that suits the task at hand. This study also provides insights into the features and APIs supported in Java to achieve parallelism.