summaryrefslogtreecommitdiffstats
path: root/CodeSamples
AgeCommit message (Expand)AuthorFilesLines
2024-03-16Update rcu-test.dat as of Linux kernel v6.8Akira Yokosawa1-1/+3
2024-03-16Plot RCU-test-ratio on-the-flyAkira Yokosawa3-4951/+5
2024-02-08CodeSamples/cpu: Tweak bin_width of coe.epsAkira Yokosawa7-4596/+3703
2024-01-30CodeSamples/cpu: Finalize Akira's switch from .png to .epsPaul E. McKenney14-2/+22244
2024-01-30CodeSamples/cpu/data: Use "smooth frequency" for plotting histogramAkira Yokosawa2-0/+125
2024-01-30CodeSamples/cpu/data/.../plots.sh: Fix typo in xlabel for fre plotAkira Yokosawa1-1/+1
2024-01-30CodeSamples/cpu: Remove old experimental coe/fre/rfe dataPaul E. McKenney14-243408/+0
2024-01-30CodeSamples/cpu: Update coe/fre/rfe data to that of clean script runPaul E. McKenney19-0/+185220
2024-01-22memorder: Add quick quiz on x86 memory orderingPaul E. McKenney4-0/+0
2024-01-22CodeSamples/cpu: Take nthreads times the samples for coePaul E. McKenney1-1/+10
2024-01-22CodeSamples/cpu: Add tweaked kerneltest009.05.atn6 dataPaul E. McKenney3-700/+700
2024-01-22CodeSamples/cpu: Make perftemporal.sh calibrate the timestampsPaul E. McKenney1-0/+1
2024-01-22CodeSamples/cpu: Document temporal.c "COE-write" outputPaul E. McKenney1-0/+4
2024-01-22CodeSamples/cpu: Make fre.sh measure properlyPaul E. McKenney1-1/+1
2024-01-22CodeSamples/cpu/data: Add kerneltest009.05.atn6 dataPaul E. McKenney14-0/+243408
2024-01-22CodeSamples/cpu: Make perftemporal.sh collect coe-nvals dataPaul E. McKenney1-1/+4
2024-01-22CodeSamples/cpu: Add scripts to process coe valuesPaul E. McKenney3-0/+176
2024-01-20count_lim_atomic.c: Enclose complex loop with {}Akira Yokosawa1-2/+3
2024-01-20CodeSamples/cpu: Add a perftemporal data-collection scriptPaul E. McKenney1-0/+72
2024-01-20CodeSamples/cpu: Add usage comment to temporalhist.shPaul E. McKenney1-0/+6
2024-01-20CodeSamples/cpu: Add a coe.sh scriptPaul E. McKenney1-0/+64
2024-01-20CodeSamples/cpu: Add coe write timesPaul E. McKenney1-0/+19
2023-12-30CodeSamples/cpu: Adjust copyright noticesPaul E. McKenney4-4/+6
2023-12-14CodeSamples/cpu: Add temporalhist.sh to create histogramsPaul E. McKenney1-0/+42
2023-12-14CodeSamples/cpu: Add tscalibrate.c to calibrary get_timestamp()Paul E. McKenney3-1/+172
2023-12-14CodeSamples/cpu: Add benchmark for load/store communicationPaul E. McKenney5-1/+395
2023-11-20Codesamples/cpu: Capture lscpu and cpuinfoPaul E. McKenney1-0/+3
2023-10-31Update RCU-test-ratio plot as of v6.6Akira Yokosawa2-770/+805
2023-10-27count: Make perf.sh adapt to the number of CPUsPaul E. McKenney1-15/+15
2023-10-17cpu: Add scripts to overview system cache latenciesPaul E. McKenney2-0/+133
2023-10-13CodeSamples/cpu: Update script header commentsPaul E. McKenney2-1/+6
2023-08-29Update plot of RCU-test-ratio as of v6.5Akira Yokosawa2-634/+662
2023-06-27Update plot of RCU-test-ratio as of v6.4Akira Yokosawa2-729/+757
2023-06-25CodeSamples/tree: Fix compiler warning on freeLeonardo BrĂ¡s1-5/+7
2023-06-02CodeSample/count: Update the places where READ_ONCE is usedAlan Huang1-2/+2
2023-05-29CodeSample/count: Use plain access instead of WRITE_ONCEAlan Huang1-1/+1
2023-05-04Update plot of RCU-test-ratio as of v6.3Akira Yokosawa1-1500/+1534
2023-05-04CodeSamples/formal/data/plot.sh: Tweak plot paramsAkira Yokosawa1-4/+4
2023-05-04Update rcu-test.dat as of v6.3, using updated rcutorture.shAkira Yokosawa1-51/+52
2023-05-04CodeSample/formal/rcutorture.sh: Ignore Makefile and Kconfig*Akira Yokosawa1-1/+1
2023-04-29CodeSamples/count: Adjust coding styleAkira Yokosawa5-19/+20
2023-04-24CodeSamples/defer: Fix hazard tortureAlan Huang2-4/+3
2023-04-09CodeSamples/count: Remove unnecessary memory barriersAlan Huang1-7/+3
2023-04-06CodeSamples/count: Weaken full memory in count_stat_eventual.cAlan Huang1-4/+2
2023-03-30CodeSamples/count: Add necessary partial memory barriersAlan Huang1-4/+4
2023-02-24formal: Update RCU-test-ratio table as of v6.2Akira Yokosawa2-679/+707
2023-02-03CodeSamples: Add check target to CodeSamples/ and count/ MakefilesLeonardo Bras2-0/+6
2023-02-03Codesamples/depends.mk : Replace non-portable uname '-p' with '-m'Leonardo Bras1-1/+1
2022-12-19formal: Update RCU-test-ratio table as of v6.1Akira Yokosawa2-627/+655
2022-12-08QAfter: Add timeskew output and resulting histogramPaul E. McKenney2-0/+6776
2022-12-08QAfter: Add timeskewhist.sh script to create timeskew histogramPaul E. McKenney1-0/+56
2022-12-08QAfter: Add timeskewsummary.sh script to summarize timeskew outputPaul E. McKenney1-0/+94
2022-12-07QAfter: Fix CLOCK_MONOTONIC normalizationPaul E. McKenney1-1/+1
2022-12-07QAfter: Add backwards-time checks to timeskewPaul E. McKenney1-0/+27
2022-12-07QAfter: Avoid roundoff and take more measurementsPaul E. McKenney1-8/+74
2022-12-07QAfter: Add a timeskew checkerPaul E. McKenney3-1/+109
2022-11-21Replace "egrep" with "grep -E" in scriptsAkira Yokosawa3-10/+10
2022-11-18CodeSamples/locking: Add rec_tree_itr to .gitignoreAkira Yokosawa1-0/+1
2022-11-16CodeSamples: Add -fcommon to GCC_ARGSAkira Yokosawa3-0/+6
2022-11-08Codesamples/defer: Make rcuscale.sh use kvm_again.shPaul E. McKenney1-4/+12
2022-10-23locking: Adjust coding style of rec_tree_itr.c snippetAkira Yokosawa1-6/+9
2022-10-20locking: Now with more danger!Elad Lahav1-26/+33
2022-10-06formal: Update RCU-test-ratio table as of v6.0Akira Yokosawa2-606/+634
2022-10-06locking: Warn about state preservation when releasing and re-acquiring locksElad Lahav2-1/+100
2022-10-03CodeSamples/defer: Record antecedent for rcu_ts.cPaul E. McKenney1-0/+6
2022-09-25memorder: Add example showing store breaking release-acquire chainv2022.09.25aPaul E. McKenney2-0/+60
2022-08-24count: Adjust index marker of _Thread_localAkira Yokosawa1-1/+1
2022-08-21count: Switch from GCC to C11 thread-local storageElad Lahav1-6/+6
2022-08-16CodeSamples: Switch ARM64 get_timestamp() to use the hardware counterElad Lahav1-13/+2
2022-08-16CodeSamples: Support for building on different operating systemsElad Lahav6-15/+108
2022-08-13CodeSamples: count_stat_eventual.c should use pthread_t with pthread_create()Elad Lahav1-1/+1
2022-08-08formal: Update RCU-test-ratio table as of v5.19Akira Yokosawa2-580/+608
2022-05-22formal: Update RCU-test-ratio table as of v5.18Akira Yokosawa2-671/+706
2022-03-23formal: Update RCU-test-ratio table as of v5.17Akira Yokosawa3-1020/+1280
2022-01-10formal: Update rcu-test data in Figure 12.4 (as of v5.16)Akira Yokosawa2-561/+587
2021-11-30defer/rcuusage: Add needed filesPaul E. McKenney2-0/+65
2021-11-12memorder: Add QQ about ordering across three critical sectionsPaul E. McKenney1-0/+44
2021-11-10memorder: Add a section on modeling lockingPaul E. McKenney5-0/+141
2021-11-01formal: Update rcu-test data in Figure 12.4 (as of v5.15)Akira Yokosawa2-606/+632
2021-10-28datastruct: Use consistent dash type in Figures 10.19 and E.7Akira Yokosawa4-23/+23
2021-10-28datastruct: Break gnuplot command line per each plot traceAkira Yokosawa2-2/+13
2021-10-21advsync: Fix the abstract description of the queuetorture.hChin En Lin1-2/+2
2021-09-13CodeSamples/defer: Comment out 'cp' commands of .eps filesAkira Yokosawa3-13/+13
2021-09-11defer/rcuusage: Bring the RCU label in Figure 9.23 down a bitPaul E. McKenney14-1725/+276
2021-09-11cpu: Restore hps.2020.03.04b as old dataPaul E. McKenney22-0/+192804
2021-09-11defer: Restore change of trace labels from 'rcu' to 'RCU'Akira Yokosawa9-27/+27
2021-09-10SMPdesign: Mark directories of unused data, take 1Paul E. McKenney2-0/+0
2021-09-10defer: Mark directories of unused data, take 3Paul E. McKenney136-0/+0
2021-09-10defer: Mark directories of unused data, take 1Paul E. McKenney11-21216/+9
2021-09-10cpu: Mark directories of unused dataPaul E. McKenney131-192804/+0
2021-09-09datastruct/hash: Mark directories of unused dataPaul E. McKenney367-0/+0
2021-09-09formal: Move formal/data to CodeSamples/formal/dataAkira Yokosawa4-0/+4498
2021-09-01together/applyrcu: Apply \clnref{} scheme to Listing 10.13Akira Yokosawa1-15/+15
2021-09-01together/applyrcu: Shrink Listing 13.10 in ebook-size buildsAkira Yokosawa1-0/+60
2021-08-10Change trace labels from "rcu" to "RCU"Zhouyi Zhou16-56/+56
2021-08-06datastruct: Allow 'breaklines' in hash_resize() for ebook-size buildsAkira Yokosawa1-1/+1
2021-08-01count: Make limtorture.h indicate failure for count mismatchesPaul E. McKenney1-2/+5
2021-08-01count: Make counttorture.h indicate failurePaul E. McKenney1-2/+5
2021-06-10defer/rcuusage: Add RCU space-time code and diagramPaul E. McKenney1-25/+26
2021-06-08defer: Fix lack of rcu_register_thread() in singleton_reader()Paul E. McKenney1-1/+3
2021-06-08defer: Enable optimization for singletonPaul E. McKenney1-1/+1
2021-06-08defer: Add simple singleton testsPaul E. McKenney1-0/+41
2021-06-03defer: Update singleton.c to match space/time presentationPaul E. McKenney1-30/+36
2021-03-09appendix/questions: Updates and wordsmithingPaul E. McKenney1-2/+3
2021-02-27datastruct: Use consistent dashtype for performance plotAkira Yokosawa21-93/+119
2021-02-23advsync: Add LIFO Push and pointer zapPaul E. McKenney1-12/+12
2021-02-22datastruct: Shorten X label of cat-only lookup performance plotAkira Yokosawa20-48/+48
2021-02-21advsync: Updates and wordsmithing, take one.Paul E. McKenney2-18/+13
2021-02-21CodeSamples/count: Make count_end_rcu.c use *_ONCE()Paul E. McKenney1-5/+7
2021-01-19formal: Make rcutorture.sh account for refperf->refscalePaul E. McKenney1-3/+3
2021-01-19rcutorture.sh: Add "rcuscale" to test codeAkira Yokosawa1-3/+3
2020-12-29datastruct/hash: Add some intermediate data for posterityv2020.12.29aPaul E. McKenney110-0/+48117
2020-12-29datastruct/hash: Add data and QQ demonstrating cache-capacity effectsPaul E. McKenney15-0/+29013
2020-12-29datastruct/hash: Add tests varying hash-table sizePaul E. McKenney2-0/+22
2020-12-28datastruct/hash: Convert the remaining figures to large systemPaul E. McKenney18-38/+38
2020-12-28datastruct/hash: Convert read-only zoo plots to large systemPaul E. McKenney18-34/+70
2020-11-30datastruct/hash: Remove explicit gnuplotepsfixPaul E. McKenney18-119/+119
2020-11-30Remove empty .eps files under CodeSamples/SMPdesign/date/hps.2020.03.30a/Akira Yokosawa3-0/+0
2020-11-28datastruct/hash: Add updated perf.sh dataPaul E. McKenney99-0/+57371
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-25Add hash_bkt_qsbr to .gitignorePaul E. McKenney1-0/+1
2020-11-15CodeSamples/formal: Use '{}' for empty init blocks in litmus testsAkira Yokosawa65-177/+106
2020-11-15CodeSamples/formal/litmus: Remove redundant initializationAkira Yokosawa9-34/+16
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-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. McKenney12-0/+9179
2020-09-26datastruct: Add large-system data for resizable hash tablesPaul E. McKenney45-0/+131543
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-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-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-05toolsoftrade: Fix a typo in lock.cIgor Dzreyev1-2/+2
2020-06-07formal: Add a script to dump test-code fraction for Linux-kernel RCUPaul E. McKenney1-0/+33
2020-06-03defer: Add a presentation-style rwlock/RCU plotPaul E. McKenney3-4/+2770
2020-06-03cpu: Create wide-format presentation latency plotPaul E. McKenney2-2/+2
2020-06-01defer: Add read-hold-time data for preemptible kernelsPaul E. McKenney31-0/+4440
2020-06-01defer: Add data and update plots for sub-ns read hold timesPaul E. McKenney37-15263/+5498
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-31Codesamples/defer: Add linear-scale rwlock/RCU comparisonPaul E. McKenney2-0/+2161
2020-05-29defer: Create presentation-format plot of rwlock/RCU performancePaul E. McKenney2-6/+2433
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. McKenney41-13/+24447
2020-05-28defer: Add an rcudelay.sh script to regenerate yet more plotsPaul E. McKenney1-0/+96
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: 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-04-30CodeSamples/cpu: Handle old gawk versionsPaul E. McKenney1-1/+1
2020-04-10toolsoftrade: Fix a typo in pcreate.cIgor Dzreyev1-1/+1
2020-03-31SMPdesign: Redo matrix-multiply plot and discussion with more threadsPaul E. McKenney8-0/+21057
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-31SMPdesign: Move old performance data to its own directoryPaul E. McKenney2-0/+0
2020-03-29SMPdesign: Drag matmul.{c,sh} kicking and screaming into shapePaul E. McKenney2-12/+51
2020-03-27toolsoftrade: Improve rwlockscale dataPaul E. McKenney12-8213/+53430
2020-03-26toolsoftrade: Make rwlockscalereduce.sh use hold rather than thinkPaul E. McKenney1-2/+2
2020-03-25toolsoftrade: Improve rwlockscale.sh sampling strategyPaul E. McKenney1-4/+11
2020-03-24toolsoftrade: Update rwlockscale graph and commentaryPaul E. McKenney6-2171/+44233
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. McKenney1-5/+6
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