Файл: Журавлев, Ю. П. Системное проектирование управляющих ЦВМ.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 16.10.2024

Просмотров: 102

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Рассмотрим два

различных

случая

расчета

разрядной сетки

с ориентацией на некоторую конкретную задачу:

 

1)

математические

ожидания

ошибок

всех типов равны нулю;

2)

математические

ожидания

ошибок

всех

типов отличны от

нуля и имеют один и тот же знак, причем нулевые значения всех типов ошибок расположены в крайних точках диапазонов изменения

последних.

 

результата вычислений в пер­

Если Ау — максимальная ошибка

вом случае, то для

второго случая эта же ошибка Л у* удваивается

за счет смещения

математического

ожидания относительно нуля

влево или вправо на величину Ду:

I | —j2ЛУ1.

Сравнение рассчитанных разрядностей результатов R и R* для первого и второго случая показывает, что ошибка не превышает одного разряда:

R — R* =

Е log, J

_У_ + :

Б log2

У

 

 

Л»

 

24*

' Б lo g ,1у |

Е log2 1Лу. Б log, У | +

Б log, 2Лу | —

 

= Б log2

2Ду_

Е log, 2 = 1 .

 

Лу

Это тем более справедливо, что вероятность появления небла­ гоприятной ситуации, соответствующей второму случаю, чрезвычай­ но мала.

Цель второго этапа экспериментальных исследований заключа­ лась в проверке корректности аналитических методов расчета раз­ рядной сетки. Суть этих проверок заключалась в следующем. Для некоторых достаточно сложных задач аналитическим путем на ос­ нове баланса среднеквадратических значений ошибок рассчитыва­ лась разрядная сетка, а затем экспериментальным путем проверя­ лась справедливость полученных результатов. Характер проверок можно проследить на примере одной из выбранных для исследова­ ния задач. В частности, среди других была выбрана для исследова­ ния задача определения траектории искусственного спутника Земли по данным засечек радиолокационных систем, решаемая методом Рунге — Кутта четвертого порядка на ЦВМ с фиксированной запя­ той. В результате засечки спутника в момент времени t определя­ лись три координаты его положения в пространстве, а также зна­

чения их

первых

и вторых производных.

Эти данные

поступали

в ЦВМ,

которая

рассчитывала координаты

положения

спутника

к моменту времени t+At. Через промежуток времени At проводилась повторная засечка спутника и определялась ошибка вычислений траектории. Вновь полученные данные использовались в качестве новых начальных условий интегрирования и т. д. Шаг Ат интегри­ рования и темп At засечек были выбраны постоянными (At<A f).

Исследования проводились по следующей схеме.

1. Предварительные расчеты, а) Известные ошибки (и их сред неквадратические значения) измерения координат искусственных спутников позволили оценить величину среднеквадратического значе­

ния а т трансформированной ошибки,

которая

оказалась функцией

дальности и углов наклонения орбит.

■ .

 

Поэтому для последующего анализа были выбраны участки

траекторий, характеризующихся определенными

диапазонами AD

358


дальностей (и высот) и Лер углов наклонения орбит, такие, что обладают близкими значениями о т.

б) Известная цена младшего (и любого другого) разряда в еди­ ницах реального значения координат (км) и количество операций с округлениями позволили рассчитать среднеквадратическое значе­ ние Ои инструментальной ошибки, накопившейся в результате AtjAx шагов интегрирования. Эта ошибка не зависит от характера траектории.

в) Статистика ошибок вычислений координат для выбранных участков траекторий позволила оценить среднеквадратическое зна­ чение а результирующей ошибки.

г) В литературе отсутствуют сведения об общих приемах оцен­

ки погрешностей методов

Рунге — Кутта

для

дифференциальных

уравнений порядка выше

первого. Тем не

менее,

разность

не может рассматриваться как дисперсия ошибки метода, поскольку она содержит в себе методологическую ошибку (см. § 4.2), свя­ занную с возмущениями траектории спутника , под влиянием ано­ малий гравитационного поля Земли в зоне обнаружения, характе­ ристиками верхних слоев атмосферы и др. Следовательно,

а2 + а2

МI MJ

где Омл — среднеквадратическое значение методологической ошибки. Близкий характер выбранных участков траектории, а также относительно высокий темп засечек позволяют считать -величину

О,2 постоянной.

Итак

величины о2 и о2 = ао2 можно считать заданными.

д)

Выбирается допустимое значение с среднеквадратической

ошибки результатов, большее, чем рассчитано на основе статисти­ ческих данных, поскольку в противном случае потребуется разрядная

сетка, содержащая

более 40

разрядов,

либо

требуемая точность

не будет обеспечена.

 

а рассчитывается разрядная сетка

Для

выбранного

значения

и, в частности, разрядность R on операционного

устройства.

2.

Экспериментальные

проверки.

Поскольку с изменением допу

стимого среднеквадратического значения результирующей ошибки а будет изменяться величина Ron и наоборот, то среднеквадратическое значение ошибки результата, если операционное устройство обра­

батывает Ron — разрядные

операнды

обозначается символом

.

Пусть для выбранного

значения

 

* ои

а в результате аналитических

расчетов оказалось: R 0п = 27.

 

 

Тогда аналитические методы расчета разрядной сетки можно считать корректными, если выполняются условия:

аЯ>27 < 0 < °^<27.

Для проведения экспериментальных проверок оказалось необ­ ходимым организовать выборку расчетов, проводимых в условиях одинаковой точности. Проверки проводились по следующей схеме.

3 5 9


Рис. 2.

а) Были выбраны 30 различных траекторий с достаточно близ­ кими начальными условиями, для каждой из которых выполнялся

общий

баланс ошибок, описанный выше.

б)

Для

выбранного а расчеты привели к R0п = 27.

■в)

Для

каждой траектории предварительно были рассчитаны

результаты А1/Ат шагов интегрирования в удвоенной разрядной сет­ ке ЦВМ. Эти результаты были округлены в 42 разряде и точным считался результат, полученный в единицах 41 разряда после за­ пятой, т. е. вне пределов разрядной сетки ЦВМ. Эти результаты использовались в качестве эталонов.

г) Каждая из траекторий последовательно рассчитывалась в 40—, 38—, 36—, 34— и т. д. разрядных сетках. Сравнение полу­ ченных в этих условиях результатов с эталоном для данной тра­ ектории позволяло оценить абсолютные ошибки результатов вычисразрядностей Ron операндов, обрабатываемых операционным устрой-

лений в единицах цены 41 разряда после запятой для различных ством. «Усечение» операндов осуществлялось программным путем

сдискретностью в два двоичных разряда.

д) Совокупность абсолютных значений ошибок всех траекторий

для фиксированного значения R0п рассматривалась как выборка,

а исправленная генеральная дисперсия — как среднеквадратическое значение ошибки результатов.

3 6 0


Т а б л и ц а 9

№ траектории

40

38

36

Ron

/

 

1

Ди

4 ..

 

2

^21

Д22

^23

^2j

. . .

| . . .

 

 

 

k

. . .

. . .

4 2ft

 

i

 

 

Дг2

Агз

 

. . .

Aik

 

 

 

 

 

 

 

 

 

т

Ami

Ат2

Атз

 

. . .

Amh

Ь-1

 

д, j

Д2

4i

h

■ . .

Aft

 

а

 

5i

а2

аз

 

 

 

е)

Результаты

сводились в таблицу

(см. табл. 9) и

обрабаты­

вались.

 

блок-схема

экспериментальных проверок

приве­

Упрощенная

дена

на

рис. 2. Качественный характер зависимости

a = f ( R ол) При*

веден

на

рис. 3.

Результаты

эксперимента показали,

что

 

tf2 8 <C (J < 0 2 8 -

Экспериментальные проверки, проводившиеся на втором этапе исследований, описаны здесь конспективно из-за недостатка места. В действительности схема этих проверок является гораздо более сложной.

г


СП И С О К Л И Т Е Р А Т У Р Ы

1.Фи с т е р М. Логическое проектирование цифровых вычислитель­ ных машин. Киев, «Техника», 1964.

2. Г е л л е р С. И., Ж у р а в л е в 10. П. Основы логического про­ ектирования цифровых вычислительных машин. М., «Сов. ра­ дио», 1969.

3.Э ш б и У. Несколько замечаний. — В кн. «Основания общей тео­ рии систем». М., «Мир», 1966.

4. Д а н и л ь ч е н к о И. А. К вопросу

о систематизации электрон­

 

ных цифровых

вычислительных

машин. — В кн.: Цифровая вы­

 

числительная техника и программирование. Вып. 1. М., «Сов.

5.

радио», 1966.

А.

А., Я б л о н с к и й

С. В. Теоретические

пробле­

Л я п у н о в

 

мы кибернетики. — В кн.: Проблемы кибернетики, № 9, М., Физ-

6.

матгиз, 1963.

С. М., Л и т в и н о в

А. П. Автоматические

системы

Ф е д о р о в

 

с цифровыми управляющими машинами. М., «Энергия»,

1965.

7.

Д ж у р и Э.

Импульсные системы автоматического регулиро­

8.

вания. М., Физматгиз, 1963.

 

 

1969.

В е н т ц е ль

Е. С. Теория вероятностей. М., «Наука»,

9.

Г л у ш к о в

В. М. Два универсальных критерия эффективности

 

вычислительных

машин. — «ДАН

УССР», 1960, № 4.

 

10.

Г л у ш к о в

В.

М., Ю щ е н к о

Е. Л. Вычислительная

машина

 

«Киев». Киев, Гостехиздат УССР, 1962.

 

11.Г л у ш к о в В. М. Синтез цифровых автоматов. М., Физматгиз, 1962.

12.

Л а з а р е в

В. Г.,

Пи й ль Е. И. Синтез асинхронных конечных

13.

автоматов. М., «Наука», 1964.

В. Г.,

П и й л ь

Е. И. Синтез

И в а н о в а

О.

И.,

Л а з а р е в

14.

электронных схем дискретного действия. М., «Связь», 1964.

Ш м е р м а н

X.

Б.

Оценка

эффективности

вычислительных

15.

устройств. — «Труды

ВНИИЖД», 1968, № 380.

 

Ш т а р к м а н

В.

С.,

К у з н е ц о в а

Т. П. Результаты стати­

 

стического

исследования программ на

машине

М-20. — В кн.:

 

Вопросы технической

эксплуатации

вычислительных машин

 

Вып. 1. Вычислительный центр АН СССР, 1967.

 

16.С - и мо н я н А. А. К вопросу о повышении эффективности си­ стемы команд ЭВМ. В кн.: Цифровая вычислительная техника и программирование. Вып. 5, М., «Сов. радио», 1969.

17.Проектирование -сверхбыстродействующих систем. Комплекс СТРЕТЧ. М„ «Мир», 1965.

18. Вычислительная система IBM-360. М., «Сов. радио», 1969.

19.Техническое описание ЦВМ «Урал».

20.Курс программирования для ГАММА-60. М., ИЛ, 1962.

21. Г и н з б у р г С., Математическая теория контекстно-свободных языков. М., «Мир», 1970.