summaryrefslogtreecommitdiffstats
path: root/owned
diff options
context:
space:
mode:
authorPaul E. McKenney <paulmck@linux.vnet.ibm.com>2013-01-04 03:10:14 -0800
committerPaul E. McKenney <paulmck@linux.vnet.ibm.com>2013-01-04 03:10:14 -0800
commita2f05ed3d24e5df2f1de49aa94efa639311e9828 (patch)
tree2ff9b6988db84e7b64de312bef62f18d901f17b0 /owned
parentc0958c810e89640f908981c1176d7514506610fe (diff)
downloadperfbook-a2f05ed3d24e5df2f1de49aa94efa639311e9828.tar.gz
Self-review updates on data-ownership chapter
Signed-off-by: Paul E. McKenney <paulmck@linux.vnet.ibm.com>
Diffstat (limited to 'owned')
-rw-r--r--owned/owned.tex9
1 files changed, 6 insertions, 3 deletions
diff --git a/owned/owned.tex b/owned/owned.tex
index c6585da9..d576b639 100644
--- a/owned/owned.tex
+++ b/owned/owned.tex
@@ -289,7 +289,7 @@ a considerable reduction in the spread of certain types of disease.
In other cases, privatization imposes costs.
For example, consider the simple limit counter shown in
Figure~\ref{fig:count:Simple Limit Counter Add, Subtract, and Read} on
-page~\ref{fig:count:Simple Limit Counter Add, Subtract, and Read}.
+page~\pageref{fig:count:Simple Limit Counter Add, Subtract, and Read}.
This is an example of an algorithm where threads can read each others'
data, but are only permitted to update their own data.
A quick review of the algorithm shows that the only cross-thread
@@ -334,7 +334,9 @@ of parallel-programming environments.
Examples of data ownership include:
\begin{enumerate}
-\item All message-passing environments, such as MPI, PVM, and BOINC.
+\item All message-passing environments, such as MPI~\cite{MPIForum2008}
+ and BOINC~\cite{BOINC2008}.
+\item Map-reduce~\cite{MapReduce2008MIT}.
\item Client-server systems, including RPC, web services, and
pretty much any system with a back-end database server.
\item Shared-nothing database systems.
@@ -348,7 +350,8 @@ When used properly, it delivers unrivaled simplicity, performance,
and scalability.
Perhaps its simplicity costs it the respect that it deserves.
Hopefully a greater appreciation for the subtlety and power of data ownership
-will lead to greater level of respect.
+will lead to greater level of respect, to say nothing of leading to
+greater performance and scalability coupled with reduced complexity.
% populate with problems showing benefits of coupling data ownership with
% other approaches. For example, work-stealing schedulers. Perhaps also