فلش‌کارت‌های آموزشی بهینه‌سازی کد برای حافظه نهان (Cache)

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره بهینه‌سازی کد برای حافظه نهان (Cache)

موضوع کلی: برنامه نویسی

موضوع میانی: محاسبات سطح بالا (High-Performance Computing)

📋 سرفصل‌های دوره

• 1. مقدمه ای بر محاسبات سطح بالا (HPC)
• 2. چرا بهینه‌سازی عملکرد مهم است؟
• 3. سیر تکاملی معماری کامپیوتر
• 4. پردازنده مرکزی (CPU) و نقش آن
• 5. مفاهیم پایه حافظه کامپیوتر
• 6. سلسله مراتب حافظه (Memory Hierarchy) چیست؟
• 7. نقش حافظه نهان (Cache) در عملکرد سیستم
• 8. چرا Cache Bottleneck ها حیاتی هستند؟
• 9. اصول بنیادین بهینه‌سازی کد برای عملکرد
• 10. اهداف دوره: بهینه‌سازی کد برای حافظه نهان
• 11. ساختار کلی حافظه نهان
• 12. سطوح مختلف حافظه نهان (L1, L2, L3)
• 13. حافظه نهان داده و حافظه نهان دستورالعمل (Data vs. Instruction Cache)
• 14. خطوط حافظه نهان (Cache Lines) و اندازه بلوک
• 15. هم‌ترازی خطوط حافظه نهان (Cache Line Alignment)
• 16. نگاشت مستقیم (Direct-Mapped Cache)
• 17. نگاشت مجموعه‌ای-همبند (Set-Associative Cache)
• 18. نگاشت کاملاً همبند (Fully Associative Cache)
• 19. مقایسه انواع نگاشت حافظه نهان و تاثیر آن‌ها
• 20. سیاست‌های جایگزینی بلوک (Replacement Policies)
• 21. الگوریتم LRU (Least Recently Used)
• 22. الگوریتم FIFO (First-In, First-Out)
• 23. دیگر سیاست‌های جایگزینی و کاربردهایشان
• 24. سیاست‌های نوشتن در حافظه نهان (Write Policies)
• 25. نوشتن مستقیم (Write-Through)
• 26. نوشتن برگشتی (Write-Back)
• 27. تاثیر Write Policies بر عملکرد
• 28. وضعیت‌های خط حافظه نهان (Cache Line States)
• 29. حافظه مجازی و ترجمه آدرس‌ها
• 30. بافر ترجمه جانبی (TLB - Translation Lookaside Buffer)
• 31. تاثیر TLB بر Cache Misses
• 32. معماری NUMA (Non-Uniform Memory Access) و Cache
• 33. مقدمه‌ای بر پروفایلینگ عملکرد و تشخیص گلوگاه‌ها
• 34. ابزارهای پروفایلینگ در لینوکس (مانند Perf)
• 35. استفاده از Perf برای تحلیل Cache Miss
• 36. ابزار Valgrind و Cachegrind برای تحلیل دقیق
• 37. متریک‌های کلیدی عملکرد Cache (Hit Rate, Miss Rate)
• 38. نرخ اصابت (Cache Hit Rate) چیست و چگونه محاسبه می‌شود؟
• 39. نرخ خطا (Cache Miss Rate) چیست و اهمیت آن؟
• 40. شناسایی گلوگاه‌های Cache با ابزارها
• 41. خواندن و تفسیر گزارش‌های پروفایلر
• 42. ایجاد بنچمارک‌های ساده برای تست Cache
• 43. اصل محلی بودن ارجاع (Locality of Reference)
• 44. محلی بودن مکانی (Spatial Locality) و تاثیر آن بر Cache
• 45. محلی بودن زمانی (Temporal Locality) و تاثیر آن بر Cache
• 46. طراحی ساختارهای داده برای بهره‌وری Cache
• 47. آرایه ساختارها (Array of Structures - AoS)
• 48. ساختار آرایه‌ها (Structure of Arrays - SoA)
• 49. مقایسه AoS و SoA از دیدگاه Cache
• 50. بهینه‌سازی ترتیب دسترسی به آرایه‌ها
• 51. پیمایش سطری-اصلی (Row-Major Order) در C/C++
• 52. پیمایش ستونی-اصلی (Column-Major Order) و تفاوت‌ها
• 53. تاثیر ترتیب حلقه‌ها (Loop Ordering) بر Cache Miss
• 54. باز کردن حلقه‌ها (Loop Unrolling) و مزایا و معایب
• 55. ادغام حلقه‌ها (Loop Fusion) برای بهبود محلی بودن
• 56. تبدیل حلقه‌ها برای بهبود Cache (Loop Transformations)
• 57. مسدودسازی (Blocking) یا کاشی‌کاری (Tiling) حلقه‌ها
• 58. الگوریتم‌های ماتریس-در-ماتریس و مسدودسازی
• 59. پدینگ (Padding) برای هم‌ترازی Cache Line
• 60. هم‌ترازی داده‌ها (Data Alignment) و دستورالعمل‌های کامپایلر
• 61. آرایه‌های پویا و استاتیک از دیدگاه Cache
• 62. استفاده بهینه از حافظه پشته (Stack Memory) در مقابل حافظه هیپ
• 63. کاهش دسترسی تصادفی به حافظه (Random Memory Access)
• 64. استفاده از متغیرهای رجیستری (Register Variables)
• 65. بهینه‌سازی دسترسی به داده‌های سراسری (Global Data)
• 66. استراتژی‌های کاهش سربار حافظه (Memory Overhead)
• 67. جلوگیری از سربار اشیاء (Object Overhead)
• 68. کاهش کپی داده‌ها (Data Copying)
• 69. استفاده از اشاره‌گرها و ارجاعات بهینه
• 70. بازآرایی کد (Code Reordering)
• 71. تاثیر Cache بر Branch Prediction
• 72. پیش‌واکشی (Prefetching) داده‌ها و اصول آن
• 73. پیش‌واکشی سخت‌افزاری (Hardware Prefetching)
• 74. پیش‌واکشی نرم‌افزاری (Software Prefetching) و کاربردها
• 75. دستورالعمل‌های پیش‌واکشی (مثلاً `_mm_prefetch` در x86)
• 76. بهینه‌سازی برای محیط‌های چند-نخی (Multi-threaded)
• 77. False Sharing: مفهوم، علت و عواقب آن
• 78. شناسایی و پیشگیری از False Sharing
• 79. پدینگ برای جلوگیری از False Sharing در ساختارهای مشترک
• 80. پروتکل‌های هماهنگی Cache (Cache Coherence Protocols)
• 81. پروتکل MESI (Modified, Exclusive, Shared, Invalid)
• 82. تاثیر Mutex ها، Locks و Atomic Operations بر Cache Coherence
• 83. حافظه ترانزاکشنی (Transactional Memory) و Cache
• 84. بهینه‌سازی الگوریتم‌ها برای Cache-Oblivious Design
• 85. الگوریتم‌های مبتنی بر Divide and Conquer و Cache
• 86. استفاده از SIMD و دستورالعمل‌های برداری برای بهره‌وری Cache
• 87. تاثیر الگوی دسترسی حافظه بر SIMD
• 88. تخصیص‌دهنده‌های حافظه سفارشی (Custom Memory Allocators)
• 89. Memory Pooling برای بهبود Cache Locality
• 90. تاثیر Garbage Collection بر Cache در زبان‌هایی مانند Java/Python
• 91. مورد کاوی: بهینه‌سازی ضرب ماتریس برای Cache
• 92. مورد کاوی: بهینه‌سازی الگوریتم‌های مرتب‌سازی (مثلاً Merge Sort)
• 93. مورد کاوی: بهینه‌سازی ساختارهای گراف و درخت (مثلاً B-Trees)
• 94. ابزارهای کامپایلر برای بهینه‌سازی Cache (مثلاً GCC/Clang Flags)
• 95. راهنمایی‌های کامپایلر (Compiler Hints/Pragmas) برای Cache
• 96. بهترین شیوه‌ها برای کدنویسی Cache-Friendly
• 97. چالش‌های بهینه‌سازی Cache در دنیای واقعی و سیستم‌های پیچیده
• 98. آینده معماری حافظه و Cache (مثلاً HBM, Persistent Memory)
• 99. مروری بر نکات کلیدی و استراتژی‌های بهینه‌سازی Cache
• 100. منابع و مطالعات بیشتر برای ادامه مسیر