Распараллеливание алгоритмов в многопоточных системах

Евдокимова Т.О.
бакалавриат, семестр 7

На семинаре будут рассмотрены основные методы синхронизации — барьеры, семафоры и мониторы. Для иллюстрации применения этих методов будут предложены для докладов материалы по некоторым параллельным алгоритмам линейной алгебры (QR разложение, задачи нахождения собственных значений, решение системы линейных уравнений с разреженной треугольной матрицей), вычислительной геометрии (триангуляция Делоне в E2 и E3 и построение диаграмм Вороного), слияния и сортировки, задач на графах (1-дистационная раскраска и алгоритм аукциона для нахождения кратчайшего пути), а также по оптимальному по стоимости алгоритму решения задачи о рюкзаке и обзору исследований в области сжатия видео.

• Назад
• Вперед