Parallel Iterator for Parallelizing Object-Oriented Applications

Abstract

With the advent of multi-core processors, desktop application developers must finally face parallel computing and its challenges. A large portion of the computational load in a program rests within iterative computations. In objectoriented languages these are commonly handled using iterators which are inadequate for parallel programming. This paper presents a powerful Parallel Iterator concept to be used in object-oriented programs for the parallel traversal of a collection of elements. The Parallel Iterator may be used with any collection type (even those inherently sequential) and it supports several scheduling schemes which may even be decided dynamically at run-time. Some additional features are provided to allow early termination of parallel loops, exception handling and a solution for performing reductions. With a slight contract modification, the Parallel Iterator interface imitates that of the Java-style sequential iterator. All these features combine together to promote minimal, if any, code restructuring. Along with the ease of use, the results reveal negligible overhead and the expected inherent speedup.

Parallelization of 2-D IADE-DY Scheme on Geranium Cadcam Cluster for Heat Equation

“…The 2D IADE-DY scheme is extremely tested using the GCC cluster system for its implementation. The objective is to evaluate the overhead it introduces and its ability to exploit the inherent parallelism of an iterative computation as stated in [18]. The scalability across varying number of processors and mesh sizes is observed.…”

“…According to [18] there are theoretical challenges such as task decomposition, dependence analysis, and task scheduling. Then there are practical challenges such as portability, synchronization, and debugging.…”

“…The objective of our parallel focus is to improve performance. Due to our objective, parallelizing code has traditionally been paired with general code optimizations for performance, especially in the scientific and engineering area [18].…”

Parallel Domain Decomposition for 1-D Active Thermal Control Problem with PVM

“…Developing parallel applications have its own challenges in the field of parallel computing. Regarding [12], there are theoretical challenges such as task decomposition, dependence analysis, and task scheduling.…”

On the Parallel Design and Analysis for 3-D ADI Telegraph Problem with MPI

“…With reference to [11], there are theoretical challenges such as task decomposition, dependence analysis, and task scheduling. Then they are practical challenges such as portability, synchronization, and debugging.…”