summaryrefslogtreecommitdiffstats
path: root/SMPdesign
AgeCommit message (Expand)AuthorFilesLines
2024-02-24Cope with behavior change in newtxtext v1.738Akira Yokosawa4-4/+4
2023-11-20SMPdesign: Clarify "Inman" for QQ6.3Paul E. McKenney1-1/+2
2023-07-14SMPdesign: Specify sans-serif font in pstricks figuresAkira Yokosawa4-0/+12
2023-07-02treewide: Remove ignored first parameter of origpub macrosPaul E. McKenney3-9/+9
2023-05-10treewide: Use "chp:" consistently as chapter label prefixPaul E. McKenney1-1/+1
2023-05-01defer: Add lead-in list of problemsPaul E. McKenney4-3/+45
2023-02-02SMPdesign/beyond: Add quick quizzes about maze solutionPaul E. McKenney1-0/+18
2023-01-04Redefine \epigraph to avoid boilerplate \emph{}Akira Yokosawa4-7/+7
2022-11-29SMPdesign: Fix typoAkira Yokosawa1-1/+1
2022-09-13SMPdesign: Fix command characters in code snippetsAkira Yokosawa1-8/+8
2022-07-17SMPdesign: Fix typosAkira Yokosawa1-2/+2
2022-07-17SMPdesign: Apply \clnref{} scheme to Listing 6.5Akira Yokosawa1-6/+10
2022-07-14SMPdesign: Fix past-tense/plural typo s/survived/survives/Paul E. McKenney1-1/+1
2022-07-14SMPdesign: Work in the spacetime partitioning viewpointPaul E. McKenney1-0/+48
2022-04-18index: Add indexing tags to memory barrier related termsAkira Yokosawa1-1/+1
2022-04-15SMPdesign: Temper criticism of code lockingPaul E. McKenney1-0/+3
2022-01-31SMPdesign: Remove redundant wordJohann Klähn1-1/+1
2022-01-06index: Add tags for 'existence guarantee'Akira Yokosawa1-2/+2
2021-09-10SMPdesign: Mark directories of unused data, take 2Paul E. McKenney2-2097/+1
2021-09-10SMPdesign: Mark directories of unused data, take 1Paul E. McKenney2-3641/+1
2021-08-30index: Add index and acronym tags, take twoAkira Yokosawa4-10/+10
2021-08-17SMPdesign: Add validation section for mazesPaul E. McKenney1-4/+38
2021-08-17treewide: Adjust punctuation conventionAkira Yokosawa1-2/+3
2021-08-13SMPdesign: Add validation section for memory allocatorPaul E. McKenney1-1/+20
2021-08-13SMPdesign: Add validation QQ for matrix multiplyPaul E. McKenney1-3/+20
2021-08-10Change trace labels from "rcu" to "RCU"Zhouyi Zhou1-1/+1
2021-08-05SMPdesign: Add validation QQ for hash tablesPaul E. McKenney1-0/+9
2021-08-05SMPdesign: Add validation QQ for Dining PhilosophersPaul E. McKenney1-3/+56
2021-08-03SMPdesign: Add validation section for double-ended queuesPaul E. McKenney1-0/+35
2021-07-08toolsoftrade, count, SMPdesign: Break and capitalize after colonAkira Yokosawa2-19/+23
2021-06-09treewide: Make end-of-sentence punctuation marks be at end-of-lineAkira Yokosawa1-1/+2
2021-05-08SMPdesign: Employ \cref{} and its variantsAkira Yokosawa4-202/+201
2021-04-27treewide: Substitute ';' for ',' in label stringsAkira Yokosawa2-12/+12
2021-04-27treewide: Make end-of-sentence periods be at end of linesAkira Yokosawa3-19/+24
2021-04-21index: Add index and acronym tags, take oneAkira Yokosawa4-21/+22
2021-04-11treewide: Remove explicit float positioning optionsAkira Yokosawa3-57/+57
2021-04-11treewide: Shrink floats for ebook-size buildAkira Yokosawa1-1/+5
2021-04-05index: Use \IXr{} and friends for tagging 'Moore's Law'Akira Yokosawa1-1/+1
2021-04-04treewide: Mark non-end-of-sentence full-stop of 'vs.' as suchAkira Yokosawa2-4/+4
2021-03-19treewide: Address outdated commentaryPaul E. McKenney1-1/+1
2021-03-18treewide: Annotate sentence-ending fullstops as suchAkira Yokosawa2-6/+6
2021-03-15SMPdesign: Align 'Index L' in Figure 6.7Akira Yokosawa1-1/+1
2021-03-13SMPdesign: Fix typoPaul E. McKenney1-1/+1
2021-02-27treewide: Adjust spacing after full stopsAkira Yokosawa1-1/+1
2021-01-24SMPdesign: Updates and wordsmithing, take threev2021.01.24aEdition.2-rc4Paul E. McKenney3-6/+18
2021-01-24treewide: Update to recent draft of the C++ standardPaul E. McKenney1-1/+1
2021-01-24SMPdesign: Updates and wordsmithing, take twoPaul E. McKenney1-33/+44
2021-01-23SMPdesign: Updates and wordsmithing, take onePaul E. McKenney8-1299/+2046
2020-11-24index: Add annotations to people's names for PoCAkira Yokosawa2-3/+4
2020-07-29Enhance qqz scheme for chapterwise QQZ answersAkira Yokosawa1-1/+3
2020-03-31SMPdesign: Redo matrix-multiply plot and discussion with more threadsPaul E. McKenney3-229/+1645
2020-03-31SMPdesign: Fix trivial typoAkira Yokosawa1-1/+1
2020-03-26treewide: Use macros for consecutive quick quizzesAkira Yokosawa2-21/+27
2020-03-22SMPdesign: Drop the blank Dining Philosophers pagePaul E. McKenney1-7/+1
2020-03-15treewide: Renew format of Quick Quiz macroAkira Yokosawa3-60/+60
2020-03-14Use 'Arm' as text trademark of Arm architectureAkira Yokosawa1-4/+2
2020-03-06SMPdesign/partexercises: Move figure env next to first paragraph in QQAAkira Yokosawa1-8/+7
2020-02-08SMPdesign: Fix meaningless consecutive blank pagesAkira Yokosawa1-2/+2
2020-02-07SMPdesign: Reword to avoid unfortunate paragraph spacingPaul E. McKenney1-13/+15
2020-02-07Permit occasional orphansAkira Yokosawa1-0/+1
2020-01-31Rename environments 'linelabel' and 'lineref'Akira Yokosawa3-44/+44
2020-01-12Prevent section heading from orphanedAkira Yokosawa1-7/+6
2020-01-02locking: Bring out dual nature of lock acquisitionPaul E. McKenney1-1/+1
2019-12-02treewide: Update Paul's email addressPaul E. McKenney1-1/+1
2019-12-02treewide: Update copyright noticesPaul E. McKenney1-1/+2
2019-11-29SMPdesign/beyond: Fix "Antov" typo, sorry, Anton!Paul E. McKenney1-1/+1
2019-11-24SMPdesign: Add cross references to lines in snippetsAkira Yokosawa1-4/+9
2019-11-24SMPdesign: Use \clnrefrange{}{} for ranges of lines in snippetsAkira Yokosawa3-21/+21
2019-11-22Fix typos in FAQ-BUILD, SMPdesign, and glossaryStamatis Karnouskos2-5/+5
2019-10-22treewide: Add '% mainfile:' tags in headers in sub .tex filesAkira Yokosawa4-1/+8
2019-08-06treewide: Update Paul's email addressPaul E. McKenney1-1/+1
2019-04-11SMPdesign: Wordsmith introductionPaul E. McKenney1-12/+10
2019-04-05SMPdesing, locking: Tweak indent behind 'listing' environmentAkira Yokosawa1-0/+1
2019-01-19memorder: Add memory-allocator sectionPaul E. McKenney1-0/+1
2019-01-16SMPdesign: Add section-level epigraphsPaul E. McKenney4-0/+21
2018-12-20SMPdesign: Use ceiling symbol, skip odd floor computationPaul E. McKenney1-1/+1
2018-11-16SMPdesign: Fix typosJunchang Wang1-7/+6
2018-11-12SMPdesign: Connect resource allocation and limit countingPaul E. McKenney1-0/+13
2018-11-04SMPdesign/beyond: Employ new scheme for inline pseudocode snippetsAkira Yokosawa1-151/+168
2018-11-04SMPdesign: Employ new scheme for snippets from smpalloc.cAkira Yokosawa1-92/+30
2018-11-04SMPdesign: Employ new scheme for inline snippetsAkira Yokosawa1-187/+170
2018-11-04SMPdesign: Employ new scheme for snippet of lockhdeq.c and locktdeq.cAkira Yokosawa1-159/+78
2018-11-04SMPdesign: Employ new scheme for snippet of lockhdeq.cAkira Yokosawa1-17/+7
2018-05-28SMPdesign: Add a missed unbreakable space for line numberSeongJae Park1-1/+1
2018-03-09cpu: Update MIPS graphs, adding past five years of CPUsPaul E. McKenney14-1534/+1976
2017-11-02SMPdesign: fix typoPierre Kuo1-2/+2
2017-10-29treewide: Remove obsolete "@@@" notes to selfPaul E. McKenney2-4/+2
2017-10-26Tweak figure sizeAkira Yokosawa1-7/+7
2017-10-22Update tables using booktabs and alternate-row coloring schemeAkira Yokosawa1-4/+6
2017-10-22Define \twocolumnwidth for 1c layoutAkira Yokosawa1-1/+1
2017-10-20Remove trademark and registered symbols in textAkira Yokosawa1-2/+2
2017-10-12Convert code snippets to 'listing' env (datastruct, debugging, formal)Akira Yokosawa1-23/+23
2017-10-11Convert code snippets to 'listing' env (SMPdesign, locking, defer)Akira Yokosawa2-52/+52
2017-10-08SMPdesign: Add dequeue QQ based on question from readerPaul E. McKenney1-0/+32
2017-10-05treewide: Insert narrow space in front of percent symbolAkira Yokosawa2-8/+8
2017-08-18Get rid of 'tabulary' packageAkira Yokosawa1-3/+5
2017-06-24treewide: Add narrow spaces before SI unit symbolsAkira Yokosawa2-3/+3
2017-02-05SMPdesign/beyond: Remove redundant 'although'Akira Yokosawa1-1/+1
2017-01-16SMPdesign: Add another shortcut of extdashAkira Yokosawa1-1/+1
2017-01-16SMPdesign: Add shortcut of extdash to compound wordsAkira Yokosawa1-1/+1
2016-10-26Fix several typosTobias Klauser2-2/+2
2016-09-19epigraph: Use \epigraphhead{}Akira Yokosawa1-2/+2
2016-09-14treewide: Enclose 'verbbox' within 'figure'Akira Yokosawa3-15/+15
2016-08-13Some more hyphenation of compound wordsAkira Yokosawa1-1/+1
2016-08-11Update and create .gitignore filesAkira Yokosawa1-0/+10
2016-08-11Remove .eps files whose sources are .fig filesAkira Yokosawa10-3001/+0
2016-08-10Trial of replacing hyphens of negative values with minus signsAkira Yokosawa3-3/+3
2016-08-08Use \ldots for ellipsisAkira Yokosawa1-2/+2
2016-08-06SMPdesign: Fix number of elements regarding Figure 6.9Akira Yokosawa1-4/+4
2016-08-06SMPdesign: Use subscript in lockdeqhash figuresAkira Yokosawa5-128/+618
2016-07-26Use unspaced em dashes consistentlyAkira Yokosawa1-4/+4
2016-07-13Move plot labels from "CPUs/Threads" to "CPUs (Threads)"Paul E. McKenney3-4/+4
2016-07-09SMPdesign: Restore effect of \cleardoublepageAkira Yokosawa1-1/+3
2016-07-09Tweak sizes and positions of Tables and FiguresAkira Yokosawa1-21/+21
2016-07-09SMPdesign: Tweak table 'Schematic of Real-World Parallel Allocator'Akira Yokosawa1-2/+2
2016-07-09Use \centering instead of center environment (part 1)Akira Yokosawa3-72/+37
2016-07-09qqz: Replace redundant blank lines with comment linesAkira Yokosawa1-2/+2
2016-07-03Apply SPDX license identifiers to unambiguous filesPaul E. McKenney1-0/+1
2016-07-02Use \co{} properly to give room for line-breaksAkira Yokosawa1-2/+2
2016-06-18SMPdesign: Centering figures of verbatim code examplesAkira Yokosawa3-45/+75
2016-06-18SMPdesign: Use \path command for path namesAkira Yokosawa3-12/+12
2016-06-08Hide sources of unused figuresAkira Yokosawa1-219/+0
2016-04-26SMPdesign: keep consistent expressionSeongJae Park2-4/+6
2016-04-26SMPdesign: add missing tildesSeongJae Park2-2/+2
2016-04-25Add a few epigraphsPaul E. McKenney1-0/+2
2016-01-24Aside on batching and weakening for partitioningPaul E. McKenney1-4/+5
2015-10-07Update FSF address to point to their websitePaul E. McKenney1-2/+2
2015-08-16Add Quick Quiz for Dominik Dingel's solutionPaul E. McKenney1-0/+9
2015-01-25Convert textless .fig files to .svgPaul E. McKenney6-1763/+1673
2015-01-25Clean up obsolete figuresPaul E. McKenney8-884/+0
2014-03-30Update QQ 6.17 per Alexey Roytman's suggestionsPaul E. McKenney2-9/+446
2014-02-28Additional wordsmithingPaul E. McKenney1-0/+1
2014-02-20Add updated lock-contention "toy" cartoonsPaul E. McKenney1-6/+6
2013-05-27Alexey Roytman May 17 2013 feedbackPaul E. McKenney1-7/+15
2013-05-08Adjust verbiage for B&W-friendly lockdeq diagramPaul E. McKenney1-3/+5
2013-05-08Make SMPdesign/lockdeq.pdf B&W friendlyPaul E. McKenney3-545/+1186
2013-04-29Add higher dimensionality to maze future work.Paul E. McKenney1-0/+2
2013-04-29Remove self-referential citation.Paul E. McKenney1-1/+1
2013-04-29Pull in material from 2012 HOTPAR paperPaul E. McKenney17-21/+17100
2013-04-28Fixes from Alexey Roytman reviewPaul E. McKenney6-37/+43
2012-12-24Add new dining philosophers cartoon.Paul E. McKenney1-0/+12
2012-12-10Comment on the usefulness of linearization pointsPaul E. McKenney1-1/+6
2012-11-20Apply SMPdesign QQ self-review changes.Paul E. McKenney2-17/+30
2012-11-20Update SMPdesign paper from self-review.Paul E. McKenney9-506/+575
2012-11-09Add citation to Maged Michael's CAS-based dequeue paperPaul E. McKenney1-0/+8
2012-10-23Add footnote citing Nir Shavit's relaxed concurrent stacksPaul E. McKenney1-1/+3
2012-10-23Add TR version of Christoph Kirsch's k-FIFO paper.Paul E. McKenney1-3/+5
2012-10-21Add "FIFO is not FIFO" citationPaul E. McKenney1-1/+13
2012-09-25Tiny spelling mistake "left" -> "leave"Ricardo Fabbri1-1/+1
2012-09-25Removed dup 'code'Ricardo Fabbri1-1/+1
2012-09-25Added missing plural "s"Ricardo Fabbri1-1/+1
2012-09-25Referencing lockhdeq.cRicardo Fabbri1-0/+1
2012-09-25Refer to POSIX in reader/writer-locking discussionPaul E. McKenney1-3/+6
2012-09-16Fix typo in data-locking algorithm and fix chapter referencePaul E. McKenney1-3/+3
2012-09-16Grammar: s/those how/those who/Paul E. McKenney1-1/+1
2012-09-16Grammar: s/not/note/, s/However/Unfortunately/Paul E. McKenney1-2/+2
2012-07-12Note matrix multiply as third partitioning example, humiliating parallelismPaul E. McKenney2-5/+23
2012-06-04Update line numbers to match new dequeue codePaul E. McKenney1-6/+7
2012-06-04Update deq discussion to match new code.Paul E. McKenney1-87/+88
2012-04-09Emphasize value of batching in matrix-multiply examplePaul E. McKenney2-4/+17
2011-12-13Parallel dequeue slower than single-threaded implementationPaul E. McKenney1-3/+10
2011-08-06Forward ref to data ownership and chopsticks vs. forksPaul E. McKenney2-1/+6
2011-07-13Switch overflowing figures to double-column modePaul E. McKenney1-4/+4
2011-07-13Fix "will has been" typoElie De Brauwer1-1/+1
2011-07-13Align Right- and Left-Hand Locks section title with Left- and Right-Hand lock...Elie De Brauwer1-4/+4
2011-03-24Add more verbiage to the locking chapter.Paul E. McKenney1-2/+2
2011-02-06Cite dequeue performance evaluations.Paul E. McKenney1-5/+9
2011-01-22Apply Nicholas Mc Guire feedbackPaul E. McKenney2-85/+9
2011-01-18Combine two adjacent code texts when they belong togetherJan Engelhardt2-2/+2
2011-01-18Use \lstinline to provide escape-free monospace text areasJan Engelhardt2-39/+39
2011-01-09Fix grammar nit in SMPdesign.texRalf Wildenhues1-1/+1
2011-01-07Strike a happy punctuated medium.Paul E. McKenney2-3/+3
2011-01-06Reduce excess punctuationJan Engelhardt2-4/+4
2011-01-05Fix the dining-philosopher fonts.Paul E. McKenney1-353/+1935
2011-01-05Remove unused filePaul E. McKenney1-514/+0
2011-01-05Embed fonts for xfig files.Paul E. McKenney11-158/+158
2011-01-05Update plots.sh files to permit font embedding.Paul E. McKenney8-1667/+9074
2011-01-04Move footnote to avoid its being confused with an exponent.Paul E. McKenney1-2/+2
2011-01-03Manually apply patch from Ralf that failed due to conflicting fixesPaul E. McKenney3-7/+7
2010-06-03Additional update of hardware-history graphs.Paul E. McKenney6-68/+68
2010-05-28Sort the MIPS-per-die data -- gnuplot doesn't care, but human readers mightPaul E. McKenney1-55/+55
2010-05-28Add plot showing networking bandwidth vs. CPU performance, MIPS/diePaul E. McKenney13-9/+2089
2010-05-28Add older x86 CPUs to clock-frequency plots.Paul E. McKenney10-339/+450
2010-04-12Update lists of Intel clock frequencies.Paul E. McKenney8-217/+369
2010-03-28Add matrix-multiply plot and discussion to SMPdesign.Paul E. McKenney9-617/+1494
2010-03-28Update diagram and section references in SMPdesign.tex.Paul E. McKenney3-63/+72
2010-02-22Add reference counters to the list of existence guarantees.Paul E. McKenney1-2/+7
2010-02-12Add QQ about tandem deque being faster than hashed deque.Paul E. McKenney1-0/+20
2010-01-27Apply review comments from Mark Moir.Paul E. McKenney1-5/+5
2010-01-25Add synchronization-efficiency discussion to SMPdesign chapter.Paul E. McKenney7-484/+1702
2010-01-25Clean up @@@-indicated issues, other cleanups.Paul E. McKenney1-4/+3
2010-01-03Update discussion of split queues and dining philosophers problem.Paul E. McKenney1-3/+21
2009-06-04Move chapters around a bit, update todo.txt.Paul E. McKenney1-1/+2
2009-05-08Add ContributedBy tags for figures, and fix various botches.Paul E. McKenney2-7/+6
2009-05-08Add ContributedBy command for figures and tables.Paul E. McKenney1-1/+2
2009-05-08Make QuickQuizChapter subsume the chapter and label commands.Paul E. McKenney1-3/+0
2009-05-03Make Quick Quiz answers easier to find.Paul E. McKenney1-1/+1
2009-04-30Add SMPdesign/.gitignore to exclude Dining Philosopher .eps files.Paul E. McKenney1-0/+5
2009-04-29patch(es) for 5-dinning philosophers problem figuresKornilios Kourtis5-26/+244
2009-04-14More whitespace fixesIngo Molnar2-55/+55
generated by cgit 1.2.3-korg (git 2.39.0) at 2024-05-22 16:33:02 +0000