Помощь в написании студенческих работ
Антистрессовый сервис

Разработка и метод алгоритмов сокращения времени обработки данных в файлах прямого доступа (на примере АСУ металлургического предприятия)

Диссертация: Разработка и метод алгоритмов сокращения времени обработки данных в файлах прямого доступа (на примере АСУ металлургического предприятия)
ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Возросший за последние годы интерес к проблеме индустриальных методов проектирования АСУ объясняется стремлением формализованно учесть наибольшее количество факторов, влияющих на процессы обработки информации в АСУ и их взаимосвязи, с целью выработки оптимального по стоимостным критериям информационного, программного и технического обеспечения АСУ, ориентированного на объект управления… Читать ещё >

Разработка и метод алгоритмов сокращения времени обработки данных в файлах прямого доступа (на примере АСУ металлургического предприятия) (реферат, курсовая, диплом, контрольная)

Содержание

  • I. МЕТОДИКА ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ ФАЙЛОВ БАЗ ДАННЫХ) ДЛЯ РЕГУЛЯРНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ОБРАБОТКИ ДАННЫХ
    • 1. 1. Постановка общей задачи определения оптимальных параметров файлов (баз данных) для регулярной последовательности обработки данных
    • 1. 2. Многоуровневое проектирование информационного фонда АСУ
    • 1. 3. Задачи сокращения времени доступа за счет выбора оптимальных параметров файлов (баз данных)
  • Краткие
  • выводы.¦
  • II. МЕТОД ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
    • 2. 1. Постановка задачи оптимального размещения блоков в файле прямого доступа
    • 2. 2. Сведение задачи оптимального размещения блоков по цилиндрам МД к набору задач линейного целочисленного программирования
    • 2. 3. Метод решения задачи оптимального размещения блоков в файле прямого доступа
  • Краткие
  • выводы
  • III. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ФИКСИРОВАННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
    • 3. 1. Свойства множества перестановок блоков фиксированной длины
    • 3. 2. Доказательство сходимости алгоритма
    • 3. 3. Оптимальное размещение блоков в группе с фиксированным корневым элементов
    • 3. 4. Оптимальное размещение блоков в группе со свободным корневым элементом
    • 3. 5. Алгоритм переноса элементов в группе со свободным корневым элементом
    • 3. 6. Свойства множества эквивалентных перестановок
    • 3. 7. Оценка временной сложности алгоритма
    • 3. 8. Эвристические алгоритмы задачи размещения блоков в файле прямого доступа
  • Краткие
  • выводы
  • IV. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ПЕРЕМЕННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА
    • 4. 1. Свойства множества перестановок блоков переменной длины
    • 4. 2. Определение достаточных условий оптимальности Ю
    • 4. 3. Свойства множества эквивалентных перестановок
    • 4. 4. Оценка временной сложности алгоритма
  • Краткие
  • выводы
  • V. ОБЛАСТЬ ПРИМЕНЕНИЯ АЛГОРИТМОВ
    • 5. 1. Измерение времени доступа, связанного с перемещением механизма доступа МД
    • 5. 2. Модификация метода доступа Ы) АМ ОС ЕС
    • 5. 3. Схема использования в
  • СУБД ОКА или СУБД IMS
    • 5. 4. Схема использования в
  • СУБД ИНЕС. X3I
    • 5. 5. Схема использования в СУБД A^ABAS
    • 5. 6. Программное обеспечение алгоритма оптимального размещения блоков фиксированной длины в файле прямого доступа и алгоритма блокирования записей в файле прямого доступа
    • 5. 7. Расчет экономической эффективности
  • Краткие
  • выводы

Возросший за последние годы интерес к проблеме индустриальных методов проектирования АСУ объясняется стремлением формализованно учесть наибольшее количество факторов, влияющих на процессы обработки информации в АСУ и их взаимосвязи, с целью выработки оптимального по стоимостным критериям информационного, программного и технического обеспечения АСУ, ориентированного на объект управления. Актуальность всей проблемы подчеркивается в документе «Основные направления экономического и социального развития СССР на I98I-I985 годы и на период до 1990 года», в котором указана «необходимость совершенствования вычислительной техники, ее элементной базы и математического обеспечения, средств и систем сбора, передачи и обработки информации» .

Одной из наиболее важных задач в рамках решения этой проблемы является задача сокращения времени доступа при обработке данных в АСУ* Актуальность этой задачи подчеркивается тем, что коэффициент отношения процессорного времени к общему времени выполнения программы для большинства программ обработки данных в АСУ колеблется в пределах от 0,2 до 0,5 (по статистике, взятой из ОАСУчермет), и, следовательно, минимизация времени доступа вносит основной вклад в сокращение машинного времени при обработке информации.

На пути решения проблемы сокращения времени доступа при обработке данных в АСУ встречается ряд трудностей организационного и методологического характера, одна из которых — отсутствие формализованного представления входной информации об объекте управления, необходимой для решения оптимизационных задач. Другая трудность заключается в том, что проблема сокращения времени доступа является многоаспектной и решается на разных уровнях проектирования АСУ. Наиболее конструктивным подходом решения этой проблемы является многоуровневое проектирование информационного фонда (ИФ) АСУ, в результате которого создается ряд моделей: информационная, концептуальная, логическая и физическая. Наибольшее количество составляющих времени доступа оптимизируется на уровне физической модели ИФ, представленной совокупностью файлов или баз данных (БД) и их параметров, таких как: организация файла, длина блока в, файле, размер файла в блоках, размещение файлов на магнитных дисках, размещение блоков в файлах, число файлов.

Целью работы является разработка методики решения общей задачи сокращения времени доступа группы функциональных программ АСУ, относящихся к некоторой подсистеме АСУ, путем определения вышеперечисленных оптимальных параметров файлов или баз данных, а также разработка метода и алгоритмов решения задачи оптимального размещения блоков в файле прямого доступа (ФЦЦ) и задачи блокирования записей в ЩЦ по критерию сокращения времени доступа группы функциональных программ АСУ, обращающихся к одним записям или блокам, размещенным в <ЩЦ.

Примерами ФЦЦ являются: прямой набор данных ОС ЕС [42], UIO — файл СУБД ИНЕС [48], 5Д НдАМ СУБД Ш[67], «область хранения данных» СУБД Ад A BAS [б9].

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

Результатами работы являются: — постановка общей задачи сокращения времени доступа группы функциональных программ АСУ с регулярной последовательностью обработки данных за счет определения оптимальных параметров файлов или БД (длина блока, размещение блоков в ФЦЦ, состав блоков ФЦЦ в записях, размер файла в блоках, организация файлов и размещение их на МД);

— разработка методологической схемы решения этой задачи;

— разработка метода оптимального размещения блоков в ФЦЦ по критерию сокращения времени доступа группы функциональных программ с регулярной последовательностью обработки данных в ФЦЦ;

— разработка универсального алгоритма нахождения приближенного и точного решения задачи оптимального размещения блоков фиксированной длины в ФЦЦ, временная сложность которого при поиске приближенного решения оценивается величиной порядка /73, а при поиске точного решения зависит экспоненциально от числа цилиндров т, распределенных ФЦЦ, где.

П — число блоков в ФЦЦ;

К — число блоков на цилиндре МДПит связаны следующим соотношением: П — т-К.

— разработка алгоритма оптимального размещения блоков переменной длины в ФПД;

— создание эвристического алгоритма и программы определения оптимального состава блоков в ФЦЦразработка и создание программного обеспечения оптимального размещения блоков фиксированной длины в ФЦЦ, функционирующего в пакетном и диалоговом режиме;

— создание программы-измерителя коэффициента отношения времени доступа, связанного с перемещением механизма доступа МД, к общему времени доступа к блокам в ФПД, определяющей корректность выбора способа размещения блоков в ФЦЦ с точки зрения минимизации времени доступа;

— разработка рекомендаций по применению алгоритма размещения блоков фиксированной длины в СУБД ЙНЕС, ОКА, IMS, АЪА &AS, имеющих ФПД, и схемы модификации, существующего в ОС ЕС метода доступа ЬдАМ >с целью его более эффективного применения в АСУ в задачах с регулярной последовательностью обработки данныхвывод формулы расчета экономической эффективности, достигавмой за счет сокращения времени обработки данных в ФПД при помощи операций блокирования и размещения блоков в ФПД.

Работа состоит из введения, пяти глав, заключения, списка ¦литературы из 128 наименований и б-ти приложений".

В первой главе проведена классификация составляющих времени доступа и классификация существующих методов и алгоритмов оптимизации отдельных составляющих времени доступа. При использовании этой классификации выполнен обзор литературы, представлена схема многоуровневого проектирования ИФ АСУ, даны определения информационной, концептуальной, логической и физической моделей, поставлены новые задачи оптимизации отдельных составляющих вре-менти доступа" Найдена методологическая схема конструирования физической модели ИФ АСУ по критерию минимизации времени доступа к данным группыфункциональных программ и выявлена унифицированная форма представления входной информации для решения задач оптимизации* Определен класс подсистем АСУ для применения схемы конструирования физической модели ЙФ АСУ по вышеупомянутому критерию.

Во второй главе представлен метод решения одной из центральных и незавершенных в настоящий момент задач физической модели ИФ АСУ — задачи оптимизации размещения блоков в ФЦЦ по критерию сокращения времени доступа группы функциональных программ, обращающихся к ФЦ Д.

Реализация метода включает следующие шаги:

— На основании свойств составляющих времени доступа, сведение поставленной задачи к задаче оптимального размещения блоков информации по цилиндрам Щ по критерию минимизации суммарного пути, проходимого механизмом доступа при решении группы функциональных программ;

— нахождение аналитического выражения пути, проходимого механизмом доступа Щ для заданной регулярной последовательности выполнения информационно^зависимых функциональных программ на ЭВМ в однопрограммном режиме и последовательности обращения программ к данным;

— постановку задачи оптимального размещения блоков по цилиндрам МД, в терминах целочисленного программирования;

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

— разработку стандартной методологической схемы применения программного обеспечения алгоритма размещения блоков фиксированной длины в промышленных СУБД;

В третьей главе изложен алгоритм оптимального размещения блоков фиксированной длины в ФЦЦ, основанный на методе ветвей и границ со стратегией ветвления — выбор наименьшей нижней грани.

На основе известной в теории методов дискретной оптимизации теоремы о достаточном условии минимума некоторого функционала, заданного над множеством перестановок (20], построена на более узком множестве перестановок монотонная Оценочная функция функционала, выражающего путь, проходимый механизмом доступа МД, позволяющая производить отсечения в методе ветвей и границ по оценке на всех уровнях дерева ветвлений.

Оценочная функция сконструирована таким образом, что на нижнем уровне дерева ветвлений: ее значение совпадает со значением функционала на перестановке, соответствующей исследуемой ветви дерева, что позволяет исключить из рассмотрения традиционный признак оптимальности метода ветвей и границ [28], требующий значительное число вычислительных операций. На основе свойства перестановок блоков на цилиндрах МД, в результате которого перестановка двух блоков на одном цилиндре не меняет значения функционала, выражающего путь, проходимый механизмом доступа МД, сформулирована и доказана теорема, определяющая верхнюю оценку временной сложности алгоритма ветвей и границ, зависящую экспоненциально от числа цилиндров, распределенных ФПД.

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

В четвертой главе рассматривается алгоритм оптимального размещения блоков переменной длины в ФГЩ, Представлены свойства перестановок блоков переменной длины и их отличия от перестановок блоков фиксированной длины. Определены достаточные условия оптимальности функционала, заданного над множеством перестановок блоков переменной длины. На основании достаточных условий оптимальности и идеи фиктивного расширения фиксированного объема цилиндра в случае, когда длина блока больше объема оставшегося свободного пространства на цилиндре, сконструирована монотонная оценочная функция функционала, позволяющая производить отсечения по оценке на всех уровнях дерева ветвлений* На основе свойства перестановок блоков переменной длины, в результате которого оптимальное решение задачи находится с точностью до перестановки блоков в пределах цилиндра, сформулирована и доказана теорема о верхней оценке числа просмотренных кустов дерева ветвлений при поиске точного решения задачи.

В пятой главе приведено обоснование универсальности разработанного алгоритма размещения блоков фиксированной длины в <ЖЩ и выделена область его применения, включающая следующие сферы:

— реализацию программного способа измерения коэффициента отношения, которое составляет время доступа, связанное с перемещением механизма доступа МД к общему времени доступа группы функциональных программ, позволяющего определить корректность выбора способа размещения блоков в ФДД с точки зрения сокращения времени доступа;

— модификацию существующего в ОС ЕС метода доступа BDAM с целью более эффективного его применения в АСУ организационного типа для группы программ с регулярной последовательностью обработки блоков;

— схемы применения в промышленных СУБД: ОКА, IMS, ИНЕС, ADA&AS, а также применение в любых других СУБД, имеющих ФПД, таких как: БАНК ОС, СЕДАН, СЕТОР и др.

В заключении пятой главы представлена формула’для расчета экономической эффективности, достигаемой за счет сокращения времени обработки данных в ФЦЦ с помощью операций блокирования и размещения блоков.

В приложениях представлены:

— справка об использовании теоретических и практических результатов диссертационной работы в рамках темы- «Разработка техно-рабочего проекта на комплекс задач, обеспечивающих взаимодействие АСУ-металл и ОАСУчермет», осуществляемой в соответствии с Постановлением Госкомитета по науке и технике и Госплана СССР от 6.11.81г. № 211/425, программа 0.80.02 задание 03.02.А5;

— доказательства теорем, определяющих верхнюю оценку временной сложности алгоритма оптимального размещения блоков фиксированной длины в ФПД;

— структуры таблиц, необходимых для метода ветвей и границ, оценки объемной сложности алгоритмов, блок-схема алгоритма размещения блоков переменной длины в ФЦЦ и тексты программ.

Работа выполнена на кафедре инженерной кибернетики Москоц,-ского института стали и сплавов.

Автор выражает благодарность научному консультанту, доценту МИСиС, к.физ.-мат.н. М. А. Зайцеву за ценные советы в области методов дискретной оптимизации.

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

1. Представлена постановка общей задачи сокращения времени доступа для группы информационно-зависимых функциональных программ АСУ с регулярной последовательностью обработки данных за счет определения оптимальных параметров файлов или БД, таких как: организация файла, длина блока в файле, размер файла в блоках, размещение блоков в файле прямого доступа (ФПД), состав блоков ФПД в записях, размещение файлов по МД, предложена методологическая схема решения задачи и определена область ее применения в подсистемах оперативной обработки данных АСУ организационного типа.

2. Разработан метод оптимального размещения блоков в ФПД, который включает:

— сведение задачи оптимального размещения блоков в ФПД по критерию сокращения времени доступа группы информационно-зависимых функциональных программ с регулярной последовательностью обработки данных к решению задачи оптимального размещения блоков по цилиндрам МД по критерию минимизации суммарной длины пути, проходимом механизмом доступа МД при решении группы функциональных программ ;

— нахождение аналитического выражения длины пути ;

— постановку задачи оптимального размещения блоков по цилиндрам ОД в терминах целочисленного программирования и решение ее методом ветвей и границ ;

— использование свойств перестановок блоков на цилиндрах.

МД, обеспечивающих увеличение скорости сходимости алгоритма ветвей и границ ;

— разработку стандартной схемы применения метода в промышленных СУБД, имеющих ФПД с блоками фиксированной длины: ИНЕС, ADA&AS, IMS, ОКА, СЕДАН, БАНК ОС и др.

3. Сконструирован универсальный алгоритм оптимального размещения блоков фиксированной длины в ФПД, сокращающий среднее время доступа, связанное с перемещением механизма доступа МД при выполнении группы функциональных программ, временная сложность которого при поиске оптимума экспоненциально зависит от числа цилиндров, распределенных ФПД.

4. Разработан алгоритм оптимального размещения блоков переменной длины в ФПД, сокращающий время доступа, связанное с перемещением механизма доступа МД, при выполнении группы функциональных программ, использующий стратегию ветвления выбор наименьшей нижней грани в методе ветвей и границ и свойства эквивалентных перестановок на цилиндрах МД.

5. Представлен эвристический алгоритм блокирования записей в ФПД, сокращающий время доступа, связанное с поиском и передачей блоков, имеющий временную сложность О (ПЪ).

6. Создано программное обеспечение для оптимального размещения блоков фиксированной длины в ФПД и для блокирования записей в ФПД и опробовано на файлах, используемых при обработке производственной информации в ОАСУчермет.

7. В рамках программного обеспечения отлажена и опробована программа-измеритель коэффициента отношения времени доступа, связанного с перемещением механизма доступа МД, к общему времени доступа группы функциональных программ, оценивающая способ размещения блоков в ФПД по критерию минимизации времени доступа.

8. Выведена формула сокращения времени обработки данных в ФПД за счет блокирования записей и оптимального размещения блоков, используемая для расчета экономической эффективности от внедрения программного обеспечения в АСУ.

Показать весь текст

Список литературы

  1. В.М. Введение в АСУ. Киев: Техника, 1974 — 317с.
  2. В.В., Рейнер В. А. Машинный синтез АСУП. М.: Статистика, 1980. — 222с.3.рахтенгерц Э. А. Программное обеспечение автоматизированных систем управления. М.: Статистика, 1974. — 288с.
  3. Глушков В. М, Обработка информационных массивов в автоматизированных системах управлениям Киев: Наук. думка, 1970.-184с.
  4. А.Г., Пискунов А. Н., Цвиркун А. Д. Модели и методы проектирования информационного обеспечения АСУ. ~ М.: Статистика, 1978. 221с.
  5. .Г., Тыугу Э. К. Пакеты программ. Изв. АН СССР. Тех.киб., 1977, № 5, c. III-124.
  6. А.Г., Цвиркун А. Д., Кульба В. В. Автоматизация проектирования АСУ. М.: Энергоиздат, 1981. — 328с.
  7. О.В., Шкарупа В. В. Разработка программного обеспечения отраслевой АСУ. М.: Статистика, 1978.- 187с.
  8. В.В., Яшков С. Ф. Эффективность методов организации вычислительного процесса в АСУ. М.: Статистика, 1975. — 255с.
  9. Ю.Андон Ф. И., Кукса А. И., Полянченко Б. Е. Об оптимальном планировании процесса обработки на ЭВМ взаимосвязанных задач. -' Кибернетика, 1980, № 3, с.51−54.
  10. Ю.Н., Бескин М. З., Лифшиц И. М., Тамман Г. А. Организация информационной базы данных АСУ крупным металлургическим объектом. В кн.: АСУТП и АСУП в черной металлургии. 1.'.Металлургия, 1982, с. 5−9.
  11. Э.Я. ОАСУ Минчермета СССР. В кн.: Автоматизированные системы управления. Материалы всесоюзной конференции: Опыт создания и работы АСУ на предприятиях в объединениях и в отраслях. М., 1976, с. II9-I25.
  12. А.Д., Акинфиев В. К. Агрегативно-декомпозиционный подход к задачам синтеза структур крупномасштабных систем. Тез. докл. Всесоюз.конф.:Синтез и проектирование многоуровневых систем управления. Барнаул, 1982, с.26−27.
  13. Методы дискретной оптимизации
  14. W.H. -Siei(jlit? И. Chctiorcfeniicrfiot? and Tfieoze~Fic#& ComJzQiibOn of Bianofi-and-Bound /If^ozifoi Pomoftorh’on
  15. Pwtfem. Jeuznat of AW, /№, К 21^ /Г/, p, UO-/56.
  16. ISqzqkl T. Theoieh’cci? ComJtQziwno of S-cazch in Bzanch-and- Bound AtaozimmiTnT. J. of Com^wfen and Infozmah’on Ъаоисц^ !?7'6/ И УЧ 3/S-3M.18. iSazatc T. T&e howv? of dominance 'U^f/min iwncA and-iound atjo-u-ftim. — 1 of ACM, /Щ V. M°2/ /?. Ш-ZW
  17. Ф.И., Поляченко Б.Е, Об одной технологии обработки данных в АСУ, Кибернетика, 1980, № 2, с.65−69.
  18. B.C., Шкурба В. В. Введение в теорию расписаний. М.: Наука, 1975. — 256с.
  19. И.В. 0 некоторых направлениях в развитии методов дискретной оптимизации. Кибернетика, 1982, № 6, с.45−53.
  20. P.M. Сводимость комбинаторных проблем. Кибернетический сборник. Новая серия, 1975, вып.12, с.16−38.
  21. ГУдман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. — 366с.
  22. Ю.П. Исследование операций. Киев: Головное из-во издательского объединения «Вища школа», 1979. — 391с.
  23. Ю., Део Н., Рейнгольд Э. Комбинаторные алгоритмы: Теория и практика. М.: Мир, 1980. — 476с.
  24. Ф. Перечисление графов. М.: Мир, 1977. — 342с.
  25. Г. В., Левнер Е. В. Дискретные оптимизационные задачи и эффективные приближенные алгоритмы. Изв. АН СССР, Тех. киб., 1979, № 6, с.9−20.
  26. Ю.Ю. Приближенные методы и прикладные задачидискретного программирования. М.:Наука, 1976. — 264с.
  27. А.А., Сигал И. Х., Финкильштейн 10.Ю. Метод ветвей и границ (обзор теории, алгоритмов, программ и приложений).-Moth. О ^-cation*, -joz^cb. Statist.- Sen. Optimisationf Mtl, У.8, A/°2, />. 253 «280.
  28. Gcojfzi’on A.M.J Mailtcn R, E. Intcyw Q^DiiUmi — Q mzvey- Mqnag. Sci. f 1992, Г. 18,, p. MSr-WJ.
  29. B.C., Сергиенко И. В., Лебедева Т. Т., Рощин В. А. и др. Пакет прикладных программ ДИСПРО, предназначенный для решения задач дискретного программирования. Кибернетика, 1981, № 3, с.117−137.
  30. В.П. Эффективность метода ветвей и границ в задачах с булевыми переменными. В кн.: Исследования по дискретной оптимизации, М., 1976, с.203−230.
  31. И.В. Алгоритмы решения экстремальных задач. -М.:Наука, 1977. 399с.
  32. Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981. — 323с.
  33. .Е. Комплекс программ для решения некоторых оптимизационных задач методом ветвей и границ. Управляющие системы и машины, 1980, № 3, с.104−105.
  34. М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. — 416с.41. ffatoп А/. } IbaiaKi Т. / Mint И. An al^oiMmjoz the К Betf So Cut/от of -ffie Rttovzct Atlocah on Pzoi&em. ~ доигпаб of Atiooiah’on
  35. Comjoatcr? Macht'/jazp f /9Р1 a V. 28 /f>. IS 2 -76 $.
  36. Операционная система IBM/360. Супервизор и управление данными. /Под ред. А. И. Илюшина. М.: Советское радио, 1974. -311с.
  37. Г. Операционные системы. М.: Мир, 1976. — 471с.
  38. Д.В. Экспериментальное определение временных характеристик системы ввода-вывода ОС ЕС, — Автоматика и вычислительная техника, Рига, 1981, № 1, с.15−19.
  39. НаьЬ Moubfon Automatic Ipoo&n^ Pzio-zifa ly^tewli (l/tnu'on^ ISM/ Cozj. Haufhozne, M-Y., 19H.
  40. Т.В., Перова Т. А., Рохлин Ф. З., Фишман Н. К. Подсистемы планирования- КРОС. Управляющие системы и машины, 1976, № 6, с.26−29.
  41. Система ИВМ/360. Введение в запоминающие устройства прямого доступа и методы организации данных /Под ред. Г. К. Столярова. -М.: Статистика, 1974. 127с.
  42. В.Л., Емельянов Н. Е., Дюкалов А. Н. и др. Информационная система ИНЭС. Автоматика и телемеханика, 1979,№ 6, с.109−120.
  43. В.Л., Емельянов Н. Е. Система ИНЕС. В кн.: Тез. докл. на Всесоюз.конф. Банки данных. Секция 3, Тбилиси, 1980, с.71−74.
  44. Бронер Ю.Д., Математическое обеспечение систем с разделением времени. М.: Статистика, 1976. — 61с.
  45. О.С. Методика и опыт организации вычислительного процесса при обработке информации в ОАСУчермет. М., 1982.-11с. — Рукопись преде.Гл.ИВЦ М-ва черной металлургии СССР. Деп. в ин-те „Черметинформация“ 25 дек.1981г, № 1477.
  46. Н.Н., Дашко В. Е., Коган Я. А., Леман А. А. Исследование взаимодействия операционной системы с запоминающими устройствами на магнитных дисках. Автоматика и телемеханика, 1974, № 2, с.58−64.
  47. Система математического обеспечения ЕС ЭВМ /Под общ.ред. А. М. Ларионова. М.: Статистика, 1974. — 143с.
  48. В.П., Митрофанов В. В., Одинцов Б. В., Пеледов Г. В. Операционная система ОС ЕС. М.: Статистика, 1980, — 480с.
  49. В.П., Одинцов Б. В., Пеледов Г. В. Справочник системного программиста по операционной системе ОС ЕС. М.: Финансы и статистика, 1982. — 287с.
  50. С.Н., Бесфамильный М.С* Программно-аппаратные методы управления данными, М.: Наука, 1982. — 239с.
  51. О.С. Некоторые методы эффективного использования сервисных средств ОС ЕС, применяемых в ОАСУчермет. Науч. тр./МИСиС, М.: Металлургия, 1982, № 144. Принципы системных исследований металлургических процессов и производства, с.32−37.
  52. О.С. Об опыте использования некоторых возможностей ОС ЕС в ОАСУчермет. М., 1980. — 9с. — Рукопись предст.Гос. союзн. ин-т „Стальпроект“. Деп. в ин-те „Черметинформация"6 марта 1980 г, № 924.
  53. Д. Отладка программ в системах 360/370 на основе дампов памяти операционной системы. М.: Машиностроение, 1982. — 143с.
  54. Н.Н. Методы экспериментального исследования и оптимизации операционных систем: Дис.канд.тех.наук. М., 1978. — 210с.
  55. А.Н., Емельянов Н. Е., Свердлов С. С., Талалай А.Б.,
  56. Н.А., Чернышева И. Б. Диалоговые средства информационной системы ИНЕС. Автоматика и телемеханика, 1982, № 10, c. II5-II9.
  57. Система управления базами данных ИНЕС. /Под ред. В.Л.Арлаза-рова и Н. Е. Емельянова. М.: Министерство обороны, IS82.
  58. СМО Банк ОС“» Руководство программиста. Калинин: НПО Центр-программсистем, 1977, часть 2.
  59. Пакет прикладных программ Седан. Руководство программиста. София: Советско-болгарский научно-исследовательсктй институт Интерпрограмма, 1979, часть I.
  60. Система управления базами данных СЕЩАН /Пурвин Ю.В., Михайлов I.A., Демидов И. В., Цыганков Ю. И. М.: Финансы и статистика, 1981* - 102с.
  61. Ф.И., Довгополый В. Г., Козоненко В. И. и др. Основные положения системы управления базами данных ОКА, Управляющие системы и машины, Киев, 1977, № 2, с.32−35.
  62. Система управления базами данных ОКА. Руководство системного программиста. Калинин: НПО Центрпрограммсистем, 1980, часть 2.
  63. .С. Автоматизация учета использования ресурсов вычислительной системы в режиме мультипрограммирования в ЕС ЭВМ. -Программирование, 1979, № 3, с.74−79.183с.
  64. ADABAS. InizoJuc-f' '' ' USA, АЛ/-Ы0−000- !9Ц.
  65. Оптимизация времени доступа при обработке данных
  66. В.А. Обобщенная функция расстановки и организация файлов с рандомизированной структурой. Программирование, 1980, № 5, с.31−33.
  67. Ю.В. Оптимизационные методы в технологии организации файлов прямого доступа. Программирование, 1980, № 2, с.77−82.
  68. А.Д. Организация эффективного доступа на основе хэширования. Программирование, 1980, № 3, с.28−32.
  69. О.С. Алгоритм оптимального размещения записей в файле прямого доступа. В сб.: Московская городская конференция.: Информатика, вычислительная техника, автоматизация в науке и технике, народном хозяйстве. Тез.докл. М., 1983, с.36−37.
  70. V/atm S.J. Anaii^i* of *>?l^-indzxin
  71. Lum V.Y. Hcrih Coding ana^it. — IBM Reteazct) f1973- f>. W/2 -1020.
  72. Hnoff 6.Л. Hoibincj junctions. — Comjiufen доигтв, 1975f 3, f>. 3?$-t03. 77e Lurn V.Y. бепегаР рел^огтапсе ononis fo od du66 twtnifozmctft’on me fpioofa ubina cm aw zed jifa concept. ~ CoMMumcaf/o/) of tfae n CM, 1973/ ZO/ p. 915−983.
  73. О.И., Коган Я.А., Управление вычислительным процессом
  74. Алгоритмы и модели). М.: Энергия, 1978. — 240с.
  75. О. / KnotUD.E, Odezed Ноьк ТatCommit* douzvat9 1971/ j V. 17J У />. 237' 2*5.
  76. В.Н., Рубинштейн М. И., Соколов В. Б. Некоторые задачи оптимального размещения информации в памяти большогообъема.- Автоматика и телемеханика, 1969, № 9, с.83−91. 8Ie Piatt V.R. An А/ toy А/ atcjozitfann to dictate л/
  77. Utcoid-i optimain, а -ьесрмем acce** fife.-In. :
  78. H.H. Оптимизация размещения блоков информации на магнитном диске с подвижными головками, Автоматика и телемеханика, 1978, № 12, е.143−151.
  79. Е.Г., Левин Н. А. Оптимизация технологии обработки информации в АСУ. М.: Статистика, 1977. — 232е.
  80. A.M., Бородкин Л. И., Турин Н. Н. и др. Оптимизация размещения информационных массивов на магнитных дисках.- Автоматика и телемеханика, 1977, № 10, с.149−158.
  81. М.А., Соболев О. С. Метод минимизации времени доступа к данным группы запросных программ АСУ. В кн.: Тез.докл. Всесоюз. совещания: Проблемы управления — 83, Ереван, 1983, с. 342.
  82. Ю.В. Размещение файлов в памяти прямого доступа.- Автоматика и вычислительная техника, Рига, 1978, № 3, с.63−67.
  83. В.В. Распределение ресурсов в вычислительных системах.- М: Статистика, 1979, 247с.
  84. F?cmK Н. Qfid Ojtb’mwlion of Hitc dew сел joi Time -b&Qziha fyt&r*. -J. of ACM y К/6j?. 6Q2 -620,
  85. С. С- j Hcicfwetf 6.H. Penjoinqnce of Mowaffo? of Month /W I,'Л ShzQf Jerice*. -7. of tt, e ACM19Ц- V. 20^ ?90−600. '
  86. Scfine*dwmcwn Goodwin V Bafc^eo/ leQicfiiy €>f se^uentictd qnd ha ili^ctmed jiCci. -ACM, on Яа{ава">еtWs, !976y V. iJ М’З jo. 268−2?S. 93# It/afexb S.J. Esj-ima-f-in^ mQ^rte-frc dii>t< ъик*.- Tfie Comfe. 7V! Q?S- ./JS/ Л/Ч- jb. 12-/9.
  87. M.H. Гарантированные оценки времени поиска элемента иерархической структуры данных. Автоматика и телемеханика, 1982, М, с.103−113.
  88. М.Н. Сравнительный анализ машинной организации древовидных структур. Автоматика и телемеханика, 1978, № 6, с.83−92.
  89. В.В. Вероятностно-итерационный метод определения рационального порядка размещения базы данных на МД: Автореф. дис. канд.техн.наук. Ленинград, 1983, — 22с.
  90. Э.А., Тильгин О. Т., Ченцов В. Ф. Организация однопроб-ного поиска в статических файлах. Управляющие системы и машины, 1983, № 2, с.89−90.
  91. Л.А., Кацев С. Б., Советов Б. Я. Размещение файлов на магнитных дисках при проектировании баз данных. Управляющие системы и машины, 1981, № 5, с.91−95.
  92. Let Quinfa?^ heei о j-ife ifiuctuze fam u (?h 'eh men it one? defafictw lytjenii4 CM T-zomt. он ЫэвйМ ^ 19? Q/ KS'/ jb.329−3S~3. 102 Go unci G.U. Expected Len^ffi o-f Mc Longed Ргебе Ufwct ' in Had Code ievd/y.-J. of ACtf, №, V.2t,№, .jb.2*9−3i*.
  93. Ю.А., Волченков С. Г. Построение процедур оптимального поиска информационных массивов. Автоматика и вычислительная техника, Рига, 1981, № 3, с.71−72.
  94. Трифонов Ю. В, Оптимизация марковского процесса обращений к памяти прямого доступа. Автоматика и вычислительная техника, 1981, № 6, с. 57.
  95. Ю.В. Блокирование последовательно обрабатываемых файлов. Программирование, 1978, № 3, с.64−69.
  96. В.А. Некоторые методы обработки файлов в памяти прямого доступа и оценка их эффективности. Управляющие системы и машины, 1978, № 5, с.12−19.
  97. В. А. Иваненко Е.И. О выборе функции рандомизации при организации файла с произвольной структурой. Управляющие системы и машины, 1980, № 5, с.68−71.
  98. Wonf С К. Minimi?/*^ еу/бс/еа/ fiead тоI/е.те*?/in one dime*? iiа/га/ fh/c iiozQ^e syit&mb. Сом/etf. iVzr. — /980/ I/. /21. H/p2/ jo. /67
  99. Инфологическое и концептуальное проектирование баз данных
  100. С.В. Методика проектирования баз данных под управлением СУБД ИНЕС. Ленинград: АН СССР, Ленингр.н.-и.ВЦ, 1982. — 33с.
  101. ПО. /УЗ/SPA КС UBMS 6wujb Intei, п Rejbozf. FUT
  102. BuMeiin on ACM-SIGMOUj ^"2/ fi. Z-/M.
  103. I. Бойко В. В., Савинков В. М. Проектирование информационной- базы автоматизированной системы на основе СУБД М.: Финансы и статистика, 1982. — 174с.
  104. Sunc/jzer) В. An icci Ajt^ood to Dor fa Ваш.-S-tocM*: k.L. Весктам Тгускегм ABy !9?S. -291tjb.
  105. Д.Н. Разработка базы данных общего назначения с моделью, обеспечивающей малое время ответа: Дис. канд.техн. наук.- М., 1981. 128с.
  106. Ф.И., Краморенко Р. П. О методике реализации трехсменных концепций СУБД. В кн. :Вопросы проектирования ИО АСУ на базе пакетов ЕС ЭВМ. Киев, 1978, с.24−25.
  107. М.Р., Когутовский В. В. Перспективные СУБД и мифологический подход. В кн.: Информационные языки и базы данных в планировании. М., 1980, с.114−122.
  108. С.Д. Автоматизация проектирования баз данных. Общий анализ проблемы. Управляющие системы и машины. 1981,96.1. Й, с.35−43.
  109. TQwh’nQ Soto-sbif Muiai Моъакаъи ^ Коь/аги Sei'/ctn^ Suzwct'
  110. Сом nun. leg ^ 19 $ 0f V.28, y /э. 229−2^
  111. А.П., Мельник Л. Н. Обоснование содержания модели информационных потоков предприятия. Науч.тр./МИСиС, М. Металлургия, 1982, вып.44. Принципы системных исследований металлургических процессов и производства, с.100−108.
  112. Логическое и физическое проектирование баз данных.
  113. Дж. Организация баз данных в вычислительных системах.- М.: Мир, 1978. 616с.
  114. .В., Колодко Л. И., Павловский В. И., и др. Пакет прикладных программ физической организации баз данных.- Управляющие системы и машины, 1981, № 2, с.116−120.
  115. В.М., Вейнеров О. М., Назаров М.С, Обобщенные процедуры автоматизированного логического проектирования баз данных. Управляющие системы и машины, 1981, № 4, с. 28−35.
  116. С.Д. К синтезу логической структуры базы данных.- Автоматика и телемеханика, 1981, № 6, с.115−127.
  117. В.Ю. Исследование и разработка формализованных размещений информационной базы данных в АСУ: Автореф. дисс.канд.тех.наук. Ленинград, 1977.- 23 с.
  118. Тыку T-J.^ Fiy 7. P. Tfic исягс/ Qccew aJ?^>70Q (J) ~h> aaiqiabe. с/выдю. Сот^ц-/-, Suzi/e^ /9SO/1. VI2, *T2 f>. I99−2H.
  119. Ю.В., Парницкий В. И. К исследованию методов организации информационных массивов для выборки данных по многим аспектам. В кн. Тез.докл. Всесоюз. совещания: Проблемы управления 83, Ереван, 1983, с.329−330.
Заполнить форму текущей работой

Сессия? Спокойно!