Abstract
One of the most common program constructs to be parallelized (and where most of the times gains are obtained) is parallel loops. This paper discusses different approaches to support loop parallelization in the fine-grained parallelism model for Ada currently being proposed, focusing in particular in the issues related to reducing operations.
- L. M. Pinho, B. Moore, S. Michell, S. T. Taft, "An Execution Model for Fine-Grained Parallelism in Ada", Proceedings of the 20th Ada-Europe International Conference on Reliable Software Technologies, Madrid Spain, June 22-26, 2015, http://dx.doi.org/10.1007/978-3-319-19584-1_13.Google Scholar
- S. T. Taft, B. Moore, L. M. Pinho, S. Michell, "Safe Parallel Programming in Ada with Language Extensions", Proceedings of the 2014 ACM SIGAda annual conference on High integrity language technology (HILT '14). ACM, New York, NY, USA, http://dx.doi.org/10.1145/2663171.2663181. Google Scholar
Digital Library
- OpenMP Architecture Review Board, "OpenMP Application Program Interface", Version 4.5, November 2015, available at http://www.openmp.org/mp-documents/openmp-4.5.pdf, last accessed January 2016.Google Scholar
- Intel® Cilk™ Plus Language Extension Specification, Version 1.2, available at https://www.cilkplus.org/sites/default/files/open_specifications/Intel_Cilk_plus_lang_spec_1.2.htm, last accessed January 2016.Google Scholar
- Programming languages --- C --- Extensions for parallel programming, N1966 (2015-09-14), available at http://www.open-std.org/JTC1/SC22/WG14/www/docs/n1966.pdf, last accessed January 2016.Google Scholar
- Technical Specification for C++ Extensions for Parallelism, N4507 (2015-05-05), available at http://www.openstd.org/jtc1/sc22/wg21/docs/papers/2015/n4507.pdf, last accessed January 2016.Google Scholar
- Intel® Threading Building Blocks (Intel®TBB) Developer Guide, Intel® TBB 4.4, available at https://software.intel.com/en-us/tbb-user-guide, last accessed January 2016.Google Scholar
- Microsoft .NET Framework Development Guide, Task Parallel Library (TPL), available at https://msdn.microsoft.com/en-us/library/dd460717.aspx, last accessed January 2016.Google Scholar
- Microsoft .NET Framework Development Guide, Parallel LINQ (PLINQ), available at https://msdn.microsoft.com/en-us/library/dd460688.aspx, last accessed January 2016.Google Scholar
- Java Fork/Join, Java Tutorials, available at https://docs.oracle.com/javase/tutorial/essential/concurrency/forkjoin.html, last accessed January 2016.Google Scholar
- java.util.stream, Java Platform, Standard Edition 8 API Specification, available at https://docs.oracle.com/javase/8/docs/api/java/util/stream/package-summary.html, last accessed January 2016.Google Scholar
- ISO IEC 8652:2012. Programming Languages and their Environments -- Programming Language Ada. International Standards Organization, Geneva, Switzerland, 2012.Google Scholar
- java.util.Spliterators, Java Platform, Standard Edition 8 API Specification, available at https://docs.oracle.com/javase/8/docs/api/java/util/Spliterator.html, last accessed January 2016.Google Scholar
Index Terms
(auto-classified)Reduction of Parallel Computation in the Parallel Model for Ada
Recommendations
Performance Evaluation of Practical Parallel Computation Model LogPQ
ISPAN '99: Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and NetworksMassively parallel computers consisting of a large number of processing elements have been developed and expected as high performance computers in advanced science and technology. Practical parallel computation model has been required to analyze ...
Parallel for Loop and Parallel Reduction: An SMP Comparison of four Languages
AbstractParallel for loop, a typical example of task parallelism assigns different iterations of the loop to different tasks. In combination with parallel reduction, it is a handy, yet powerful construct for the programmer. We give a joint evaluation of ...
Research on MPI/OpenMP Hybrid Parallel Computation of AREM Model
ICIC '10: Proceedings of the 2010 Third International Conference on Information and Computing - Volume 01In this paper, aiming the feature of multi-core high performance computer system architecture containing the shared-memory and distributed memory structures, the research and implementation on MPI/OpenMP hybrid parallel computation of AREM model are ...






Comments