A full understanding of the Hierarchical RCU data structures is
critically important to understanding the algorithms.
To this end,
Section
describes the data structures used to track each CPU's dyntick-idle state,
Section
describes the fields in the per-node data structure making up the
rcu_node hierarchy,
Section
describes per-CPU rcu_data structure,
Section
describes the field in the global rcu_state structure,
and
Section
describes the kernel parameters that control Hierarchical RCU's
operation.
Figure
on
Page
and
Figure
on
Page
can be very helpful in keeping one's place through the following detailed
data-structure descriptions.