- •1. Основные понятия высокопроизводительных вычислений
- •1.1 Характеристики и требования высокоскоростной обработки
- •1.2 Способы повышения скорости обработки
- •2. Взаимосвязь структур алгоритмов и исполнителей
- •3 Структурная организация высокопроизводительных вычислительных систем
- •3.1 Классификация вс по Флину
- •3.2 Параллелизм на уровне команд
- •3.3 Параллелизм на уровне процессоров
- •4 Параллельные алгоритмы в задачах сортировки
- •4.1 Проблемы сортировки на вычислительных машинах параллельного действия
- •5 Методы построения распределенных алгоритмов на основе понижения порядка производной
- •5.1 Переход от произвольной математической зависимости к системам дифференциальных уравнений
- •5.2 Методы численного интегрирования по Стилтьесу
- •5.3 Разностно-квантованные схемы интегрирования уравнений Шеннона в относительной форме записи
- •5.4 Примеры реализации формальных методов перехода от произвольной математической зависимости к системам дифференциальных уравнений
- •5.5 Разностно-квантованные схемы интегрирования. Расчет основных параметров цис
- •5.6 Задания для самостоятельного выполнения
- •5.6.1 Задание № 1
- •5.6.2 Задание № 2
- •Контрольные вопросы
- •5.6.3 Задание№ 3
- •5.6.4 Задание № 4
- •5.7 Примеры выполнения заданий
- •5.7.1 Моделирования функции , с использованием методов цис
5.4 Примеры реализации формальных методов перехода от произвольной математической зависимости к системам дифференциальных уравнений
-
Пусть задана функция
,
где
и задана погрешность вычисления
.
Тогда, используя вышеизложенную методику приведем исходную математическую зависимость к системе дифференциальных уравнений К.Шеннона (СУШ). В таблице 5.4 приведены обозначения, подстановки и последовательность получения дифференциальных уравнений СУШ.
Структурная схема связей решающих блоков, отображающая параллельный вычислительный процесс исходной математической зависимости в цифровой интегрирующей системе показана на рисунке 5.2
Таблица
5.4 Последовательность перехода
к СУШ
|
Обозначения, подстановки |
СУШ |
|
|
|

Рисунок
5.2 - Структурная схема связей решающих
блоков
СУШ для математической
зависимости
![]()
С целью сокращения числа переменных неизвестных на шаге i + 1 выполним ранжирование системы дифференциальных уравнений:


Выбирая один из возможных способов численного решения, перейдем к интерполяционным формулам численного интегрирования по Стилтьесу:
Для формулы численного интегрирования прямоугольников (m=0) система имеет следующий вид:


Для формулы численного интегрирования трапеций (m=1) система имеет следующий вид:

-
Пусть задана функция
,
тогда система дифференциальных уравнений
Шеннона по рассмотренной выше методике
будет иметь следующий вид (таблица 5.5):
|
Функция |
Подстановки |
СУШ |
|
|
|
|
Таблица
5.5 СУШ функции ![]()
Структурная схема параллельной интегрирующей системы воспроизведения заданной математической зависимости имеет вид (рисунок 5.3):

Рисунок
5.3 Структурная схема связей решающих
блоков
СУШ для математической
зависимости ![]()
5.5 Разностно-квантованные схемы интегрирования. Расчет основных параметров цис
Расчет
заключается в выборе оптимальных
соотношений порядков формул численного
интегрирования
,
экстраполяции приращений
,
самих формул, разрядности значений
переменных
,
приращений
,
шага интегрирования
,
способа округления, обеспечивающих
требуемую погрешность
на всем интервале интегрирования
заданных математических зависимостей
и шаге выдачи решений
.
Общая
погрешность решения задач в ЦИС на
большом интервале интегрирования
зависит от ошибки метода
,
квантования первого и второго рода
,
инструментальной погрешности
,
трансформируемой
(определяемой, как способом представления
исходных математических зависимостей
так и в последствии коммутацией цифровых
интеграторов в соответствии с решаемой
задачей)
(5.16)
В этой связи аналитически выбрать не завышенные параметры ЦИС не представляется возможным.
Оценка общих погрешностей, возникающих при решении в ЦИС различных конкретных задач, в большинстве случаев производится путем интегрирования системы дифференциальных уравнений погрешностей [15] или моделированием на ЦВМ широкого применения. Однако в обоих случаях прежде необходим ориентировочный начальный выбор параметров ЦИС, которые в дальнейшем были бы уточнены.
Порядок
формулы численного интегрирования
определим из условия, согласно которому
предельная методическая погрешность
при вычислении интегралов СУШ
(5.17)
не
должна превышать половины предельной
абсолютной ошибки вычислений
, то есть
.
Здесь
-
некоторая эквивалентная функция. В
общем случае
.
Но, учитывая, что методическая ошибка
формул численного интегрирования в
основном определяется скоростью
изменения подынтегральной функции
на каждом шаге интегрирования
,
в качестве
удобно использовать хорошо интегрируемую
периодическую функцию, например,
,
имеющую предельно допустимую скорость
изменения такую же, как и функция
СУШ. Используя общую формулу методической
погрешности на одном шаге интегрирования
при вычислении интеграла Римана[15]
получим
(5.18)
где
- известные коэффициенты. Заменяя
алгебраическую сумму приращений
интегралом, находим
(5.19)
Если
,
то
можно представить в виде
,
(5.20)
тогда получаем
.
(5.21
В
этом неравенстве величины
- шаг интегрирования и
-
относительная приведенная погрешность
известны (или задаются исходя из
требований решения задачи)
- максимальная циклическая частота
эквивалентной функции синус, определяемая
скоростью изменения переменных СУШ,
которую требуется найти. Предположим,
что каждая переменная СУШ меняется по
закону синуса
,
тогда
.
Приравнивая
в последнем выражении
определим максимальное значение частоты
для каждой функции. Поскольку в принятых
условиях этому будет соответствовать
,
то
.
(5.22)
Значения
рассчитываются для каждой функции
системы уравнений Шеннона. Так как
оценочный расчет
выполняется по предельно допустимым
максимальным значениям, то в качестве
выбирается значение
.
(5.23)
Порядок формулы экстраполяции системы выбирается из условия, при котором замена переменных или приращений их экстраполированными значениями не привела бы к существенному увеличению приращения методической ошибки. Оно выполняется, если
.
(5.24)
Неравенство
(5.24) соблюдается, когда порядок малости
величины
,
входящей в качестве коэффициента в
выражение для
,
выше или равен порядку малости коэффициента
формулы методической погрешности
[15]:
,
(5.25)
откуда
.
Формулы экстраполяции, представленные
в таблице 5.3, приведены с учетом неравенства
(5.25).
Оценка погрешностей квантования для различных формул численного интегрирования показывает, что условие
(5.26)
при принятых алгоритмах численного интегрирования и экстраполяции выполняется, если
.
(5.27)
Число
разрядов
приращений
,
,
зависит от шага интегрирования
,
предельных скоростей и значений изменения
переменных СУШ, согласно которым
.
(5.27)
Зная
предельную величину относительного
приращения
,
значение
можно определить по формуле
.
(5.28)
Найденные
значения параметров ЦИС позволяют также
приближенно оценить время выполнения
основных операций интегрирования и
экстраполяции:
.




