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

ВВЕДЕНИЕ.

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

1.1. Логическая самоорганизация отказоустойчивых мультимикро-контроллеров с жестким резервом.

1.2. Принципы самоорганизации мультимикроконтроллеров с программируемым резервом.

1.3. Континуально-дискретный логико-алгебраический подход к самоорганизации мультимикроконтроллеров с программируемым резервом.

1.4. Выводы к главе.

2. РАЗРАБОТКА ЛОГИЧЕСКИХ И ЛОГИКО-НЕЙРОННЫХ АЛГОРИТМОВ КЛЕТОЧНОЙ САМООРГАНИЗАЦИИ ММК С ПРОГРАММИРУЕМЫМ СОСРЕДОТОЧЕННЫМ РЕЗЕРВОМ.

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

2.2. Построение логического алгоритма клеточной самоорганизации

2.3. Построение логико-нейронного алгоритма клеточной самоорганизации

2.4. Выводы к главе.

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

3.1. Оптимизация размещения резервных элементов в структуре

3.1.1. Формулировка задачи размещения.

3.1.2. Алгоритм размещения на основе приращения ¿/-достижимости резерва.

3.2. Модель самоорганизации ММК с программируемым распределенным резервом.

3.3. Построение континуально-логического алгоритма клеточной самоорганизации.

3.4. Выводы к главе.

4. ФУНКЦИОНАЛЬНАЯ РЕАЛИЗАЦИЯ И ИССЛЕДОВАНИЕ

КОНТИНУАЛЬНО-ЛОГИЧЕСКИХ УСТРОЙСТВ КЛЕТОЧНОЙ

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

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

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

4.3. Сравнительный анализ устройств клеточной самоорганизации мультимикроконтроллера.

4.4. Выводы к главе.

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

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

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

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

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

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

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

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

Для достижения поставленной цели в диссертационной работе решались следующие задачи:

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

2. Разработка клеточных алгоритмов параллельных вычислений маршрутов программопереноса и перенастройки мультимикроконтроллеров с программируемым резервом.

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

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

5. Разработка алгоритма рационального размещения резерва в решетке мультимикроконтроллера с фиксированным набором направлений программопереноса.

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

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

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

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

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

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

5. Алгоритм оптимизации размещения резервных элементов в решетке мультимикроконтроллера с фиксированным набором разрешенных направлений программопереноса, обеспечивающего обоснованное программирование г 1 • резерва ММК.

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

Реализация и внедрение результатов в диссертационной работе.

Данная работа выполнялась в рамках госбюджетной научно-исследовательской работы по распоряжению Госкомвуза № 10-36-41 ИН/10-20-03 от 16.03.92 ( с пролонгацией до 2000 г.).

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

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на следующих конференциях: XXV, XXVI ГАГА-РИНСКИЕ ЧТЕНИЯ. Международные молодежные научные конференции (г. Москва, 1999, 2000 г.г.), 1-я и 2-я Всероссийские научно-технические конференции "Компьютерные технологии в науке, проектировании и производстве" (г. Нижний Новгород, 1999, 2000 г.г.), Международные конференции "Методы и средства преобразования и обработки аналоговой информации", "Континуальные логико-алгебраические и нейросетевые методы в науке, технике и экономике" (Continual Logic-Algebraic and Neural Network Methods in Science, in Technics and Economics) (г. Ульяновск ,1999, 2000 г.г.), 7-й Всероссийский семинар "Нейроинформатика и ее приложения" (г. Красноярск, 1999 г.), 2-я Всероссийская научно-техническая конференция "Новые информационные технологии и системы" (г. Пенза, 1998 г.), 2-я Всероссийская научно-техническая конференция с международным участием "Электроника и информатика- 97" (г. Зеленоград ,1997 г.), Российская научно-техническая конференция "Современные проблемы сварочной науки и техники" (г. Воронеж ,1997 г.), Научно-техническая конференция "Материалы и упрочняющие технологии" (г. Курск, 1998 г.), Международная конференция "Оптико-электронные приборы и устройства в системах управления в системах распознавания образов, обработки изображений и символьной информации" (г. Курск, 1997,1999 г.г.), Международная техническая конференция "Медико-экологические информационные технологии-98" (г. Курск ,1998 г.).

Публикации. Основные результаты диссертационной работы опубликованы в 28 работах, в том числе в 11 статьях, в 7 тезисах докладов, в 9 докладах или их материалах, в 1 патенте на изобретение.

Основные научные положения, выносимые на защиту:

1. Принципы самоорганизации мультимикроконтроллера с программируемым размещением резерва и графовые модели самоорганизации.

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

3. Алгоритм параллельных вычислений настроек микроконтроллеров в мультимикроконтроллере с программируемым сосредоточенным резервом.

4. Континуально-логический алгоритм параллельных вычислений настроек микроконтроллеров в мультимикроконтроллере с программируемым распределенным резервом.

5. Структурная и функциональная организация континуально-логического устройства клеточной самоорганизации и отказоустойчивого мультимикроконтроллера с программируемым резервом.

Объем и структура работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованных источников. Общий объем диссертации составляет 186 страниц, из них 45 страниц составляют рисунки и графики, 11 страниц - список использованных источников.

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

При решении поставленной задачи были разработаны:

1. Принципы самоорганизации мультимикроконтроллеров с программируемым размещением резервных элементов.

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

3. Клеточные алгоритмы параллельных вычислений маршрутов про-граммопереноса и перенастройки мультимикроконтроллеров с программируемым резервом.

4. Логические функции ячейки самоорганизующей оболочки с программируемым сосредоточенным резервом.

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

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

7. Алгоритм рационального размещения резерва в решетке мультимик-роконтроллера с фиксированным набором направлений программопереноса.

1. Игнатьев В.М., Колосков В.А., Титов B.C. Проектирование самоорганизующейся дефектоустойчивой микроконтроллерной сети. Тула: ТГУ, 1995. - 140с.

2. Колосков В.А., Титов B.C. Архитектура отказоустойчивых сетей самонастраиваемых микроконтроллеров. -Курск: КГТУ, 1995. 176с.

3. Согомонян Е.С., Слабаков Е.В. Самопроверяемые и отказоустойчивые системы. М.: Радио и связь, 1989. - 208с.

4. Введение в теорию живучести вычислительных систем / Додонов А. Г., Кузнецова М. Г., Горбачик Е. С.; Отв. ред. Гуляев В. А. Киев: Наукова думка, 1990. - 184с.

5. Гуляев В.А., Додонов А.Е., Пелехов С.П. Организация живучих вычислительных структур. Киев: Наукова думка, 1982. - 140с.

6. Коваленко А.Е., Гула В.В. Отказоустойчивые микропроцессорные системы. Киев: Техника, 1986. - 150с.

7. Березюк Н.Т., Гапунин А.Я., Подлесный Н.И. Живучесть микропроцессорных систем управления. Киев: Техника, 1988. - 143с.

8. Авиженис А. Отказоустойчивость свойство, обеспечивающее постоянную работоспособность цифровых систем // ТИИЭР. - 1978. - №10. - т.66.-С. 5-25.

9. Авиженис А., Лапри Ж.-К. Гарантоспособные вычисления: от идей до реализации в проектах // ТИИЭР. 1986. - №5. - т.74. - С. 8-21.

10. Иыуду К.А. Надежность, контроль и диагностика вычислительных машин и систем. М.: Высшая школа, 1989. - 216с.

11. Методы анализа и синтеза структур управляющих систем / Б.Т. Во-лик, Б.Б. Буянов, Н.В. Лубков и др.; Под ред. Б.Т. Волика. М.: Энергоатомиз-дат, 1988. - 296с.

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

13. Согомонян Е.С., Каравай М.Ф. Самопроверяемые вычислительные устройства и отказоустойчивые системы // Измерение, контроль, автоматизация. -1980. №9. - С.173-181.

14. Согомонян Е.С. Отказоустойчивые избыточные структуры // Автоматика и телемеханика. 1986. - №10. - С.135-143.

15. Согомонян Е.С. Аппаратурное и программное обеспечение отказоустойчивых вычислительных систем // Автоматика и телемеханика. -1988. -№2. С.3-59.

16. Гавзов Д.В., Сапожников В.В., Сапожников Вл.В. Методы обеспечения безопасности дискретных систем // Автоматика и телемеханика. 1994. -№8. - С. 5-50.

17. Пакулов Н.И., Уханов В.Ф., Чернышев П.И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ. М.: Советское радио, 1974,-184с.

18. Чернышев Ю.А., Аббакумов И.С. Расчет и проектирование устройств ЭВМ с пассивным резервированием. М.: Энергия, 1979. - 119 с.

19. Гройсберг Л.Б. Методы обеспечения надежности микропроцессорных управляющих систем // Вопросы технической диагностики. Межвуз. сб. -Ростов-на-Дону: РИСИ, 1985. С. 3-18.

20. Доманицкий С.М. Построение надежных логических устройств. М.: Энергия, 1971.-280с.

21. Харченко В.Л., Литвиненко В.Т. Обеспечение устойчивости управляющих и вычислительных систем к физическим дефектам и дефектам проектирования программно-аппаратных средств // Зарубежная радиоэлектроника. -1992. -№6. -С. 18-35.

22. Кулинич A.A., Максимов В.И. Архитектура вычислительных систем с контуром обеспечения отказоустойчивости // Измерения, контроль, автоматизация. 1993. - №1-2. - С. 64-77.

23. Кузнецова В. Л., Раков М. А. Самоорганизация в технических системах. Киев: Наукова думка, 1987. 200с.

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

25. Росляков Д., Терехов. И. Новые технические решения в построении отказоустойчивых систем // Информационные технологии. 1998.№ 1. С.30-36.

26. Корнеев В.В. Архитектура вычислительных систем с программируемой структурой. Новосибирск: Наука, 1985. - 176с.

27. Кун С. Матричные процессоры на СБИС: Пер. с англ. М.:Мир, 1991.672с.

28. Надежность технических систем: Справочник/Ю.К. Беляев, В.А. Богатырев, В.В. Болотин и др.; Под ред. И. А. Ушакова. М.: Радио и связь, 1985-608с.

29. Автоматное управление асинхронными процессами в ЭВМ и дискретных системах /Под ред. В.И. Варшавского. М.: Машиностроение, 1986. -400с.

30. Сами М., Стефанелли Р. Перестраиваемые архитектуры матричных процессорных СБИС// ТИИЭР. 1986. - №5. - С.107-118.

31. Эванз Р., Макхуэртер Дж. Иерархическая стратегия тестирования самоорганизующихся отказоустойчивых матриц /Систолические структуры: Пер. с англ./ Под ред.У.Мура, Маккейба, Р. Уркхарта. М.Радио и связь, 1993.-С.264-276.

32. Pradhan D.K. Dynamically restructurable fault-tolerant processor network architectures // IEEE Trans. Сотр. 1985. - V.34. - №5. - P.841-848.

33. Abraham J.A., Banerjee P., Chien Chien Yi. Fault-tolerant techniques for systolic arrays // Computer. July. - 1987.

34. Mangir Т., Avizienis A. Fault-tolerant design for VLSU: Effect of interconnect requirements on yield improvement of VLSI design // IEEE Trans. Comput. -July. 1982.

35. Koren J. A reconfigurable and fault-tolerant multiprocessor array // Proc. 8th Annu. Symp. Comput. Architecture. 1981. - P.425-442.

36. Корен И., Померанц И. Распределенное структурирование процессорных матриц, содержащих отказавшие процессоры / Систолические структуры: Пер. с англ. / Под ред. У. Мура., Э.Маккейба, Р.Уркхарта. -М.: Радио и связь, 1993. С.276-291.

37. Donianst V.N., Lori S. Fault-tolerant reconfigurable processoring arrays using bi-directional switches // Microprocessing and Microprogamming. -1984. -V.14. P.109-115.

38. Hosseini S.H. On Fault-tolerant Structure Distributed Fault-Diagnosis, Reconfiguration and Recovery of the Array Processors // IEEE Trans. Comput. -July.- 1989.

39. Kuo S.Y. Fuches W.K. Efficient spare allocation in reconfigurable arrays// IEEE Design Test. Feb. - 1987.

40. Kung Sun Yuan, Jean Shiann Ning, Chang Chin Wei. Fault-tolerant array processors using single-track switches // IEEE Trans. Comput. April. - 1989.

41. Корен П., Прадхан Д.К. Избыточность как средство повышения надежности и выхода годных мультипроцессорных систем с интеграцией на уровне кристалла и пластины // ТИИЭР. 1986. -№5. - С.93-107.

42. Горяшко А.П., Шура-Бура А.Э., Метод построения отказоустойчивых процессорных решеток // Изв. РАН. Техническая кибернетика. 1991. -№2,-С. 180-189.

43. Горяшко А. П. Специализированные вычислительные структуры / Искусственный интеллект: В 3-х кн. Кн. 3. Программные и аппаратные средства: справочник / Под ред. В. Н. Захарова, В.Ф. Хорошевского. М.: Радио и связь, 1990.- С. 258-284.

44. Воробьев В. А., Еремина Н. JI. Программная реализация реконфигурации отказоустойчивой процессорной матрицы. // Автометрия. 1996. - №2. -С. 111-121.

45. Воробьев В. А., Лаходынова Н. В. Процессорная матрица с перестраиваемой структурой и перестраиваемым резервом. // Автометрия. 1994. -№5. - С.90-98.

46. Воробьев В. А., Лаходынова Н. В. Пределы надежности однородных вычислительных структур. Известия АН. Техническая кибернетика. 1989. -№3.-С. 110-114.

47. Мямлин А. Н., Поздняков Л. А., Котов Е. И., Задыхайло И. Б. Об одном методе повышения надежности матричных многопроцессорных систем. -М. : ИПМ АН СССР. Препринт №78. 1985. 18с.

48. Мямлин А. Н., Поздняков Л. А., Котов Е. И., Задыхайло И. Б. Об одном методе повышения надежности матричных многопроцессорных систем.// Электронная вычислительная техника. 1988. - Вып. 2. - С. 26-37.

49. Галушкин А. И., Грачев Л. В., Толстых М. М., Точенов В. А. Оценка алгоритмов реконфигурации структуры вычислительной системы с MIMD-архитектурой // Кибернетика. 1990. - №2,- С. 35-41.

50. Головко В. А. Методы обеспечения отказоустойчивости линейных систолических процессоров. // Микроэлектроника. 1995. - Т. 24. - №3. - С. 229-240.

51. Долгушев С. А., Донианц В. Н., Стефанелли Р. Алгоритмические методы реконфигурации однородных процессорных матриц. Препринт. М. : ИППН АН СССР, 1988. - 26с.

52. Петров А. Б. Толерантные матрицы процессорных элементов // Изв. вузов. Приборостроение. 1994. - №2. - С. 79-83.

53. Кухарев Г. А., Шмерко В. П., Зайцева Е. Н. Алгоритмы и систолические процессоры для обработки многозначных данных. Мн. : Наука и техника, 1990.-300 с.

54. Горяшко А.П., Шура-Бура А.Э. Методы оценки отказоустойчивых структур СБИС // Изв. АН СССР. Техническая кибернетика. 1988. - №6. -С.133-142.

55. Колосков В.А. Основы теории и принципы построения отказоустойчивых самоорганизующихся логических мультимикроконтроллеров / Диссертация на соискание ученой степени д-ра техн. наук. КГТУ. Курск, 1998. - 367с.

56. Колосков В.А., Останков Б.Л. Логические микроконтроллерные сети с оперативной перестройкой // Информационные процессы, технологии, системы, коммуникации и сети. М.: МАИ, 1995. - С. 76-80.

57. Колосков В.А., Титов B.C. Метод самоорганизации отказоустойчивой мультимикроконтроллерной сети // Автоматика и телемеханика. 1998. -№ 3. - С. 173-183.

58. Колосков В.А., Титов B.C. Саморемонт и самосинхронизация логических микроконтроллерных сетей // Изв. вузов. Приборостроение. 1997. - № 2.-С. 43-46.

59. Колосков В.А., Титов B.C. Управляющая система с самоорганизующим слоем // Автометрия. 1997. - № 4. - С. 113-120.

60. Мс Naugthon R. A theorem about infinite-valued sentential logic // I. Sumb. Logic, 1951. Vol. 16. №1. P. 1-13 (Мак Нотон P. Теорема о бесконечно-значной логике высказываний // Кибернетический сборник. М.: Изд-во ИЛ. 1961. Вып. 3. С. 59-78).

61. Гинзбург С.А. Математическая непрерывная логика и изображение функций. -М.: Энергия, 1968. 136с.

62. Рвачев В.Л. Геометрические приложения алгебры логики. Киев: Техника. 1967. -212с.

63. Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь. 1982. - 176с.

64. Позин Н.В. Моделирование нейронных структур. М.: Наука. 1970260с.

65. Волгин Л.И., Левин В.И. Непрерывная логика. Теория и применения. Таллинн: АН ЭССР. 1990. 210с.

66. Левин В.И. Непрерывная логика и ее применения // Информационные технологии. 1997. -№1. - С. 17-21.

67. Шимбирев П.Н. Гибридные непрерывно-логические устройства. М.: Энергоатомиздат. 1990. 174с.

68. Волгин JI.И. Представление функций непрерывной логики в предикатной алгебре выбора и синтез реляторных процессоров // Электронное моделирование. 1998. - № 2. - С. 3-21.

69. Волгин Л.И. Континуальные логики и предметные алгебры, порождаемые функцией взвешенных степенных средних // Информационные технологии. 1999. - № 9. - С. 2-10.

70. Волгин Л.И. Комплементарная алгебра и предикатная алгебра выбора. Ульяновск: УлГТУ, 1996. 68с.

71. Мс Culloch W.S., Pitts W.H. A logical calculus of the ideas immanent in nervous activity // Bull. Math. Biophys. 1943. Vol. 5. P. 115-133 (Мак-Каллок У.С., Питтс В. Логическое исчисление идей, относящихся к нервной активности).

72. Дертоузас М. Пороговая логика. : Мир. 1967. - 343с.

73. Мкртчян С.О. Проектирование логических устройств ЭВМ на нейронных элементах. М.: Энергия. 1977.

74. Волгин Л.И. Единичные функции и сети на бинарных нейронах. Ульяновск: УлТУ, 1996. 57с.

75. Волгин Л.И. Элементный базис реляторной схемотехники. Тольятти: Изд-во Поволжского технологического института сервиса. 1999. 71с.

76. Волгин Л.И., Ефимов A.B., Зарукин А.И. Амплитудные селекторы (принципы построения, схемотехника) // Измерения, контроль, автоматизация.-М.: ИНФОРМПРИБОР. 1983. Вып. 4 (48). С. 30-40.

77. Колосков В.А., Медведева М.В., Медведев A.B. Клеточная самоорганизация отказоустойчивого мультимикроконтроллера // Автоматика и вычислительная техника. 2000. - №2. - С.64-73.

78. Медведев A.B., Старков Ф.А. Клеточно-нейронная модель параллельного программопереноса // Изв. Курского ГТУ. 2000. - №4. - С. 47-54.

79. Медведев A.B., Медведева М.В. Принципы построения слоя самоорганизации на основе графоструктурного подхода // Изв. Тул.ГУ. Сер. ВТ, автоматика, управление. Т.2. Вычислительная техника. 1998. С. 137-142.

80. Медведев A.B., Писаненко Р.И., Колоскова Г.П. Система имитационного моделирования клеточно-нейронных алгоритмов самоорганизации // Сборник материалов 4-ой Международной конференции "Распознавание-99". -Курск.-1999.-С. 128.

81. Медведев A.B. Клеточно-нейронный алгоритм самоорганизации мультимикроконтроллера // Сборник материалов 4-ой Международной конференции "Распознавание-99". Курск. - 1999. - С. 135-137.

82. Медведева М.В., Медведев A.B., Колосков В.А. Синтез алгоритмов самоорганизации мультимикроконтроллера на графовых моделях // Управление в сложных системах. Уфа: УГАТУ. 1998. С. 177-183.

83. Медведева М.В., Медведев A.B., Титов B.C. Операции самоорганизации отказоустойчивого мультимикроконтроллера // Новые информационные технологии и системы: Материалы II Международной научно-технической конференции. Пенза, ПГУ, 1998. - С. 75-76.

84. Медведева М.В., Медведев A.B., Миневич Л.М., Колосков В.А. Принципы построения слоя самоорганизации на основе графоструктурного подхода // Изв. ТулГУ. Вып. 2. 1998.

85. Медведева М.В., Медведев A.B., Колосков В.А. Синтез адаптивного слоя самоорганизации мультимикроконтроллера // Изв. ТулГУ. Вып. 3. 1999.

86. Колосков В.А., Медведева М.В., Медведев A.B. Теоретико-графовые основы самоорганизации отказоустойчивых мультимикроконтроллеров // Изв. Курского ГТУ. № 3. 1999. С. 113-123.

87. Медведева М.В., Медведев A.B. Метод логической перестройки программируемого микроконтроллера // Современные проблемы сварочной науки и техники "Сварка 97". Материалы Российской научно-технической конференции (16-18 сентября 1997 г.) - Воронеж. 1997.

88. Медведев A.B., Миневич JI.M. Автоматизация проектирования устройств управления на ПЛИС // ГАГАРИНСКИЕ ЧТЕНИЯ. Ч. 7. М.: МАТИ. 1997.

89. Патент РФ № 2133054 Распределенная система для программного управления / Миневич Л.М., Медведев A.B., Медведева М.В., Колосков В.А., Титов B.C.

90. Achasowa S., Bandman О., Markova V., Piskunov S. Parallel substitution algorithm. Theory and application. Singapore: World Scientific. 1994.

91. Пархоменко П.П. Размещение копий ресурсов на графах, моделирующих структуры вычислительных систем // Автоматика и телемеханика. -1997,-№5.-С. 181-193.

92. Reddy A.N., Banerjee P., Abraham S. G. I/O embedding in hypercubes // Proc. 17th Int. Conf. Parallel Processing, St Charles, IL, Aug. 15-19, 1988. P.331-338.

93. Chen H.-L., Tzeng N.F. Efficient resource placement in hypercubes using multipleadjacency codes // IEEE Trans. Comp. 1994. V. 43. № 1. P. 23-33.

94. Banerjee P., Peerce M. Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults // IEEE Trans. Comp. 1994. V. 43. №7. P. 841-848.

95. Вас M.M., Bose B. Resource placement intorus-based networks // IEEE Trans. Comp. 1997. V. 46. № Ю. P. 1083-1092.

96. Пархоменко П.П. Размещение копий ресурсов вычислительных систем на графах общего вида//Автоматика и телемеханика-1999.№ 6.-С.158-167.

97. Мэзон С., Циммерман Г. Электронные цепи, сигналы и системы. -М.: Изд-во иностр. литературы. 1963. 620с.