Дисциплини

40 Паралелни алгоритми и системи

Седмичен хорариум 2+0+2
Форма на контрол Изпит

Анотация


Дисциплината има за цел да запознае студентите с аспектите за получаване на висока производителност от паралелните компютри. Aкцентира се на връзката между архитектурата на компютъра и изпълнявания на него алгоритъм (програма) с цел да се осигури висока производителност. Разглеждат се различни задачи и особеностите на тяхното решаване с отчитане на особеностите на различни архитектури компютри. Специално внимание се отделя на паралелните процеси и Машинното обучение и на разпределеното програмиране в Облачното пространство.

Съдържание


  • Компютърни архитектури.
  • Мрежови топологии и динамични структури.
  • Принципи на проектиране на паралелни алгоритми.
  • Особености на езиците за паралелно програмиране. MPI интерфейс.
  • Двуточков и колективен обмен на данни.
  • Сумиране на матрици.
  • Умножение на матрица с вектор. Матрично умножение.
  • Паралелни алгоритми за сортировка на данни.
  • Паралелни процеси и Машинното обучение. Разпределено програмиране в Облачна среда
  • Алгоритми за търсене и дискретна оптимизация.
  • Оценка на паралелни програми.