автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Имитационное моделирование и оптимизация вычислительного процесса

ВВЕДЕНИЕ

I. ЗАДАЧИ АНАЛИЗА И ОПТИМИЗАЦИЙ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА НА ШЧИСЛИТЕЛБНШ ЦЕНТРЕ И ПУТИ ИХ РЕШЕНИЯ.

1.1. Вычислительный центр как организационная система.

1.2. Проблемные ситуации в организации вычислительного процесса на современных ВЦ.

1.3. Постановка задачи исследования.

1.4. Методы анализа и оптимизации вычислительного процесса.

1.4.1. Статистические методы анализа и оптимизации вычислительного процесса.

1.4.2. Аналитические методы анализа вычислительных систем

1.4.3. Методы планирования вычислительного процесса.

1.4.4. Имитационное моделирование.

1.5. Выгоды

П. РАЗРАБОТКА ЖТЕМАТИЧЕСКИХ МОДЕЛЕЙ ВЫЧИСЛИТЕЛЬНОГО

ПРОЦЕССА НА ВЫЧИСЛИТЕЛЬНОМ ЦЕНТРЕ.

2.1. Принципы построения моделей.

2.2. Уровни моделирования вычислительного процесса

2.3. Модель уровня 1.

2.3.1. Моделирование работы центрального процессора вычислительной системы.

2.3.2. Моделирование работы оперативной памяти.

2.3.3. Моделирование работы каналов ввода-вывода.

2.3.4. Моделирование работы .линий связи и аппаратуры телеобработки информации.

2.3.5. Моделирование работы периферийных устройств для запоминания, ввода, вывода информации.

2.3.6. Моделирование функций операционной системы.

2.3.7. Моделирование выполнения программы.

2.4. Модель уровня П.

2.5. Выбор средств программной реализации модели вычислительного процесса

2.6. Методика проведения имитационного исследования.

2.7. Выводы

Ш. РАЗРАБОТКА АЛГОРИТМОВ ОПТИМИЗАЦИИ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА НА ВЫЧИСЛИТЕЛЬНОМ ЦЕНТРЕ.

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

3.2. Алгоритм решения задачи оптимизации планирования работы групп пользователей ЕП ВЦ.

3.3. Формализованное описание и постановка задачи формирования плана выполнения пакетов заданий мультипрограммных режимах ОС.

3.4. Алгоритм решения задачи формирования плана выполнения пакета заданий в режиме ОС с фиксированным числом задач.

3.5. Алгоритм решения задачи формирования плана выполнения пакета заданий в режиме ОС с переменным числом задач.

3.6. Характеристики разработанных алгоритмов оптимизации организации вычислительного процесса.

3.7. Выводы.

1У. РЕШЕНИЕ ПРАКТИЧЕСКИХ ЗАДАЧ АНАЛИЗА И ОПТИМИЗАЦИИ

ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА НА ВЫЧИСЛИТЕЛЬНОМ ЦЕНТРЕ. ИЗ

4.1. Комплекс программных средств анализа и оптимизации вычислительного процесса ВЦ.

4.2. Исходные данные для имитационного моделирования ВП

4.3. Анализ вычислительного процесса средствами имитационного моделирования.

4.3.1. Оценка адекватности модели.

4.3.2. Оптимизация общей производительности ВП ВЦ.

4.4. Использование средств планирования вычислительного процесса на ВЦ.

4.5. Анализ функционирования программных средств организации ВП ОС ЕС ЭВМ.

4.6. Анализ использования оперативной памяти в режимах

ОС с переменными и фиксированным числом заданий.

4.7. Анализ производительности вычислительной системы на базе комплекса ЭВМ.

4.8. Выводы.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ.

В "Основных направлениях экономического и социального развития СССР на I98I-I985 годы и на период до 1990 года", утвержденных ХХУ1 съездом КПСС, значительное внимание уделяется совершенствованию и эффективному применению вычислительной техники лемы встают не только перед разработчиками электронных вычислительных машин (ЭВМ), но и перед их пользователями. Разработка и внедрение новых технических и программных средств ВТ, а также интегрирование вычислительных мощностей (ВМ) в рамках одного или нескольких вычислительных центров (ВЦ) порождает новое качество в работе ВЦ - коллективное использование ВМ ВЦ.

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

Этими недостатками зачастую являются : низкая пропускная способность казалось бы мощных ВЦ, недо - и перегрузки основного оборудования ВЦ, низкая эффективность работы пользователей, невыполнение договорных обязательств по реализации машинного времени при кажущемся его дефиците и т.п. Все это заставляет более внимательно подходить к проблеме эффективности работы ВЦ,в целом, и к организации вычислительного процесса (ВП) ВЦ,в частности.

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

ВТ) в народном хозяйстве [ I ] . В свете этих задач большие цробпешно решать поставленные

Наряду с очевидными

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

Ввиду большого количества возможных вариантов, а также дороговизны натурных экспериментов экспериментальный поиск наилучшего режима работы ВЦ невозможен. Очевидно, что работу ВЦ целесообразнее изучать, используя математическую модель. Целью данной диссертационной работы является: построение математических моделей ВП современных ВЦ, функционирующих на базе комплекса ЭВМ Б&иной Серии; анализ с помощью моделей зависимостей основных показателей i производительности ВП ВЦ на предмет их оптимизации; разработка алгоритмов организации ВП ВЦ, использущих результаты моделирования; программная реализация и исследование разработанных моделей и алгоритмов на ЭВМ.

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

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

Предметом исследования является вычислительный процесс современного ВЦ, работающего в режиме коллективного использования вычислительной техники ЕС ЭВМ.

Методы исследования включают элементы теории имитационного | моделирования, статистического анализа, сетевого планирования и управления.

Научная новизна и основные положения, выносимые на защиту, заключаются в следующем: разработан ряд имитационных моделей Ш ВЦ, описывающих его работу в масштабе оперативного планирования и позволяющих решать задачи анализа и оптимизации ЕЛ ВЦ; разработаны алгоритмы оперативного планирования ЕЛ ВЦ; решены следующие задачи организации ВП ВЦ:

1) общий анализ и оптимизация обслуживания групп пользователей ВП ВЦ;

2) общий анализ и оптимизация работы комплекса ЭВМ;

3) планирование работы групп пользователей на ВЦ;

4) планирование выполнения пакета заданий в мультипрограммных операционных системах (ОС) с фиксированным и переменным числом задач;

5) определение оптимального объема пакета заданий в мультипрограммных ОС;

6) определение рациональной конфигурации основных компонент

ОС;

7) выбор типа ОС эффективного для заданного комплекса технических средств и характеристик заданий пользователей.

Объем работы. Диссертационная работа содержит введение, четыре главы, список .литературы и приложение. >

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1. На основе проведенного содержательного анализа проблем организации вычислительного процесса на вычислительных центрах сформулирована общая задача анализа и оптимизации ВП ВЦ. Рассмотрены возможные методы решения данной задачи. Показана целесообразность применения аппарата имитационного моделирования в качестве наиболее эффективного средства решения задач анализа и оптимизации ВП ВЦ.

2. С использованием сетевого подхода, позволяющего представить функционирование рассматриваемого объекта в качестве взаимосвязанных систем массового обслуживания, разработана общая концептуальная модель, отражающая функционирование ВП ВЦ на двух уровнях - уровне работы мультипрограммной ВС и уровне обслуживания групп пользователей в пакетном и диалоговом режимах ВЦ.

3. Поставлены и форма,лизованы следующие задачи оптимизации ВП ВЦ. Задача планирования выполнения . заявок на ВУ со стороны групп пользователей. В качестве целевой функции для нее предложен показатель качества функционирования ВП ВЦ, учитывающий результаты предварительного имитационного исследования. Задачи планирования формирования пакета заданий в мультипрограммных режимах ОС "МТТ и MVT . Для решения всех задач разработаны эвристические алгоритмы, имеющие полиномиальные характеристики.

4. Предложены методики: моделирования выполнения заданий в пакетном режиме с учетом особенностей работы мультипрограммных ОС -"MFT , MVT , SYS ; имитационного исследования функционирования БП ВЦ.

- 153

5. Осуществлена программная реализация имитационной модели и алгоритмов планирования ВП ВЦ. В качестве базовых средств программирования применялись: для модели уровня работы мультипрограммной ВС - язык моделирования CSS ; для модели уровня обслуживания групп пользователей - язык моделирования GPSS ; для алгоритмов планирования - универсальный язык программирования PL.-1 . Кроме того для информационного обеспечения и анализа результатов имитационного моделирования разработан комплекс программ статистического анализа ВП.

6. Произведена оценка адекватности имитационных моделей. Максимальная ошибка в воспроизведении основных характеристик ВП ВЦ изменялась в пределах 5-20$.

7. С помощью средств имитационного моделирования решены задачи: общего анализа и оптимизации функционирования ВП ВЦ на уровне обслуживания групп пользователей; общего анализа и оптимизации работы комплекса ЕС ЭВМ; определения оптимального объема пакета заданий в мультипрограммных режимах ОС; определения рациональной конфигурации основных кошонент ОС; выбора предпочтительного режима ОС, эффективного для заданного комплекса технических средств и характеристик заданий пользователей.

8. С помощью средств'планирования решаются задачи деспетче-ризации ВП ВЦ. Использование данных средств позволило автоматизировать функции диспетчера в части оптимального составления недель

- 154 ного плана выполнения заявок на ВУ и сократило при этом болве, чем на порядок время получения решения. Применение средств оптимизации формирования пакета заданий сокращает общее время выполнения планируемого пакета в сравнении с непланвдемым на 15-25$, что высвобождает около 2-3 часа машинного времени для каждой ЭВМ, работающей в трехсменном режиме в сутки.

1. Материалы ХХУ1 съезда КПСС.- М.: Политиздат, 1980,- 325 с.

2. Основы системного подхода и их приложение к разработке территориальных автоматизированных систем управления./Под ред. Ф.И.Перегудова.-Томск: ТГУ, 1976.- 244 с.

3. Вычислительные центры коллективного пользования./ Под ред. В.А.Мясникова, Ф.И.Перегудова.-М.: Финансы и статистика, 1982.- 264 с.

4. Азеев А.А., Саприн В.В., Чеботов Ю,А. Организация и функционирование вычислительного центра.- М.: Статистика, 1977.216 с.

5. Курсовые вычислительные центры./ Под ред. В.И.Максименко,

6. И.В.Кузьмина.-М.: Статистика, 1978.- 232 с.

7. ScKoe{{ea Н. Data center ope*ations.- РгеаНсе Иqti1.c.,та.-474p.7. tkoeh^ck A.XMcma$imj ike Data Cente* Lifetime deasaing Publications, Be&mont, Со^огпШ, !9&5:-fi98p.

8. Куценко С.П., Мариненко Б.В. Организация планирования, управления и комплектации на вычислительных центрах.- М.: Статистика, 1979.- 160 с.

9. Казак А.С., Камордин А.В., Кобзарь Н.Т., Пермяков А.А. Организация обработки данных в вычислительном центре, оснащенном ЭВМ Единой Серии.- В сб.: Организация вычислительного процесса на ВЦ, оснащенном ЭВМ Единой Серии.-М.: МГУ, 1978, с.8-13.

10. Картунен А.В., Новиков Ф.А. Организация вычислительного процесса на ВЦ, оснащенном ЭВМ с ограниченными ресурсами.-В сб.: Организация вычислительного процесса на ВЦ, оснащенном ЭВМ

11. Единой Серии.-М.: МГУ, 1978, с.13-17.

12. Брандон Д.К. Организация работы на вычислительном центре.-М.: Статистика, 1970.- 296 с.

13. Кале сов Б. П., Плешков К.Ф., Кушаев В. А. Некоторые вопросы планирования вычислительного процесса на вычислительных центрах, оснащенных моделями ЕС ЭВМ.- Вопросы радио электроники. Сер.ЭВТ, 1981, £ 15, с.24-28.

14. Стогний А.А., Паныпин Б.Н. Программное обеспечение давления вычислительным процессом в ВЦ и сетях ЭВМ.- Киев; Наукова Думка, 1983.- 340 с.

15. Игнатьев М.Б. Технология обработки информации в высокопроизводительных вычислительных системах.-В кн.: Параллельное программирование и вычислительные системы. Часть I. Новосибирск: ВЦ СО АН СССР, 1980, с.118-134.

16. Мяги А.Р. Определение стоимости обработки данных на ЭВМ в мультипрограммных режимах.- Управляющие системы и машины, 1981, № I, с.10-14.

17. Теория прогнозирования и принятия решения / Под ред. С.А.Саркисяна.- М.: Высшая школа, 1977.- 352 с.

18. Мэдник С, , Донован Д. , Операционные системы.- М.: Мир, 1980.- 660 с.

19. Драммонд М.Е. Методы оценки и измерения дискретных вычислительных систем.-М.: Мир, 1977.- 408 с.

20. Яицкий Б.Т. Пути повышения эффективности использования средств вычислительной техники.- Вопросы радиоэлектроники, сер. ЭВТ, 1980, № 4, с.16-19.

21. Шеффе Г. Дисперсионный анализ.-М.: Наука, 1980.- 512 с.

22. Максимей В.И. Функционирование вычислительных систем (измерения и анализ).- М.: Сов. радио, 1979.- 272 с.

23. Феррари Д. Оценка производительности вычислительных систем.-М.: Мир, 1981.- 576 с.

24. Майоров С.А. и др. Основы теории вычислительных систем.4/1.: Высшая жала, 1978.- 432 с.

25. Клейн рок Л. Теория массового обслуживания.-М.: Машиностроение, 1979.- 432 с.

26. Клейнрок Л. Вычислительные системы с очередями.-М.: Мир, 1979.- 600 с.

27. Кениг Д., Штойен Д. Методы теории массового обслуживания. -М.: Радио и Связь, 1981.- 128 с.

28. Бронштейн О.И., Духовный И.М. Модели приоритетного обслуживания в информационно-вычислительных системах.-М.: Наука, 1976.-218 с.

29. Авен О.Н., Коган Л.А. Управление вычислительным процессом в ЭВМ.- М.: Энергия, 1978.- 240 с.

30. Авен О.Н., Гурин М.Н., Коган Л.А. Оценка качества и оптимизация вычислительных систем.-М.: Наука, 1982.- 464 с.

31. Гаргер В.И., Каган Б.М. Анализ производительности мультипрограммной вычислительной системы , работающей в пакетном режиме на основе динамики средних.- Программирование, 1979, № 6, с. 83-91.

32. Ванштейн А.Д., Кадушин А.И. Оценка влияния задач при пакетной обработке в мультипрограммном режиме.- Программирование, 1982, & 5, с.72-79.

33. Ивницкий В.А., Николаев В.А. Об одной модели обслуживания пакета задач в ЭВМ, работающей в мультипрограммном режиме.-Программирование, 1976, № 2, с. 77-86.

34. Бусленко Н.П. Моделирование сложных систем.-М.: Наука, 1978.- 400 с.

35. Емельянов С.В., Калашников В.В. Исследование сложных систем с помощью моделирования.- В кн.: Итоги науки и техники.Техническая кибернетика.- ВИНИТИ, 1981, т.12, с.158-209.

36. Щрайбер Т. Моделирование на .-М.: Машиностроение, 1980.- 460 с.

37. Шеннон Н. Имитационное моделирование искусство и наука.-М.: Мир, 1979.- 480 с.

38. GomaaW. A Simulation1 secession mode&no approach |oa evo^uatino nauEtip^o^Qmmlno computes systems. Computes рефзтапм, 19??, p. 209-234,

39. GoitiqqH. 3>ie ca&L&ration anol vq^olation of kifc%icl Simulation / regression moole£ of computes Systems. Software-practice anol eocp., N1, p.11-28.

40. As3"tafos D. A. A hiiriol simulation/ ona£ytlca6 moolef o{ batch. Computer system. Per^-formaace of Compute

41. Systems, 1979, p. 149-159.

42. StreenLvftsan K., KUtnman АД On the coristuictibn of synthetic wouK&oanoi, Comm. ACM, 1974, v.17, wb, pМ?-\ЪЪ.44. "MatLrna W. On approach. to the constructions of wo^Ktoaol modib. Performance o{ Compute Systems, 1979,p. 161-1?^

43. Chonrunard p.l. She statistlcqestimations of turnrounol (unctions {os -first-in, first«out scheoLuEeci &Qtch ^ofes.-- Computer Performance, 197?. p. 197-207.

44. Tovig D.A Guideline to statistical approach. in Computer performance evaluation, studies. PerformancevqCuatiori rtuew. 19?$.v.fc, w 1,p. 65-??.

45. Игпт^ W. Performance investigations with aD0$/vS fca&eol operating system mooted .-IBM §istl,1979, v.\7,\a/A, p. 409-449.

46. Oed Wv Me/stensb. Characterisation of compute* system worкtoaol.-Computer Р^огтапсе,19&1да^2,р.

47. Soma D.E. forecasting computer resourse utilisation usin^ Key volume indicators.-API P Conf.Prod.,1W9, v.4S,wA, p. 185-192.

48. Lon^ MV&uset expedience, Performance.- Ре^огтапсе iv equation. uevitvw, 1979, v. 4, w I, p.79-92 .

49. Криницкий M.A., Чернова Т.Н. Об имитационном моделированииоперационных систем.-Программирование, 1981, № 3, с.77-85.

50. Стрельцов А.А. Математическая модель мультипрограммного вычислительного процесса на основе метода фрагментации.-Программирование, 1983, № I, с.80-87.

51. Баранов В.И. Комбинаторная модель явления фрагментации памяти.-Программирование, 1978, № 3, с.46-54.

52. Максименков А.В., Щерс А.А. Формирование расписания выполнения регламентных задании.-Программирование, 1978, № I, с. 7782.

53. Жуковский В.Г., Черноморов Г.А. Аналитическое моделирование иерархической вычислительной системы группового управления методов диффузионной апроксимации.-Управляющие системы и машины, 1979, $ 2, с.13-18.

54. Манерко Ю.Ф., Позин С.М. Составление оптимального расписания решения задач на ВЦ КП.- Управляющие системы и машины, 1980, № I, с.132-133.

55. Зайченко Ю.П., Томашевский В.Н., Гнатовский В.Н. Имитационная модель ВЦ КП с развитой абонентской сетью.-Управляющие системы и машины, 1980, J£ 2, с.8-13.

56. Круглый З.Л. Алгоритмы расчета моделей структур вычислительных систем с различными классами заданий.-Управляющие системы и машины, 1980, $ 4, с.73-79.

57. Зайцев В.И., Насонов А.С., Серыков Г.С. Моделирование систем управления передачей и обработкой данных в системе -П.-Управляющие системы и машины, 1982, $ 2, с.72-74.

58. Короткевич В.А., Максимей И.В. Об одной методике и комплексе программ для исследования вычислительного процесса в ОС ЕС.-Управляющие системы и машины, 1982, $ 2, с.67-71.

59. Головкин Б.Г. Классификация методов диспетчеризации работы многопроцессорных и многомашинных вычислительных систем.-Управляющие системы и машины, 1982, № 2, с.З-П.

60. Гужвинский В.П., Липанов В.Д. Составление графика загрузки ЭВМ в ВЦ НИИ и ПКБ.- Управляющие системы и машины, 1982, №2, с. 68-71.

61. Винниченко А.И., Литвин В.Г. Гибридная модель системы с разделением времени.-Управляющие системы и машины, 1982, № 3, с. 81-85.

62. Винницкий В.П., Антонюк А.И. Статистический анализ динамических характеристик вычислительной нагрузки, создаваемый потоком отладочных заданий при пакетной обработке.-Управляющее системы и машины, 1983, № 3, с.25-28.

63. Гарбер К.Д., Неменман М.Е. Измерение производительности вычислительной системы с помощью пакета типовых программ.-Управляющие системы и машины, 1983, $ I, с.6-11.

64. Пранявичус Г. Модели и методы исследования вычислительных систем.-Вильнюс: Мокслас, 1982.- 228 с.

65. Михайлов В.В., Братухин П.И. Модели оптимального распределения работ между ВЦ КП и абонентскими пунктами. -Управшшцие системы и машины, 1978, № 3, с.19-23.

66. Дегтярев Е.К., Курано Е.К. Исследование дисциплин планирования, основанных на крайнем сроке решения задач.-Управляющие системы и машины, 1979, № 5, с.41-45.

67. Липаев В.В., Минаев М.А., Чичигин А.Б. Характеристики диалогового взаимодействия программистов с технологической ЭВМ при разработке управляющих программ.-Управляющие системы и машины, 1979, & 3, с.34-40.

68. Блинов Ю,А., Семесенко М.П. Математическая модель функционирования центральной ЭВМ в условиях многомашинного комплекса. -Управляющие системы и машины, 1979, $ 4, с.96-99.

69. AUin A.O. Giueuein^ mooleEs of compute/i systems.-Peoc, IEEE,19&0, wA.p.lъ-йМ,

70. Rei^e* M., Mean value analysis, of cj,ueu.eing nttworKS. Per.for.manсe of Computer £>., 1979/^.62-7?.

71. Dowoly L.W., Ag-eaioaEa A.K., Trtpathi K. Computes mance prediction via QnalyticaP moolelin§-an eocpediment. -Conference on simulation , Measurement a no/modelingof Computet Й., 197 9, p.lb-18.

72. SremanD.W• Ib"M. anol multiprocessing Datamation, 1376, wъ , p.92-Ю2.

73. Can dynamic dispatching <unoie* 0&/\l& U £enefical? "EDP Performance revien, 19??; v. 5, p. 1-6.

74. CoWoutas 3.C., Davis R.H. Simulation tooh in computer joumat, 1981 Wl, p. 25-28.

75. Яоье С.A. measurement proctoltm for fyueueing networ.* model* of compute* systems.- Computing .purveys., 197&, v.io.wa, р.2бъ-280.

76. DujmoviG tl.t). ftepc^t eslte'UQ fог compute pe/tfoimanee evaluation.-Conjunct on &tmufotton, <979, p. 259-267.

77. Зайченко Ю.П., Вишталь Д.М. Диалоговая система для планирования и диспетчирования вычислительных работ в сети ВЦ КП.-Автоматика, 1983, Л 5, с.71-80.

78. Кондрашев А.Ф., Фатеев А.Е., Коган Я.А., Троцкий С.М. Анализ и выбор показателей для оценки эффективности эксплуатации ЭВМ.- Управляющие системы и машины, 1981, $ I, с.5-10.

79. Лопато Г.П., Смирнов Г.Д., Гарбор К.Д., Неменман М.Е. Сравнение моделей ЕС ЭВМ с помощью пакета типовых задач.-Вопросы радиоэлектроники. Сер.ЭВТ, 1983, № 13, с.3-14.

80. Макеев В.Я., Макарова Т.Н. Распределение классов и приоритетов между заданиями при организации вычислений в АСУ "АЭРОФЛОТ".- В кн.: Математическое обеспечение моделирования сложных систем: Тез. докл. Кишинев, 1977, с.151-153.

81. Липа ев В.В., Яшков С.Ф. Эффективность методов организации вычислительного процесса в АСУ.- М.: Статистику 1975.256 с.

82. Николаева Г.В. Аналитическая модель мультипрограммной ЭВМ, учитывающая влияние каналов на производительность процессора. В сб.:Автоматика и вычислительная техника.-Минск: ЕГУ, 1980, J6 3, с.124-128.

83. Винниченко А.И., Литвинов В.Г. О гибридном моделировании вычислительных систем на примере сетевой модели мультипрограммной ЭВМ.- Автоматика и вычислительная техника, 1983, №6, с.П-17.

84. Круглый Э.Л. Стохастическая сетевая модель дисковой памяти. В кн.: Вопросы создания многоуровневых АСУ.-Минск: ЕГУ, 1979, вып.З (37), с.82-91.

85. Чанди К.М., Герцог В., By Л. Анализ общих стохастических моделей вычислительных систем.-Экспресс информация.Вычислительная техника, 1975, реф.218, Л 32, с.П-14.

86. Фокин С.Н. Этапы формирования распределения полезного времени функционирования ЭВМ.-Вопросы радиоэлектроники, сер.Общетехническая, 1981, № 12, с.106-109.

87. Злобич Е.В., Кеслер Э.Я. Автоматизированное планирование работы вычислительного комплекса.-В сб.: Вопросы создания многоуровневых АСУ.- Минкс: БГУ, 1979, вып.3(37), с.60-72.

88. Эйвазов А.Р. Разработка плана загрузки вычислительного центра коллективного пользования.- Изв. АН СССР. Техническая кибернетика, 1981, № 4, с.162-166.

89. Нормарк В.Н., Щумилов А.С. Составление расписания работ для многомашинных вычислительных комплексов.-Вопросы радиоэлектроники. Сер.ЭВТ, 1981, В II, C.II2-II8.

90. Зайченко Ю.П., Клитовченко О.А. Сесси Исследование эвристических алгоритмов планирования работы ВЦ при многостадийном обслуживании.-В сб.: Вестник киевского политехнического института. Техническая кибернетика.- Киев: КПИ, 1982, вып.6,с. 29-32.

91. Зайченко Ю.П., Вишталь Д.М., Клитовченко О.А. Организация планирования работ на ВЦ КП с учетом всех стадий технологического процесса.-В сб.: Вестник Киевского политехнического института. Техническая кибернетика.-Киев: КИИ, 1980, вып.4, с.72-78.

92. Полляк Ю.Г. Вероятностное моделирование на ЭЦВМ.- М.: МСов. Радио, 1971.- 360 с.

93. ЕС ЭШ. Пакет прикладных программ. Моделирование вычислительных систем. Описание языка. Д.П.С. 00002-01 3501.-Ереван: ТЛИ. Арм. СССР, 1980.- 300 с.

94. Дроздов Е.А., Кошарицкий В.А., Пятибратов А.П. Электронные вычислительные машины единой системы.-М.: Машиностроение, 1981,- 648 с.

95. Плешков К.Ф. Об одной модели вычислительного процесса.- В сб.: Молодые ученые и специалисты народному хозяйству. Сер.АСУ, Кибернетика, Математические методы в технике и народном хозяйстве: Тез. докл, конф. Томск, 1983, с.58-60.

96. Плешков К.Ф. К вопросу оптимизации работы вычислительной системы на основе имитационной модели.-В сб. Моделирование дискретных управляющих систем.: Тез. докл. конф. Свердловск, 1984, с.202-203.

97. Колесов Б.П., Ямпальский В.З. Опыт организации вычислительного процесса на моделях ЕС ЭВМ в ВЦ ТЛИ.- В сб. :Кибернети-ка и вуз.- Томск: ТГУ, 1979, № 14, с. I29-I4I.

98. Погребной В.К., Макаров И.П. Теория графов и комбинаторика. Томск; ТГУ, 1975.- 158 с.

99. ЕС ЭВМ. Операционная система. Мультипрограммный режим для фиксированного числа задач. Руководство программиста. Ц51. 804.006. Д9.-М.:Гостонтехиздат, 1982.- 146 с.

100. ЕС ЭВМ. Операционная система. Мультипрограммный режим для переменного числа задач. Руководство программиста.Ц51.804. 006. Д67.-М.: Гостоптехиздат, 1981.- 132 с.

101. ЕС ЭВМ. Операционная система. Режим мультипрограммированияс переменным числом задач, совместно использующих виртуальную память. Руководство программиста. Ц51. 804.006. Д100.- М.: Гостоптехиздат, 1982.- 48 с.

102. Катцан Г. Вычислительные машины системы 370.- М.: Мир,1974.-510 с.

103. Принципы работы системы IBM/370.- М.: Мир, 1975.- 536 с.

104. Блинов Ю.А. Исследование и разработка средств и методов оптимизации мультипрограммных вычислительных систем коллективного пользования.-Дис.на соиск. учен.степени канд.техн. наук.- Киев, 1980.- 18 с.

105. Корницкий В.Б., Поволоцкий Ф.Б., Хазановский К.П. Измерительный комплекс для динамического анализа ПЛ/1 программ.-Программирование , 1982, №5, с.52-58.

106. Калмыков В.И., Соколов В.В. Оценка точности результатов статистического моделирования.-В сб.: Теория и методы автоматизации проектирования.-Минск: ЕГУ, 1978, с.105-109.

107. Лифшиц А.П., Мальц Э.А. Статистическое моделирование систем массового обслуживания.-М.: Советское радио, 1978.- 248 с.

108. Турин Л.С., Дымарский Я.С., Меркулов А.Д. Задачи и методы оптимального распределения ресурсов.-М.: Советское радио, 1968.- 260 с.

109. Дамбраускас А.П. Симплексный поиск.-М.: Энергия, 1979.-Г76 с.

110. Танаев B.C., В.В. Шкурба. Введение в теорию^аш расписаний. М.: Наука, 1975.- 256 с.

111. Подчасова Г.П., Португал В.М., Татарова В.А., Шкурба В.В. Эвристические методы календарного планирования.-Киев:Техн -ка, 1980.- 140 с.125. , Джонсон Д. Вычислительные машины и труднорешае-мые задачи.- М.: Мир, 1982.- 416 с.

112. Диалоговый редактор текстов ЗЕС . Руководство программиста.^.: ЛГУ", 1981.- 46 с.

113. Гашук В.Н., Калесов Б.П., Плешков К.Ф., Кушаев В.А. Пакет прикладных программ САПЛИР.- Вопросы радиоэлектроники. Сер. ЭВТ, 1981, № 15, с.40-46.

114. Ермольев Ю.М. Методы стохастического программирования.-М.: Наука, 1976.- 240 с.

115. Матушевский В.В. Применение системы статистического анализа САС для обработки экспериментальных данных в системе САФРА.- В сб.: Автоматизация эксперимента и машинная графика, Томск, ТГУ, 1977, с.59-75.

116. ЕС ЭВМ. Операционная система. Системная мониторная программа. Руководство системного программиста. Ц51.804.006 Д72.-М.: Гостоптехиздат.- 250 с.