summaryrefslogtreecommitdiffstats
AgeCommit message (Expand)AuthorFilesLines
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
2020-03-15memorder: Add Quick Quiz on compiler half-barriersPatrick Yingxi Pan1-0/+115
2020-03-15treewide: Renew format of Quick Quiz macroAkira Yokosawa49-1370/+1376
2020-03-14legal: Add a statement of the obviousPaul E. McKenney1-0/+2
2020-03-14hw.bib: Disable hyperlink of obsolete URLAkira Yokosawa1-1/+1
2020-03-14formal/axiomatic: Move table env next to QQA's first paragraphAkira Yokosawa1-15/+16
2020-03-14Remove '(R)' and '(TM)'Akira Yokosawa3-18/+18
2020-03-14memorder: Use \dots for ellipsisAkira Yokosawa1-2/+2
2020-03-14Use 'Arm' as text trademark of Arm architectureAkira Yokosawa8-60/+61
2020-03-14bib: Update the AMD GPU compute URLBorislav Petkov3-3/+11
2020-03-14Bibliography updatePaul E. McKenney3-1/+30
2020-03-12Fix a typo in the quick quiz in chapter 1Borislav Petkov1-1/+1
2020-03-11cpu/overheads: Typo fixes and wording improvementAkira Yokosawa1-3/+3
2020-03-11cpu/overheads: Fix typo in large server's overhead tableAkira Yokosawa1-2/+2
2020-03-08cpu: Update memory-latency discussion based on newer systemsPaul E. McKenney3-69/+232
2020-03-08cpu/cachetorture: Add CPU-0 view of latencies on a laptopPaul E. McKenney31-0/+10023
2020-03-08cpu/cachetorture: Add raw data for CPU-1 view of latenciesPaul E. McKenney2-0/+25989
2020-03-08cpu/cachetorture: Add data and plots from large systemPaul E. McKenney131-0/+856760
2020-03-08cpu/cachetorture: Add a cache-latency categorization scriptPaul E. McKenney1-0/+91
2020-03-08cpu/cachetorture: Add and update copyright statementsPaul E. McKenney3-2/+37
2020-03-06SMPdesign/partexercises: Move figure env next to first paragraph in QQAAkira Yokosawa1-8/+7
2020-03-06defer/rcuusage: Reverse nesting of fcvref and enumerate envsAkira Yokosawa1-2/+2
2020-03-06debugging: Add opening sentence in Answer to QQZ 11.2Akira Yokosawa1-0/+2
2020-03-06toolsoftrade: Use nbsp in front of single letter variableAkira Yokosawa1-4/+3
2020-03-06qqz.sty: Fix position of \goodbreak for accuracy of hyperlinksAkira Yokosawa1-2/+2
2020-03-06qqz.sty: Improve page/column breaks in Appendix EAkira Yokosawa1-3/+3
2020-03-01cpu/cachetorture: Add support for scatterplotsPaul E. McKenney1-3/+9
2020-03-01count: Add QQ for accuracy of eventually consistent counterPaul E. McKenney1-0/+14
2020-03-01qqz.sty: Permit column/page break in front of Quick Quiz headingAkira Yokosawa1-2/+2
2020-02-26cpu: Add a cachetorturenuma scriptPaul E. McKenney1-0/+35
2020-02-25cpu/cachetorture: Add a data-reduction scriptPaul E. McKenney1-0/+73
2020-02-24cpu/cachetorture: Add local operations to scriptPaul E. McKenney1-0/+2
2020-02-24cpu: Add local operations to cachetorture.cPaul E. McKenney1-5/+45
2020-02-24cpu/cachetorture: Add a script to test CPU 0 against all other CPUsPaul E. McKenney1-0/+18
2020-02-24Define and use \qtco{} to cover string containing breakable sequenceAkira Yokosawa4-3/+4
2020-02-24Revert "Improve definition of \nbco{} and \qco{}"Akira Yokosawa2-33/+31
2020-02-24api-pthreads.h: Use clock_gettime() and check sched_setaffinity()Paul E. McKenney1-5/+11
2020-02-24cpu: Reproduce the old cache-to-cache latency measurement codePaul E. McKenney3-0/+283
2020-02-23advsync: Correct description of reference to defer chapter.Paul E. McKenney1-2/+2
2020-02-16advsync: Add a lifo-push test programPaul E. McKenney4-1/+152
2020-02-14Makefile: Add check of \crefrange and \clnrefrange misuseAkira Yokosawa1-0/+15
2020-02-13datastruct.tex: fix some minor typosJunchang Wang1-4/+4
2020-02-10utilities/toarxiv: Copy up-to-date 'fvextra and 'epigraph'Akira Yokosawa1-0/+2