Тема 10. Параллельные вычислительные технологии

Параллельная вычислительная система. Примеры больших задач. Режимы выполнения задач: последовательный, псевдопараллельный (разделение времени) и параллельный. Виды параллелизма: многопроцессорная, векторная и конвейерная обработка. Методика разработки параллельных алгоритмов. Модель «процессы-каналы» параллельной программы. Разделение вычислений на независимые части: параллелизм по данным и функциональный параллелизм. Выделение информационных зависимостей: локальные и глобальные, статические и динамические схемы передачи данных, структурные и произвольные, синхронные и асинхронные способы взаимодействия. Масштабирование подзадач. Распределение подзадач по процессорам вычислительной системы.При изучении данной темы следует обратить внимание на источники: [1], [2], [3].

Контрольные вопросы для самопроверки:

1. Какая система может быть отнесена к параллельной вычислительной системе?

2. Перечислите и охарактеризуйте режимы выполнения задач.

3. Какие можете назвать виды параллелизма?

4. В чем состоит параллелизм по данным?

5. В чем состоит функциональный параллелизм?

6. Раскройте понятия локальных и глобальных, статических и динамических схем передачи данных.

7. Охарактеризуйте структурные и произвольные, синхронные и асинхронные способы взаимодействия.

8. В чем состоит масштабирование задачи?

4. Правила выполнения и оформления

КОНТРОЛЬНОЙ РАБОТЫ

При выполнении контрольной работы надо строго придерживаться указанных ниже правил. Работа, выполненная без соблюдения этих правил, не зачитывается и возвращается студенту для переработки.

1. Контрольную работу следует представлять на проверку в печатном виде на листах формата А4 (шрифт Times New Roman, кегль 14, интервал 1,5).

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

3. В работу должны быть включены три теоретических вопроса, указанных в задании, строго по своему варианту, а также два практических задания, общих для всех. Контрольные работы, содержащие не все задания, а также содержащие задания не своего варианта, не зачитываются.

4. Перед ответом на вопрос, надо полностью указать его формулировку.

5. После получения прорецензированной работы как незачтенной, так и зачтенной, студент должен исправить все отмеченные ошибки и недочеты и выполнить все рекомендации рецензента.

6. В конце выполненной работы обязательно указывается список использованной литературы.

Если рецензент предлагает внести в содержание контрольной работы те или иные исправления или дополнения и прислать их для повторной проверки, то это следует сделать в короткий срок.

В случае незачета работы и отсутствия прямого указания рецензента на то, что студент может ограничиться представлением исправленных решений отдельных задач, вся работа должна быть выполнена заново.

При высылаемых исправлениях должна обязательно находиться прорецензированная работа и рецензия на нее. В связи с этим рекомендуется при выполнении контрольной работы оставлять в конце контрольной чистый лист для указаний рецензента. Вносить исправления в сам текст работы после ее рецензирования запрещается, все дополнения и исправления в соответствии с указаниями рецензента оформляются на дополнительных листах в конце контрольной работы.

По контрольной работе проводится собеседование, после чего выставляется зачет.

Студенты, не выполнившие контрольную работу до начала экзаменационной сессии, выполняют аудиторную контрольную работу.