- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 1
- •Предисловие
- •Производительность суперкомпьютеров
- •Глава первая. Концепция построения многопроцессорных вычислительных систем с программируемой архитектурой (мвс па)
- •Глава вторая. Организация математического обеспечения мвс с программируемой архитектурой
- •2.1. Основы математического обеспечения многопроцессорных вычислительных систем с программируемой архитектурой
- •2.2. Организация машинных языков высокого уровня и технология программирования мвс с программируемой архитектурой
- •2.3. Организация параллельных вычислительных процессов в мвс с программируемой архитектурой
- •Глава третья. Проблемно-ориентированные мвс па
- •3.1.Методика перехода от систем дифференциальных и алгебраических уравнений к системе уравнений Шеннона
- •3.1.1.Представление исходной задачи в форме, удобной для реализации на цифровых интегрирующих машинах (цим)
- •3.1.2. Методика перехода от заданных функций к системе уравнений Шеннона
- •3.1.3. Методика перехода от заданных дифференциальных уравнений к системе уравнений Шеннона
- •3.1.4.Методика перехода от систем линейных алгебраических уравнений к системе уравнений Шеннона
- •3.1.5.Получение программных матриц соединений цифровых решающих модулей
- •3.1.6.Методика перехода от программных матриц к схеме соединения цифровых решающих модулей (црм) в цим с жесткими связями
- •3.2.Примеры структурной организации вычислительного процесса в цим.
- •3.2.1.Задача №1
- •3.2.2.Задача №2
- •3.2.3.Задача №3
- •Приложение 3.2
- •3.2.4.Задача №4
- •3.2.5.Задача №5
- •Глава четвёртая. Теоретические основы построения интегрируЮщих вычислительных структур модульного типа
- •4.1. Общая структурно-логическая схема проектирования (анализа и синтеза) модульных ивс
- •4.2. Представление задач для модульных ивс в операторном пространстве
- •4.3. Построение базиса в операторном -пространстве для ивс модульного типа
- •4.4. Разработка эффективного машинного алгоритма выбора базиса в операторном -пространстве
- •4.5. Математическая модель ивс модульного типа на основе t -алгоритмов
- •4.6. Примеры, иллюстрирующие работу базовой машины ивс
- •Глава пятая. Анализ и синтез универсальных решающих блоков интегрирующих вычислительных структур (ивс)
- •5.1. Синтез алгоритма универсального решающего блока интегрирующих вычислительных структур
- •5.2. Разработка алгоритма автоматического масштабирования переменных и приращений в универсальном решающем блока ивс
- •5.3. Построение структурных схем универсальных решающих блоков ивс с автоматическим масштабированием переменных
- •5.4 Разработка алгоритма универсального решающего блока, основанного на принципе цифрового слежения и синтез его структурной схемы
- •5.5.Проектирование решающей части интегрирующих вычислительных структур
- •Глава шестая. Проектирование функциональных модулей интегрирующих вычислительных структур
- •6.1. Исследование принципов построения коммутационных систем модульных интегрирующих вычислительных структур
- •6.2. Разработка волновых каскадных коммутирующих сред для интегрирующих вычислительных структур
- •6.3. Принципы построения цифровых решающих и функциональных модулей ивс
- •6.4.Определение параметров функциональных модулей интегрирующих вычислительных структур
- •6.5.Матричное представление функциональных модулей интегрирующих вычислительных структур
- •6.6. Построение специализированного микропроцессора интегрирующей вычислительной структуры
- •Глава седьмая. Система математического обеспечения модульных интегрирующих вычислительных структур
- •7.1. Структура системы математического обеспечения модульных ивс
- •7.2. Разработка языка структурного программирования высокого уровня для модульных ивс
- •7.3.Разработка транслятора, загрузчика и диспетчера системы программного обеспечения модульных ивс
- •7.4. Построение пакета системных программ для программного обеспечения ивс
- •7.5. Организация вычислительных процессов в модульных ивс
- •Глава восьмая. Однородные цифровые интегрирующие структуры
- •8.1. Цифровые интеграторы для оцис
- •8.2. Интерполяционные и экстраполяционные, одноразрядные и многоразрядные однородные цифровые интегрирующие структуры
- •Глава девятая. Примеры проектирования проблемно- ориентированных мвс на интегрирующих структурах
- •9.1. Моделирующий вычислительный комплекс для исследования систем инерциальной навигации на основе модульных ивс
- •9.2. Применение интегрирующих вычислительных структур для реализации систем управления манипуляционными устройствами автономных роботов
- •9.3. Специализированная вычислительная система для решения задач управления с прогнозированием
- •9.4. Логико-интегрирующие вычислительные структуры
- •Приложение 1 Примерный перечень
- •Министерство образования и науки российской федерации
- •Курс «Технология программирования»
- •Практические задания
- •Курс «Интерфейсы периферийных устройств»
- •Курс «Конструкторско-технологическое обеспечение производства эвм»
- •Библиографический список
- •Оглавление
3.1.4.Методика перехода от систем линейных алгебраических уравнений к системе уравнений Шеннона
П
(3.46)
где А – матрица постоянных коэффициентов:
(3.47)
X – матрица-столбец неизвестных:
(3.48)
В – матрица-столбец свободных членов:
(3.49)
Д
(3.50)
,
где
(3.51)
Если при решении полученных дифференциальных уравнений стремится к нулю, то решение системы (3.50) будет стремиться к решению исходной системы алгебраических уравнений (3.46). Следовательно, решение системы алгебраических уравнений получается при решении соответствующей системы дифференциальных уравнений. Начальные условия выбираются путем глубокого решения системы алгебраических уравнений.
При решении системы алгебраических уравнений на ЦИМ возникает вопрос об устойчивости полученной системы. Для того, чтобы получить заведомо устойчивую систему, матрицу коэффициентов А заменяют некоторой матрицей В, которая определяется так:
(3.52)
.
В этом случае для решения той же системы алгебраических уравнений потребуется больше решающих блоков.
3.1.5.Получение программных матриц соединений цифровых решающих модулей
В рассмотренных выше случаях все задачи сводятся к системе уравнений Шеннона (3.3), где – матрицы, определяющиепрограмму решения задачи или, другими словами, программу соединения цифровых решающих модулей.
Рассмотрим пример построения программных матриц соединения цифровых решающих модулей.
В примере 3 была получена система уравнений Шеннона, эквивалентная дифференциальному уравнению
.
Рассмотрим переход от системы уравнений Шеннона к программным матрицам соединения цифровых модулей. Система уравнений Шеннона имеет вид:
Каждый решающий модуль, выполняющий операцию интегрирования, производит умножение подынтегральной функции на приращение независимой переменной, т.е. выполняет операцию типа .
Следовательно, для реализации каждого соотношения типа потребуется один интегратор. Их в программе должно быть 9, но, кроме интегрирования, нам необходимо будет получить суммы приращений с выходов нескольких решающих модулей. Операция суммирования осуществляется на специальных решающих модулях, которые называются сумматорами. При этом при составлении программы коммутации необходимо учесть наличие обратной связи в суммирующем модуле.
Нам в программе потребуется 2 сумматора, следовательно, всего необходимо иметь 11 решающих модулей.
Необходимо учесть наличие независимой переменной. Для удобства составления матриц коммутации предположим, что независимая переменная снимается с выхода первого решающего модуля.
Пронумеруем решающие модули, начиная с конца.
7-й решающий модуль,
8-й решающий модуль,
9-й решающий модуль,
10-й решающий модуль,
11-й решающий модуль,
12-й решающий модуль,
у At+у At+у At – 13-й решающий модуль.
Тогда непосредственно из системы уравнений Шеннона можно записать матрицу соединения решающих модулей АP : (3.53)
Матрица соединений решающих модулей АP: (3.53)
№ п/п |
Выходы оды | ||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 | ||
Входы |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 | |
5 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
6 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 | |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 | |
8 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 | |
9 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 | |
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
и матрицу соединения решающих модулей Аq :
Матрица соединения решающих модулей Аq : (3.54)
№ п/п |
Выходы оды | ||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 | ||
Входы |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 | |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
4 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 | |
6 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
7 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
8 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
9 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
11 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
12 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Рассмотрим второй пример составления программных матриц коммутации цифровых решающих модулей.
Для системы дифференциальных уравнений (3.43) была получена система уравнений Шеннона (3.44).
Аналогично предыдущему примеру пронумеруем решающие модули, начиная с последнего соотношения системы уравнений Шеннона. В отличие от предыдущего примера, в программе могут отсутствовать суммирующие модули, а их роль могут выполнить интеграторы, т.к. все суммы приходят на вход подынтегральной функции, где предусмотрена возможность суммирования приращений.
После нумерации решающих модулей можно получить следующую программную матрицу коммутации цифровых решающих модулей Аp: (3.55)
Матрица коммутаций цифровых решающих модулей Аp: (3.55)
Выходы
Входы
и программную матрицу коммутации Аq : (3.56)
П
Выходы
Входы
Входы |
10 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
11 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
12 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
13 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
14 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
15 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |