- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 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.1.Представление исходной задачи в форме, удобной для реализации на цифровых интегрирующих машинах (цим)
ЦИМ предназначены для решения дифференциальных уравнений и их систем с начальными и граничными условиями, для вычисления сложных интегралов, решения линейных и нелинейных алгебраических уравнений, трансцендентных уравнений, для моделирования динамических систем и систем автоматического управления, для траекторных расчетов и решения ряда других задач. В основном большинство из перечисленных задач сводятся к решению эквивалентных дифференциальных уравнений или систем дифференциальных уравнений.
Решение данных задач в ЦИМ осуществляется приближенными методами численного интегрирования. Результаты решения получаются в виде числовых значений искомых величин через равные интервалы, определяемые машинной независимой переменной.
Системы обыкновенных дифференциальных уравнений могут быть сведены к нормальной форме:
(3.1)
Наиболее распространенными численными методами интегрирования обыкновенных дифференциальных уравнений являются методы Адамса и Рунге-Кутта [6], но они пригодны лишь для решения обыкновенных дифференциальных уравнений, представленных в виде (3.1). Эти методы используют непосредственное вычисление функций на каждом шаге интегрирования, на что тратится значительная часть машинного времени решения.
Поэтому для представления исходной задачи для ЦИМ необходимо учесть, чтобы этот способ записи позволял избежать вычисления сложных функций.
Это становится возможным, если привести исходную систему дифференциальных уравнений не к нормальной форме (3.1), а к форме уравнений Шеннона [109].
В работах по математической теории дифференциального анализатора К.Шеннон показал, что любая система обыкновенных дифференциальных уравнений, не содержащая гипертрансцедентных функций или их суперпозиций, может быть приведена к виду
(3.2)
Данная форма представления системы обыкновенных дифференциальных уравнений удовлетворяет поставленным требованиям, так как содержит только операции суммирования и умножения и не имеет функциональных зависимостей. Это позволяет осуществить интегрирование системы Шеннона (3.2) с помощью решающих блоков только двух типов: сумматоров и интеграторов.
Представление системы дифференциальных уравнений в форме уравнений Шеннона удобно и потому, что переход от исходной системы к уравнениям Шеннона оказывается довольно простым и, как будет показано дальше, состоит в замене функций так называемыми порождающими дифференциальными уравнениями, которые необходимо присоединить к исходной системе дифференциальных уравнений.
Приведенный способ записи систем уравнений Шеннона (3.2) не является единственным, что в существенной степени влияет на структуру ЦИМ.
Наиболее удобна симметричная форма записи уравнений Шеннона, которая имеет вид [76]
(3.3)
где - постоянные коэффициенты, определяющие программу решения задачи.
Для выполнения условиядостаточно, чтобы удовлетворялись равенства для чего необходимо и достаточно выбрать
коэффициентыравными:
(3.4)
(3.5)
Симметричную систему уравнений Шеннона можно представить в матрично-векторной форме, для чего рассмотрим квадратные матрицы коэффициентов Ар и Aq, которые с учетом соотношений (3.4) и (3.5) имеют вид
(3.6)
(3.7)
Векторы интеграла, подынтегральной функции и переменной интегрирования записываются так:
(3.8)
Определим операцию преобразования вектора ур в диагональную матрицу:
(3.9)
С учетом вышесказанного симметричную систему уравнений Шеннона можно записать в матрично-векторной форме:
(3.10)
Таким образом, решаемую задачу, если она представлена в форме системы уравнений Шеннона, полностью определяют две квадратные матрицы Ар и Аq, представляющие собой программу коммутации, и вектор начальных условий .
Следовательно, программирование решаемых на ЦИМ задач заключается в составлении матриц Ар и Aq, состоящих из 0 и 1, и подготовке начальных условий.