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

ВВЕДЕНИЕ

ГЛАВА I. МАГИСТРАЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СТРУКТУРЫ И

ПОДХОД К ИХ СИНТЕЗУ.

1.1. Предпосылки создания магистрально-модуль-ных систем обработки и передачи информации

1.2. Определение класса конвейерных ВС на уровне процессоров

1.3. Магистральные вычислительные структуры с потактной коммутацией

1.4. Особенности синтеза магистральных вычислительных структур (МВС)

1.5. Метод активной адаптации - возможный подход к поиску допустимых МВС

1.5.1. Обобщенное правило структурного синтеза (ОПСС)

1.5.2. Принципы формирования ОПСС

1.5.3. Возможные пути усовершенствования метода.

ВЫВОДЫ.

ГЛАВА П. РАЗВИТИЕ МЕТОДА АКТИВНОЙ АДАПТАЦИИ ПРИМЕНИТЕЛЬНО К СИНТЕЗУ ВС МАГИСТРАЛЬНОГО ТИПА

2.1. Общая схема адаптации обобщенного правила структурного синтеза

2.2. Поиск начального приближения ОПСС

2.3. Расширение области действия аппарата коррекции ОПСС

2.4. Метод выделения нелинейных компонент

2.5. Порождение опорных решений в области уточнения ОПСС . ЮЗ

2.5.1. Критерий ускоренного распознавания опорных гипотез

2.5.2. Оператор порождения гипотез

ВЫВОДЫ

ГЛАВА Ш. РАЗРАБОТКА СРЕДСТВ АВТОМАТИЗИРОВАННОГО СИНТЕЗА МВС

3.1. Особенности автоматизированного синтеза

МВС . П

3.2. Архитектура СПОР-3.

3.3. Основные характеристики и режимы работы

СПОР-3.

3.4. Экспериментальное исследование СПОРпри решении тестовых задач

3.5. Подсистема автоматизации начального синтеза МВС

ВЫВОДЫ

ГЛАВА 1У .ВЫБОР МАГИСТРАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СТРУКТУР

С ПРИМЕНЕНИЕМ РАЗРАБОТАННЫХ МЕТОДОВ.

4.1. Определение допустимых структур конвейерной ВС системы обработки данных

4.1.1. Задача выбора конвейерных структур на уровне специализированных процессоров

4.1.2. Исходная система структурных параметров

4.1.3. Формирование обобщенного правила структурного синтеза

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

4.2.1. Формирование матричной модели синтеза

4.2.2. Построение обобщенного правила синтеза

МВС .'.

4.2.3. Выбор МВС на основе анализа ОПСС

ВЫВОДЫ

В рамках долгосрочного плана СЭВ по научно-техническому сотрудничеству в области микроэлектроники и вычислительной техники (ВТ) предусматривается исследование и разработка перспективных вычислительных структур. В настоящее время одним из перспективных путей дальнейшего развития цифровой вычислительной техники является создание проблемно-ориентированных конвейерных вычислительных систем (ВС) и организация их взаимодействия на основе коммутируемых многомагистральных структур обмена / 3,7,/0,82 /. Такой подход является практическим воплощением принципа магистральной организации вычислений, т.е. способа упорядочения как во времени, так и в пространстве законов организации вычислительного процесса на основе рациональной организации аппаратных и программных компонент и взаимосвязей ВС. Реализация этого принципа связана с поиском новых технологических схем организации обработки информации и обмена, новых способов регуляризации вычислительных структур и других средств унификации вычислительного процесса.

Развитие принципа магистральной (конвейерной) обработки информации представляет собой одно из кардинальных направлений к повышению производительности вычислительных устройств. В то время когда конвейеры первоначально применялись на уровне ариф-метико-магистралъных и микрокомандно-магистральных схем обработки информации, в настоящее время магистральные структуры также внедряются при проектировании многопроцессорных вычислительных комплексов и систем. Понятие конвейера подразумевает организацию возможности повышения темпа обработки потока данных способом параллельного выполнения фрагментов разных программ различными (в общем случае - специализированными) вычислительными модулями. В отличие от реализации естественного параллелизма магистральная организация вычислительных процессов предусматривает разделение вычислительных ресурсов во времени между задачами одновременно выполняемыми в ВС. Эффект повышения быстродействия здесь достигается путем реализации частичного перекрытия временных интервалов выполнения задач некоторого набора. Известно, что концепции высокопроизводительных структур, базирующиеся на магистральной организации вычислений, из-за относительной дороговизны их аппаратной реализации и в связи с определенным отставанием современных систем математического обеспечения от практических потребностей,воплощаются в жизнь только поэтапно /Чк /. В это же время системы магистрального обмена информацией уже считаются неотъемлемыми частями структур многих эффективно действующих ВС / 3,69,92,9Г/.

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

Известно / /О /, что исследование построенной математической модели без учета опыта практической реализуемости может дать не слишком надежные данные для выбора того или иного варианта структуры ВС. В то время проектирование устройств вычислительной техники показывает определенное отставание существующего аппарата структурного синтеза от возрастающих требований практики / 2 /. Формальные методы разработаны еще не достаточно полно и не поставлены на общую теоретическую базу. Вопрос обоснования принимаемых решений, особенно на ранних стадиях синтеза вычислительных структур, часто остается открытым ,5"в,7У/. Решение задач синтеза магистральных вычислительных структур часто осложняется из-за неполноты исходной информации, большой комбинаторики возможных решений, неопределенности цели проектирования ВС и функциональных ограничений. Опыт проектирования подобных структур мал и существующие аналитические методы, как правило, ориентированы на решение достаточно узкого класса проблем. Для задач рассматриваемого вида, как отмечено в /58 /, не имеет смысла искать какое-либо решение точно.

Основные трудности при реализации структурного синтеза вычислительных систем с магистральной организацией вычислений связаны с формализацией опыта проектирования подобных ВС в явдом аналитическом виде. В качестве возможного подхода к решению проблем структурного синтеза ИБС был выбран метод активной адападаптации, разработанный в Московском энергетическом институте Дзегеленком И.И. /£7 / в рамках методологии активного программного моделирования, предложенной Шигиным А.Г. /46,47 /. Метод активной адаптации ориентирован на синтез таких структур, опыт и законы проектирования которых трудно или невозможно выразить в явном аналитическом виде. Метод позволяет формализовать постановку и решение задач структурного синтеза в условиях существенной неполноты исходной информации. С помощью адаптивных процедур организуется итерационный процесс повышения "знаний" о параметрах и структуре рассматриваемого объекта.

Метод активной адаптации (ММ) направляет на обобщение опыта проектирования в виде контактных и емких по содержанию аналитических моделей способом восстановления некоторого обобщенного правила структурного синтеза (ОПСС) на выборках эмпирических данных / £6 /.

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

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

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

Для достижения этой цели необходимо произвести:

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

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

3. Разработку принципов усовершенствования метода активной адаптации с использованием отображения закономерностей структурного синтеза на линеаризованное пространство определяющих параметров;

4. Разработку и обоснование адаптивно-логических методов и алгоритмов формирования обобщенного правила синтеза МВС;

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

6. Синтез магистральных вычислительных структур: выбор структуры конвейерной ВС на уровне специализированных процессоров; синтез многомагистральной структуры с потактной коммутацией функционально-ориентированного процессора.

Настоящая работа выполнена по плану ТИТР кафедры системотехники в рамках целевой комплексной программы 0.Ц.027, утвержденной ГКНТ. Госпланом и АН СССР от 12.12.80 г. Результаты работы использовались при выполнении хоздоговорных тем кафедры Системотехники МЭИ.

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

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

Во второй главе осуществляется анализ возможных путей усовершенствования МАЛ применительно к синтезу ВС магистрального типа. Предлагаются методы и алгоритмы формирования ОПСС в линеаризованном пространстве с учетом возможности выделения нелинейных компонент. Приводятся критерии ускоренного распознавания опорных гипотез и предлагается 1Г-оператор их порождения

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

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

ВЫВОДЫ

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

2.На основе анализа семантики пространства параметров, определяющих варианты организации ВС конвейерного типа, задано 58 нелинейных компонент 3-го ранга и 6 НЖ 4-го ранга, что упростило формирование обобщенного правила структурного синтеза МВС 36-ти переменных, и определяющего более 250 , представляющих для проектировщика

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

4. На основе предварительного перевода заданных микропрограмм выполнения основных операций АЛУ процессора ПО ЭВМ в потактное описание и с использованием разработанной подсистемы начального синтеза МВС выделено пространство структурных переменных. Последующее получение обобщенного правила синтеза магистральных вычислительных структур позволило определить 20 допустимых структур. Предъявленные заказчику МВС послужили основой окончательного выбора структуры АЛУ с 3-мя магистралями, что способствовало на основе унификации связей

1-го конструктивного уровня ПО ЭВМ сократить объем аппаратуры (почти на 20%).

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

6. Созданы программный комплекс порождения опорных решений СПОР-3 и подсистема начального синтеза МВС, реализованные в ОС ЕС ЭВМ. Разработанные средства позволяют эффективно решать прикладные задачи структурного синтеза МВС. Система СПОР-З нашла широкое применение в ряде организаций и находится в эксплуатации на ВЦ МЭИ.

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

1. Балашов Е.П., Смолов В.Б., Петров Г.А., Пузанков Д.В., Многофункциональные регулярные вычислительные структуры, М.,Советское радио, 1978, 288 с.

2. Балашов Е.П., Пузанков Д.В., Микропроцессоры и микропроцессорные системы. "Радио и связь", М., 1981, 328 с.

3. Головкин Б.А.,"Параллельные вычислительные системы". "Наука", М., 1980, 520 с.

4. Дроздов Е.А. Пятибратов А.П., Основы построения и функционирования вычислительных систем. "Энергия",М., 1973, 368 с.

5. Дроздов Е.А., Оптимизация структур цифровых автоматов. "Советское радио", М., 1975, 350 с.

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

7. Прангишвили-: И.В., Микропроцессоры и микро- ЭВМ, Энергия, М., 1979, 232 с.

8. Прангишвили* И.В. Стецюра Г.Г., Микропроцессорные системы. "Наука", М., 1980, 332 с.

9. Прангишвили И.В., Подлазов B.C., Стецюра Г.Г., Локальные микропроцессорные вычислительные сети, Наука, М.,1984, 176 с.

10. Карцев М.А., Архитектура цифровых вычислительных машин. Наука, М., 1978, 232 с.

11. Карцев М.А., Брик В.А., Вычислительные системы и синхронная арифметика. "Радио и связь", М., 1981, 360 с.

12. Барский А.Б., Планирование параллельных вычислительных процессоров. Машиностроение, М., 1980, 192 с.

13. Каган Б.М., Электронные вычислительные машины и системы. Энергия, М., 1979, 528 с.

14. Ахо А., Хопкрофт Дни, Ульман Дж., Построение и анализ вычислительных алгоритмов. "Мир", М., 1979, 536 с.

15. Воеводин В.В. Математическая модель конвейерных вычислений" М. ВИНИТИ АН СССР, 1982, с.ЗЗ, препринт № 42.

16. Байцер Б., Архитектура вычислительных комплексов. "Мир", М., том 1,2, 1974, 1064 с.

17. Методы параллельного микропрограммирования, сб.статей, Наука, Сиб.отделение, Новосибирск, 1981, 182 с.

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

19. Таненбаум Э., Многоуровневая организация ЭВМ. "Мир", М., 1979, 548 с.

20. Голубев-Новожилов Ю.С., Многомашинные комплексы вычислительных средств. "Советское радио", М., 1967, 424 с.

21. Кутепов В.П., Активное множество страниц программы и его поведение. Программирование, № I, 1975, с.14-21.

22. Кутепов В.П. Алгоритмы управления сегментной памятью. Программирование, № I, 1980, с.30-39.

23. Кутепов В.П., Фальк В.Н., Функциональные системы. Теоретичес кий и практический аспекты. Кибернетика, № I, Киев, 1979,

24. Дзегеленок И.И., Релаксационный алгоритм нахождения порогового отделителя в п -мерном единичном кубе. МЭИ, доклады научно-техн. конференции по итогам науча-исслед.работ за 1966-1967 гг. Теория дискретных систем, М., 1967, с. 53-67.

25. Дзегеленок И.И., Эвристическая программа самоорганизации распознающей системы с активной стратегией обучения, Автоматика,№ 6, 1969.

26. Дзегеленок И.И., Механизмы активной адаптации. Техническая кибернетика, Известия АН СССР, № I, 1971.

27. Дзегеленок И.И., Заморин А.П., Лобанов С.А., Поляков А.К., Шигин А.Г., Принципы исследования ЦВМ с буферной памятью типа

28. СасЬ-е Труды МЭИ, Вып.121, Вычислительная техника, Изд.1. МЭИ, М., 1972.

29. Дзегеленок И.И., Оперативное распределение ЭВМ при решении больших задач на сети. Труды МЭИ, сб.: Прикладная математика и математическое обеспечение ЭВМ., М., 1975, вып.247, с.109-113.

30. Дзегеленок И.И., Шигин А.Г., Энтресс Г., Грейф М., О нахождении допустимых структур дискретной системы по заданному алгоритму функционирования. Труды МЭИ, тематический сб.: Вычислительная техника, М., вып. 303, 1976, с.47-56.

31. Волков Е.Г., Базовая имитационная модель для исследования конвейерных ВС. Труды МЭИ, тем.сб.: Автоматизация проектирования, М., 1977, вып.343, с.16-19.

32. Дзегеленок И.И., Шигин А.Г., Учебное пособие по курсу "Автоматизация проектирования ЭВМ". Методика выбора структур ЦВМ, М., МЭИ, 1979, с.60.

33. Дзегеленок И.И. Шпрингер Й. Автоматная модель диспетчера многомашинного вычислительного комплекса конвейерного типа. Труды МЭИ, М., 1980, вып.489, с.57-62.

34. Дзегеленок И.И., Шпрингер Й., Энтресс Г., Мирау В., Барт-кевич А., Автоматизация синтеза магистральных вычислительных структур. Труды МЭЙ, М., 1981, вып. 543, с

35. Дзегеленок И.И., Фаязов Х.Ф., Шпрингер Й., Обучающаяся модель выбора структурных компонент вычислительной сети, Труды У1 Всесоюзной школы-семинара по вычислительным сетям, Москва Винница, 41, 1981, с«62-68.

36. Дзегеленок Й.И., Волков Е.Г., Брежнева O.A., Потоковая обработка больших задач на сетях ЭВМ. Шестая всесоюзная школа-семинар по вычислительным сетям. Москва Винница, 42, I98I,c.9-I4.

37. Дзегеленок И.И., Волков Е.Г., Фаязов Х.Ф., Брежнева O.A., мультиконвейерные структуры организации вычислений в сетях ЭВМ. Всесоюзная школа-семинар по вычислительным сетям. Ереван, 1982,

38. Дзегеленок И.И., Фаязов Х.Ф., Волков Е.Г., Брежнева O.A.,Сб. Вычислительные сети коллективного пользования»Выделение независимых циклов обработки информации в сетях ЭВМ, Вып.603,труды МЭИ,М.1983.

39. Поепелов Д.А., Введение в теорию вычислительных систем. "Советское радио", 1972, 280 с.

40. Королев Л.Н., Структуры ЭВМ и их математическое обеспечение. "Наука", М., 1978, 352 с.

41. Голубинцев В.О., Купаев В.М., Синельников Е.М., Эволюция универсальных ЦВМ. "Советское радио", М., 1980, 248 с.

42. Бутомо И.Д., Дробинцев Д.Ф., Питько А.Е., Методы распараллеливания алгоритмов и их реализация в логических системах. Учебное пособие, ЛПУ, Ленинград, 1980.

43. Самофалов К.Г., Луцкий Г.М., Структура и организация функционирования ЭВМ и систем. "Вшца школа", Киев, 1978, 391 с.

44. Самофалов К.Г., Луцкий Г.М., Основы постршения конвейерных ЭВМ. Киев, 1981.

45. Ширин А.Г., Некоторые вопросы программного моделирования при проектировании ЦВМ, Сб."Вычислительные системы", Изд.института математики СО АН СССР, Новосибирск, 1969.

46. Шигин А.Г., Возможности программного моделирования при проектировании ЦВМ, Доклады НТК по итогам НИР за I968-1969 гг., Подсекция вычислительной техники, Изд. МЭИ, М., 1970.

47. Шигин А.Г., Цифровые вычислительные машины, "Советское радио", М., 1971.

48. Шигин А.Г., Дерюгин A.A., Цифровые вычислительные машины. (Память ЦВМ). "Энергия", М., 1975, 536 с.

49. Шигин А.Г., Мороховец И.Е., Земцова И.В., Принципы организации и проектирования структур специализированных ВС, решающих задачи оперативной обработки данных, Труды МЭИ, М., 1982, вып.

50. Айзерман М.А., Браверман Э.М., Розоноэр Л.И., Метод потенциальных функций в теории обучения машин. "Наука", М.,1970, 384 с.

51. Вопросы анализа и процедуры принятия решений. Сб.переводов, под ред. Шахнова И.Ф., "Мир", М., 1976, 229 с.

52. Еремин И.И., Мозуров В.Д., Нестационарные процессы математического программирования. "Наука", И., 1979, 288 с.

53. Кини Р.Л., Райфа X., Принятие решений при многих критериях предпочтения и замещения. "Радио и связь", М., 1981, 560 с.

54. Классификация и кластер, редактор Райзин Лд.В., "Мир", М., 1980,392 с.

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

56. Кузин Л.Т., Основы кибернетики, т.2. Основы кибернетических моделей. "Энергия", М., 1979, 584 с.

57. Моисеев H.H., Неформальные процедуры и автоматизация проектирования. "Знание", М., 1979, 64 с. Новое в жизни, науке и технике. Серия "Математика, кибернетика", № 3/79.

58. Моисеев H.H., Математика ставит эксперимент. "Наука", М., 1979, 224 с.

59. Моисеев H.H., Математические задачи системного анализа, Физматгиз, М., 1981, 488 с.

60. Орловский СДМ Проблемы принятия решений при нечеткой исходной информации. "Наука", M.f 1981, 208 с.

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

62. Соболь И.М., Статников Р.Б., Выбор оптимальных параметров в задачах с многими критерями. "Наука", М., 1981, 110 с.

63. Соболь И.М., Статников Р.Б., Наилучшие решения где их искать. Новое в жизни, науке, технике. Серия математика, кибернетика 1/82. "Знание" 1982, 64 с.

64. Цыпкин Я.З., Адаптация и обучение в автоматических системах. "Наука", М., 1968.

65. Цыпкин Я.З., Основы теории обучающихся систем. "Наука", М., 1970.

66. Хант Э., Искусственный интелект. "Мир", М., 1978, 560 с.

67. Агоян A.A., Автоматизация проектирования вычислительных сетей: оптимизационные задачи и методы поиска решений, М., 1979, 70 с.(Препринт / Научный совет по комплексной проблеме "Кибернетика", АН СССР).

68. Прангишвили И.В., Стецюра Г.Г., Совеременное состояние проблемы создания ЭВМ с нетрадиционной структурой и архитектурой, управляемых потоком данных. Измерения, контроль, автоматизация, 1981, № I, с. 36-48.

69. Бутаков Е.А., Методы синтеза релейных устройств из пороговых элементов. "Энергия", М., 1970, 328 с.

70. Журавлев Ю.П., Системное проектирование управляющих ЦВМ. "Советское радио", М., 1974, 368 с.

71. Журавлев Ю.П., Акиньшин Ю.С., Системное проектирование памяти ЦВМ. "Советское радио", 1976, 344 с.

72. Клингман Э., Проектирование микропроцессорных систем. "Мир", М., 1980, 575 с.

73. Петренко А.И., Курейчик В.М., и др., Автоматизация проектирования СБИС и БИС. Зарубежная радиоэлектроника В 6/81.

74. Ермолаев Б.И.Норенков И.П., Файзулаев Б.Н., Конструирование функциональных узлов ЭВМ на интегральных схемах, М., Сов.радио, 1978, 800 с.

75. Половинкин А.И., Бобков Н.К., Буш Г.Я. и др., Автоматизация поискового проектирования /искусственный интеллект в машинном проектировании/, под ред.Половинкина А.И., "Радио и связь", М., 1981, 344 с.

76. Потемкин И.С., Автоматизация синтеза функциональных схем. Библиотека по автоматике, "Энергоиздат", M.t 1981, вып.618, 88 с.

77. Селютин В.А., Автоматизированное проектирование топологии БИС, Радио и связь, М., 1983, 238 с.

78. Глушков В.М., Капитонова Ю.В., Летичевский A.A., Автоматизация проектирования вычислительных машин. "Наукова думка", Киев, 1975, 231 с.

79. Глушков В.М., Капитонова Ю.В., Летичевский A.A., Эффективность параллельных вычислений при ограниченных ресурсах. Доклады АН СССР, том 254, № 3, "Наука", 1980, с.527-530.

80. Глушков В.М., Капитонова Ю.В., Летичевский A.A., Математическая информационная среда и проектирование СИИ. М., 1980, препринт АН СССР, Научн.-сов. по компл.проблеме "Кибернетика", 16 с.

81. Глушков В.М., Цейтлин Г.Е., Юшенко Е.Л., Методы символьной мультиобработки. "Наукова думка", Киев, 1980, 252 с.

82. Глушков В.М., Молчанов И.Н., 0 некоторых проблемах решения задачи на ЭВМ с параллельной организацией вычислений Кибернетика, 1981, № 4, с.82-88.

83. Глушков В.М., Капитонова Ю.В., Летичевский A.A., Горлач С.П, Макроконвейерные вычисления функций над структурами данных. ."Кибернетика", 1981, № 4, с.13-21.

84. Аппаратные средства мультипроцессорной цифровой коммутационной системы -II. Экспресс информация.Вычислительная техника, ВИНИТИ, М., № 23, 83.

85. Глушков В.М., Капитонова Ю.В., Летичевский A.A., Алгебра алгоритмов и динамическое распараллеливание последовательных программ, Кибернетика, 1982, № 5, с.4-10.

86. Глушков В.М., Основные архитектурные принципы повышения производительности ЭЕМ, с.6-20 в сб. Проблемы вычислительной техники, МЦИТИ, спец. вып. 1981, под ред.акад. Марчука Г.И.

87. Аксенов В.П., Бочков C.B., Мошков A.A., Структура и характеристики высокопроизводительных ЭВМ и систем. Зарубежная радиоэлектроника, "Радио и связь", М., часть I: № 3, 1982, с.35-53.

88. Баранов С.И., Синтез многопрограммных автоматов. "Энергия", Ленинградское отделение, 1979, 232 с.

89. Башлаков Е.П., Курганов А.Ф., Палагин A.B., Синтез структуры операционного автомата микропроцессора. "Кибернетика", Киев, 1980, № 3, с.138-142.

90. Волчков В.П., Гребнев А.К., Дмитриев В.П., Состояние разработок элементной базы современных волоконно-оптических систем связи. Зарубежная радиоэлектроника № 2, 1981, с.95-112.

91. Волоконно оптическая связь : Тематический выпуск -ТИИЭР, 1980, т.68, № 10, 226 с.

92. Давыдовский А.И., Некоторые аспекты использования вычислительной техники в 1980-1990 гг. Зарубежная радиоэлектроника1Ь 5, 1982, с.51-60.

93. Дмитриев В.П., Гребнев А.К., Волчков В.П., Перспективы применения оптоэлектронных систем передачи, приема и отображения информации. Зарубежная радиоэлектроника № 4, 1981, с.73-81.

94. Лазарев В.Г., Пийль Е.И., Синтез управляющих автоматов. Второе издание. "Энергия", М., 1978, 408 с.

95. М.Кегст, Е.Оберет, "Минимизация числа шин и согласующих устройств в системах обработки данных". Процессы и устройства управления в сетях связи, Наука, М.82, I2I-I24.

96. Сокол Ю.М., Приближенный расчет эффективности многомагистральных вычислительных систем. Журнал УСиМ # 6, "Наукова думка", Киев, 1981, с.45-49.

97. Рыбаков В.Г., Современные магистральные модульные системы, характеристики и тенденции их развития, изд.ИФВЭ, Серпухов, 1982.

98. Мясников В.А. Игнатьев М.Б., Торгашев В.А., Рекурсивные вычислительные машины. М., 1977, 36 стр. (Ин-т точ.механики и вы-числ. техники АН СССР; Препринт № 12)

99. Воеводин В.В., "Некоторые машинные аспекты парал. вычислений", М., ВИНИТИ, 1981, препринт № 22.

100. Воеводин В.В., "Математическая модель конвейерных вычислений", М., ВИНИТИ, 1982, препринт № 42, с.33.

101. Эванчук С., Систолическая накачка новый подход к обработке данных, Электроника, 1982, № II, с.5-7.

102. Бутрименко A.B., Разработка и эксплуатация сетей ЭВМ, М., Финансы и статистика, 81, 256 с.

103. Сети ЭВМ, под ред. Глушкова В.М., "Связь", М., 1977, 280 с.

104. Якубайтис Э.А., Архитектура вычислительных сетей. "Статистика", М., 1980, 279 с.

105. Якубайтис Э.А., Архитектура региональных и локальных вычислительных сетей. ABT, I, 1982, с.3-11.

106. Якубайтис Э.А., Финкельштейн Е.Я., Волоконно-оптические каналы локальных вычислительных сетей.АВТ, 2, 1982, с.3-8.

107. Евреинов Э.В., Прангишвили М.В., Цифровые автоматы с настраиваемой структурой. "Энергия", М., 1974, 240 с.

108. Евреинов Э.В., Однородные вычислительные системы, структуры и среды. "Радио и связь", М., 1981, 208 с.

109. Конвейерная псевдопараллельная система для анализа изображения в реальном масштабе времени, экспресс-информация, ВИНИТИ, Вычислительная техника, 1983, № 29.

110. Разработка методов и средств автоматизации проектирования ВЦКП и сетей ЭВМ: Отчет Моск. энерг. ин-т (МЭИ). Руководитель работы И.И.Дзегеленок № ГР 01826007705 М., 1982, 90 с.

111. ИЗ. Разработка методов управления сетью ВЦ при решении больших задач 0ГАС : Отчет/Моск.энерг.ин-т (МЭИ) : Рук ль работы - И.И.Дзегеленок , - ГР 78033010, М., 1980, 114 с.

112. Цыбаков Б.С., Михайлов В.А., Случайный множественный доступ пакетов: Алгоритм дробления Проблема передачи информации, 1981, т.17, вып. I, с.90-95.

113. Цыбаков Б.С., Берковский М.А., Множественный доступ с резервированием Проблемы передачи информации, 1980, т.16, вып.1,с.50-76.

114. Автоматизация анализа и синтеза структур ЭВМ, алгоритмов и компонентов МО ЭВМ; Отчет Моск. энерг.ин-т (МЭИ). Руководитель работы И.С.Потемкин, № ГР У 68136 М., 1981, 240 с.

115. Дерюгин A.A., учебное пособие по курсу "Методы автоматизации проектирования ЭВМ", М. МЭИ, 1981, 67 с.

116. Кутепов В.П., учебное пособие по курсу "Структуры вычислительных машин и систем, языки параллельных алгоритмов", М., МЭИ, 1978, 91 с.

117. Заморин А.П.,, О принципах развития архитектуры вычислительных систем , сб. Многопроцессорная вычислительная структура, Таганрог, 1982, № 13, с.5.

118. Вейтман К.Распределенные системы мини- и микро-ЭВМ, Финанцы и статистика,М.,1983,с.384

119. Задыхайло И.Б.,Поддерюгина Н.В.Совмещение арифметических операций в неоднородной мультипроцессорной конвейерной системе,Программирование, 5,1983,с. 23 35

120. DsegeienoA 3X,EntzeßG., bteiff M., S/iiginA.O., "Zur Bestimmung zuiäsugez VertindungsUzi/ktuzen eines digitalen öys -iems ßei mgeyeSene? Funktionsweise", TU Dresden, ßzepzint, 09-05-77, s. /7

121. Informatik-Fucft&ezLcßte, Brauer Gl 59/Künstttcfte /ntetU-genz, Fziifija fasse fiute, Teisendorf, /982, Spzingez Vertag, Beztin-PeidetBozg-N.Y., №2,6.384.

122. P., HanznifcT, "Mechanizing Hypotfiestb Formation, Matftem. Foundation foz agene tat Theoty "Spzingor vat.¡978,

123. Stein/tagen H.-E., Fuchs 5"Dbjektoikennung", Vertag Technik, Be г tin, /976, s. 43b

124. Unget S., tyysotzki F., "Lein-fähige Кtassi fiz/QU/nyssysteme"> Akademie Vertag, Beifon, /98/, s. 294

125. TSlßEatnei P., "Oenezatisiezung a/id f/ypothesenßitdung im PzadiKatenkatküt " Bezieht Mi. SL2 ZKL AdWf ßprün. /977

126. Kukta F.," luz Bitdung unschaifer К fassen in Leznpzozessen", Kytieznetikfozbchung, //. 4, Ezkennunys-und Ktassifiziezungspzozebsp Veztag d. Wcss., Beit in, /97Ц

127. Lam 6.3., KleinzochLPacket sMehing cna multiaccess Stoadcost channel : dynamic contoC pzoced(rfes.-/EEE Tzons Communs., W5voC. Com-23, &91-905

128. Young T.H., Catveit T/i. W.,"Classification, Estimation and Pattern Recognition. ECmiei" Mew Yozk, London, Amtezdarn, /974, S. 3M

129. Zadefi ¿J., "FuzzySets", /nfozmation and Contzot8, №6,p338-363 159.Sites RE., "an analysis of the CRAY-1 computet", Pzoc. 5tß Sy/np. Compute? Azcfiitectuie, /977, A/ew Yozk, IEEE, /978, /6