- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 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 Примерный перечень
- •Министерство образования и науки российской федерации
- •Курс «Технология программирования»
- •Практические задания
- •Курс «Интерфейсы периферийных устройств»
- •Курс «Конструкторско-технологическое обеспечение производства эвм»
- •Библиографический список
- •Оглавление
4.2. Представление задач для модульных ивс в операторном пространстве
Для отображения задач в модульную интегрирующую вычислительную структуру и разработки системы её универсального математического обеспечения необходимо исходную задачу представлять в специальном операторном пространстве, переход к которому от функционального пространства не требует искусственных приёмов [29, 92].
Задача в операторном пространстве представляется в естественном виде, а реализация теоретико-множественных операций над операторами позволяет ставить и решать проблему построения базиса операторов функций и операций для заданных классов задач. Все это является основой для создания интегрирующих вычислительных структур с универсальным способом организации вычислительного процесса в них.
Будем рассматривать для представления задач в ИВС функциональное пространство - множество всевозможных функций и их суперпозиций на[a, b], которые имеют на [a, b] непрерывные производные до (l–1)-й включительно, Очевидно, что R - линейное метрическое нормированное пространство [92]:
1) в R- определены операции сложения и умножения по правилам векторной алгебры;
метрика в R определена как
(4.2)
норма в R определяется как
(4.3)
.
Введем понятие Τ - оператора и пространства Τ - операторов, которые позволяют в удобной форме представлять исходную задачу в ИВС, а также построить математическую модель ИВС. Все дальнейшие рассуждения будем проводить в предположении, что в микропроцессорах (функциональных
модулях) ИВС реализуются системы уравнений Шеннона [76, 109] и, следовательно, нет различий в реализации функций и операций.
Для определения пространства Τ - операторов конкретизируем и формализуем отображение Г:RΛ, которое в дальнейшем будем обозначать как Τ.
О п р е д е л е н и е 1. T-оператором, или моделью схемы Шеннона, будет называться отображение вида , где- некоторая конечная система функций изR; 2E - множество всех подмножеств системы E R.
Тогда автоматически получим для Τ-оператора, действующего на функцию f E из -пространства, следующее определение.
О п р е д е л е н и е 2. Τ-оператором для функции , илиTf, называ-ется отображение функции f на множество которое является решением системы дифференциальных уравнений Шеннона (СУШ) для функции f .
Тогда E R - область определения Τ-оператора;
2E - область значений T-оператора.
Причем при конечных Ε область значений Τ-оператора , при счетно-бесконечных Ε область значений Τ-оператора континуальна.
Действие оператора Τ на функцию f, в результате которого получается множество Εf , символически представим таким образом:
, где
f - главное значение оператора, - множество побочных значений.
Так как система дифференциальных уравнений Шеннона имеет бесконечное множество решений с точностью до постоянной, то под множеством функций Ef понимается одно из подмножеств множества решений системы дифференциальных уравнений Шеннона, построенное по заданным или выбранным правилам.
П р и м е р. Пусть задана система функций
где
Тогда, если воспользоваться методикой перехода от функций к системам уравнений Шеннона, заключающихся в последовательном дифференцировании функций fi [76] , можно получить множества в следующем виде:
Таким образом, действие Τ -оператора на функции у1 и y2 приводит к следующей записи:
Действие Τ -оператора на элементарную функцию f R будем записывать в виде где X - область определения f. Если f R - произвольная функция, т.е. , то, где . Конструкцию назовем комплексом. При
При где *- операция изR – пространства:
если f - элементарная, h - произвольная функции из R.
Факт, определяющий действие Τ-оператора на функцию fR в общем случав, в R - пространстве будем записывать в виде
(4.4)
где - множество решений системы дифферен-циальных уравнений Шеннона для функции f.
Факт, определяющий действие Τ-оператора на произвольную функцию , запишется вR-пространстве в виде:
т.е. множеством решений для комплекса Tfoh будет:
если "о" - композиция f, hR и
если и * - операцияR - пространства.
О п р е д е л е н и е 3. Множеств Τ - операторов , задающих отображение некоторого множества функций , и множества операцийв семейство множеств решений систем дифференциальных уравнений Шеннона для функцийи операцийназывается операторным-пространством или пространством T-операторов.
Для определения свойств Τ-операторов сделаем следующие замечания. Пусть X - область определения функции f(X), a Z - область определения оператора . Обозначим черезfi(z) граничный элемент (конечная точка интервала вычислений) подмножества ·
Тогда функция f(X) совпадает в точке со значением оператора Tf(Z), если В общем случае, функцияf(X) совпадает во всех точках X со значениями оператора Tf (Z) если .
Если существует оператор Tf, то это влечет за собой существование обратного ему оператора такого, что параобразует единичный операторТe . Действительно, так как Тf и есть образы функций в R - пространстве, которые симметричны относительно биссектрисы координатного угла - , т.е. или Оператор Те имеет прообразом в R-пространстве функцию. С точки зрения технической интерпретацииТе-оператор представляет собой схему вычисления (образование) машинной переменной.
На основании сказанного сформулируем основные свойства Т-операторов.
I. Действие обратного оператора на прообраз прямого в смысле главного значения есть единичный оператор Те, который определяется как
т.е.
(4.5)
Это следует из того, что конструкция есть комплекс [29] и, следовательно, ее представление в R будет иметь вид
и в смысле главного
значения
где
2. Действие прямого оператора на обратный в смысле главного значения и наоборот есть единичный оператор, т.е.
(4.6)
Это следует из представления в виде.
3. Свойство кратности
(4.7)
Для построения различных моделей с помощью операторов в - пространстве вводятся следующие операции над Τ-операторами:
умножение Τ-оператора на постоянное число
где с K, K- поле действительных чисел;
, следовательно,
;
2) суммирование операторов
(4.9)
;
3) произведение операторов
, обобщая,
(4.10)
.
Операторное пространство - линейное нормированное метрическое пространство с
1) метрикой, . (4.11)
где
,
;
2) нормой (4.12)
Для операторного - пространства метрика и норма ||Tf || удовлетворяют всем условиям для метрики и нормы, определенных для функционального R-пространства. Покажем это для метрики :
1) при т.е.
, т.к. ;
2) пусть f, g, h R. тогда
так как
следовательно,
в этих выражениях знак равенства справедлив , когда .
Отсюда
и при имеем
3) метрика симметрична и положительно полуопределена, т.е.
Введем в операторное - пространство оператор константы Тс, как , где - нулевой элемент R - пространства.
Исследуем свойства операторного - пространства, касающиеся его линейности:
1) если
Tfi - комплекс;
2) -пространство - абелева группа относительно операции суммирования операторов
так как
и ;
3) в -пространстве существует нулевой элементтакой, что. В самом деле, по определению суммы
, где ; следовательно ;
4) в -пространстве существует противоположный элемент По определению суммы , с другой стороны , следовательно, .Последнее выражение справедливо, если в R-пространстве вместе с элементом f существует элемент –f, а значит в -пространстве существует элемент . Поэтому противоположным оператором дляTf будет оператор , обозначенный;
5) операция умножения операторов на числа удовлетворяет условиям:
а) ;
b) , действительно, по определению суммы имеем , следовательно,
;
c) - это происходит в связи с тем, что сумма двух действительных чисел не является операцией суммирования в операторном пространстве;
d)
и
e) , т.к.;
,
т.к. и .
Следует ответить, что из-за невыполнения свойства для строгости операторное -пространство нужно считать квазилинейным. Это положение не оказывает влияния на дальнейшие теоретические результаты, связанные с построением базиса в операторном пространстве и синтезом математической модели ИВС. Так как обычно в ИВС сумму двух действительных чисел можно заменить одной постоянной величиной, т.е.то свойство операторного пространства свести к операции умножения Τ-оператора на постоянное число: