ФИНКИ / Системско и паралелно програмирањеПаралелно програмирање.
Пишувај паралелни решенија и разбери кога повеќе нитки или процесори навистина ја подобруваат работата.
<>РАЗБЕРИ. ПРИМЕНИ. НАПРЕДУВАЈ.+
- 01Дизајн на паралелни алгоритми
- 02Нитки и синхронизација
- 03Споделена меморија, MPI и GPU пресметување со CUDA
- 04Мерење, анализа и оптимизација на перформанси
02 / РАЗБЕРИ ГО КОНЦЕПТОТ
Логиката зад
решението.
Паралелното програмирање ја дели работата меѓу повеќе извршувачи. Најлесно се делат независни задачи. Споделени бројачи, листи и излезни датотеки бараат координација. Повеќе нишки не значат секогаш повеќе брзина: трошокот за распределба и сериските делови го ограничуваат забрзувањето.
ПРИМЕР ОД СЕКОЈДНЕВНАТА ПРАКТИКАИЛУСТРАТИВЕН ПРИМЕР
Паралелна обработка на фотографии
Фотограф има 12 слики за намалување. Во поедноставен модел секоја бара една секунда обработка, со четири работници.
- 01
Секој работник добива по три независни слики.
- 02
Излезните имиња се различни, за работниците да не ја препишат истата датотека.
- 03
Резултатите се собираат по завршување и се мери вкупното време.
↳Што добиваме?Идеалната обработка би траела 3 секунди, но реалното време вклучува читање, запишување и координација.
Сценариото и податоците се поедноставени за учење. Примерот не претставува конкретен клиентски проект или измерени резултати од продукциски систем.
03 / СТУДЕНТСКИ ПРАШАЊА
Прашај.
Разбери подобро.
Што е трка во податоци?+
Недоволно синхронизиран пристап до споделена меморија, каде најмалку еден пристап запишува. Може да даде непредвидлив резултат.
Кога MPI е различен од нишки?+
MPI најчесто разменува пораки меѓу процеси со одделна меморија; нишките во ист процес можат да споделуваат меморија.
Дали секоја задача е добра за GPU?+
Не. Потребна е соодветна паралелност, а преносот на податоци и организацијата на меморијата имаат цена.
Твојот материјал.
Нашата следна задача.
Работиме на делот што ти е најпотребен: основни концепти, практични задачи или подготовка за колоквиум и испит. Содржината ја усогласуваме со материјалите што ги учиш во твојата генерација.
REC ТВОЈОТ ЧАС
▶
РАЗБЕРИ. ПОВТОРИ. ПРИМЕНИ.↺
НЕ САМО ЕДНАШ. КОЛКУ ШТО ТИ ТРЕБА.Часот завршува.
Знаењето останува.
Секој час се снима. Врати се на објаснувањата, паузирај кај потешките делови и повтори ги задачите со свое темпо.
↺Снимките се достапни најмалку
во текот на еден семестар.
Снимките се наменети за твоето учење. Споделување и објавување се дозволени само по претходен договор.