summaryrefslogtreecommitdiffstats
AgeCommit message (Expand)AuthorFilesLines
2021-01-03memorder: Remove redundant footnotepaulmck.2020.01.03aAkira Yokosawa1-4/+1
2021-01-03Makefile: Cope with GhostScript 9.53.0 or laterAkira Yokosawa1-5/+25
2021-01-03memorder: Update Alpha discussion based on v5.9Paul E. McKenney2-162/+151
2021-01-03todo updatePaul E. McKenney1-0/+31
2021-01-02future: Self-reviewPaul E. McKenney2-7/+9
2021-01-01future/tm: Emphasize support for Knuth's position on I/OPaul E. McKenney1-1/+1
2020-12-29utilities: Fix torelease.sh tag printoutPaul E. McKenney1-1/+1
2020-12-29datastruct/hash: Add some intermediate data for posterityv2020.12.29aPaul E. McKenney110-0/+48117
2020-12-29datastruct: Expand on system shape and applications.Paul E. McKenney1-0/+6
2020-12-29datastruct/hash: Add data and QQ demonstrating cache-capacity effectsPaul E. McKenney16-10/+29082
2020-12-29datastruct/hash: Add tests varying hash-table sizePaul E. McKenney2-0/+22
2020-12-28datastruct/hash: Add a quick quiz on system balancePaul E. McKenney1-0/+15
2020-12-28datastruct/hash: Convert the remaining figures to large systemPaul E. McKenney19-71/+77
2020-12-28datastruct/hash: Convert read-only zoo plots to large systemPaul E. McKenney19-43/+152
2020-12-28cpu: Add table showing system cache geometryPaul E. McKenney1-1/+39
2020-12-28debugging: Add verbiage on invalid assumptionsPaul E. McKenney1-9/+54
2020-12-27debugging: Studied skepticism as a frame of mindPaul E. McKenney1-0/+13
2020-12-18bib/hw: Salvage link to OpenVMS ask_the_wizardsAkira Yokosawa1-3/+2
2020-12-14memorder: Reword 'memory-barrier shootdown' -> 'system-wide memory barrier'Akira Yokosawa1-1/+1
2020-12-09FAQ: Update information on Motohiro Kanda's Japanese translationPaul E. McKenney1-2/+5
2020-12-08whymb: Fix typo in variable nameAkira Yokosawa1-3/+3
2020-12-03appendix/whymb: Clarify control-dependency QQAPaul E. McKenney1-16/+28
2020-12-03whymb: Fix description of compiler mischiefAkira Yokosawa1-1/+4
2020-12-01Bibliography updatePaul E. McKenney2-2/+30
2020-12-01hw.bib: Mark broken link of Alpha wizard's archive as suchAkira Yokosawa1-2/+3
2020-11-30datastruct/hash: Remove explicit gnuplotepsfixPaul E. McKenney18-119/+119
2020-11-30Makefile: Extend wildcard pattern to catch .eps files under CodeSamplesAkira Yokosawa1-0/+3
2020-11-30Remove empty .eps files under CodeSamples/SMPdesign/date/hps.2020.03.30a/Akira Yokosawa3-0/+0
2020-11-29styleguide: Get rid of \VerbatimFootnotes macroAkira Yokosawa1-6/+7
2020-11-29Reset footnote count of GlossaryAkira Yokosawa1-0/+2
2020-11-28datastruct: Update NUMA topology figurePaul E. McKenney1-20/+19
2020-11-28datastruct/hash: Add updated perf.sh dataPaul E. McKenney101-24/+57393
2020-11-26datastruct/hash: Move perftest_updater_init() call to parent threadPaul E. McKenney1-8/+10
2020-11-26datastruct/hash: Move --perftest initialization to perftest_updater_init()Paul E. McKenney1-5/+8
2020-11-26datastruct/hash: Move --perftest .in_table initializationPaul E. McKenney1-1/+1
2020-11-26datastruct/hash: Move zoo_updater_init() call to parent threadPaul E. McKenney1-6/+9
2020-11-26datastruct/hash: Abstract perftest_updater initializationPaul E. McKenney1-9/+18
2020-11-26datastruct/hash: Abstract zoo_updater initializationPaul E. McKenney1-14/+24
2020-11-26datastruct/hash: Allocate --perftest thep in parentPaul E. McKenney1-3/+9
2020-11-26datastruct/hash: Allocate --schroedinger zheplist in parentPaul E. McKenney1-5/+11
2020-11-25Merge branch 'akiyks.2020.11.24a' into HEADPaul E. McKenney27-421/+510
2020-11-25Add hash_bkt_qsbr to .gitignorePaul E. McKenney1-0/+1
2020-11-24synctex-forward: Add new targets in target listakiyks.2020.11.24aAkira Yokosawa1-1/+5
2020-11-24Makefile: Remove sed patterns to substitute paper and column settingAkira Yokosawa1-3/+2
2020-11-24Delegate geometry settings to 'geometry' packageAkira Yokosawa1-33/+28
2020-11-24Use wider layout for Index in 1c buildAkira Yokosawa1-11/+14
2020-11-24index: Trial of 3 columnAkira Yokosawa1-0/+1
2020-11-24index: Add some more people index annotations in 'formal'Akira Yokosawa9-29/+32
2020-11-24Color indexed text conditionallyAkira Yokosawa1-1/+1
2020-11-24index: Add annotations to people's names for PoCAkira Yokosawa18-83/+118
2020-11-24PoC of additional API IndexAkira Yokosawa3-211/+228
2020-11-24Reorganize backmattersAkira Yokosawa4-25/+38
2020-11-24PoC of indexingAkira Yokosawa5-56/+75
2020-11-15CodeSamples/formal: Use '{}' for empty init blocks in litmus testsAkira Yokosawa65-177/+106
2020-11-15CodeSamples/formal/litmus: Remove redundant initializationAkira Yokosawa10-40/+18
2020-11-12CodeSamples/defer: Adjust rcuscale.sh to allow for renamingPaul E. McKenney1-6/+6
2020-10-27datastruct/hash: Build and run QSBRPaul E. McKenney4-10/+20
2020-10-25datastruct/hash: Add data collection for QQPaul E. McKenney1-13/+19
2020-10-24datastruct/hash: Add unsynchronized runsPaul E. McKenney1-12/+15
2020-10-24datastruct/hash: Rename hash_ideal to hash_unsyncPaul E. McKenney3-5/+5
2020-10-24datastruct/hash: Data from perf.sh that is even less bogusPaul E. McKenney72-0/+36391
2020-10-24utilities/autodate.sh: Make newer tcolorbox behave as beforeAkira Yokosawa2-1/+11
2020-10-22datastruct/hash: Unregister control threadPaul E. McKenney1-0/+1
2020-10-22datastruct/hash: Add needed set_thread_call_rcu_data() callsPaul E. McKenney1-0/+5
2020-10-22datastruct/hash: Speed up hashtorture initial insertionsPaul E. McKenney1-19/+22
2020-10-20datastruct/hash: Pin RCU callback processing to CPUPaul E. McKenney1-0/+24
2020-10-18datastruct/hash: Use concurrent random-number generatorPaul E. McKenney2-9/+11
2020-10-18datastruct/hash: Data from perf.sh that is only semi-bogusPaul E. McKenney72-0/+36300
2020-10-18datastruct/hash: Add a hash_ideal with no synchronizationPaul E. McKenney3-1/+164
2020-10-18datastruct/hash: Make reduce.sh use generated numbers of bucketsPaul E. McKenney1-1/+3
2020-10-12datastruct/hash: Correctly restrain hash_global update CPUsPaul E. McKenney1-4/+9
2020-10-12datastruct/hash: Improve reduce.sh error reportingPaul E. McKenney1-0/+4
2020-10-11datastruct/hash: Update reduce.sh for large systemsPaul E. McKenney1-31/+29
2020-10-10datastruct/hash: Quote markings to make them actually appearPaul E. McKenney1-7/+7
2020-10-08datastruct/hash: Adjust for inappropriateness of global lockingPaul E. McKenney1-9/+20
2020-10-07datastruct/hash: Tag different types of runsPaul E. McKenney2-31/+32
2020-10-07datastruct/hash: Add missing hash_register_thread()Paul E. McKenney1-0/+1
2020-10-03api-gcc.h: Fix typos in the functions atomic_add_*Junchang Wang1-2/+2
2020-10-02datastruct/hash: Adapt perf.sh for large-system usePaul E. McKenney2-59/+64
2020-10-02datastruct/hash: Abstract computational bash functionsPaul E. McKenney2-57/+78
2020-09-27datastruct/hash: Add QQ for chain length vs memory bandwidthPaul E. McKenney14-0/+11943
2020-09-26datastruct: Add large-system data for resizable hash tablesPaul E. McKenney47-252/+132193
2020-09-26CodeSamples/datastruct: Update hash-table resize testPaul E. McKenney1-3/+3
2020-09-26CodeSamples/formal: Add pointer cast in WRITE_ONCE() for Linux v5.8 compatAkira Yokosawa2-2/+2
2020-08-16toolsoftrade: GCC approximations of READ_ONCE() and WRITE_ONCE()Paul E. McKenney1-0/+8
2020-08-14Makefile: Prevent parallel runs of divideqqz.plAkira Yokosawa2-2/+9
2020-08-09datastruct/hash: Keep number of elements per updater constantPaul E. McKenney1-8/+7
2020-08-02datastruct: Sort .dat filesPaul E. McKenney1-6/+12
2020-07-30toyrcu: Minor fixesAkira Yokosawa1-9/+11
2020-07-30qqz.sty: Add page number to the QQZ heading for 'nq' buildAkira Yokosawa1-1/+3
2020-07-29formal: Retouch Table E.4Akira Yokosawa1-10/+16
2020-07-29datastruct: Use nbsp in captions (State (a), State (b), etc.)Akira Yokosawa1-4/+4
2020-07-29perfbook-lt.tex: Tell cleveref not to capitalize 'page' in \cpageref{}Akira Yokosawa1-0/+2
2020-07-29Enhance qqz scheme for chapterwise QQZ answersAkira Yokosawa25-31/+156
2020-07-29Makefile: Fix typo in CREFPTNAkira Yokosawa1-1/+1
2020-07-26datastruct: Adapt perf-resize.sh to variable CPUsPaul E. McKenney1-24/+19
2020-07-26datastruct: Make resizable hash table script sense CPUsPaul E. McKenney1-16/+79
2020-07-07appendix/whymb: Use 'step' as ref name in QQsAkira Yokosawa2-15/+23
2020-07-05toolsoftrade: Fix a typo in lock.cIgor Dzreyev1-2/+2
2020-07-05debugging: Wordsmithing and QQ on nondeterminismPaul E. McKenney1-18/+46
2020-07-05formal: Add reference back to "two definitions"Paul E. McKenney1-2/+3
2020-07-05appendix/whymb: Add QQ on cachelines in dirty shared statePaul E. McKenney1-0/+23
2020-06-15formal: Wordsmithing plus s/v2.6.16/v2.6.15/Paul E. McKenney1-11/+9
2020-06-15formal: Visualize Linux-kernel RCU test code ratioAkira Yokosawa5-98/+4266
2020-06-15bib/RCU: Use short-cut URL of git.kernel.org/linus/Akira Yokosawa1-6/+6
2020-06-14debugging: Validation continues through the project's lifetimePaul E. McKenney1-3/+16
2020-06-09formal: Add RCU use of formal verification to the choosing sectionPaul E. McKenney1-0/+2
2020-06-08formal: Add discussion of RCU's evolving test suitePaul E. McKenney1-7/+140
2020-06-07formal: Add a script to dump test-code fraction for Linux-kernel RCUPaul E. McKenney1-0/+33
2020-06-07formal: Add a how-to-choose sectionPaul E. McKenney2-8/+117
2020-06-07formal: Update quick quiz on black hats and low-level codePaul E. McKenney1-0/+4
2020-06-07howto: Point to style guide and improve introductory paragraphsPaul E. McKenney1-14/+22
2020-06-07defer/rcuusage: Fix minor issuesAkira Yokosawa1-11/+11
2020-06-03defer: Add a presentation-style rwlock/RCU plotPaul E. McKenney4-8/+2774
2020-06-03cpu: Create wide-format presentation latency plotPaul E. McKenney2-2/+2
2020-06-02defer/rcuusage: Discuss preemptible RCU comparison to rwlockPaul E. McKenney1-1/+4
2020-06-01defer: Add read-hold-time data for preemptible kernelsPaul E. McKenney31-0/+4440
2020-06-01defer: Update text for sub-microsecond reader hold times.Paul E. McKenney1-7/+9
2020-06-01defer: Add data and update plots for sub-ns read hold timesPaul E. McKenney39-15749/+6156
2020-06-01defer: Set up rcudelay.sh for logscale delaysPaul E. McKenney1-1/+6
2020-05-31defer: Create presentation versions of rwlock non-zero CSPaul E. McKenney3-0/+4551
2020-05-31defer: Create presentation version of RCU/rwlock comparisonPaul E. McKenney3-6/+2711
2020-05-31defer/rcuusage: Fit type-safe-memory section heading on one linePaul E. McKenney3-7/+7
2020-05-31Codesamples/defer: Add linear-scale rwlock/RCU comparisonPaul E. McKenney2-0/+2161
2020-05-31defer/rcuusage: Fit existence-guarantee section heading on one linePaul E. McKenney1-3/+3
2020-05-31runlatex.sh: Give up early on undefined refsAkira Yokosawa1-17/+25
2020-05-31FAQ.txt: Advertise 'nq' build in #9Akira Yokosawa1-2/+6
2020-05-31defer: Annotate consecutive QQZs as such for 'nq' buildAkira Yokosawa1-9/+11
2020-05-30defer/rcuusage: Add Quick Quiz about difference in RCU overheadPaul E. McKenney1-0/+38
2020-05-30Bibliography updatePaul E. McKenney4-3/+135
2020-05-30defer/rcuusage: Be more precise on the number of CPUsPaul E. McKenney1-6/+7
2020-05-29defer: Create presentation-format plot of rwlock/RCU performancePaul E. McKenney2-6/+2433
2020-05-29defer: Add quick quiz on the RCU overhead variationsPaul E. McKenney1-0/+19
2020-05-29defer: Add large-system cautions to rcu{delay,scale}.shPaul E. McKenney2-2/+10
2020-05-29defer: Update critical-section-length comparison plotsPaul E. McKenney48-43/+29271
2020-05-28defer: Add an rcudelay.sh script to regenerate yet more plotsPaul E. McKenney1-0/+96
2020-05-28defer: Update text to match new preemptible-RCU graphsPaul E. McKenney1-9/+26
2020-05-28defer: Regenerate Linux-kernel RCU scalability plotsPaul E. McKenney4-1804/+5458
2020-05-28defer: Add Linux-kernel data for preemptible RCUPaul E. McKenney29-0/+39829
2020-05-27CodeSamples/formal/herd/absperf-reduce: Enforce compare as numberAkira Yokosawa1-2/+2
2020-05-27CodeSamples/formal: Fix typo in absperf litmus test namesAkira Yokosawa2-2/+2
2020-05-27defer: Update for new RCU/rwlock/refcnt comparison dataPaul E. McKenney3-682/+5271
2020-05-27defer: Add a data-reduction script for comparison dataPaul E. McKenney1-0/+62
2020-05-27defer: Add data for non-preemptible RCU vs. refcnt and rwlockPaul E. McKenney16-0/+29578
2020-05-27defer: Adapt rcuscale.sh for large systemsPaul E. McKenney1-3/+13
2020-05-26defer: Add script for Linux-kernel performance data collectionPaul E. McKenney1-0/+92
2020-05-26memorder: Fix typo, add missing "much"Paul E. McKenney1-1/+1
2020-05-17debuging: Who will verify the verifier?Paul E. McKenney1-0/+4
2020-05-17datastruct: Upgrade NUMA topology tablePaul E. McKenney1-3/+5
2020-05-05FAQ-BUILD: Update on Fedora 32 and Ubuntu Focal (20.04 LTS)Akira Yokosawa1-11/+13
2020-04-30CodeSamples/cpu: Handle old gawk versionsPaul E. McKenney1-1/+1
2020-04-19owned: Add data-ownership "reader-writer lock"Paul E. McKenney1-2/+14
2020-04-19Update output option for Inkscape 1.0Akira Yokosawa1-2/+2
2020-04-10toolsoftrade: Fix a typo in pcreate.cIgor Dzreyev1-1/+1
2020-04-01Makefile: Keep perfbook-lt.tex in 'make clean'Akira Yokosawa1-1/+2
2020-03-31SMPdesign: Redo matrix-multiply plot and discussion with more threadsPaul E. McKenney11-229/+22702
2020-03-31SMPdesign: Make matmul.reduce.sh normalize by number of threadsPaul E. McKenney1-5/+5
2020-03-31SMPdesign: Fix matmul.sh CPU-increment controlPaul E. McKenney1-16/+16
2020-03-31Merge tag 'for-paul-2020.03.31a' of https://github.com/akiyks/perfbook into a...Paul E. McKenney8-84/+171
2020-03-31SMPdesign: Move old performance data to its own directoryPaul E. McKenney2-0/+0
2020-03-31Let paper size be orthogonal to 1c/2c layout variationsAkira Yokosawa3-15/+30
2020-03-31utilities/torelease: Make sure new tag is pushedAkira Yokosawa1-3/+17
2020-03-31Makefile: Let autodate.tex depend on tag statusAkira Yokosawa1-1/+3
2020-03-31Enable framed Quick Quizzes on release tagsAkira Yokosawa3-3/+9
2020-03-31Put narrow space in front of percent symbolAkira Yokosawa2-9/+9
2020-03-31SMPdesign: Fix trivial typoAkira Yokosawa1-1/+1
2020-03-31Makefile: Fix typo in recipe of msntAkira Yokosawa1-1/+1
2020-03-31Makefile: Add PERFBOOK_PAPER=HB supportAkira Yokosawa2-53/+66
2020-03-31Makefile: Add PERFBOOK_PAPER=A4 supportAkira Yokosawa2-29/+54
2020-03-30Add target for A4 paperAkira Yokosawa2-1/+13
2020-03-29SMPdesign: Drag matmul.{c,sh} kicking and screaming into shapePaul E. McKenney2-12/+51
2020-03-28Makefile: Show only official targets in 'make help'Akira Yokosawa2-9/+16
2020-03-28toolsoftrade: Fix trivial typo (api-pthreads.h)Akira Yokosawa1-1/+1
2020-03-28Fix paper size of -hb buildAkira Yokosawa3-11/+12
2020-03-28FAQ-BUILD: Add entry on recent breakage in texlive update on F31Akira Yokosawa1-0/+13
2020-03-27toolsoftrade: Improve rwlockscale dataPaul E. McKenney13-8214/+53434
2020-03-26toolsoftrade: Make rwlockscalereduce.sh use hold rather than thinkPaul E. McKenney1-2/+2
2020-03-26Makefile: Add and rename targets for framed and no Quick QuizzesAkira Yokosawa2-12/+19
2020-03-26count: Wordsmith Quick Quizzes 5.49 and 5.52Akira Yokosawa1-3/+4
2020-03-26qqz.sty: Add comment on how to use new sets of macrosAkira Yokosawa1-0/+31
2020-03-26synctex-forward: Add recently added targetsAkira Yokosawa1-1/+1
2020-03-26treewide: Use macros for consecutive quick quizzesAkira Yokosawa30-455/+569
2020-03-26qqz.sty: Improve accuracy of cross linksAkira Yokosawa1-5/+5
2020-03-26qqz.sty: Make noqq's Appendix E look same as that of 2cqq'sAkira Yokosawa1-1/+12
2020-03-26Permit consecutive QQs to appear in a framed boxAkira Yokosawa3-115/+173
2020-03-26Add experimental target 'noqq' (sans inline Quick Quizzes)Akira Yokosawa5-20/+54
2020-03-26qqz.sty: Add background color to Quiz part of Quick QuizzesAkira Yokosawa3-2/+45
2020-03-25toolsoftrade: Improve rwlockscale.sh sampling strategyPaul E. McKenney1-4/+11
2020-03-24toolsoftrade: Update rwlockscale graph and commentaryPaul E. McKenney7-2222/+44248
2020-03-22toolsoftrade: Adjust rwlockscale.sh hold/think timePaul E. McKenney1-1/+1
2020-03-22cpu: Make cachetorture.sh script take test CPUPaul E. McKenney1-3/+10
2020-03-22toolsoftrade: Make rwlockscale.sh use new program namePaul E. McKenney1-3/+8
2020-03-22toolsoftrade: Use microseconds for rwlock test hold/think timesPaul E. McKenney2-14/+9
2020-03-22api-pthreads: Add a wait_microseconds()Paul E. McKenney1-0/+16
2020-03-22api-pthreads: Eliminate poll() warnings in QAfter test programsPaul E. McKenney1-0/+1
2020-03-22toolsoftrade: Add hierarchy to data directory for new dataPaul E. McKenney5-0/+0
2020-03-22SMPdesign: Drop the blank Dining Philosophers pagePaul E. McKenney1-7/+1
2020-03-16defer/seqlock: Move figure env next to 1st paragraphAkira Yokosawa1-7/+7
2020-03-16intro: Use 'VerbatimU' env for command outputAkira Yokosawa1-1/+3
2020-03-16howto: Update Answer to QQZ 1.3 to mention inline QQA is not easyAkira Yokosawa1-4/+8