Алгоритмы адаптивной реструктуризации отказоустойчивых мультипроцессоров тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Трунов, Дмитрий Алексеевич
- Специальность ВАК РФ05.13.01
- Количество страниц 153
Оглавление диссертации кандидат технических наук Трунов, Дмитрий Алексеевич
ВВЕДЕНИЕ.
1. РАСПРЕДЕЛЕННАЯ РЕКОНФИГУРАЦИЯ ОДНОРОДНЫХ ОТКАЗОУСТОЙЧИВЫХ МНОГОПРОЦЕССОРНЫХ СИСТЕМ.
1.1. Реконфигурирование мультипроцессоров с сетями прямых связей.
1.2. Реконфигурирование мультипроцессоров с сетями косвенных связей.
1.3. Анализ способности систем к реконфигурированию и основные задачи исследований.
1.4. Выводы к главе.
2. АЛГОРИТМ АДАПТИВНОЙ РЕСТРУКТУРИЗАЦИИ ОТКАЗОУСТОЙЧИВЫХ МУЛЬТИКОНТРОЛЛЕРОВ. л 2.1. Принципы адаптивной реструктуризации мультиконтроллеров.
2.2. Алгоритм адаптивной реструктуризации мультиконтроллера.
2.3. Примеры реализации алгоритма.
2.4. Выводы к главе.
3. РЕСТРУКТУРИЗАЦИЯ ПРОЦЕССОРНЫХ МАТРИЦ МЕТОДОМ СЛИЯНИЯ СЕГМЕНТОВ.
3.1. Принципы адаптивной реструктуризации методом слияния
V сегментов.
3.2. Определение базовой линейки ресегментации.
3.3. Алгоритм ресегментации методом слияния сегментов.
3.4. Примеры реализации алгоритма.
3.4. Выводы к главе.
4. РЕСТРУКТУРИЗАЦИЯ ПРОЦЕССОРНЫХ МАТРИЦ МЕТОДОМ ПЕРЕМЕЩЕНИЯ РЕЗЕРВА.
4.1. Характеристика метода перемещения резервных линеек.
4.2. Алгоритм адаптивной реструктуризации
4.3. Аппаратная реализация среды реструктуризации.
4.4. Выводы к главе.
5. ИССЛЕДОВАНИЕ АЛГОРИТМОВ АДАПТИВНОЙ
РЕСТРУКТУРИЗАЦИИ.
5.1. Среда моделирования алгоритмов управления реструктуризацией.
5.2. Исследование алгоритмов реструктуризации матричных процессоров и мультиконтроллеров.
5.3. Выводы к главе.
Рекомендованный список диссертаций по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК
Алгоритм и устройство маршрутизации в логической структуре отказоустойчивого мультиконтроллера2006 год, кандидат технических наук Савенков, Николай Анатольевич
Алгоритмы обеспечения дефектоустойчивости с минимальной деградацией матричных процессоров2006 год, кандидат технических наук Абуджахал Асаад Абдаллах
Распределенное децентрализованное управление высоконадежным репродуцированием программы отказоустойчивого мультиконтроллера2003 год, кандидат технических наук Родионов, Андрей Викторович
Клеточные алгоритмы и среды отказоустойчивой маршрутизации самоорганизующегося мультиконтроллера2003 год, кандидат технических наук Малышев, Александр Васильевич
Теоретические основы вычислений в полиномиальной системе классов вычетов, ориентированных на построение отказоустойчивых систем2006 год, доктор технических наук Калмыков, Игорь Анатольевич
Введение диссертации (часть автореферата) на тему «Алгоритмы адаптивной реструктуризации отказоустойчивых мультипроцессоров»
Актуальность работы. К качественно яовым требованиям, предъявляемым к функциональным характеристикам приводной техники для технологических машин, относятся: способность системы к реконфигурации в зависимости от выполняемой конкретной задачи или операции и обеспечение высокой надежности и безопасности функционирования. Встроенные интеллектуальные устройства, реализованные на новой элементной базе, позволяют получить компактные и надежные мехатронные узлы и строить на их основе многокоординатные мехатронные системы с децентрализованным управлением [1,2]. Интеллектуальные распределенные системы управления могут обеспечить не только выполнение сложных движений, но и приспособиться к возникающим при эксплуатации внутренним нарушениям, и перестроиться при фатальных ситуациях для продолжения работы.
Быстрое ускорение в снижении геометрических размеров устройств на кристалле (увеличение числа транзисторов на кристалле СБИС) и большие затраты на развитие систем высокой плотности ( внедрение систем на кристалле - System on Chip ( SoC ) ) повышает важность задач обеспечения де-фектоустойчивости и отказоустойчивости управляющих и вычислительных систем технологических машин. Растет цена риска отказа или дефекта элемента из-за существенного увеличения сложности системы, размещаемой на кристалле.
В настоящее время заметна тенденция быстрого роста производства многопроцессорных SoC (MPSoC), использующих для коммуникаций сетевые структуры. Применение при этом конфигурируемых процессоров позволяет адаптировать вычислительные ресурсы не только к различным приложениям, но и открывает новые возможности в решении задачи обеспечения отказо-дефектоустойчивости.
Управление дефектоустойчивостью систем достигается за счет переотображения физического массива (переразмещения элементов на кристалле с дефектами), а управление отказоустойчивостью обеспечивается с помощью алгоритмов реконфигурации/репродуцирования логической структуры в перестраиваемой системе. Применение алгоритмов реконфигурации или репродуцирования зависит от типа сетей коммуникационных связей системы, которые разделяются на сети с прямыми и косвенными связями [3-9].
В сетях с косвенными связями реконфигурация систем достигается с помощью адаптивных правил управления настройкой коммутационных элементов. Куном С., Авиженисом А., Сами М, Стефанелли Р., Харитой Т., Та-канами И. и другими авторами рассмотрены различные варианты методов и алгоритмов реконфигурации. Результаты исследований показывают, что при допустимой сложности средств реконфигурации существует множество фатальных ситуаций, неисправляемых даже при наличии неиспользованного резерва.
В сетях с прямыми связями репродуцирование функций при отказах обеспечивается переотображением программных модулей системы. Применение надежных и несложных сред репродуцирования также приводит к появлению фатальных конфигураций отказов.
Существует путь устранения фатальных ситуаций и сохранения работоспособности систем в процессе эксплуатации, основанный на совместном использовании алгоритмов переотображения физического массива систем и реконфигурации/репродуцирования логической структуры. В настоящее время отсутствует единый подход к решению данной задачи.
Цель диссертационной работы состоит в разработке адаптивного управления реструктуризацией однородных мультипроцессорных систем с прямыми и косвенными связями, позволяющего повысить вероятность сохранения работоспособности систем при неизменных механизмах реконфигурации структуры и репродуцирования функций.
Для достижения поставленной цели в диссертационной работе решались следующие задачи:
1. Разработка методологии реструктуризации реконфигурируемых систем с прямыми и косвенными сетями связи, обеспечивающих адаптивную перестройку структуры в зависимости от конфигурации фатальных отказов.
2. Разработка алгоритмов управления реструктуризацией самоорганизующихся систем с прямыми связями, сокращающих время простоя за счет минимизации времени перепрограммирования при сохранении функций репродуцирования.
3. Разработка алгоритмов управления ресегментацией реконфигурируемых систем с косвенными связями, обеспечивающими восстановление Работоспособности систем при сохранении свойств реконфигурируемости.
4. Разработка моделей реструктуризации для исследования алгоритмов и выполнение исследований по оценке предельных возможностей по сохранению работоспособности мультипроцессорных систем.
Методы исследования основаны на использовании математического аппарата и методов теории графов, теории конечных автоматов теории клеточных автоматов, теории надежности технических систем, теории параллельных алгоритмов.
Научная новизна результатов, полученных в диссертационной работе, заключается в следующем:
1. Принципы адаптивной реструктуризации систем с прямыми и косвенными связями, основанные на совместном использовании переоботоб-ражения фрагментов физических массивов системы и репродуцирова-ния/реконфигурирования ее логической структуры, что позволяет за минимальное время устранять фатальные ситуации при сохранении способности системы к восстановлению.
2. Алгоритм адаптивного переотображения фрагментов физического массива мультиконтроллеров, переводящий фатальные конфигурации в область исправляемых отказов при минимальном числе перезагружаемых модулей путем построения кратчайших маршрутов от отказавших к резервным элементам.
3. Алгоритм адаптивного перепланирования размерности сегментов и переотображения фрагментов физического массива мультпроцессоров, основанный на перемещении резерва в области отказов, что позволяет разрушать фатальные конфигурации при сохранении резерва системы.
4. Алгоритм адаптивного слияния сегментов и переотображения фрагментов физического массива мультипроцессоров, основанный на исключении столбца (строки) из области отказов, что обеспечивает устранение фатальных комбинаций отказов и максимальное повышение вероятности сохранения работоспособности системы.
Практическая ценность диссертационной работы состоит в структурно-функциональной организации коммутационной среды, позволяющей реализовать разработанные алгоритмы адаптивной реструктуризации, а также в созданных программных моделях для исследования алгоритмов реструктуризации и результатах сравнительного анализа алгоритмов на ее основе.
Реализация и внедрение результатов в диссертационной работе.
Результаты работы внедрены в учебном процессе Курского государственного технического университета по дисциплинам "Информационные технологии в проектировании многопроцессорных систем", «Моделирование систем».
Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на следующих конференциях: III Международной научно-технической конференции «Материалы и технологии XXI века» (г.Пенза, 2005 г.), Международной молодежной научной конференции «XXXI Гагаринские чтения» (г. Москва, 2005 г.), Международных научно-технических конференциях «Медико-экологические информационные технологии» (Курск, 2004, 2005), Научно-технической конференции "Материалы и упрочняющие технологии" (г. Курск, 2004 г.), 12-ой Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика - 2005» (г. Зеленоград, 2005 г.), III Межвузовской конференции по научному программному обеспечению «Практика применения научного программного обеспечения в образовании и научных исследованиях» (Санкт-Петербург, 2005).
Публикации. Основные результаты диссертационной работы опубликованы в 13 работах, в том числе в 8 статьях, в 3 тезисах докладов, в 2 материалах конференций.
Основные научные положения, выносимые на защиту:
1. Принципы сохранения работоспособности систем с прямыми и косвенными связями при фатальных отказах, основанные на совместном использовании реструктуризации и реконфигурации/репродуцирования.
2. Алгоритм реструктуризации отказоустойчивых мультиконтроллеров, обеспечивающий сохранение работоспособности при минимальной области перезагрузки системы.
3. Алгоритмы реструктуризации реконфигурируемых матричных процессоров, основанные на слиянии/перепланировании сегментов и обеспечивающие сохранение работоспособности при фатальных отказах.
4. Результаты исследований на программной модели алгоритмов реструктуризации, позволившие оценить их предельные возможности. Объем и структура работы. Диссертационная работа состоит из введения, пяти глав, заключения, списка использованных источников. Общий объем диссертации составляет 000 страниц, содержащих 00 рисунков и графиков, и 0 таблиц, 00 страниц - список использованных источников.
Похожие диссертационные работы по специальности «Системный анализ, управление и обработка информации (по отраслям)», 05.13.01 шифр ВАК
Отказоустойчивые программно-аппаратные вычислительные комплексы систем управления бурением с использованием интеллектуальной поддержки принятия решений2007 год, кандидат технических наук Егоршин, Артем Юрьевич
Клеточные алгоритмы маршрутизации в реконфигурируемых многопроцессорных системах2014 год, кандидат наук Павлюченко, Данила Владимирович
Исследование и разработка методов и средств проектирования микросистем высокой надежности2001 год, кандидат технических наук Блохина, Вероника Борисовна
Метод, алгоритм и устройства отказоустойчивой широковещательной передачи пакетов на прямоугольную область приемников в матричных СБИС-мультикомпьютерах2010 год, кандидат технических наук Аль-Ашвал Муджиб Мохаммед Яхья
Методы обеспечения отказоустойчивости процессорных матриц СБИС2003 год, доктор технических наук Лаходынова, Надежда Владимировна
Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Трунов, Дмитрий Алексеевич
5.3. Выводы к главе
1. Разработана инструментальная среда моделирования и исследования алгоритмов адаптивной реструктуризации мультиконтроллеров и матричных процессоров, позволяющая моделировать различные варианты алгоритмов реструктуризации и вычислять показатели надежности для исследуемых алгоритмов.
2. Проведен сравнительный анализ алгоритмов адаптивной реструктуризации методом слияния сегментов, подтвердивший способность алгоритмов к устранению фатальных комбинаций отказов путем исключения части отказавших элементов и показавший увеличение корректирующей способности матричных процессоров с реструктуризацией относительно базового варианта.
3. Выполнен сравнительный анализ алгоритмов адаптивной реструктуризации методом перемещения резерва, подтвердивший способность алгоритмов к устранению фатальных отказов путем перепланирования размерности сегментов и показавший увеличение корректирующей способности матричных процессоров с реструктуризацией относительно базового варианта.
4. Проведен сравнительный анализ алгоритмов адаптивной реструктуризации мультипроцессоров, показавший увеличение корректирующей способности систем с реструктуризацией относительно базового варианта при минимальном размере области перезагрузки системы.
ЗАКЛЮЧЕНИЕ
В диссертационной работе представлено решение задачи адаптивной реструктуризации многопроцессорных систем, обеспечивающей сохранение работоспособности системы путем переотображения физических массивов минимальной размерности с учетом конфигурации фатальных отказов и дальнейшей реконфигурации/репродуцирования системы.
В результате решения поставленной задачи получены следующие результаты:
1. Разработана методология адаптивной реструктуризации систем, основанная на совместном использовании переотображения физического массива и управления реконфигурацией/репродуцированием для устранения неисправляемых отказов, что приводит к минимизации времени вынужденного простоя системы.
2. Разработан алгоритм реструктуризации отказоустойчивых мультиконтроллеров, основанный на построении кратчайших маршрутов реструктуризации от фатальных отказов к работоспособным резервным элементам, что позволило минимизировать область перезагрузки системы.
3. Разработан алгоритм управления реструктуризацией реконфигурируемых матричных процессоров, позволяющий перепланировать размерность сегментов путем перемещения резерва и восстановить работоспособность системы при сохранении всех резервных элементов.
4. Разработан алгоритм управления реструктуризацией реконфигурируемых матричных процессоров, позволяющий объединять сегменты и восстанавливать работоспособность физического массива путем удаления части отказавших элементов.
5. Разработаны программные модели адаптивной реструктуризации реконфигурируемых систем с прямыми и косвенными связями, позволяющие проводить исследования разработанных алгоритмов.
6. Исследованы возможности алгоритмов управления реструктуризацией реконфигурируемых однородных многопроцессорных систем, показавшие существенный рост вероятности работоспособного состояния системы с адаптивной реструктуризацией в сравнении с жесткой схемой назначения резерва. Вероятность отказа системы снижается более, чем на порядок, начиная со значения вероятности безотказной работы элемента р=0,96.
Список литературы диссертационного исследования кандидат технических наук Трунов, Дмитрий Алексеевич, 2005 год
1. Сироткин, У.С. Механотронные технологические машины в машиностроении. Текст. / Подураев, Ю.В., Богачев, Ю.П. Мехатроника, автоматизация, управление. 2003. №4.
2. Методы классической и современной теории автоматического управления Текст.: учебник в 3-х т. М.: МГТУ. 2000.
3. Богданов, Ю.И. Статистические модели управления дефектностью и выходом годных в микроэлектронике Текст. Т. 32 / Богданова, Н.А., Дшхуян, В.Л.: Микроэлектроника. 2003. №1 С. 62-76.
4. Lombardi, F. Guest Editors Introduction Текст. / Sami, M. : IEEE Transactions an computers. Vol.49 no.6 2000. pp 529-530.
5. Mangir, Т.Е. Fault-tolerant design for VLSI : effect of incorrect requirements on Yield Improvement of VLSI designs Текст. / Avizienis, A. : IEEE Transactions an computers. Vol. C-31, no.7 1982 pp. 609-615.
6. Koren, I. Fault-tolerant in VLSI circuits. / Singh, A.D. : Computer, special issue an Fault-tolerant Systems. July 1990. V.23. p.73-83.
7. Koren, I. Defect Tolerance in VLSI Circuits : Techniques and Yield Analusis. Текст. / Koren, Z. : Proceeding af the IEEE. Sept. 1998. V.86 p. 18171836.
8. Немудрое, В. Системы на кристалле. Проектирование и развитие. Текст. / Мартин Г. : М. : Техносфера 2004. 216 с.
9. Горлов, М.И. Технологические методы повышения надежности ИС в процессе серийного производства. Текст. / Андреев, А.В. и др.: Макроэлектроника. 2004. №1. С. 24-34.
10. Цилькер, Б.Я. Организация ЭВМ и систем Текст. : учеб. для вузов / Орлов, С.А. : СПб.: Питер 2004. 668 с.
11. Хамахер, К. Организация ЭВМ. Текст. / Вранешич 3., Заки С. Изд. 5-е.: СПб.: Питер. 2003. 848 с.
12. Воеводин, В.В. Параллельные вычисления. Текст. / Воеводин, Вл.В. : СПб. : БХВ Петербург 2002 - 608 с.
13. Таненбаум, Э. Архитектура компьютера СПб. : Питер 2002 704 с.
14. Бахтеяров С.А. Транспьютерная технология Текст. / Под редакцией C.B. Емельянова. М.: Радио и связь, 1993. 304 с.15. , Иыуду, К.А. Надежность контроль и диагностика вычислительных машин и систем. Текст. М. : Высшая школа, 1989 260 с.
15. Каравай, М.Ф. Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. I. Одно-отказоустойчивые структуры. Текст. / Автоматика и телемеханика. №12. 2004. С. 159-177.
16. Каравай, М.Ф. Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. II. Решетки и к-отказоустойчивость. Текст. / Автоматика и телемеханика. №1. 2005. С. 175-189.
17. Левин, В.К. Высокопроизводительные мультимикропр9цессорные системы Текст. Информационные технологии и вычислительные системы. 1995. №1. С. 12-21.
18. Хорошевский, В.Г. Вычислительные системы с программируемой структурой. Текст. / Информационные технологии и вычислительные системы. 1997. №2. С. 13-23.
19. Пархоменко, П.П. Гиперкубовая архитектура многопроцессорных вычислительных систем с реберным расположением процессорных элементов. Текст. / Известия АН СССР. Техническая кибернетика. 1994. №2. С. 170-182.
20. Корнеев, В.В. Параллельные вычислительные системы. Текст. / М. «Нолидж». 1999. 320 с.
21. Захаров, И.С. Информационные технологии проектирования отказоустойчивых мультиконтроллеров. Текст. : учебное пособие /
22. Колосков, В.А., Медведева, M.B. : Курский государственный технический университет. Курск. 2003. 271 с.
23. Погребииский, С.Б. Проектирование и надежность ЭВМ. Текст. / Стрельников, В.П.: Москва : Радио и связь. 1988. 168 с.
24. Митрофанов, В. Направления развития отечественных высокопроизводи-тельных систем. Текст. / Слуцкий, А., Ларионов, К., Эйсымонт, Л. : Открытые системы. №5.2003. С. 29-35.
25. Пат. 2197745 Российская федерация. Ячейка однородной среды. Текст. / Колосков В.А. и др. / Бк>л. №3. 2003.
26. Пат. 2177169 Российская федерация. Ячейка однородной среды процессорных элементов. Текст. / Колосков В.А. и др. / Бюл. №35. 2001.
27. Пат. 2156492 Российская федерация. Отказоустойчивый мультимикроконтроллер. Текст. / Колосков В.А. и др. / Бюл. №26. 2000.
28. Пат. 2133054 Российская федерация. Распределенная система для программного управления. Текст. / Колосков В.А. и др. / Бюл. №19. 1999.
29. Пат. 2198417 Российская федерация. Распределенная система для программного управления. Текст. / Колосков В.А. и др. / Бюл. №4. 2003.
30. Пат. 2122229 Российская федерация. Распределенная система для программного управления. Текст. / Колосков В.А. и др. / Бюл. №32. 1998.
31. Пат. 2110827 Российская федерация. Дискретная микроконтроллерная сеть. Текст. / Колосков В.А. и др. / Бюл. №13. 1998.
32. Пат. 2103724 Российская федерация. Ячейка однородной среды. Текст. / Колосков В.А. и др. / Бюл. №3. 1998.
33. Колосков, В.А. Метод самоорганизации отказоустойчивой мультимикроконтроллерной сети. Текст. / Автоматика и телемеханика. 1998. №3. С. 173-183.
34. Медведева, М.В. Клеточная самоорганизация программируемых отказоустойчивых мультимикроконтроллеров. Текст. / Медведев, A.B., Колосков, В.А., Старков, В.А. : Курский гуманитарно-технический институт, 2000.
35. Кун, С. Матричные процессоры на СБИС. Текст. / Пер. с англ. М. : Мир, 1991.672 с.
36. Сами, М. Перестраиваемые архитектуры матричных процессорных СБИС. Текст. / Стефанелли, Р. ТИИЭР. 1986. №5. С. 107-118.
37. Горяшко, А.П. Специализированные вычислительные структуры. Текст. / В 3-х кн. Кн.З Программные и аппаратные средства : Справочник / Под редакцией Захарова, В.Н., Хорошевского, В.Ф. М. : Радио и звязь, 1990. С.258-284.
38. Воробьев, В.А. Процессорная матрица с перестраиваемой структурой и перестраиваемым резервом. Текст. / Лаходинова, В.Н. Автометрия 1994. №5. С.90-98.
39. Воробьев, В.А. Реконфигурация отказоустойчивой матрицы на основе сигналов согласия. Текст. / Лаходинова, В.Н. Автометрия 1997. №6. С.108-113.
40. Головко, В.А. Методы обеспечения отказоустойчивости линейных систолических процессоров. Текст. / Микроэлектроника, 1995. т.24. №3. С.229-240.
41. Kung, S.Y. Fault-Tolerant Array Processor Using Single-Track Switches. Текст. / IEEE Trans, on Computers, 1989. Vol. 38. №4. pp. 501-514.
42. Roychowdhuru, V.P. Efficient Algoritms for Reconstruction in VLSI/WSI Array. Текст. / IEEE Trans. Computers 1989. Vol.49. №6. pp. 480-489.
43. Low, C.P. An Efficient Reconfiguration Algorithm for Degradable VLSI/WSI Array. Текст. / IEEE Trans, on Computers, 1989. vol.49. №6. pp.553559.
44. Ozguner, F. A Reconfiguration Algorithm for Fault Tolerance in a Hypercube Multiprocessor. Текст. / Aykanat, C. Information Processing Letters, vol.29, pp.247-254. nov.1998.
45. Sridar, M.A. On Finding Maximal Subcubes in Residal Hypercubes. Текст. / Raghavendra C.S. Proc. Second IEEE Symp. Parallel and Distributed Processing, pp. 870-873. Dec. 1990.
46. Latifi, S. Distributed Subcube Identification Algorithm for Reliable Hypercubes. Текст. / Information Processing Letters, vol.38, pp.315-321, June 1991.
47. Numata, J. Reconfigurable Architectures for Mesh-Interconnected Multiprocessor System. Текст. / Horiguchi, S. IFICE Technical Report WS192, №6, 1992.
48. Bruck, J. Efficient Fault-Tolerant Mesh and Hypercube Architectures. Текст. / Cypher, R., C.-T.Ho Proc.22 Int'l Symp. Fault-tolerant Computing, pp. 162-169, July 1992.
49. Kim, J.H. The Rule-Based Approach to Reconfiguration of 2-D Processor Arrays. Текст. / Rhee, P.K. IEEE Trans. Computers, vol.42, no.ll. pp.1403-1408, Nov. 1993.
50. Varvarigou, T.A. A Polynomial Time Algoritm for Reconfiguring Multipl-Track Models Текст. / IEEE Trans, on Computers, vol.42 no.4. pp. 385-395.
51. Varvarigou, T.A. Reconfiguring Processor Arrays Using Multiple-Track Models: The 3-Track-1-Spare-Approach. Текст. / Roychowdhury, V.P., Kailath. T. IEEE Trans. Computers, vol.42, no 11. pp. 1281-1293.
52. Chandra A. Reconfiguration in 3D Meshes. Текст. / Proc. 1994 Int'l Workshop Deffect and Fault Tolerance in VLSI Systems, pp. 194-202. 1994.
53. Takanami, I. A Neural Algorithm for Reconstructing Mesh-Connected Processor Arrays Using Singl-Track Switcher. Текст. / Proc. Int. Conf. WSI, 1995. pp. 101-110.
54. Tzeng N.F. Maximum Reconfiguration of 2-D Mesh Systems with Faults. Текст. / Proc. 25 IntM Conf. Parallel Processing, pp.I-77-I-84. Aug.1996.
55. Low, C.P. Minimum Fault Coverage in Memory Arrays : A New Algorithm and Probablistic Analysis. Текст. / IEEE Trans, on Computer-Aided Design of Integrated Circuits and Systems, pp. 681-690. June 1996.
56. Horita, T. A Built-in Self-Reconstructions Approash for Partitioned Mesh-Arrays Using Neural Algorithm. Текст. / Takanami, I. IEICE Trans. Inf. And System, 1996. Vol. E79-D, №8, pp. 1,160-1,167.
57. Chen, H.L. «Subcube Determination in Faulty Hypercubes.» Текст. / Tzeng, N.F. IEEE Trans. Computers, Vol.46, no.8, pp.871-879, Aug. 1997.
58. Chen, H.L. «А Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes» Текст. / Tzeng, N.F. IEEE Trans. Parallel and Distributed Systems, Vol.8, no.ll, pp.1171-1183, Nov. 1997.
59. Horita, T. Fault-Tolerant Processor Arrays Based on the 1 V2 Track Switsnes with Flexible Spare Distributions. Текст. / Takanami, I. IEEE Trans, on Computers, 2000. Vol.49, №6, pp. 542-552.
60. Беляев, Ю.К. Надежность технических систем. Текст. / Богатырев,
61. B.А., Болотин, В.В. и др. : справочник под редакцией Ушакова И.А. : М. : Радио и связь, 1985. — 608 с.
62. Смирнов Н.И. Оценка безотказности интегральных микросхем. Текст. / Широков Б.Б. М. : Радио и связь 1983. 104 с.
63. Горяшко, А.П. Методы оценки отказоустойчивых структур СБИС. Текст. / Шура-Бура, А.Э. Изв. АН.СССР. Сер. Техн. кибернетика 1988. №6.1. C.133-142.
64. Головко, В.А. Некоторые аспекты определения выхода годных для отказоустойчивых схем на кристалле. Текст. / Микроэлектроника 1992. т.21. №5. С.37-44.
65. Галушкин, А.Н. Оценка алгоритмов реконфигурации структуры вычислительных систем с МИМД-архитектурой. Текст. / Грачев, JI.B., Толстых, В.А. Кибернетика. 1990. №2.
66. Стэппер, Ч. Статические модели выхода годных интегральных микросхем. Текст. / Армстронг, Ф., Саджи, К. ТИИЭР 1983. т.74. №4. С.6-26.
67. Трунов, Д.А. Реконфигурирование сегментированной процессорной матрицы Текст. / Д.А. Трунов // Сборник материалов Российской научно-технической конференции «Материалы и упрочняющие технологии 2004». Курск: КГТУ, 2004. С. 213-216.
68. Трунов, Д.А. Алгоритмы ресегментации отказоустойчивых мультипроцессоров Текст. / Д.А. Трунов // Сборник статей молодых ученых «Приборы и управление» Тула: ТГУ, 2004. №2. С.38-45.
69. Трунов, Д.А. Исследование алгоритмов ресегментации структуры мультипроцессорных систем Текст. / Д.А. Трунов // Сборник статей молодых ученых «Приборы и управление». Тула: ТГУ, 2005. №3. С. 52-57.
70. Трунов, Д.А. Алгоритмы повышения отказоустойчивости сегментированных процессорных матриц Текст. / Д.А. Трунов,// Сборник статей III Международной научно-технической конференции «Материалы и технологии XXI века». Пенза. 2005. С.151-154.
71. Трунов Д.А. Метод репрограммирования структуры сегментированных процессорных матриц Текст. / Д.А. Трунов // Тезисы докладов международной молодежной научной конференции «XXXI Гагаринские чтения». М.: МАТИ. 2005. С.77-78.
72. Трунов, Д.А. Теоретико-множественный подход к решению задачи ресегментации структуры матричных процессоров Текст. / Д.А. Трунов, В.А. Колосков //Телекоммуникации. 2005. №6. С.8-15.
73. Трунов, Д.А. Алгоритмы самоорганизации мультиконтроллеров с гибким резервированием столбцов Текст. / Д.А. Трунов , В.А. Колосков //
74. Научно-технический журнал «Информационная математика». 2004. №2. Москва. С. 106-114.
75. Трунов, Д.А. Метод ресегментации структуры матричных процессоров Текст. / Д.А. Трунов, В.А. Колосков // Известия КГТУ. Курск: Курск, гос. техн. ун-т. 2005. №2 (15). С. 93-99.
76. Трунов, Д.А. Адаптивная реструктуризация многопроцессорных систем Текст. / Д.А. Трунов // Сборник научных трудов «Инновационные методы в образовании, науке и медицине». Курск. 2005. С.111-115.
77. Трунов, Д.А. Алгоритмы реструктуризации мультиконтроллеров Текст. / Трунов Д.А., В.А. Колосков // Известия КГТУ. Курск: Курск, гос. техн. ун-т. 2005. №2 (15). С. 79-85.
78. Трунов, Д.А. Оптимизация загрузки параллельных систием обработки данных генетическим методом / Д.А. Трунов, И.Б. Борисовский // Сборник научных трудов «Инновационные методы в образовании, науке и медицине». Курск. 2005. С. 18-22.
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.