Re: [PATCH tip/core/rcu 2/3] rcu: Update RTFP documentation

From: Josh Triplett
Date: Sun Aug 18 2013 - 20:39:13 EST


On Sun, Aug 18, 2013 at 05:20:02PM -0700, Paul E. McKenney wrote:
> On Sat, Aug 17, 2013 at 07:46:30PM -0700, Josh Triplett wrote:
> > On Sat, Aug 17, 2013 at 06:25:52PM -0700, Paul E. McKenney wrote:
> > > +In 2012, Josh Triplett received his Ph.D. with his dissertation
> > > +covering RCU-protected resizable hash tables and the relationship
> > > +between memory barriers and read-side traversal order: If the updater
> > > +is making changes in the opposite direction from the read-side traveral
> > > +order, the updater need only execute a memory-barrier instruction,
> > > +but if in the same direction, the updater needs to wait for a grace
> > > +period between the individual updates [JoshTriplettPhD]. Also in 2012,
> >
> > :)
> >
> > > +after seventeen years of attempts, an RCU paper made it into a top-flight
> > > +academic journal, IEEE Transactions on Parallel and Distributed Systems
> > > +[MathieuDesnoyers2012URCU]. A group of researchers in Spain applied
> >
> > What about the 2010 paper in Operating Systems Review?
>
> It is already there, but not visible in this patch:
>
> 2010 produced a simpler preemptible-RCU implementation
> based on TREE_RCU [PaulEMcKenney2010SimpleOptRCU], lockdep-RCU
> [PaulEMcKenney2010LockdepRCU], another resizeable RCU-protected hash
> table [HerbertXu2010RCUResizeHash] (this one consuming more memory,
> but allowing arbitrary changes in hash function, as required for DoS
> avoidance in the networking code), realization of the 2009 RCU-protected
> hash table with atomic node move [JoshTriplett2010RPHash], an update on
> the RCU API [PaulEMcKenney2010RCUAPI].
>
> And:
>
> @article{JoshTriplett2010RPHash
> ,author="Josh Triplett and Paul E. McKenney and Jonathan Walpole"
> ,title="Scalable Concurrent Hash Tables via Relativistic Programming"
> ,journal="ACM Operating Systems Review"
> ,year=2010
> ,volume=44
> ,number=3
> ,month="July"
> ,annotation={
> RP fun with hash tables.
> http://portal.acm.org/citation.cfm?id=1842733.1842750
> }

Right, I saw it in the file when I checked; I meant, that journal paper
seems to contradict "after seventeen years of attempts, an RCU paper
made it into a top-flight academic journal". :)

> > > +,day = {25}
> > > +,doi = {10.1007/s11227-012-0766-x}
> > > +,issn = {0920-8542}
> > > +,journal = {The Journal of Supercomputing}
> > > +,keywords = {linux, simulation}
> > > +,month = apr
> > > +,posted-at = {2012-05-03 09:12:04}
> > > +,priority = {2}
> > > +,title = {{A Read-Copy Update based parallel server for distributed crowd simulations}}
> > > +,url = {http://dx.doi.org/10.1007/s11227-012-0766-x}
> > > +,year = {2012}
> > > +}
> > > +
> > > +
> > > +@unpublished{JonCorbet2012ACCESS:ONCE
> >
> > LWN is not "unpublished"; it's at least "misc", and I'd suggest
> > "article". Ditto for every other LWN cite in this bibliography.
>
> There does seem to be a diverse set of advice out there, with some
> agreeing with you on "misc", others advocating for "electronic", and
> still others suggesting use of LaBibTex with its "online" tag, and with
> the Tex Frequently Asked Questions page saying:
>
> There is no citation type for URLs, per se, in the standard
> BibTeX styles, though Oren Patashnik (the author of BibTeX)
> is believed to be considering developing one such for use with
> the long-awaited BibTeX version 1.0.
>
> I couldn't find any online .bib files with entries for Linux Weekly News
> articles. Other than my own, of course! (I know people have cited
> them in papers, but Google doesn't see the corresponding .bib files.)
>
> Given all that, I am going to stick with "unpublished" for the moment,
> and wait at least one year to see if BibTex version 1.0 comes out.

Several different tags make sense, but "unpublished" isn't one of them.
"unpublished" exists for entirely un-reviewed works such as self-hosted
PDFs. LWN has editorial standards. Thus, of the standard tags that
work with all BibTeX styles, I think either "article" or "misc" would
make more sense than "unpublished".

An example from one of my own .bib files:

@article{tiny-rcu-lwn,
author = "Paul E. McKenney",
title = {{RCU: The Bloatwatch Edition}},
journal = "Linux Weekly News",
month = "March",
year = "2009",
day = "17",
url = {https://lwn.net/Articles/323929/}
}

(With the obvious change that since you don't use "url" in your .bib
files, that should go in "howpublished" or "note" instead.)

- Josh Triplett
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/