Тема работы: Параллельное программирование, вариант №10
Предмет:программирование
Ключевые слова:программирование параллельное, многочлен Ньютона, граф информационной зависимости, ГИЗ, параллелизм, инциденции
Вид работы:контрольная
Язык:русский
Выставлена:08 июня 2004
Страниц: 20 стр.
Цена:400 руб|грн|дол|евр

 Каталог работ 

 ЗАДАТЬ ВОПРОС 
        АВТОРУ         

План работы:
ЗАДАЧИ
Задача 1. Интерполяционный многочлен Ньютона, построенный функцией, выражается через узловые многочлены и упорядоченные разделенные разницы. Построить граф информационной зависимости (ГИЗ) с максимальным параллелизмом и минимальной глубины относительно последовательного вычисления в n точках (n >>k) интерполяционного многочлена степени k = 3. Вычислительные операции считать одинаковыми по времени. Перестроить ГИЗ для получения максимального ускорения вычислений при минимальном количестве уровней. Вычислить показатели параллелизма относительно окончательного варианта лексикографически упорядоченного ГИЗ. Сделать выводы по полученным показателям параллельного вычисления. Задача 2. Умножение многомерной матрицы А, например размером 2n x 2n, на такую же матрицу В в векторных вычислительных машинах с ограниченной степенью векторных операндов (например, n) осуществляется путем разбивки матриц на блоки. Построить граф информационной зависимости относительно блочного перемножения матриц на n процессорах. Рассчитать количество операционных уровней при степени параллелизма равной n. Рассчитать показатели параллельного вычисления умножения матрицы на вектор для n векторных компьютеров. Сделать выводы относительно целесообразности распараллеливания этого процесса сравнительно с выполнением его на одном процессоре. Задача 3. Выполнить формальный анализ информационной независимости операторов: 1) Выполнить лексикографическое упорядочение предоставленного графа; 2) Вычислить время раннего срока окончания выполнения операторов; 3) Найти критический интервал выполнения алгоритма Ткр с отмеченным графом; 4) Принимая время выполнения всего набора операторов менее чем за Т <= Ткр + 5 единиц, вычислить время позднего срока окончания выполнения операторов; 5) Отметить на часовых диаграммах интервал возможного запуска и времени выполнения каждого из операторов; 6) Построить графики плотности нагрузки процессоров для момента раннего и позднего сроков; 7) Построить диаграмму размещения интервалов допустимого окончания выполнения операторов по параллельным ветвям с минимальным количеством процессоров. Задача 4. Получив диаграмму распараллеленной задачи №3, описать конфигурацию ее выполнения библиотечными процедурами расширенного интерфейса передачи сообщений МРI-2 (МРI-1.2), применяя язык С++ или ФОРТРАН90. Создать логическую структуру распараллеленной в 3-м пункте задачи. Каждый оператор представить текстами, которые включают МРІ-процедуры, что принимают некоторые условные данные для данного оператора, процедуру задержки на заданное время выполнения этого оператора и МРІ-процедуры передачи условных данных другим операторам совпадающей задачи.
20 стр., 12 рис.
             Каталог работ                 Заказать найденную работу        

 Вопрос/ ответ 

  • Является ли данная работа уникальной?
    • Да, эта работа была выполнена нашим специалистом и выставлена на продажу 08 июня 2004
  • Сколько раз была продана эта работа?
    • Ни разу.

 Задать вопрос автору 

После отправки Вашего запроса, в течении суток, с Вами свяжится наш специалист и ответит на Ваши вопросы.
Наше рабочее время (по Москве): 09:00...23:00 - работаем без выходных

Вопрос к автору данной работы
Ваше имя
Ваш город
Как с Вами связаться
E-mail
ICQ
Skype
Ваш вопрос