Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


courses:high_performance_computing:lectures

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
courses:high_performance_computing:lectures [2023/06/26 13:07] odoronincourses:high_performance_computing:lectures [2024/01/25 00:04] (current) kel
Line 1: Line 1:
 ====== Программа ====== ====== Программа ======
-===== 1. Введение =====+===== 0. Введение =====
   - Тенденции развития вычислительных систем, обуславливающие необходимость применения распределённых (параллельных) методов вычислений. Примеры вычислительно ёмких задач из разных областей науки.   - Тенденции развития вычислительных систем, обуславливающие необходимость применения распределённых (параллельных) методов вычислений. Примеры вычислительно ёмких задач из разных областей науки.
   - Классификация параллельных систем (SIMD, MISD..., SMP, MPP)   - Классификация параллельных систем (SIMD, MISD..., SMP, MPP)
   - Современные высокопроизводительные системы: начиная от расширений SSE, через многоядерность к узлам кластеров   - Современные высокопроизводительные системы: начиная от расширений SSE, через многоядерность к узлам кластеров
   - Понятия ускорения, эффективности (закон Амдала)   - Понятия ускорения, эффективности (закон Амдала)
-  - Многопоточность или IPC 
   - План курса   - План курса
 +  - Старт потока (Java): реализация Runnable vs наследование от Thread
  
-===== 2. Создание/завершение потоков ===== +===== 1Многопоточность или IPC ===== 
-  - Механизм запуска потока+  - Виды IPC 
 +  - Преимущества многопоточности: 
 +    * Простота 
 +    * Скорость (TLB) 
 +  - Преимущества IPC: 
 +    * Безопасность 
 +    * Надёжность 
 +  - Сложности реализации shmem  
 + 
 +===== 2. Завершение потоков =====
   - Корректное завершение потоков:   - Корректное завершение потоков:
     * cancellation points     * cancellation points
Line 112: Line 121:
   - Lock-free очередь Michael & Scott   - Lock-free очередь Michael & Scott
   - Точки линеаризации   - Точки линеаризации
 +  - Relaxed SkipList
  
 ===== 16. Оптимизации в компиляторах ===== ===== 16. Оптимизации в компиляторах =====
Line 204: Line 214:
     * Hazard pointer     * Hazard pointer
  
-===== 26. Оптимизации в реализации контейнеров ===== +===== 26. Системы потоковой обработки данных =====
-  - Relaxed SkipList +
- +
-===== 27. Системы потоковой обработки данных =====+
   - Analytics vs Streaming   - Analytics vs Streaming
   - Гарантии обработкии данных:   - Гарантии обработкии данных:
courses/high_performance_computing/lectures.1687774029.txt.gz · Last modified: 2023/06/26 13:07 by odoronin