Задания (547743)
Текст из файла
Самостоятельная работа.
-
Построить дерево (ациклический граф) параллельного вычисления данного
выражения для случая произвольного числа процессорови
.
-
Определить ускорение и эффективность построенной параллельной схемы
вычислений. -
Проверить лемму Брента на применимость к данному выражению, исследовав несколько параллельных схем вычислений c различным числом процессоров.
-
Преобразовать исходное арифметическое выражение в альтернированную форму и применить к нему разложение Винограда. Сравнить характеристики параллельности для исходного и преобразованного арифметических выражений.
-
Построить альтернированное арифметическое выражение
для n (для варианта с чётным номером – мультипликативное, нечётным – аддитивное). Осуществить его разложение в параллельную форму, используя алгоритм Винограда, вычислив соответствующие оценки ускорения и эффективности.
-
Определить характеристики устойчивости при разложении арифметического выражения с помощью алгоритма Винограда.
Варианты арифметических выражений:
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.