В.А. Авдеев, В.Ф. Гузик
Компьютеры: шины, контроллеры, периферийные устройства
Учебное пособие. Таганрог: ТРТУ, 2001. - 536 с.

13. Пространственные интерфейсы ввода-вывода

13.2. Структура данных КУ

К числу основных вопросов, решаемых при создании систем обработки информации, относятся вопросы коммутации процессоров в соответствии с информационным графом вычислительного процесса. Информационным графом вычислительного процесса называется ориентированный граф G, в котором каждая вершина помечена выполняемой задачей, и каждая дуга (упорядоченная пара вершин) соответствует переменным задачи и определяет их задание и использование. На рис. 13.1 изображен гипотетический информационный граф G, в котором каждый выход вершины обозначен символом X_i (i= ), а каждый вход вершины - символом Y_j (j=).

Рис. 13.1. Информационный граф G

С целью упрощения рисунков граф G представлен без неординарных связей, в которых выход какой-либо вершины соединяется с выходами других вершин. Информационный граф G может быть представлен матричной и списковой структурами данных.

Матричная структура данных представления графа G показана на рис. 13.2.

Рис. 13.2. Матричная структура данных представления графа G

Наличие 1 в (i, j)-м элементе этой матрицы означает соединение i-й вершины  с j-м входом соответствующей вершины, а 0 - отсутствие соединения (пустые клетки матрицы). Матричной структуре данных графа G сопоставляется матричный коммутатор, условное изображение которого представлено на рис. 13.3 (точками помечены требуемые соединения соответствующих информационных входов и выходов).

Рис. 13.3. Условное изображение матричного коммутатора

Списковая структура данных представления графа G изображена на рис. 13.4, в котором каждому выходу  (i=) вершины ставится в соответствие адрес , а каждому входу  (j=) вершины - адрес  и порядок связи каждого выхода задается указателем (адресом входа), с которым он соединен.

Рис. 13.4. Списковая структура данных представления графа G

Списковой структуре данных сопоставляются списковые КУ, которые здесь не рассматриваются, а только используется списковая структура данных для организации настройки (установления связей) матричных КУ.

Похожие материалы:
Структура государственного долга субъекта Российской Федерации, виды и срочность долговых обязательств субъекта Российской Федерации
Структура государственного долга Российской Федерации, виды и срочность долговых обязательств Российской Федерации - ст.98 БК РФ
Структура государственного бюджета
Структура жизненного цикла изделия
Структура жилищного законодательства (Батычко В.Т., 2009)
Структура затрат рабочего времени