Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
При низкой оригинальности работы "Распределение задач с помощью нитей по процессорам вычислительной системы заданной структуры", Вы можете повысить уникальность этой работы до 80-100%
Министерство Образования и Науки Российской Федерации «Московский государственный технический университет имени Н. Э. РАСЧЕТНО-ПОЯСНИТЕЛЬНАЯ ЗАПИСКА на курсовую работу «Распределение задач с помощью нитей по процессорам вычислительной системы заданной структуры» по курсу “Вычислительные системы”Имеется параллельная система, для которой необходимо подготовить план и схему решения поставленной задачи, т. е. ответить на вопросы о том, в какой последовательности будут выполняться программные модули и на каких процессорах, как происходит обмен данными между процессорами, как минимизировать время выполнения поставленной задачи. Нить может загружать процессор лишь часть времени решения задачи, в этом случае целесообразно проверить, нельзя ли уплотнить график загрузки процессора таким образом, чтобы в течение времени решения задачи он выполнил операторы нескольких нитей. Для того, чтобы время затрачиваемое на обмен информацией между нитями было минимальным, необходимо, чтобы нити (имеющие потребность в обмене информацией) располагались на смежных процессорах (то есть процессорах между которыми есть связь). Время, которое выполняется оператор на процессоре заданного типа, есть величина постоянная и уменьшено быть не может, поэтому оптимальным будет такое разбиение задачи на нити, при котором минимизируется время на пересылку данных между нитями. Другими словами, процессор будет выполнять нить не все время решения задачи (об этом свидетельствуют времена начала и завершения выполнения нитей), часть времени он будет простаивать, необходимо, по возможности, скомпоновать нити так, чтобы они выполнялись на минимально возможном количестве процессоров, и время простоя процессоров было как можно меньше.В результате выполнения данной курсовой работы, была разработана программа, определяющая оптимальный способ решения задачи на вычислительной системе.
План
Содержание
Введение
Постановка задачи
Анализ исходных данных
Алгоритмы решения задачи
Алгоритм построения нитей для графа решаемой задачи
Алгоритм уплотнения загрузки процессоров
Алгоритм размещения уплотненных нитей на узлах ВС
Описание разработанной программы
Результат размещения уплотненных нитей на узлах ВС
Заключение
Список литературы
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
