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

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

В состав комплекса входят следующие программы:

—программа ввода информации с ПК, ПЛ, МЛ параллельной распечаткой контрольных табуляграмм;

—программа выдачи на УПЧ справки о качественном составе общего массива на МЛ;

—программа отбора массивов по задачам из общего нако­ пителя на МЛ;

—программа ввода, формирования и записи на МЛ массива управляющих таблиц.

Массив управляющих таблиц содержит описание исходной информации на машинных носителях, структуру и состав форми­

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

В одном массиве управляющих таблиц могут содержаться описания 200 ч- 300 макетов исходной информации.

Система ввода, контроля и формирования массивов хорошо увязывается с экономическими задачами, программируемыми с использованием алгоритмического языка КОБОЛ на базе рас­ пространенного транслятора ТК-32.

Е. Н. Калинина

ЭВРИСТИЧЕСКИЙ АЛГОРИТМ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ СПРАВОЧНИКОВ МЕЖДУ МОЗУ И МАГНИТНОЙ ЛЕНТОЙ ПРИ ФОРМИРОВАНИИ ВЫХОДНЫХ ДОКУМЕНТОВ

Рассматриваемая задача относится к классу задач оптимизации массивов информации по типам запоминающих устройств ЭВМ. В задачах обработки массивов информации, в частности в зада­ чах АСУ, производительность работы ЭВМ в значительной сте­ пени зависит от выбранного варианта размещения массивов в памяти ЭВМ. Вариант размещения определяется объемами мас­ сивов, типом упорядоченности, частотой использования, быстро­ действием запоминающих устройств.

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

74

жащих информацию о преобразуемых признаках в следующем виде:

Основной массив и справочники предварительно сформиро­ ваны на магнитной ленте, причем, их общий объем намного превышает объем ОЗУ. Так как при формировании выходных до­ кументов нет соответствия между расположением признаков в справочниках и в записи основного массива, то для расшифровки каждого признака практически требуется просмотр всего справоч­ ника и, следовательно, затраты машинного времени оказываются значительными.

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

1. Время обращения к МЛ состоит из времени поиска, времени считывания информации и зависит от величины считываемой порции;

2.Все п записей основного массива имеют постоянную длину

Р= и • р, где р — длина одного документа, Р — объем основного массива;

3.Для каждой записи нужны все справочники (частота исполь­ зования справочников предполагается одинаковой;

1а — «окно» для оставшихся на МЛ справочников; 4 ,у — часть объема ОЗУ в ячейках, где помещается необхо­

димая для работы программы информация.

75

Алгоритм реализуется в 3 этапа:

1. Сначала производится предварительный расчет распреде­ ления между L,, l2, Lj путем варьирования величин Ц, L, при условии минимизации Т. На этом этапе выбирается вели­

наличие неиспользованной при размещении справочников час­ ти L*. Неиспользованная часть 1^ добавляется к окну для спра­ вочников.

Программа, реализующая алгоритм, написана на языке ФОРТРАН для ЭВМ «Минск-32». Настоящая программа пред­ назначена для использования при решении задач как на ЭВМ «Минск-22», так и на ЭВМ «Минск-32». Исходными данными яв­ ляются величины L 0 ЗУ, Р — длина документа основного масси­ ва, N, М, В и S — шаг увеличения окна. На широкую печать программой выводятся LP0R, L0KNA, SPRA V, а также зна­ чения 1 — Wi для справочников, разместившихся в ОЗУ. Время работы программы 4—18 минут.

Алгоритм проверен при решении задачи «Распределение мо­ лодых специалистов с помощью ЭВМ».

76

В. В. Дроздов

СИСТЕМА ПРОГРАММ ОБРАБОТКИ МЕДИЦИНСКОЙ ИНФОРМАЦИИ

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

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

ввиде готовых таблиц на широкую печать.

Всистеме предъявляются следующие требования к документу;

1.Документ может быть произвольным по количеству и структуре входящих в него признаков.

2.Все признаки должны быть закодированными; код призна­ ка — целое положительное не более семизначного число; код признака не может быть нулевым; коды признаков в документе не должны повторяться.

3.Значения признаков — положительные или отрицательные, целые или действительные, не более девятизначного, числа (вклю­ чая запятую в дробных числах) текст.

4.Текстовые признаки могут быть зашифрованы по специаль­ ным кодировочным таблицам и представлены как числовые.

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

6.Признаки в документе должны быть распределены опти­ мальным образом с целью его визуального контроля и удобства перфорации; перфорируемая информация в документе должна

быть четко выделена.

Заполнение документов, предназначенных для обработки на ЭВМ, сначала производится обычным образом.

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

Для каждого составления макета выбирается определенное количество ячеек, в которых для каждого признака отводится определенное количество двоичных разрядов.

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

77

чем десятисимвольное имя, относительный номер ячейки с дан­ ным признаком в макете, количество двоичных разрядов, зани­ маемых признаком, количество двоичных разрядов справа от него и вид признака.

Стандартное математическое обеспечение ЭВМ «Минск-32» содержит в себе отдельные программы ввода информации с пер­ фоленты, перекодировки, записи ее на магнитную ленту и т. д., но вследствие их разрозненности, малой эффективности, отсут­ ствия в них необходимого контроля на различные виды ошибок, неудовлетворение требованиям к информации в СПОМИ была написана специальная программа записи информации на магнит­ ную ленту ЛАСТО.

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

Впроцессе формирования описания информации оно анали­ зируется.

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

чата сначала с исправленным описанием информации. Сформированное в памяти ЭВМ описание информации рас­

печатывается на широкую печать.

Следующим этапом программа через пишущую машинку настраивается на необходимый режим работы с ошибками в информации.

По решению оператора информация об ошибках может быть распечатана на АЦПУ.

Первым признако при перфорации и в описании информации рекомендуется использовать отличительный признак документа.

По указанию оператора документы с заданным и более коли­ чеством ошибок на магнитную ленту могут не записываться.

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

Ввод информации производится порциями с одного или нескольских колец перфоленты.

Перекодировка информации из кода М-2 в код ЭВМ произ­ водится методом обращения в таблицу соответствия кодов по индексной ячейке. Одновременно с перекодировкой очередного

78

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

выйти из программы.

В СПОМИ возможны самые различные виды корректировки информации.

Сортировка информации производится с помощью програм­ мы МСОРТ. Для этой программы только составлена головная программа ДСОРТ, с помощью которой через пишущую машин­ ку производится задание параметров и настройка программы МСОРТ на нужный режим работы.

Специальная программа ДОЗА осуществляет:

—перезапись одного информационного массива с одной маг­ нитной ленты на другую;

—объединение нескольких массивов в один;

—поиск и выборку в одном или нескольких массивах задан­ ных документов с записью их отдельным массивом;

—поиск и отсев из одного или нескольких массивов заданных документов с записью оставшихся документов отдельным мас­ сивом,

Дополнительная программа СЕПАР производит перезапись информационных массивов с изменением структуры документа, количества признаков в макете, его длины, а программа ИСПОШ производит перезапись информационных массивов с исправле­ нием ошибок в определенных документах или дополнением не­ достающей информации из другого массива соответствующих документов.

Основной программой статистической обработки информации является ГЕММА. Ее назначение: распределение документов в одном или нескольких массивах по каждому значению в задан­ ном интервале каждого заданного признака.

Из всех документов в информационных массивах ГЕММА может выбрать и обработать только документы с заданным усло­ вием.

По определенным признакам возможна группировка значений по заданным интервалам.

За один прогон информации ГЕММА позволяет получить до 300000 результатов по всем значениям всех признаков, что дости­ гается специальным блоком программы по алгоритму, предло­ женному в Институте математики СО АН СССР.

Кроме абсолютных значений результатов, ГЕММА подсчиты­ вает и выводит на печать удельные веса распределений от коли­

79