осведомлённость об архитектуре + безблокировочные алгоритмыhardware awareness + lock-free algorithms

High-Performance Computing (HPC) & Mechanical Sympathy

Архитектура CPU-кэшей и cache-friendly структуры данных, векторизация SIMD, атомарные инструкции и модели памяти, безблокировочные структуры данных, безопасное управление памятью в lock-free коде. Каркас: 2 подраздела, 6 пунктов, страницы ещё не написаны.CPU cache architecture and cache-friendly data structures, SIMD vectorization, atomic instructions and memory models, lock-free data structures, safe memory reclamation in lock-free code. Skeleton: 2 subsections, 6 items, pages not yet written.

7.1 Hardware Awareness и Иерархия Памяти7.1 Hardware awareness & the memory hierarchy

7.1.1 Архитектура CPU CacheCPU cache architectureL1/L2/L3 кэши, Cache Line (64 байта), False Sharing, Cache Misses и издержки обращения к RAM.L1/L2/L3 caches, cache lines (64 bytes), false sharing, cache misses, and the cost of RAM access.interview 7.1.2 Cache-Friendly структурыCache-friendly structuresB-Trees vs Red-Black Trees, Struct of Arrays (SoA) vs Array of Structs (AoS) для векторизации.B-trees vs red-black trees, Struct of Arrays (SoA) vs Array of Structs (AoS) for vectorization.interview 7.1.3 Векторизация SIMDSIMD vectorizationAVX-2, AVX-512 инструкции, автоматическая и ручная векторизация математических циклов.AVX-2, AVX-512 instructions, automatic and manual vectorization of numeric loops.

7.2 Lock-Free & Wait-Free Алгоритмы7.2 Lock-free & wait-free algorithms

7.2.1 Атомарные инструкции и модель памятиAtomic instructions & memory modelsCAS (Compare-And-Swap), Fetch-and-Add, модели памяти C++/Rust (Sequential Consistency, Acquire-Release, Relaxed).CAS (compare-and-swap), fetch-and-add, C++/Rust memory models (sequential consistency, acquire-release, relaxed).interview 7.2.2 Безблокировочные структуры данныхLock-free data structuresLock-free Stack (Treiber), Lock-free Queue (Michael-Scott), кольцевые буферы (LMAX Disruptor Pattern).The lock-free stack (Treiber), the lock-free queue (Michael-Scott), ring buffers (the LMAX Disruptor pattern). 7.2.3 Безопасное управление памятью в Lock-FreeSafe memory reclamation in lock-free codeПроблема ABA, Hazard Pointers, Epoch-Based Memory Reclamation (EBR).The ABA problem, hazard pointers, epoch-based memory reclamation (EBR).interview

статусstatus

Это каркас: 2 подраздела и 6 пунктов зафиксированы, страницы ещё не написаны. Содержимое разделов адаптировано из kb/theory.md — личного высокоуровневого плана базы знаний, а не готового текста.This is a skeleton: 2 subsections and 6 items are locked in, pages not yet written. Section content is adapted from kb/theory.md — a personal high-level knowledge-base outline, not finished prose.