
- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 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.2. Методика перехода от заданных функций к системе уравнений Шеннона
Пусть задана негипертрансцедентная функция многих переменных:
(3.11) ; ;
,
представляющая собой суперпозицию более простых функций. Необходимо эту функцию представить в форме уравнений Шеннона.
Прежде
всего, заданную функцию представим в
виде элементарных функций:
(3.12)
Каждая из элементарных функций не поддается дальнейшему расчленению и упрощению на основе принципа суперпозиции.
После расчленения для каждой элементарной функции из системы (3.12) необходимо составить порождающую систему уравнений Шеннона. Общая система уравнений Шеннона для заданной функции (3.11) будет получена путем объединения систем уравнений, составленных для каждой из функций (3.12).
Рассмотрим метод перехода к порождающей системе уравнений Шеннона от некоторой негипертрансцедентной функции
(3.13)
.
Для этого продифференцируем функцию (3.13)
(3.14)
.
Введем обозначения
(3.15)
.
Отсюда, можно записать
(3.16)
.
Затем продифференцируем функции
(3.17)
и введем вновь обозначения
(3.18)
.
Тогда равенство (3.17) можно представить в виде
(*)
.
,
Если продолжить таким образом процесс дифференцирования и вводить каждый раз соответствующие обозначения для возникших при этом новых функций, то можно получить следующую систему дифференциальных уравнений:
(3.19)
Вэтой системе введены обозначения:
(3.20)
Так как заданная функция негипертрансцедентная, то эквивалентная ей система уравнений Шеннона конечна. А любая функция удовлетворяет конечной системе дифференциальных уравнений тогда, когда при ее последовательном дифференцировании высшие частные производные функции (3.20) или обращаются в 0, или содержат периодически повторяющиеся функции. Следовательно, система дифференциальных уравнений (*), определяющая функцию (3.13), – конечна. В то же время система уравнений (3.19) представляет собой симметричную систему дифференциальных уравнений Шеннона (3.3).
Для того, чтобы можно было решить на ЦИМ полученную систему дифференциальных уравнений (3.19), представляющую заданную функцию (3.13), необходимо определить начальные значения переменных Z, zi, zi,j, zi,j,k,... (i = 1, 2, …, l; j = 1, 2, ... , l; k = 1, 2, …, l). Их определим из соотношений (3.21):
(3.21)
Таким образом, для того, чтобы перейти от заданной функции к порождающей системе уравнений Шеннона, необходимо выполнить следующие операции:
Расчленить исходную систему функций на более простые.
Последовательно дифференцировать каждую простую функцию до получения конечной системы уравнений Шеннона, вводя новые переменные.
Вычислить начальные значения всех зависимых переменных, входящих в систему (3.19).
Пример 1. Переход от заданной функции к системе уравнений Шеннона. Пусть задана функция двух переменных
(3.22)
.
Представим заданную функцию в виде двух элементарных функций, введя дополнительные обозначения. Пусть
Тогда исходная функция может быть записана в виде системы:
(3.23)
Для каждой элементарной функции составим порождающую систему Шеннона. Рассмотрим функцию
.
Продифференцируем данную функцию
Введем
обозначение для новой переменной
отсюда а дифференциалdU
можно
представить так:
На
этом процесс перехода от заданной
элементарной функции к системе уравнений
Шеннона может быть завершен, так как
значение выражено
через
исходную функциюU.
Следовательно,
для функции мы получим систему
уравнений Шеннона в виде
Рассмотрим вторую элементарную функцию
Продифференцируем ее:
.
Следовательно, система уравнений Шеннона для данной функции представлена всего одним уравнением
.
П
.
Общую систему уравнений Шеннона мы получим, если объединим все системы уравнений для элементарных функций системы (3.23)
(3.24)
Рассмотренная система уравнений Шеннона легко может быть реализована на ЦИМ.
Начальные значения новых переменных довольно просто могут быть определены, если известны начальные значения исходных переменных
Тогда
Рассмотрим метод перехода к системе уравнений Шеннона в случае, когда задана неявная функция. Этот метод аналогичен методу перехода к уравнениям Шеннона от явных функций (3.13).
Пусть задана неявная негипертрансцедентная функция
(3.25)
.
Производя последовательное дифференцирование, придем к следующей системе уравнений Шеннона:
(3.26)
А переменные
в полученной системе определяются из выражений
(3.27)
(3.25)
С помощью соотношений (3.27) вычисляются начальные значения для системы уравнений (3.26).
Пример 2. Переход от заданной неявной функции к системе уравнений Шеннона. Пусть задана неявная функция
(3.28)
.
Как и в предыдущем примере, разобьем заданную функцию на элементарные, введя дополнительные обозначения:
.
Тогда
Осуществим переход от элементарных функций полученной системы уравнений к системе уравнений Шеннона по методике, подробно описанной в примере 1.
Введем новую переменную
Следовательно, в результате получим следующую систему порождающих уравнений Шеннона:
(3.29)
Эта система может быть довольно просто реализована на ЦИМ. Расчет данных также не может вызвать затруднения.