Thumbnail
Access Restriction
Open

Author Giacaman, Nasser ♦ Sinnen, Oliver
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Early Termination ♦ Computational Load ♦ Java-style Sequential Itera-tor ♦ Parallel Iterator ♦ Negligible Overhead ♦ Paral-lel Iterator ♦ Parallel Loop ♦ Program Rest ♦ Parallel Iterator Interface ♦ Code Restructuring ♦ Powerful Parallel Iterator ♦ Large Portion ♦ Iterative Computation ♦ Parallel Traversal ♦ Multi-core Processor ♦ Parallel Computing ♦ Additional Feature ♦ Object-oriented Program ♦ Object-oriented Language ♦ Slight Contract Modification ♦ Desktop Application Devel-opers ♦ Exception Handling ♦ Expected Inherent Speedup ♦ Parallel Programming ♦ Collection Type
Description With the advent of multi-core processors, desktop application devel-opers must finally face parallel computing and its challenges. A large portion of the computational load in a program rests within iterative computations. In object-oriented 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 Paral-lel 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 so-lution for performing reductions. With a slight contract modification, the Parallel Iterator interface imitates that of the Java-style sequential itera-tor. 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.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2008-01-01
Publisher Institution In SEPADS’08: Proceedings of the 7th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems (Stevens Point