This is the mail archive of the mailing list for the libstdc++ project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: [PATCH][libstdc++-v3 parallel mode] Compile-time parallelism variant choice

Johannes Singler wrote:
That's certainly true. I have made a general revision of parallel_mode.xml, including comments on the new features.

Tested x86_64-unknown-linux-gnu: Doc successfully compiles.

Committed to mainline. A similar patch will follow for gcc-4_3-branch.

Here it is.

Tested x86_64-unknown-linux-gnu: Doc compiles.


2008-05-15 Johannes Singler <>

        * doc/xml/manual/parallel_mode.xml:
        General revision, correct wrong doc and make it more


Index: doc/xml/manual/parallel_mode.xml
--- doc/xml/manual/parallel_mode.xml	(revision 134978)
+++ doc/xml/manual/parallel_mode.xml	(working copy)
@@ -90,6 +90,8 @@
 <para> The parallel mode STL algorithms are currently not exception-safe,
 i.e. user-defined functors must not throw exceptions.
+Also, the order of execution is not guaranteed for some functions, of course.
+Therefore, user-defined functors should not have any concurrent side effects.
 <para> Since the current GCC OpenMP implementation does not support
@@ -459,34 +461,16 @@
 compile-time or run-time conditions.
-<para> Compile-time conditions are referred to as "embarrassingly
-parallel," and are denoted with the appropriate dispatch object, i.e.,
-one of <code>__gnu_parallel::sequential_tag</code>,
-<code>__gnu_parallel::omp_loop_tag</code>, or
+<para> The available signature options are specific for the different
+algorithms/algorithm classes.</para>
-<para> Run-time conditions depend on the hardware being used, the number
-of threads available, etc., and are denoted by the use of the enum
-<code>__gnu_parallel::parallelism</code>. Values of this enum include
-<code>__gnu_parallel::parallel_omp_loop_static</code>, or
+<para> The general view of overloads for the parallel algorithms look like this:
-<para> Putting all this together, the general view of overloads for the
-parallel algorithms look like this:
    <listitem><para>ISO C++ signature</para></listitem>
    <listitem><para>ISO C++ signature + sequential_tag argument</para></listitem>
-   <listitem><para>ISO C++ signature + parallelism argument</para></listitem>
+   <listitem><para>ISO C++ signature + algorithm-specific tag type
+    (several signatures)</para></listitem>
 <para> Please note that the implementation may use additional functions
@@ -512,8 +496,8 @@
-To specify the number of threads to be used for an algorithm, use the
-function <function>omp_set_num_threads</function>. An example:
+To specify the number of threads to be used for the algorithms globally,
+use the function <function>omp_set_num_threads</function>. An example:
@@ -527,13 +511,19 @@
-  // Do work.
+  // Call parallel mode algorithms.
   return 0;
+ Some algorithms allow the number of threads being set for a particular call,
+ by augmenting the algorithm variant.
+ See the next section for further information.
 Other parts of the runtime environment able to be manipulated include
 nested parallelism (<function>omp_set_nested</function>), schedule kind
 (<function>omp_set_schedule</function>), and others. See the OpenMP
@@ -549,8 +539,7 @@
 To force an algorithm to execute sequentially, even though parallelism
 is switched on in general via the macro <constant>_GLIBCXX_PARALLEL</constant>,
 add <classname>__gnu_parallel::sequential_tag()</classname> to the end
-of the algorithm's argument list, or explicitly qualify the algorithm
-with the <code>__gnu_parallel::</code> namespace.
+of the algorithm's argument list.
@@ -562,22 +551,30 @@
+Some parallel algorithm variants can be excluded from compilation by
+preprocessor defines. See the doxygen documentation on
+<code>compiletime_settings.h</code> and <code>features.h</code> for details.
-__gnu_serial::sort(v.begin(), v.end());
-In addition, some parallel algorithm variants can be enabled/disabled/selected 
-at compile-time.
+For some algorithms, the desired variant can be chosen at compile-time by
+appending a tag object. The available options are specific to the particular
+algorithm (class).
-See <ulink url="";><filename class="headerfile">compiletime_settings.h</filename></ulink> and
-See <ulink url="";><filename class="headerfile">features.h</filename></ulink> for details.
+For the "embarrassingly parallel" algorithms, there is only one "tag object
+type", the enum _Parallelism.
+It takes one of the following values,
+This means that the actual parallelization strategy is chosen at run-time.
+(Choosing the variants at compile-time will come soon.)
 <sect3 id="" xreflabel="_Settings">
@@ -593,19 +590,18 @@
 First off, the choice of parallelization strategy: serial, parallel,
-or implementation-deduced. This corresponds
+or heuristically deduced. This corresponds
 to <code>__gnu_parallel::_Settings::algorithm_strategy</code> and is a
 value of enum <type>__gnu_parallel::_AlgorithmStrategy</type>
 type. Choices
 include: <type>heuristic</type>, <type>force_sequential</type>,
-and <type>force_parallel</type>. The default is
-implementation-deduced, i.e. <type>heuristic</type>.
+and <type>force_parallel</type>. The default is <type>heuristic</type>.
-Next, the sub-choices for algorithm implementation. Specific
-algorithms like <function>find</function> or <function>sort</function>
+Next, the sub-choices for algorithm variant, if not fixed at compile-time.
+Specific algorithms like <function>find</function> or <function>sort</function>
 can be implemented in multiple ways: when this is the case,
 a <classname>__gnu_parallel::_Settings</classname> member exists to
 pick the default strategy. For
@@ -626,7 +622,7 @@
 threshold variable follows the following naming scheme:
 <code>__gnu_parallel::_Settings::[algorithm]_minimal_n</code>.  So,
 for <function>fill</function>, the threshold variable
-is <code>__gnu_parallel::_Settings::fill_minimal_n</code>
+is <code>__gnu_parallel::_Settings::fill_minimal_n</code>,
@@ -635,9 +631,19 @@
 All these configuration variables can be changed by the user, if
-desired.  Please
-see <ulink url="";><filename class="headerfile">settings.h</filename></ulink>
+There exists one global instance of the class <classname>_Settings</classname>,
+i. e. it is a singleton. It can be read and written by calling
+<code>__gnu_parallel::_Settings::get</code> and
+<code>__gnu_parallel::_Settings::set</code>, respectively.
+Please note that the first call return a const object, so direct manipulation
+is forbidden.
+See <ulink url="";>
+  <filename class="headerfile">settings.h</filename></ulink>
 for complete details.
Index: ChangeLog
--- ChangeLog	(revision 135327)
+++ ChangeLog	(working copy)
@@ -1,3 +1,9 @@
+2008-05-15  Johannes Singler  <>
+        * doc/xml/manual/parallel_mode.xml:
+        General revision, correct wrong doc and make it more 
+        readable. 
 2008-05-12  Paolo Carlini  <>

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]