Commit f7458a5d authored by Linus Torvalds's avatar Linus Torvalds
Browse files

Merge branch 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip 

Pull RCU updates from Ingo Molnar:
 "The RCU changes in this cycle are:

   - Dynticks updates, consolidating open-coded counter accesses into a
     well-defined API

   - SRCU updates: Simplify algorithm, add formal verification

   - Documentation updates

   - Miscellaneous fixes

   - Torture-test updates

  Most of the diffstat comes from the relatively large documentation
  update"

* 'core-rcu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip: (42 commits)
  srcu: Reduce probability of SRCU ->unlock_count[] counter overflow
  rcutorture: Add CBMC-based formal verification for SRCU
  srcu: Force full grace-period ordering
  srcu: Implement more-efficient reader counts
  rcu: Adjust FQS offline checks for exact online-CPU detection
  rcu: Check cond_resched_rcu_qs() state less often to reduce GP overhead
  rcu: Abstract extended quiescent state determination
  rcu: Abstract dynticks extended quiescent state enter/exit operations
  rcu: Add lockdep checks to synchronous expedited primitives
  rcu: Eliminate unused expedited_normal counter
  llist: Clarify comments about when locking is needed
  rcu: Fix comment in rcu_organize_nocb_kthreads()
  rcu: Enable RCU tracepoints by default to aid in debugging
  rcu: Make rcu_cpu_starting() use its "cpu" argument
  rcu: Add comment headers to expedited-grace-period counter functions
  rcu: Don't wake rcuc/X kthreads on NOCB CPUs
  rcu: Re-enable TASKS_RCU for User Mode Linux
  rcu: Once again use NMI-based stack traces in stall warnings
  rcu: Remove short-term CPU kicking
  rcu: Add long-term CPU kicking
  ...
parents 575260e3 a8709fa4

Documentation/RCU/Design/Data-Structures/Data-Structures.html

+1 −4
Original line number Diff line number Diff line
@@ -4,7 +4,7 @@ 
        <head><title>A Tour Through TREE_RCU's Data Structures [LWN.net]</title>

        <meta HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">



           <p>January 27, 2016</p>

           <p>December 18, 2016</p>

           <p>This article was contributed by Paul E.&nbsp;McKenney</p>



<h3>Introduction</h3>
@@ -31,9 +31,6 @@ to each other. 
	Accessor Functions</a>

</ol>



At the end we have the

<a href="#Answers to Quick Quizzes">answers to the quick quizzes</a>.



<h3><a name="Data-Structure Relationships">Data-Structure Relationships</a></h3>



<p>RCU is for all intents and purposes a large state machine, and its

Documentation/RCU/Design/Expedited-Grace-Periods/ExpRCUFlow.svg

0 → 100644
+830 −0

File added.

Preview size limit exceeded, changes collapsed.

Documentation/RCU/Design/Expedited-Grace-Periods/ExpSchedFlow.svg

0 → 100644
+826 −0

File added.

Preview size limit exceeded, changes collapsed.

Documentation/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html

0 → 100644
+626 −0

File added.

Preview size limit exceeded, changes collapsed.

Documentation/RCU/Design/Expedited-Grace-Periods/Funnel0.svg

0 → 100644
+275 −0
Original line number Diff line number Diff line 
<?xml version="1.0" encoding="UTF-8" standalone="no"?>

<!-- Created with Inkscape (http://www.inkscape.org/) -->



<svg

   xmlns:dc="http://purl.org/dc/elements/1.1/"

   xmlns:cc="http://creativecommons.org/ns#"

   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

   xmlns:svg="http://www.w3.org/2000/svg"

   xmlns="http://www.w3.org/2000/svg"

   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"

   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"

   width="490.05093"

   height="125.78741"

   id="svg2"

   version="1.1"

   inkscape:version="0.48.4 r9939"

   sodipodi:docname="Funnel0.svg">

  <defs

     id="defs4">

    <marker

       inkscape:stockid="Arrow2Lend"

       orient="auto"

       refY="0"

       refX="0"

       id="Arrow2Lend"

       style="overflow:visible">

      <path

         id="path3792"

         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"

         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"

         transform="matrix(-1.1,0,0,-1.1,-1.1,0)"

         inkscape:connector-curvature="0" />

    </marker>

    <marker

       inkscape:stockid="Arrow2Lstart"

       orient="auto"

       refY="0"

       refX="0"

       id="Arrow2Lstart"

       style="overflow:visible">

      <path

         id="path3789"

         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"

         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"

         transform="matrix(1.1,0,0,1.1,1.1,0)"

         inkscape:connector-curvature="0" />

    </marker>

    <marker

       inkscape:stockid="Arrow2Lstart"

       orient="auto"

       refY="0"

       refX="0"

       id="Arrow2Lstart-4"

       style="overflow:visible">

      <path

         id="path3789-9"

         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"

         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"

         transform="matrix(1.1,0,0,1.1,1.1,0)"

         inkscape:connector-curvature="0" />

    </marker>

    <marker

       inkscape:stockid="Arrow2Lend"

       orient="auto"

       refY="0"

       refX="0"

       id="Arrow2Lend-4"

       style="overflow:visible">

      <path

         id="path3792-4"

         style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"

         d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"

         transform="matrix(-1.1,0,0,-1.1,-1.1,0)"

         inkscape:connector-curvature="0" />

    </marker>

  </defs>

  <sodipodi:namedview

     id="base"

     pagecolor="#ffffff"

     bordercolor="#666666"

     borderopacity="1.0"

     inkscape:pageopacity="0.0"

     inkscape:pageshadow="2"

     inkscape:zoom="1.3670394"

     inkscape:cx="201.06495"

     inkscape:cy="-86.548414"

     inkscape:document-units="px"

     inkscape:current-layer="layer1"

     showgrid="false"

     inkscape:window-width="1351"

     inkscape:window-height="836"

     inkscape:window-x="171"

     inkscape:window-y="279"

     inkscape:window-maximized="0"

     fit-margin-top="5"

     fit-margin-left="5"

     fit-margin-right="5"

     fit-margin-bottom="5" />

  <metadata

     id="metadata7">

    <rdf:RDF>

      <cc:Work

         rdf:about="">

        <dc:format>image/svg+xml</dc:format>

        <dc:type

           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />

        <dc:title />

      </cc:Work>

    </rdf:RDF>

  </metadata>

  <g

     inkscape:label="Layer 1"

     inkscape:groupmode="layer"

     id="layer1"

     transform="translate(-117.08462,-249.92053)">

    <flowRoot

       xml:space="preserve"

       id="flowRoot2985"

       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Symbol;-inkscape-font-specification:Symbol"><flowRegion

         id="flowRegion2987"><rect

           id="rect2989"

           width="82.85714"

           height="11.428572"

           x="240"

           y="492.36218" /></flowRegion><flowPara

         id="flowPara2991" /></flowRoot>    <text

       xml:space="preserve"

       style="font-size:10px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Symbol;-inkscape-font-specification:Symbol"

       x="362.371"

       y="262.51819"

       id="text4441"

       sodipodi:linespacing="125%"><tspan

         sodipodi:role="line"

         id="tspan4443"

         x="362.371"

         y="262.51819">-&gt;expedited_sequence: 0</tspan></text>

    <rect

       style="fill:none;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0"

       id="rect3101"

       width="43.158947"

       height="26.33428"

       x="253.55223"

       y="275.07489" />

    <rect

       style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"

       id="rect3101-3"

       width="43.158947"

       height="26.33428"

       x="297.04141"

       y="275.07489" />

    <rect

       style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"

       id="rect3101-3-6"

       width="43.158947"

       height="26.33428"

       x="427.509"

       y="275.07489" />

    <rect

       style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"

       id="rect3101-3-6-7"

       width="43.158947"

       height="26.33428"

       x="384.01981"

       y="275.07489" />

    <rect

       style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1"

       id="rect3101-3-6-7-5"

       width="43.158947"

       height="26.33428"

       x="340.53061"

       y="275.07489" />

    <g

       id="g3997"

       transform="translate(-0.87295532,0)">

      <rect

         y="343.37366"

         x="123.95757"

         height="26.33428"

         width="43.158947"

         id="rect3101-35"

         style="fill:none;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0" />

      <rect

         y="343.37366"

         x="167.44673"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-62"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="297.91437"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-9"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="254.42516"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-7-1"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="210.93593"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-7-5-2"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <text

         xml:space="preserve"

         style="font-size:20px;font-style:normal;font-weight:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"

         x="145.45404"

         y="360.25174"

         id="text3013"

         sodipodi:linespacing="125%"><tspan

           sodipodi:role="line"

           id="tspan3015"

           x="145.45404"

           y="360.25174"

           style="font-size:10px">:0</tspan></text>

    </g>

    <g

       id="g3997-7"

       transform="translate(260.06223,0)">

      <rect

         y="343.37366"

         x="123.95757"

         height="26.33428"

         width="43.158947"

         id="rect3101-35-0"

         style="fill:none;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0" />

      <rect

         y="343.37366"

         x="167.44673"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-62-9"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="297.91437"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-9-3"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="254.42516"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-7-1-6"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <rect

         y="343.37366"

         x="210.93593"

         height="26.33428"

         width="43.158947"

         id="rect3101-3-6-7-5-2-0"

         style="fill:#ff8282;stroke:#000000;stroke-width:2;stroke-miterlimit:4;stroke-opacity:1;stroke-dasharray:none;stroke-dashoffset:0;fill-opacity:1" />

      <text

         xml:space="preserve"

         style="font-size:20px;font-style:normal;font-weight:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Sans"

         x="145.45404"

         y="360.25174"

         id="text3013-3"

         sodipodi:linespacing="125%"><tspan

           sodipodi:role="line"

           id="tspan3015-6"

           x="145.45404"

           y="360.25174"

           style="font-size:10px">:0</tspan></text>

    </g>

  </g>

</svg>

CRA Git | Maintained and supported by SUSTech CRA and CCSE