An algorithm of parallel programming design based on problem domain model
WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
Exploring object-level parallelism on chip multi-processors
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
| Hi-index | 0.00 |
Programming using message passing or distributed shared memory are the two major parallel programming paradigms on clusters. However, these two models have high programming complexity, produce less maintainable parallel code, and are not suitable for multi-core multi- processor clusters. While object-oriented programming is dominant in serial programming, it has not been well ex- ploited in parallel programming. In this paper, we propose an innovative automatic parallelization framework that em- ploys past experience to parallelize serial programs and outputs the parallel code in the form of objects. Supported by a data-driven runtime environment, each parallel task is managed as a thread, exploiting the multiple processing cores on a cluster node. Based on this proposed framework, we have implemented a proof-of-concept parallelizer called PJava to parallelize Java code. The performance benefit of this framework is evaluated through case studies by com- paring the execution time of the automatically generated PJava code to that of handcrafted JOPI (a Java dialect of MPI) code.