Файл: Общее математическое обеспечение для решения задач экономики, статистики и управления на ЭВМ Минск-32 тезисы докладов и сообщений..pdf

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

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

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

Добавлен: 23.10.2024

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

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

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

Характеристика программы

Алгоритм метода реализован на языке АЛГАМС.Он включает в себя 4 процедуры: процедуру-функцию для вычисления мини­

мизирующей функции

f { x ) ,

процедуру вычисления градиента

g r a d ,

процедуру выбора длины шага T M J N ,

процедуру нахожде­

ния новой точки поиска S A G K V E R .

 

 

 

 

 

Описание метода покоординатного спуска

 

Движение к минимуму осуществляется поочередно по каждой

координате:

 

х?+1 = xf + А р п<1

 

 

 

 

 

 

 

 

 

 

Величину А,-

выбираем по следующим формулам

 

 

 

А0(, если Af t+ <

О

 

 

 

 

 

 

— A0f, если Af i + > 0 и

Af r <

 

 

 

А , = <

~ й *

если Af i

< О

}

= 1, п)

 

 

 

—Да-, если А/,+ >

 

 

 

 

О и A f ( < О/

 

 

 

 

 

2к

если к = п + I

 

 

 

 

 

 

О,

 

 

 

 

где A 0i — начальное приращение по г-й координате,

 

A f

 

f (Xj,. . .

Xt

A 0|, Xj+ j, . >.

x«)

 

 

 

 

 

 

 

 

 

/(*1, ^2» • *• •»

• ’ **9Xn)>

A f t

f fax* '

• ’ *^i—1, *^2

Aq|, X$ j_J, . . . a, Xre)

 

 

 

 

 

 

 

 

 

— / ( * 1 9 *2» . . . . Xj,

X„),

A/i+ =

/ ( * i , -----, *,-i, X,

 

xi+1.........,x j —

 

 

 

 

 

 

 

 

 

— f fax, X2, ---- Xt,........... x„),

A / i

=

f f a l , . . . . . Xj _ i,

JCi

 

, * i - i , ------- , X„) —

 

 

 

 

 

 

 

 

 

f fax* %2* •

• • •* Xt, . . . . X„)

 

 

 

Характеристика программы

 

 

В

программе

выбор

 

длины

шага реализован

при

«0 {= 1

«М =

2,

 

 

 

Аш

 

 

 

 

 

 

 

 

 

ю - 19.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

130 •


Алгоритм метода реализован на языке АЛГАМС. Он вклю­ чает в себя процедуры: процедуру-функцию для вычислений f(x), процедуру для определения длины шага, процедуру «шаг» до минимума по направлению, процедуру проверки окончания поиска.

Все программы проверены решением конкретных практических задач из области оптимального синтеза механизмов и в подборе кинетических констант.

Сравнение локальных методов

Важным критерием при сравнении численных результатов локальных методов поиска является время, затраченное ЭВМ для достижения минимума заданной точности. Однако иссле­ дователя мало интересует значение функции, а больше всего интересует получение координат точки минимума с заранее за­ данным числом верных знаков.

Вдостижении минимума различными методами первостепен­ ную роль играет и вид поверхности (линии уровня функции).

Нами проведено исследование на сравнение локальных мето­ дов поиска, а именно; методов: подходящих овражных направле­ ний, Розенброка, сопряженных градиентов, покоординатного спуска и скорейшего спуска.

Вкачестве проверочных тестовых функций взяты функции с

оврагами и получены некоторые сравнительные оценки этих методов.

Я. Ф. Денисов

ИСПОЛЬЗОВАНИЕ В РЕЖИМЕ СОВМЕСТИМОСТИ ДОПОЛНИТЕЛЬНЫХ МЛ И ПАМЯТИ ЭВМ «МИНСК-32»

В доработанном варианте совместимости можно с помощью экстракодов (—01, —02) в рабочих программах обращаться (для записи и чтения) к дополнительной (буферной) оперативной па­ мяти 8К, к дополнительным МЛ (помимо МЛ, указанных в зада­ нии на совместимость), а также читать из любого места памяти 32К, в том числе текущее значение времени. Экстракодом (—02) можно пускать любую МЛ на перемотку без ожидания конца работы.

131

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

Помимо 8К — для буферной памяти рабочей программы, еще 8К используются для расширения совместимости. Кроме самих экстракодов, на этой памяти реализованы некоторые до­ полнительные функции совместимости, например, блокировка ввода перфоленты по признак3 физического конца.

В нашем варианте совместимости невозможно работать с перфокартами.

Распределение памяти МОЗУ

Память 32К условно делится на 4 секции, которые используют­ ся следующим образом:

0 - 00000 177773, СОВМ

1 — 20000

-4- 37777В, П22

2 — 40000

-4- 57777В, Б22

3 — 60000

-г- 77777В, СОВМ

Секции 0

и 3 заняты расширенной программой СОВМ; сек­

ция 1 занята программами в коде Минск-22; секция 2 служит буфером для рабочих программ.

Область 71000 -5- 77377 секции 3 отведена для программной части СОВМ и контролируется циклическим суммированием. Остальные области секции 3 являются рабочими. Доступ х сек­ ции 3 из программы СОВМ организован через третий базис, которому для этой цели присваивается значение БЗ = 70000В

или БЗ == 74000В.

В секции 0 участок 331—377 использован для расширения программы РЕЗИД и также контролируется.

На ЛС программа СОВМ занимает 28 зон, из которых рас­ ширением заняты зоны 16 и 20. Для контрольной суммы отведена ячейка 10724.

Изменения программы РЕЗИД

Доработка резидента вызвана необходимостью загружать, контролировать и связывать с основной частью расширение программы СОВМ. Дополнение программы РЕЗИД занимает в УОП участок памяти 331—377В. Кроме этого, в теле РЕЗИД выполнены следующие изменения:

Выходы резидента на дополнение: 474)'— 34.340. 340 по концу массива; 464) — 36.356, 635 по сбою; 414) — 36.361. 635 по контролю;

132


507) — 36.322.

625 по заполнению базисов;

Настройка контроля:

213)

+

301В

641

по длине резидента;

412) — 74.331.

по месту;

610)

 

ОКС

 

по контрольной сумме.

Экстракод обмена (—01)

Используется для обмена информацией между парой носи­ телей, в качестве которых могут быть области памяти МОЗУ

шобласть МОЗУ и Магнитка;'! лента.

Команда обмена по этому экстракоду состоит из трех после­ довательных слов:

1)АК. И.А1.А2;

2)ВК. И.В1.В2;

3)—01.И.С1.С2.

Каждое слово может индексироваться обычным образом. Здесь АК, ВК — коды операций «ничего не делать», у которых два последних бита (al, а2 и в1, в2) определяют модификации команды обмена. Двоичное представление АК, ВК имеет вид:

АК = + . 0.0.0.0.а1.а2. ВК = +.0.0. 0.0.в1.в2.

Значения в1, Bl, С1 характеризуют источник информации (область чтения из МОЗУ, математический номер МЛ). Значе­ ния в2, В2, С2 характеризуют приемник информации (область записи в МОЗУ, номер МЛ).

Если данный носитель информации является областью МОЗУ, то вх = 0: если — МЛ, то вх = 1.

В случае вх = 0, Сх имеет смысл начального адреса секции МОЗУ, а Вх указывает номер секции МОЗУ (смотри раздел I).

Область записи разрешается располагать только в секциях 1 и 2, иначе экстракод воспринимается как недействительный код.

Во всех случаях А2 = К — 1, где К — количество пересылае­ мых по экстракоду слов. Если обмен между областями памяти,

то А2 мах. = 17776В.

Если только одно вх = 1, т. е. заказан обмен с МЛ, то А1 имеет смысл номера МЛ.

Содержимое АК:

а) в случае обмена между областями МОЗУ имеет два зна­ чения:

+ 00) пересылка информации И1 на место И2 с затиранием последней,

133

+ 01) взаимная пересылка информации И1 на место И2, И2 на место И1;

б) в случае обмена между МОЗУ и МЛ имеет четыре значения:

+00) обмен словами по 6 символов в слово,

+02) обмен словами по 5 символов в слово.

Экстракод с номером МЛ, включенным в задание, воспри­ нимается как недействительный код. С номерами МЛ, равными 0 и 1, можно работать по экстракоду.

Если при работе с МЛ (например, с номером 007) возникают сбойные ситуации, то на ПМ выдаются сообщения:

СБ007 при сбое, МС007 при многократном сбое,

НГ007 при неготовности, АВ007 при аварии, КЛ007 при конце ленты.

При оценке затрат времени следует исходить из того, что экстракод (—01) при работе с МОЗУ моделируется блоком в 60В слов, а при работе с МЛ — блоком 200В слов.

Экстракод управления (—02)

Команда управления имеет вид — 02.И.А1.А2. и индекси­ руется обычным образом. Здесь А1 — номер МЛ, А2 имеет зна­ чения:

0)перемотка магнитной ленты к началу,

1)шаг вперед (пропустить зону),

2)шаг назад (вернуться на зону).

При перемотке (А2—0) экстракод работает с любой МЛ и после пуска на перемотку передает управление следующей команде программы без ожидания конца перемотки.

При отработке шагов по экстракоду нельзя обращаться к магнитным лентам, выделенным для МЛ-22, указанным в зада­ нии; в противном случае экстракод воспринимается как недейст­ вительный код (как и для экстракода — 01).

Учет времени

Данное расширение опирается на доработку ЭДВ, выпол­ ненную ранее (5). Расширение состоит в возможности с помощью экстракода (—01) читать содержимое ячеек памяти, в которых ведется учет времени работы программы пользователя и времени ожидания (подвода МЛ, ответа оператора и т. д.). Учет органи­ зован с помощью двух счетчиков и двух накопителей. С продол-

134


жением работы программы (после окончания ожидания) содер­ жимое счетчиков сбрасывается в накопители (дальнейший сброс — через 1 мин.).

Время учета любого участка программы можно распечатать, пользуясь, например, подпрограммой TIMER (автор — В. А. Кон­ кина) с COMMON — блоком /TIME/.

Чтобы отметить начало хронометрируемого участка прог­ раммы, следует присвоить КР = 1 и обратиться к TIMER, которая присваивает КР = С и печатает

TIMER START = 00 час. 00 mIN 00 sex.

Каждое последующее обращение с КР-0 печатает текущее отно­ сительное время счета.

Блокировка ввода перфоленты

Чтобы освободить оператора от необходимости присутствия около фотоввода (присутствия, особенно бесполезного и утоми­ тельного во время длительных счетов), в программу СОВМ встроена блокировка ввода перфоленты по признаку физического конца. В качестве такого признака на каждой перфоленте послед­ ней перфорируется пустая зона (две латыни, разделенные русским). По такому признаку СОВМ выходит на останов программы с распечаткой на ПМ адреса останова.

А. П. Иванов

ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ РАБОТЫ ЭВМ «МИНСК-32» С ПОМОЩЬЮ КОМПЛЕКСА «ЭФФЕКТ» В ПРОЦЕССЕ СОЗДАНИЯ НОВЫХ ПРОГРАММ

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

Разработан новый метод (комплекс «Эффект»), позволивший значительно сократить затраты машинного времени на отладку

135

программ. В основе метода лежит применение комплекса модер­ низированных программ минской БСП для коррекции, трансля­ ции, сборки и отладки и ряда вновь разработанных обслуживаю­ щих программ. За счет некоторых особенностей, работа с прог­ раммами комплекса проще, а возможности этих программ шире, возможностей программ минской БСП. Отметим эти особен­ ности.

1. Все исходные тексты отлаживаемых программ должны находиться на одной магнитной ленте (МЛ), а программы после трансляции и сборки — на другой.

2. Информация заказов на коррекцию, трансляцию, сборку и отладку сведена до минимума и вводится с ПМ пульта опера­ тора, причем, одним заказом обслуживается до ста программ.

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

4. Имеется возможность ввода информации (отладочных и корректировочных операторов) как с перфокарт, так и с перфолент.

Л. Л. Кузьмин, Н. Н. Ратникова

КОНТРОЛЬ ПЕРФОНОСИТЕЛЕЙ И МАГНИТНЫХ ЛЕНТ, НАХОДЯЩИХСЯ В ЭКСПЛУАТАЦИИ НА ЭВМ «МИНСК-22» и «МИНСК-32»

В докладе «Контроль перфоносителей и магнитных лент, находящихся в эксплуатации на ЭВМ «Минск-22» и «Минск-32» дан метод контроля перфоносителей и магнитных лент на ЭВМ «Минск-22» с использованием конкретного математического обеспечения и фиксированием результатов контроля в журнале контрольных чисел.

Описанный метод был реализован по всем задачам подсистем АСУтяжмаш несмотря на то, что математическое обеспечение к задачам разрабатывались различными методами.

Метод контроля разработан с учетом возможности внесения изменений в любой носитель информации. Ограничения, накла­ дываемые на контролируемые массивы, незначительны.

Каждая контролируемая порция отображается с помощью сформированного числа, получаемого стандартной программой.

136


Алгоритм получения сформированного числа таков, что при изменении хотя бы одного разряда информации, при сдвиге информации в массиве, при перемене ячеек в массиве местами, при замене какой-либо части массива, сформированное число станет другим.

Перфокарты и перфоленты на ЭВМ «Минск-22» контроли­ руются с помощью программы «Автоматический ввод». Для каждого массива информации набивается перфокарта, с помощью которой программа вводит массив и контролирует его. Резуль­ таты контроля печатаются на ТБПМ.

Магнитные ленты на ЭВМ «Минск-22» контролируются с по­ мощью программы «Чистка, дублирование и контроль магнит­ ных лент». Для каждого массива информации также набивается перфокарта, с помощью которой программа считывает массив с магнитной ленты и контролирует его. Результаты контроля также печатаются на ТБПМ.

Распечатки на ТБПМ, получаемые при работе программ «Автоматический ввод» и «Чистка, дублирование и контроль магнитных лент», вклеиваются в журнал контрольных чисел, где, кроме этого, помещаются различные сведения о каждом массиве (наименование массива, вид информации, количество ячеек и пр.).

По каждой задаче подсистем АСУтяжмаш имеется свой жур­ нал контрольных чисел.

На ЭВМ «Минск-32» контроль осуществляется аналогичным способом. Программа «Формирование числа» подключается к программам ввода с перфокарт, перфолент и магнитных лент.

В настоящее время внедренный метод позволяет контроли­ ровать каждый бит из 3 • 10б битов информации, находящейся в эксплуатации. При изменении массивов при появлении новых массивов этот метод позволяет оперативно ставить под контроль новые массивы.

137

 

 

С О Д Е Р Ж А Н И Е

 

 

 

 

 

стр.

1.

Некоторые вопросы использования программного обеспечения ЭВМ

 

 

типа «Минск» в А С У

.....................................................................................

 

8

2.

Автоматизация трансляции п р о г р а м м .......................................................

10

3.

Система программирования задач обработки данных макрокомандами

 

 

(СМОД) и средствами

Я С К ......................................................................

12

4.

ТАМ-32 и библиотека

програм м .................................................................

15

5.

Система ФОРТРАН для ЭВМ «Минск-32».............................................

16

6.

Стандарты в алгоритмизации .................................................................

17

7.

Алгоритмический язык и транслятор на «Минск-32» для программи­

 

 

рования экономических

задач

А С У П .......................................................

19

8.

Мониторная система ИЯФ-73

для ЭВМ «Минск-32»..............................

20

9.Дополнение библиотеки транслятора с алгоритмического языка ФОРТРАН (ИФВЭ, режим Р32) программой неформатного ввода чис­

 

ловой информации с перфоленты.................................................................

 

 

 

25

10.

Транслирующая

система

...........................................................................

 

 

 

26

11.

Опыт применения языка «КОБОЛ-32».......................................................

 

 

 

28

12.

Некоторые

вопросы

использования системы

КОБОЛ для

ЭВМ

28

 

«Минск-32» при создании

А С У .................................................................

 

 

 

13.

Обеспечение

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

недоотлаженных

програм м .........................

 

32

14.

Общая характеристика СМО «Минск-32», организация внедрения СМО

34

 

на заводе

.........................................................................................................

 

 

 

 

 

 

15.

Программное обеспечение автоматизированного комплекса подготов­

37

 

ки издания на ЭВМ «Минск-32».................................................................

 

 

 

16.

Программное обеспечение

автоматизированной

информационно-поис­

38

 

ковой системы

...............................................................................................

 

 

 

 

 

17.

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

обеспечение объединения

ЭВМ «Минск-22»

и

40

 

«Минск-32»

....................................................................................................

 

 

 

 

 

 

18.

Автоматизированный

банк

данных специальногот и п а ...........................

 

40

19.

Описание метода корректировки информационных массивов на уровне

41

 

смысловых

е д и н и ц ..........................................................................................

 

 

 

 

 

20.

Программы коррекции исходных текстов и анализасегментов на МЛ

44

138