[PATCH][libstdc++-v3 parallel mode] PR 33491

[Johannes Singler <singler@ira.uka.de>]

[-- Attachment #1: Type: text/plain, Size: 632 bytes --]

Adds the documentation pointers requested in PR 33491.

Only changes to comments, no regressions.
Any comments?

Johannes

2007-10-01  Johannes Singler <singler@ira.uka.de>

*      include/parallel/multiway_merge.h: Added reference to paper.
*      include/parallel/algorithm: Added reference to MCSTL.
*      include/parallel/multiseq_selection.h: Added reference to paper.
*      include/parallel/workstealing.h: Added reference to paper.
*      include/parallel/numeric: Added reference to MCSTL.
*      include/parallel/balanced_quicksort.h: Added reference to paper.
*      include/parallel/tree.h: Added reference to paper.



[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #2: PR33491.patch --]
[-- Type: text/x-patch; name="PR33491.patch", Size: 4846 bytes --]

Index: parallel/algorithm
===================================================================
--- parallel/algorithm	(revision 128884)
+++ parallel/algorithm	(working copy)
@@ -30,6 +30,18 @@
 
 /** @file parallel/algorithm
  *  This file is a GNU extension to the Standard C++ Library.
+ *
+ *  This extension is based on code of the
+ *  Multi-Core Standard Template Library,
+ *  and was donated to the FSF by their authors.
+ *
+ *  More information:
+ *
+ *  http://algo2.iti.uni-karlsruhe.de/singler/mcstl
+ *
+ *  J. Singler, P. Sanders, and F. Putze.
+ *  The Multi-Core Standard Template Library.
+ *  In Euro-Par 2007: Parallel Processing, 2007.
  */
 
 #ifndef _PARALLEL_ALGORITHM
Index: parallel/multiseq_selection.h
===================================================================
--- parallel/multiseq_selection.h	(revision 128884)
+++ parallel/multiseq_selection.h	(working copy)
@@ -32,6 +32,13 @@
  *  @brief Functions to find elements of a certain global rank in
  *  multiple sorted sequences.  Also serves for splitting such
  *  sequence sets.
+ *
+ *  The algorithm description can be found in 
+ *
+ *  P. J. Varman, S. D. Scheufler, B. R. Iyer, and G. R. Ricard.
+ *  Merging Multiple Lists on Hierarchical-Memory Multiprocessors.
+ *  Journal of Parallel and Distributed Computing, 12(2):171–177, 1991.
+ *
  *  This file is a GNU parallel extension to the Standard C++ Library.
  */
 
Index: parallel/workstealing.h
===================================================================
--- parallel/workstealing.h	(revision 128884)
+++ parallel/workstealing.h	(working copy)
@@ -31,6 +31,13 @@
 /** @file parallel/workstealing.h
  *  @brief Parallelization of embarrassingly parallel execution by
  *  means of work-stealing.
+ *
+ *  Work stealing is described in
+ *
+ *  R. D. Blumofe and C. E. Leiserson.
+ *  Scheduling multithreaded computations by work stealing.
+ *  Journal of the ACM, 46(5):720–748, 1999.
+ *
  *  This file is a GNU parallel extension to the Standard C++ Library.
  */
 
Index: parallel/numeric
===================================================================
--- parallel/numeric	(revision 128884)
+++ parallel/numeric	(working copy)
@@ -28,15 +28,26 @@
 // reasons why the executable file might be covered by the GNU General
 // Public License.
 
-/**
- * @file parallel/numeric
-*
- * @brief Parallel STL function calls corresponding to stl_numeric.h.
- * The functions defined here mainly do case switches and
- * call the actual parallelized versions in other files.
- * Inlining policy: Functions that basically only contain one function call,
- * are declared inline.
+/** @file parallel/numeric
+ *  @brief Parallel STL function calls corresponding to stl_numeric.h.
+ *  The functions defined here mainly do case switches and
+ *  call the actual parallelized versions in other files.
+ *  Inlining policy: Functions that basically only contain one function call,
+ *  are declared inline.
+ *
  *  This file is a GNU parallel extension to the Standard C++ Library.
+ *
+ *  This extension is based on code of the
+ *  Multi-Core Standard Template Library,
+ *  and was donated to the FSF by their authors.
+ *
+ *  More information:
+ *
+ *  http://algo2.iti.uni-karlsruhe.de/singler/mcstl
+ *
+ *  J. Singler, P. Sanders, and F. Putze.
+ *  The Multi-Core Standard Template Library.
+ *  In Euro-Par 2007: Parallel Processing, 2007.
  */
 
 // Written by Johannes Singler and Felix Putze.
Index: parallel/balanced_quicksort.h
===================================================================
--- parallel/balanced_quicksort.h	(revision 128884)
+++ parallel/balanced_quicksort.h	(working copy)
@@ -32,6 +32,14 @@
  *  @brief Implementation of a dynamically load-balanced parallel quicksort.
  *
  *  It works in-place and needs only logarithmic extra memory.
+ *  The algorithm is similar to the one proposed in
+ *
+ *  P. Tsigas and Y. Zhang.
+ *  A simple, fast parallel implementation of quicksort and
+ *  its performance evaluation on SUN enterprise 10000.
+ *  In 11th Euromicro Conference on Parallel, Distributed and
+ *  Network-Based Processing, page 372, 2003.
+ *
  *  This file is a GNU parallel extension to the Standard C++ Library.
  */
 
Index: parallel/tree.h
===================================================================
--- parallel/tree.h	(revision 128884)
+++ parallel/tree.h	(working copy)
@@ -31,6 +31,12 @@
 /** @file parallel/tree.h
  *  @brief Parallel red-black tree operations.
  *  This file is a GNU parallel extension to the Standard C++ Library.
+ *
+ *  This implementation is described in
+ *
+ *  Leonor Frias, Johannes Singler.
+ *  Parallelization of Bulk Operations for STL Dictionaries.
+ *  Workshop on Highly Parallel Processing on a Chip (HPPC) 2007.
  */
 
 // Written by Leonor Frias Moya, Johannes Singler.