README 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102
  1. It has been said that successful communication requires first identifying
  2. what your audience knows and then building a bridge from their current
  3. knowledge to what they need to know. Unfortunately, the expected
  4. Linux-kernel memory model (LKMM) audience might be anywhere from novice
  5. to expert both in kernel hacking and in understanding LKMM.
  6. This document therefore points out a number of places to start reading,
  7. depending on what you know and what you would like to learn. Please note
  8. that the documents later in this list assume that the reader understands
  9. the material provided by documents earlier in this list.
  10. If LKMM-specific terms lost you, glossary.txt might help you.
  11. o You are new to Linux-kernel concurrency: simple.txt
  12. o You have some background in Linux-kernel concurrency, and would
  13. like an overview of the types of low-level concurrency primitives
  14. that the Linux kernel provides: ordering.txt
  15. Here, "low level" means atomic operations to single variables.
  16. o You are familiar with the Linux-kernel concurrency primitives
  17. that you need, and just want to get started with LKMM litmus
  18. tests: litmus-tests.txt
  19. o You would like to access lock-protected shared variables without
  20. having their corresponding locks held: locking.txt
  21. o You are familiar with Linux-kernel concurrency, and would
  22. like a detailed intuitive understanding of LKMM, including
  23. situations involving more than two threads: recipes.txt
  24. o You would like a detailed understanding of what your compiler can
  25. and cannot do to control dependencies: control-dependencies.txt
  26. o You would like to mark concurrent normal accesses to shared
  27. variables so that intentional "racy" accesses can be properly
  28. documented, especially when you are responding to complaints
  29. from KCSAN: access-marking.txt
  30. o You are familiar with Linux-kernel concurrency and the use of
  31. LKMM, and would like a quick reference: cheatsheet.txt
  32. o You are familiar with Linux-kernel concurrency and the use
  33. of LKMM, and would like to learn about LKMM's requirements,
  34. rationale, and implementation: explanation.txt and
  35. herd-representation.txt
  36. o You are interested in the publications related to LKMM, including
  37. hardware manuals, academic literature, standards-committee
  38. working papers, and LWN articles: references.txt
  39. ====================
  40. DESCRIPTION OF FILES
  41. ====================
  42. README
  43. This file.
  44. access-marking.txt
  45. Guidelines for marking intentionally concurrent accesses to
  46. shared memory.
  47. cheatsheet.txt
  48. Quick-reference guide to the Linux-kernel memory model.
  49. control-dependencies.txt
  50. Guide to preventing compiler optimizations from destroying
  51. your control dependencies.
  52. explanation.txt
  53. Detailed description of the memory model.
  54. glossary.txt
  55. Brief definitions of LKMM-related terms.
  56. herd-representation.txt
  57. The (abstract) representation of the Linux-kernel concurrency
  58. primitives in terms of events.
  59. litmus-tests.txt
  60. The format, features, capabilities, and limitations of the litmus
  61. tests that LKMM can evaluate.
  62. locking.txt
  63. Rules for accessing lock-protected shared variables outside of
  64. their corresponding critical sections.
  65. ordering.txt
  66. Overview of the Linux kernel's low-level memory-ordering
  67. primitives by category.
  68. recipes.txt
  69. Common memory-ordering patterns.
  70. references.txt
  71. Background information.
  72. simple.txt
  73. Starting point for someone new to Linux-kernel concurrency.
  74. And also a reminder of the simpler approaches to concurrency!