Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Модель коллектива вычислителей

Читайте также:
  1. Quot;Элементарная модель" типа ИМ.
  2. АВТОРСКАЯ МОДЕЛЬ ПСИХОЛОГИЧЕСКОЙ СЛУЖБЫ САНАТОРНОЙ ШКОЛЫ-ИНТЕРНАТА
  3. Американская модель менеджмента
  4. Американская модель управления
  5. Англо-американская модель корпоративного управления
  6. База данных является моделью модели
  7. Базовая модель OSI (Open System Interconnection)

Модель коллектива вычислителей представляется парой: , где

– описание конструкции коллектива вычислителей,

– алгоритм работы коллектива вычислителей.

Конструкция коллектива вычислителей , где

– множество вычислителей , ,

– количество вычислителей,

– структура коллектива вычислителей (описание связей).

Конструкция коллектива вычислителей отражает следующие принципы построения:

1) параллелизм (Parallelism concurrency) – параллельное выполнение операций на множестве C вычислителей, взаимодействующих через связи структуры ;

2) программируемость структуры (Programmability Adaptability).

Замечание: принципы противоположны принципам, которые лежат в основе конструкции одного вычислителя.

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

Различают нульмерные (общая шина), одномерные (связь с двумя соседними – кольцо), двумерные (связь с четырьмя соседними – решетка) структуры связей вычислителей (слайд 6). В целом -мерная структура – каждый связан с соседними.

Вводится понятие гиперкуб – однородный граф, для которого выполняется:

, где

– число связей, выходящих из каждой вершины (размерность гиперкуба),

– количество вершин.

Алгоритм работы коллектива вычислителя можно представить в виде , где

– исходный массив данных, подлежащих обработке,

– индивидуальный массив данных вычислителя , .

– параллельная программа для решения общей задачи, где -ая ветвь программы .

В общем виде модель коллектива вычислителей можно представить в виде:

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

 


Дата добавления: 2015-07-07; просмотров: 183 | Нарушение авторских прав


Читайте в этой же книге: Классификация архитектур вычислительных систем | Примеры реализаций вычислительных систем. | Прерывания | Основные технологии программирования | Общие подходы к построению ОС. | Подходы к построению ОС. | Виртуализация | Инструментарий ОС (на основе Windows) | Режим ядра и пользовательский режим | Основные концепции построения Windows |
<== предыдущая страница | следующая страница ==>
Модель вычислителя| Принципы технической реализации модели коллектива вычислителей

mybiblioteka.su - 2015-2021 год. (0.02 сек.)