Модели и алгоритмы выбора надежных вариантов многопроцессорных вычислительных комплексов оперативного управления сложными техническими системами тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Тынченко, Сергей Васильевич

• Тынченко, Сергей Васильевич
• кандидат технических наук
• 2000

Оглавление диссертации кандидат технических наук Тынченко, Сергей Васильевич

ВВЕДЕНИЕ

Глава1. Анализ функционирования и оценка производительности МВК оперативного управления сложными техническими системами

§ 1.1. Работа МВК систем управления в реальном масштабе времени и проблемы оценки производительности

§ 1.2. Надежность МВК оперативного управления сложными техническими системами.

§ 1.3. Метод выбора множества макроопераций для реализации аппаратными средствами.

§ 1.4. Математическая модель функционирования многопроцессорных вычислительных систем с разнородными процессорами и многошинной организацией связи процессоров с ОП.

§ 1.5. Аналитический метод и-алгоритм, расчета производительности МВС, состоящей из. произвольного количества типов процессоров, произвольного количества процессоров каждого типа и произвольного количества шин, объединяющих процессоры с ОП. Выводы

Глава2. Модели оценки надежности МВС

§ 2.1. Общая характеристика избранного подхода моделирования расчета надежности специализированных МВС.

§ 2.2. Аналитическая модель расчета надежности для МВС с произвольным количеством однородных процессоров и блоков общей оперативной памяти.

§ 2.3. Аналитическая модель расчета надежности для МВС с разнородными процессорами и одношинным интерфейсом

§ 2.4. Аналитическая модель расчета надежности для МВС с разнородными процессорами и одношинным интерфейсом

§ 2.5. Аналитическая модель расчета надежности для МВС произвольной конфигурации Выводы

ГлаваЗ. Поисковые методы решения условных задач дискретной оптимизации

§ 3.1. Локальный поиск в задачах дискретной оптимизации

Введение диссертации (часть автореферата) на тему «Модели и алгоритмы выбора надежных вариантов многопроцессорных вычислительных комплексов оперативного управления сложными техническими системами»

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

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

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

Эта цель обусловила необходимость решения следующих задач:

1. Анализ процессов функционирования МВС управления сложными техническими системами и определение критериев их общей эффективности. 5

2. Разработка математических моделей функционирования МВС с многошинной организацией связи разнородных процессоров с общей оперативной памятью (ОП) с целью оценки влияния быстродействия и количества разнородных процессоров на надежность МВС комплексов управления объектами.

3. Разработка имитационной модели функционирования МВС с многошинной организацией связи произвольного количества разнородных процессоров с общей ОП для проверки адекватности математической модели.

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

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

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

Научная новизна результатов, полученных в диссертации, состоит в следующем:

1. Построены новые математические модели оценки надежности специализированных МВС с многошинной организацией связи разнородных процессоров с общей ОП.

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

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

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

Практическое значение. Диссертационная работа выполнялась в соответствии с заданной Главнокомандующим войсками ПВО НИР "Механика" и в рамках госбюджетных и хоздоговорных НИР, проводимых Сибирским отделением Российской инженерной академии по заказам 6 промышленных предприятий г. Красноярска, а также НИИ систем управления, волновых процессов и технологий Министерства образования Российской Федерации.

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

Математические модели, алгоритмы оптимизации и программная система вместе с результатами решения практических задач переданы для использования в в/ч 03059 и в отдел автоматизации управления воздушным движением аэропорта Емельяново.

На защиту выносятся:

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

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

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

Публикации. По теме диссертации опубликовано десять работ, приведённых в списке литературы.

Апробация работы. Основные положения и отдельные результаты диссертационной работы докладывались и обсуждались на первой НТК Военной академии республики Беларусь (Минск, 1996), пятой НТК КВКУРЭ ПВО (Красноярск, 1997), четвертой межвузовской научно-практической конференции (Красноярск, 1997), пятой НТК Московского ВУРЭ ПВО (Москва, 1997), четвертой межвузовской НТК НВЗРКУ ПВО (Нижний Новгород, 1997).

Диссертационная работа в целом обсуждалась на научных семинарах кафедр информатики и системного анализа и исследования операций Сибирской аэрокосмической академии (1998-2000), кафедры вычислительной техники КВКУРЭ ПВО (1995-1998), научно-техническом совете НИИ СУВПТ (1999-2000). 8

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Тынченко, Сергей Васильевич

Выводы

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

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

128 показывающие совпадение тенденций аналитических и имитационной моделей (численное расхождение составило не более 30 %). Основная причина расхождения - учет имитационной моделью методов разрешения конфликтов, чего нет в аналитических моделях.

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

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

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

129

Заключение

В работе получены следующие результаты:

1. Разработан комплекс аналитических моделей оценки основных характеристик надежности МВС, основанных на исследовании СМО специального типа, которые, позволяют оценивать надежность МВС при произвольном количестве типов процессоров, произвольном числе процессоров каждого типа и шин, объединяющих процессоры с общей оперативной памятью.

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

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

4. Построена программная система автоматизированного выбора надежных вариантов структуры специализированных МВС.

5. Решены практические задачи выбора надежных вариантов МВС для АСУ ПВО и системы управления воздушным движением гражданского аэропорта.

Значимость полученных результатов в общем виде заключается в возможности их использования для разработки МВС с разнородными процессорами, выбора их рациональной структуры, а также для использования их при предварительной оценке производительности и надежности разрабатываемых МВС. Таким образом, в диссертации сформулирована и решена актуальная научно-техническая задача повышения надежности специализированных МВС.

130

Список литературы диссертационного исследования кандидат технических наук Тынченко, Сергей Васильевич, 2000 год

1. Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ (Алгоритмы и модели).- М.: Энергия, 1978,- 240с.

2. Автоматизированный радиотехнический узел АРТУ-1. / Под ред. A.C. Магдесиева,- М.: Воениздат, 1970.-240с.

3. Антамошкин А.Н. Регулярная оптимизация псевдобулевых функций. Красноярск: Изд-во КГУ, 1989. 160 с.

4. Букатова И.Л., Ю.И.Михасев, А.М.Шаров. Эвоинформатика: Теория и практика эволюционного моделирования. -М.: Мир, 1991. 206 с.

5. Вентцель Е.С., Овчаров Л.А. Теория случайных процессов и ее инженерные приложения. М.: Наука, 1991.

6. Емеличев В.А., Комлик В.М. Метод построения последовательности планов для решения задач дискретной оптимизации. -М.: Наука, 1981. 207 с.

7. Жилинскас А.Г. Методы исследования глобального экстремума. М.: Наука, 1991.

8. Жилинскас А., Шалтянис В. Поиск оптимума. М.: Наука, 1989. 128 с.

9. Иванов М.В., Рубан А.И. Поисковый непараметрический алгоритм спуска в область Парето при многокритериальной оптимизации // Информатика и процессы управления: Сб. науч. работ. Красноярск: КГТУ, 1995. Сс. 118-124.

10. Ильичев A.B. Эффективность проектируемой техники: основы анализа. -М.: Машиностроение, 1991. 336 с.

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

12. Корбут A.A., Финкелыптейн Ю.Ю. Дискретное программирование. М.: Наука, 1969.

13. Корбут A.A., Финкелыптейн Ю.Ю. Приближенные методы дискретного программирования. Известия АН СССР. Техническая кибернетика, 1983, №1. Сс. 165-176.

14. Коробейников С.П. Методы многокритериальной оптимизации для задач синтеза управления сложными объектами. Дисс. на соиск. уч. степ. канд. техн. наук. - Красноярск: ГХК, 1997. 174 с.

15. Королюк В. С., Турбин А. Ф. Процессы марковского восстановления в задачах надежности систем. Киев: Наукова думка, 1982.131

16. Лапко A.B. Непараметрические методы оптимизации и их применение. Новосибирск: Наука, 1993. 152 с.

17. Ларичев О.И., Мовшевич E.H. Качественные методы принятия решения. М: Наука, 1996. 286 с.

18. Бухараев Р.Г. Вероятностные автоматы,- В кн: Итоги науки и техники. "Теория вероятностей. Математическая статистика. Теоретическая кибернетика". Том 15.-М.: ВИНИТИ, 1978, с. 137-185.

19. Лбов Г.С. Методы обработки разнотипных экспериментальных данных. Новосибирск: ИМ СО АН СССР, 1981. 160 с.

20. Машунин Ю.К. Модели и методы многокритериальной оптимизации. М: Наука, 1982. 128 с.

21. Медведев A.B. Непараметрические системы адаптации. -Новосибирск: Наука, 1983. 174 с.

22. Медведев A.B. Непараметрические методы в кибернетике. -Известия ВУЗов. Физика, 1995, № 9. Сс. 46-54.

23. Михалевич B.C. Последовательные алгоритмы оптимизации и их применение. Кибернетика, №12, 1975.

24. Многокритериальные задачи принятия решений. Под ред. Д.М. Гвишиани, C.B. Емельянова. М.: Машиностроение, 1978.

25. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1979.

26. Растригин Л.А. Статистические методы поиска. М.: Наука,1968.

27. Растригин Л.А. Адаптация сложных систем. Рига: Зинатне,1981.

28. Растригин Л.А., Фрейманис Э.Э. Решение задач разношкальной оптимизации методом бинаризации. Вопросы разработки ТАСУ. Кемерово: НТО, 1984. Вып. 3. Сс.39-48.

29. Резников Б. А. Методы и алгоритмы оптимизации на дискретных моделях сложных систем. Л.: ВИКИ им. Можайского, 1983. 250 с.

30. Рубан А.И. Метод непараметрической поисковой оптимизации. -Известия ВУЗов. Физика, №9, 1995. Сс. 65-73.

31. Рубан А.И. Поисковая оптимизация на основе использования инверсных непараметрических характеристик // Информатика и процессы управления: Сб. науч. работ. Красноярск: КГТУ, 1995. Сс. 94-104.

32. Рыбников К. А. Введение в комбинаторный анализ. М.: Изд-во Моск. ун-та, 1985. - 308 с.

33. Саати Т. Целочисленные методы оптимизации и связанные с ними проблемы. М.: Мир, 1973.132

34. Семенкин Е.С. Оптимизация сложных систем и интеллектуальные информационные технологии. Новые информационные технологии и развитие региона. Красноярск: КГТУ, 1996. Pp. 121-132.

35. Семенкин Е.С., Коробейников С.П. Эволюционные алгоритмы многокритериальной оптимизации сложных систем. Межвуз. сб. трудов -Красноярск: КГТУ, 1997. Сс. 65-72.

36. Семенкин Е.С. и др. Оптимизационные программные системы при поддержке принятия решений в проектировании сложных систем. Вестник КГТУ, вып. 5. Красноярск: КГТУ, 1996. Сс. 121-128.

37. Евреинов Э.В., Косарев Ю.Г. Однородные универсальные вычислительные системы высокой производительности,- Новосибирск: Наука, Сибирское отделение, 1966,- 308с.

38. Журилов B.C. Тенденция развития вычислительной техники,- В кн.: Научно-методические материалы в/ч 03444, вып 2(31).- Калинин : 1974, с. 198-222.

39. Заболотный A.A., Недзельский Д.А. Анализ алгоритмов связи с главной памятью в мультипроцессорных системах,- Приборы и системы управления, 1976, №4, с. 17-18.

40. Затраты потребителей на электронную вычислительную технику в США,- Радиоэлектроника за рубежом, 1982, №6, с. 20-22.

41. Семенкин Е.С. и др. Методы решения сложных оптимизационных задач и системы искусственного интеллекта. Вестник КГТУ, вып. 5. Красноярск: КГТУ, 1996. Сс. 108-112.

42. Семенкин Е. С., Семенкина О. Э., Коробейников С. П. Поисковые методы синтеза систем управления космическими аппаратами. Красноярск: СИБУП, 1996. - 324 с.

43. Семенкин Е. С., Семенкина О. Э., Коробейников С. П. Оптимизация технических систем. Красноярск: СИБУП, 1996. - 285 с.133

44. Заявка на изобретение №3287718 (СССР). Устройство для умножения. / О.В. Глушко, В.Ф. Зелтинып, JI.M. Осинский, Г.С. Тимофеев,- Положительное решение ВНИИГПЭ 19 февраля 1982 г.

45. Коган Б.М., Крейнтн А.Я. Модели конфликтов в памяти мультипроцессорных систем,- Автоматика и вычислительная техника, 1982, №2, с. 59-65.

46. Каган Б.М., Сташин В.В. Микропроцессоры в цифровых системах,-М.: Энергия, 1989,- 192с.

47. Кнут Д. Искусство программирования. Методы сортировки и поиска. Том 3. Пер. с англ. Н.Ю. Вьюновой, В.А. Галатенко и А.Б. Ходулева. / Под ред. Ю.М. Баяковского и B.C. Штракмана.-М.: Мир, 1978,-843с.

48. Семенкин Е. С., Семенкина О. Э., Коробейников С. П. Адаптивные поисковые методы оптимизации сложных систем. Красноярск: СИБУП, 1996, 275 с.

49. Семенкина О. Э. Поисковые методы синтеза систем управления космическими аппаратами: Дисс. на соиск. уч. степ. канд. техн. наук. Красноярск: CAA, 1995. - 181 с.

50. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наукова думка, 1981.

51. Тихонов В. П., Миронов Н. А. Марковские процессы. М.: Советское радио, 1977. - 488 с.

52. Ушаков И. А. О вычислении среднего стационарного времени пребывания полумарковского процесса в подмножестве состояний // Извещение АН СССР. Техническая кибернетика. 1990. - № 4.

53. Котов В.Е. Алгебра регулярных сетей Петри,- Кибернетика, 1980, №5, с.10-18.

54. Котов В.Е. О параллельных языках,- Кибернетика, 1980, №3, с. 3-12 и №4, с. 1-10.

55. Финкельштейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М.: Наука, 1976. 264 с.

56. Химмельблау Д. Прикладное нелинейное программирование. -М.: Мир, 1975. 534 с.

57. Шойер Э. Теория надежности. Исследование операций. М.: Мир, 1981. Т. 2. Сс. 314-343.

58. Юдин Д.Б. Задачи и методы стохастического программирования. М.: Сов. радио, 1979. 392 с.

59. Юдин Д.Б., Горяшко А.П., Немировский A.C. Математические методы оптимизации алгоритмов и устройств АСУ. М.: Радио и связь, 1982. 288с.134

60. Antamoshkin A. and Semenkin E. Local Search Under Optimizing Unimodal Pseudoboolean Functions. Informática 4 (1996). 18 pp.

61. Antamoshkin A., Semenkin E., Volovik M. The Models and Methods System for CAD of Spacecrafts Control Systems. Optimization-Based Computer-Aided Modeling and Design. Leidschendam: Lansa, 1992. Pp. 31-42.

62. Ларионов A.M., Литвинов A.B., Полюснин В.У., Цуканов Ю.П. Основные структурные особенности высокопроизводительных моделей ЕС ЭВМ,- Вопросы радиоэлектроники. Серия. Электронная вычислительная техника, вып. 5. 1977. с. 3-11.

63. Лебедев С.А. Электронные вычислительные машины,- В кн.: Сессия АН СССР по научным проблемам автоматизации производства. Пленарные заседания. Том 1,- М.: АН СССР, 1957, с. 162-180.

64. Линдси Ч., Мюйлен С. Неформальное введение в АЛГОЛ- 68: Пер. с англ. Л.Я. Лейфмана. / Под ред. А.П. Ершова.- М.: Мир, 1973,- 401с.

65. Липаев В.В. Проектирование математического обеспечения АСУ (Системотехника, архитектура, технология).- М.: Сов. радио, 1977,- 400с.

66. Baluja and R. Caruana. Removing the genetics from the standard genetic algorithm. In Proc. Of the 12th Intern. Conf. on Machine Learning, Lake Tahoe, 1995.

67. Brucker P., Hurink J., Werner F. Improving Local Search for Some Scheduling Problems. Part I and Part II. Osnabruecker Schriften zur Mathematik, Hefte 161-162, 1994.

68. De Jong K. An analysis of the behavior of a class of genetic Algorithms. Doctoral dissertation. University of Michigan, 1975.

69. Floudas C.A., Pardalos P.M. (Eds.) Recent Advances in Global Optimization New Jersey: Primceton University Press, 1992.

70. Freeman J., Skapura D. Neural Networks: Algorithms, Applications, and Programming Techniques. Houston. University of Houston at Clear Lake. Addison-Wesley, 1991.

71. Glover, F. (1977). Heuristics for Integer Programming Using Surrogate Constraints,Decision Sciences, Vol. 8, No. I, January, 156-166.

72. Glover, F. (1993) Tabu Thresholding: Improved Search by Nonmonotonic Trajectories, to appear in ORSA Journal on Computing.

73. Goldberg D.E. (1989). Genetic Algorithms in search, optimization and machine learning

74. Goldberg, K.Deb, H. Kargupta, and G. Harik. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In S.135

75. Forrest, editor, Proc. Of the Fifth Int. Conf. On Genetic Algorithms, pages 56-64, San Mateo, 1993. Morgan-Kaufman.

76. Holland J.H. Adaptation in natural and artifical systems. Ann Arbor: The University of Mithigan Press, 1975.

77. Michalewicz Z. Genetic algorithms, numerical optimization and constraints. // Proc. of the Sixth Int. Conf. on Genetic Algorithms and their Applications, Pittsburgh, PA, 1995.

78. Майоров С.А., Новиков Г.И. Принципы организации цифровых машин,- Л.: Машиностроение. Ленинг. отделение, 1974.- 208с.

79. Майоров С. А., Новиков Г.И. Структура электронных вычислительных машин,- Л.: Машиностроение. Ленинг. отделение, 1979.-384с.

80. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, New York, second edition, 1992.

81. Mühlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm I. Continuous Parameter Optimization. Evolutionary Computation, 1:25-49, 1994.

82. Mühlenbein and D. Schlierkamp-Voosen. The science of breeding and its application to the breeder genetic algorithm. Evolutionary Computation, 1:335-360, 1994.

83. Parmee I. (Ed.) Adaptive Computing in Engineering Design and Control. Proceedings of the 2nd International Conference, Plymouth, 1996. 325 pp.

84. Rechenberg I. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart: Frommann-Holzboog (1973).

85. Schlierkamp-Voosen D., Mühlenbein H. Strategy Adaptation by Competing Subpopulations. Parallel Problem Solving from Nature (PPSN III), Jerusalem, Springer, 1994. Pp. 199-208.

86. Schwefel H.-P. Evolution and Optimum Seeking.-N.Y.:Whiley Publ.,1995.612pp.

87. Semenkin E. Search Discrete Optimization for CAD of Spacecrafts, Optimization-Based Computer-Aided Modeling and Design Leidschendam: Lansa, 1992. Pp. 43-50.

88. Semenkin E., Volovik M. Modeling and optimization of spacecrafts' system design. Operations Research. Berlin: Springer, 1995. Pp. 353-358.136

89. Semenkin E. et al. Adaptive search in spacecrafts systems design. Adaptive computing in engineering design and control. Plymouth: Plymouth University, 1994. Pp. 194-200.

90. Semenkin E. et al. Optimization tools for support of decision making in design of spacecrafts' systems. Operations Research.-Berlin: Springer, 1995. Pp. 329-334.

91. Основы теории вычислительных систем. I Под ред. С.А. Майорова,- М.: Высшая школа, 1978,- 408с.

92. Панфилов И.В., Половко A.M. Вычислительные системы. / Под ред. A.M. Половко,- М.: Сов. радио, 1980,- 304с.

93. Поляков Н.К. Основные принципы организации радиолокационного обеспечения боевых действий соединений ПВО, оснащенных АСУ,- В кн.: Материалы учения "Кристал-78",- М.: 1978, с. 20-36.

94. Пономарев В.А. Об одной конструкции конечного автомата асимптотически оптимального в стационарной случайной среде,-Биофизика, вып. 1, 1964, №9, с. 104-110.

95. Поспелов Д.А. Введение в теорию вычислительных систем,- М.: Сов. радио, 1982,- 280с.

96. Поспелов Д. А. Классификация структур алгоритмов, реализуемых на вычислительных системах,- Известия АН СССР. Техническая кибернетика, 1977, №5, с. 128-135.

97. Поспелов Д.А. О некоторых математических проблемах, возникающих при совместной работе нескольких вычислительных машин.-Труды МЭИ, вып.53,164, с. 97-110.

98. Прангишвилли И.В., Стецюра Г.Г. Микропроцессорные системы,- М.: Наука, 1980.-237с.

99. Пржиялковский В.В. Состояние и перспективы дальнейшего развития ЕС ЭВМ,- Вопросы радиоэлектроники. Серия. Электронная вычислительная техника, вып.5,1981, с. 3-9.

100. Frick A. Evolution programs and object-orientation. Evolutionary computation and its applications. Moscow: Presidium of the RAS, 1996. Pp. 5665.

101. Barbosa H.J.C. On genetic algorithms for min-max problems. Evolutionary computation and its applications. Moscow: Presidium of the RAS, 1996. Pp. 99-109.

102. Саати Т.JI. Элементы теории массового обслуживания и ее приложения: Пер. с англ. Е.Г. Коваленко. М.: Сов. радио, 1971.-520с.137

103. Северек Д.П., Кини В., Мэшберн X., Макконел С., Цао М. Исследование систем Ст тр, Ст* и C.Vmp. 1. Опыт обеспечения отказоустойчивости в мультипроцессорных системах. / Пер. с англ. под общей ред. A.C. Манделя. ТИИЭР, 1978, Т.66, №10, с. 89-117.

104. Синюкова Л.Ф., Штрик A.A. Оценка потерь производительности многопроцессорных комплексов при конфликтах в секционированной общей памяти,- Автоматика и телемеханика, 1978, №10, с. 192-199.

105. Слуцкин А.И., Цуканов Ю.П., Шаруненко И.М. Структурные методы уменьшения эффективного цикла двухуровневой оперативной памяти в мультипроцессорных системах.- Управляющие системы и машины, 1982, №2, с. 22-25.

106. Смирнов Ю.А., Лобанов Л.П., Рубцов B.C., Тимофеев Г.С., Коваленко Г.И. Моделирование деятельности сложных объектов радио и радиотехнической разведки автоматами с целесообразным поведением.-Деп. рукопись ЦИВТИ МО, 1982 (в печати).

107. Сокол Ю.М. Анализ эффекта совмещения работы процессора и памяти в мультипроцессорных системах,- Автоматика и вычислительная техника, 1981, №5, с. 8-16.

108. Техническая политика фирмы IBM. Организация НИР, ОКР и производства,- Радиоэлектроника за рубежом. Информационный Бюллетень,- М.: НИИЭИ по радиоэлектронике, вып. 13(881), 1979, с. 35-43.

109. Титов Ю.И., Шаханов В.А., Шмигельский В.Н. Модуль полупроводникового ОЗУ для микро-ЭВМ.- В кн.: Микроэлектроника и полупроводниковые приборы. / Под ред. A.A. Васенкова и Я.А. Федотова,-М.: Сов. радио, вып. 4, 1979, с. 139-148.

110. УК 5Э75: Техническое описание. КН.1. Управляющий комплекс 5Э75. ТО, 1970- 109с.

111. Универсальный язык программирования Ра /1./ Пер. с англ. под ред. В.М. Курочкина,- М.: Мир, 1968,- 352с.138

112. Файзулаев Б.Н. Поблема быстродействия элементной базы ЭВМ,- В кн.: Микроэлектроника и полупроводниковые приборы. / Под ред. A.A. Васенкова, Я.Е. Федотова.- М.: Сов. радио, вып. 6, 1981, с. 3-24.

113. Феллер В. Введение в теорию вероятностей и ее приложения. / Пер. с англ. под ред. Е.Б. Дынкина, с предисловием А.Н. Колмогорова,- М.: Мир, 1964.- 498с.

114. Феррари Д. Оценка производительности вычислительныз систем: Пер. с англ. А.И. Горлина, Ю.Б. Котова, Л.В. Ухова. / Под ред. В.В. Мартынюка.- М.: Мир, 1981,- 576с.

115. Халилов А.И. Алгоритмический язык для описания параллельных процессов (АЛГОПП).- В кн.: Автоматизация программирования, вып.З,- Киев: ИК АН УССР, 1978, с. 78-104.

116. Цетлин M.J1. О поведении конечных автоматов в случайных средах,- Автоматика и телемеханика, 1961, Т. XXII, №10, с. 1345-1354.

117. Цикритзис Д., Бернстайн Ф. Операционные системы: Пер. с англ. В.Л. Ушаковой и Н.Б. Фейгельсона. / Под ред. И.Б. Задыхайло и В.В. Мартынюка.- М.: Мир, 1977,- 366с.

118. Антамошкин А.Н. Оптимизация функционалов с булевыми переменными. Томск: Изд-во ТГУ, 1987. 104 с.

119. Штрик A.A. Оценка производительности многопроцессорных систем с приоритетным и неприоритетным обслуживанием в общей памяти.- Вопросы специальной радиоэлектроники. Серия. Телемеханика и системы управления, вып. 2, 1984, с. 96-105.

120. Штрик A.A. Приближенный расчет потерь производительности и определение загрузки многопроцессорных комплексов при конфликтах в секционированной общей памяти,- Управляющие системы и машины, 1979, №5, с. 29-34.

121. Штрик A.A. Производительность однородных многопроцессорных комплексов с общей памятью,- Управляющие системы и машины, 1978, №3, с. 55-61.

122. Абрамович К.Ю. Методы решения специальных классов задач оптимизации при синтезе управления космическими аппаратами. Дисс. на соиск. уч. степени канд. техн. наук. - Красноярск: CAA, 1997. 156 с.

123. Погребинский С.Б. Проектирование и надёжность многопроцессорных ЭВМ,- М.: Радио и связь, 1988.

124. Панадмитриу X. Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность,- М.: Мир, 1979.

125. Корнеев В.В. Параллельные вычислительные системы,- М.: "Нолидж", 1999. 320 с.

126. Семёнкин Е.С. Оптимизация технических систем,- Красноярск,1996.139

127. Рогов C.B., Терсков В.А., Нечушкин А.П., Тынченко C.B. Проектирование сложных систем с использованием многопроцессорных средств вычислительной техники // Отчёт. НИР "Механика". Красноярск: КВКУРЭ ПВО, 1997. 43 с.

128. Терсков В.А., Нечушкин А.П., Серенков В.И., Тынченко C.B. Исследование проблем совершенствования информационной подготовки курсантов и слушателей// Отчёт. НИР "Информатика-97",- Красноярск: КВКУРЭ ПВО, 1997. 65 с.

129. Тынченко C.B. Богомолов Н.П. Обработка радиолокационной информации в многопозиционном радиолокационном комплексе // Сб. тез. докладов XVIII военно-научной конференции ВА ПВО Тверь, 1998. Сс. 6869.

130. Богомолов Н.П., Тынченко C.B. Некоторые алгоритмы применения экстраполированной оценки координат цели в многопозиционном радиолокационном комплексе // Сб. тез. докладов XVIII военно-научной конференции ВА ПВО Тверь, 1998. С. 67.

131. Тынченко C.B. О согласовании характеристик специализированных процессоров при параллельных вычислениях И Сборник "Решетневские чтения" Материалы всероссийской научно-практической конференции, 1998. С. 152.

132. Тынченко C.B. Аппаратная реализация операций в информационных системах // Четвертая Всероссийская конференция "Проблемы информатизации региона" (ПИР-98), 1998. С. 269.

133. Тынченко C.B. Определение вероятностных характеристик вычислительной системы с произвольным числом типов потоков требований при организации параллельных вычислений // Информатика и системы управления, вып. 3,1999. Сс. 107-112.

134. Тынченко C.B. Метод прямого поиска для условной оптимизации в задачах выбора надёжных вариантов многопроцессорных вычислительных систем // Вестник НИИ СУВПТ, вып. 1, 1999. Сс. 56-61.