- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 1
- •Предисловие
- •Производительность суперкомпьютеров
- •Почему в России не построили одну из самых мощных эвм в мире Компьютер завис
- •Упакованные узлы
- •Да здравствует вчерашний день
- •450 Миллионов рублей потрачено рф на создание суперкомпьютера «скиф»
- •Суперкомпьютеры помогут подтянуть экономику
- •Просто супер! «скиф» ведет в счете: суперкомпьютерный центр открылся в Белгосуниверситете
- •Подводный странник
- •Россия на пороге квантовой революции
- •Строим сами России по плечу создание национальной киберинфраструктуры
- •Вперед - за облаками! Программа "Университетский кластер" выходит на новый этап развития
- •Квантовый компьютер...
- •Глава первая. Концепция построения многопроцессорных вычислительных систем с программируемой архитектурой (мвс па)
- •Глава вторая. Организация математического обеспечения мвс с программируемой архитектурой
- •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.3. Методика перехода от заданных дифференциальных уравнений к системе уравнений Шеннона
При рассмотрении данного вопроса необходимо выделить два возможных случая:
- когда система дифференциальных уравнений может быть приведена к нормальной форме;
- когда исходная система дифференциальных уравнений не может быть приведена к нормальной форме.
Пусть все функции, входящие в заданное дифференциальное уравнение, негипертрансцедентны.
Рассмотрим первый случай, когда исходная система обыкновенных дифференциальных уравнений приводится к нормальной форме:
(3.30)
Тогда переход к системе Шеннона осуществляется следующим образом. Введем обозначение
(3.31)
В этом случае самая общая система обыкновенных дифференциальных уравнений
(3.32)
запишется в следующем виде:
(3.33)
Для перехода к системе уравнений Шеннона от системы дифференциальных уравнений (3.33) достаточно перейти от функции (k = 1,2,3, …, l) к порождающим уравнениям Шеннона. Этот переход описан в предыдущем параграфе. Затем необходимо объединить полученные уравнения с уравнениями
.
В результате будет получена общая система уравнений Шеннона, эквивалентная исходной системе дифференциальных уравнений (3.30).
Начальные значения, необходимые для решения системы дифференциальных уравнений, определяются исходя иззаданных начальных условий . Для переменныхyl+k начальные значения определяются из соотношений (3.31), а для вновь полученных переменных, введенных в рассмотрение при переходе от функций (3.32) к уравнениям Шеннона (3.19), начальные значения определяются с помощью выражений (3.21).
В случае, когда система дифференциальных уравнений не приводится к нормальной форме, переход к уравнениям Шеннона усложняется.
Пусть нам задана произвольная система дифференциальных уравнений
(**)
К
(3.34)
.
Если подставить новые обозначения в систему (3.34), то она примет вид
(3.35)
,
В системе (3.35) функции f - неявные функции по отношению к переменным . Иначе их можно записать таким образом:
(3.36)
.
Используя выражение (3.36), можно записать систему уравнений, которая эквивалентна исходной системе (3.34):
(3.37)
Для перехода от системы уравнений (3.37) к эквивалентным уравнениям Шеннона необходимо перейти от неявных функций (3.36) к порождающим уравнениям Шеннона и объединить полученные уравнения с уравнениями системы (3.37):
(3.38)
.
Переход от неявных функций к порождающим уравнениям Шеннона был подробно описан в предыдущем параграфе.
Следовательно, для перехода от систем обыкновенных дифференциальных уравнений к эквивалентной системе уравнений Шеннона необходимо:
выделить функциональные зависимости и ввести новые переменные;
перейти от функциональных зависимостей к частичным системам уравнений Шеннона;
объединить полученные уравнения и уравнения (3.38) в общую систему уравнений Шеннона;
определить начальные значения всех переменных.
Пример 3. Переход от заданного дифференциального уравнения к системе уравнений Шеннона.
Пусть задано дифференциальное уравнение
(3.39)
.
Разрешим его относительно старшей производной
.
Несколько в ином виде это уравнение можно записать так:
.
Введем в рассмотрение новые переменные и получим
Продифференцируем новые переменные и получим
Тогда заданное уравнение можно представить
или
.
Затем будем последовательно вводить обозначения для элементарных функций и дифференцировать их.
Рассмотрим первую элементарную функцию
Обозначим тогда где
Следовательно, для функции у4 получим систему уравнений Шеннона
(3.40)
Следующая элементарная функция
Следовательно, для заданного дифференциального уравнения получим систему уравнений Шеннона:
(3.41)
Если заданы начальные значения при t = 0 y0, и, то рассчитать начальные условия для дополнительных переменных можно, пользуясь системой (3.42):
(3.42)
Имея систему уравнений Шеннона (3.41), эквивалентную заданному дифференциальному уравнению (3.39), и начальные значения всех переменных данной системы (3.42), можно решить исходное дифференциальное уравнение на ЦИМ.
Пример 4. Переход от системы дифференциальных уравнений к системе уравнений Шеннона.
Пусть задана система дифференциальных уравнений:
(3.43)
Представим исходную систему дифференциальных уравнений в виде
или
Введем обозначения для функций и их производных:
Как и в предыдущем примере, выразим производные
Тогда исходная система примет вид
Вводим дополнительные обозначения и дифференцируем новые функции.
Следовательно, общая система уравнений Шеннона, эквивалентная заданной системе дифференциальных уравнений, имеет следующий вид:
(3.44)
Определить ее начальные условия, если заданы начальные значения при f = 0.
(3.45)
После определения всех начальных условий система дифференциальных уравнений может быть решена на ЦИМ.