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

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

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

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