Категория
Информатика
Тип
реферат
Страницы
17 стр.
Дата
10.04.2014
Формат файла
.html — Html-документ
Архив
1018251.zip — 9.43 kb
  • vypolnenie-planirovanija-vychislenij-algoritma-na-odnorodnoj-vychislitelnoj-seti-pri-izves_1018251_1.html — 40.75 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание

Введение

1. Постановка задачи

2. Анализ исходных данных

3. Описание используемой структуры ВС

4. Описание алгоритма решения задачи

4.1 Основные определения

4.2 Алгоритм построения нитей в сети G

4.3 Алгоритм уплотнения нитей

4.4 Алгоритм распределения вершинграфа решаемой задачи на узлах вычислительной сети с одинаковой степенью вершин

5. Описание интерфейса программы

6. Результаты работы программы

Заключение


/>/>/>Введение

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

При этом эти алгоритмы-планировщики могут использовать различныекритерии оптимизации. Например, для получения такого распределения, при котороммаксимально эффективно будут использоваться все процессоры ВС или для получениятакого распределения, при котором заданный алгоритм будет решаться за минимальноевремя при минимизации числа процессоров.

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



Ваше мнение



CAPTCHA