Помощь в написании студенческих работ
Антистрессовый сервис

Алгоритм и устройство распределенного отказоустойчивого вещания сообщений с групповой индексацией приемников

Диссертация: Алгоритм и устройство распределенного отказоустойчивого вещания сообщений с групповой индексацией приемников
ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Разработанное устройство обеспечивает существенное снижение среднего времени передачи сообщения в коммуникационной среде матричного мультипроцессора по сравнению с лучшими известными аналогами (в особенности при более высоких интенсивностях потоков сообщений). Минимальный выигрыш по времени передачи (в 2 раза) зарегистрирован при наименьшей интенсивности потока сообщений, составляющей 1/250… Читать ещё >

Алгоритм и устройство распределенного отказоустойчивого вещания сообщений с групповой индексацией приемников (реферат, курсовая, диплом, контрольная)

Содержание

  • 1. Коммуникационные процессы и устройства в современной вычислительной технике и системах управления
    • 1. 1. Значение и виды коммуникационных процессов
    • 1. 2. Организация коммуникационных устройств и систем
    • 1. 3. Реализация коммуникационных процессов в условиях наличия отказов и дефектов
  • Выводы
  • 2. Принципы организации и алгоритм распределенного отказоустойчивого вещания сообщений
    • 2. 1. Особенности класса рассматриваемых многопроцессорных систем
    • 2. 2. Организация межмодульного информационного обмена в рассматриваемых системах. Вещание сообщений
    • 2. 3. Процедура отказоустойчивого вещания с групповой индексацией приемников сообщения
      • 2. 3. 1. Содержательная характеристика процедуры вещания. Принцип групповой индексации приемников сообщения.35!
      • 2. 3. 2. Формализованное представление процедуры вещания.392.3.3. Структура широковещательного сообщения
    • 2. 4. Алгоритм отказоустойчивого вещания. Правила обхода отказов.43'
  • Выводы
  • 3. Организация устройства отказоустойчивого вещания-сообщений'.503.1. Принципы организации и архитектура устройства вещания
    • 3. 2. Структурная организация устройства вещания.52'
      • 3. 2. 1. Организация входного тракта устройства^
      • 3. 2. 2. Организация блока анализа ситуаций
      • 3. 2. 3. — Организация блока модификации маршрутных кодов
      • 3. 2. 4. Синхронизация работы блоков устройства
    • 3. 3. Процесс функционирования устройства вещания
      • 3. 3. 1. Исходное состояние
      • 3. 3. 2. '. Запуск устройства
      • 3. 3. 3. Вещание сообщений при отсутствии отказов
      • 3. 3. 4. Фаза отклонения
      • 3. 3. 5. Фаза компенсации
      • 3. 3. 6. Фаза возврата
      • 3. 3. 7. Иллюстративный пример.101*
  • Выводы
  • 4. Исследование функциональной эффективности алгоритма и устройства отказоустойчивого вещания
    • 4. 1. Задачи и методика исследования функциональной эффективности
      • 4. 1. 1. Задачи исследования функциональной эффективности
      • 4. 1. 2. Методика оценки среднего времени передачи сообщений
      • 4. 1. 3. Методика оценки вероятности успешной маршрутизации сообщений
      • 4. 1. 4. Методика оценки аппаратной сложности устройства
    • 4. 2. Организация и результаты имитационного моделирования
      • 4. 2. 1. Архитектура инструментальных программных средств имитационного моделирования
      • 4. 2. 2. Организация вычислительного эксперимента
  • Синтез имитационной модели
    • 4. 2. 3. Результаты оценки среднего времени передачи сообщений
    • 4. 2. 4. Результаты оценки вероятности успешной маршрутизации сообщения
    • 4. 3. Результаты оценки аппаратной сложности устройства
  • Выводы

Актуальность темы

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

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

Известно широкое разнообразие подобных алгоритмов маршрутизации (Л.А. Закревский, А. В. Тимофеев, R.V. Boppana, S. Chalasani, J. Duato, D.K. Panda, J. Wu и др.). Они ориентируются на различные классы и топологические структуры систем, используют специфические правила обхода отказов и позволяют реализовать межпроцессорный обмен информацией для разных видов комбинаций отказов. Известные алгоритмы маршрутизации, применяемые в мультипроцессорах, предполагают только попарный обмен сообщениями (uni-cast), в то время как на практике часто возникает необходимость организации так называемых вещательных режимов обмена. К ним относится, в частности, передача сообщения от одного источника нескольким приемникам (broadcast).

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

Объект исследования: распределенные коммуникационные средства в составе процессорных модулей матричных мультипроцессоров.

Предмет исследования: алгоритмы и устройства отказоустойчивого вещания сообщений в составе указанных коммуникационных средств.

Диссертационная работа выполнена при поддержке гранта «Столетов-ские фанты — 2003» Министерства образования РФ, а также в рамках плана НИР Курского государственного технического университета по единому заказ-наряду Министерства образования РФ в 2003;2007 годах, утвержденному начальником управления планирования и финансирования научных исследований.

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

Задачи исследований'.

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

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

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

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

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

6. Оценка аппаратной сложности устройства распределенного отказоустойчивого вещания сообщений.

Научная новизна результатов исследований:

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

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

3. На основе расширенного аппарата С)-схем разработана имитационная модель процедуры отказоустойчивого вещания, позволившая получить зависимости среднего времени передачи от интенсивности потоков сообщенийподтверждающие возможность снижения указанного времени широковещательной передачи в 2 и более раз. Установлено, что созданный алгоритм сокращает число потерянных сообщений в вещательных режимах обмена информацией" примерно на 20% при сохранении соотношения числа потерянных и доставленных сообщений, не превышающего 0,017.

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

Практическая ценность результатов исследований:

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

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

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

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

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

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

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

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

Апробация работы. Основные результаты, положения и выводы диссертации обсуждались на Международной научно-технической конференции «Information and telecommunication technologies in intelligent systems» (Spain, Mallorca, 2005; Italy, Katania, 2006), на Всероссийской конференции по проблемам математики, информатики, физики и химии (Москва, 2005), на Международной научно-технической конференции «Распознавание-2005» (Курск, 2005), на Международной научно-технической конференции «Медико-экологические информационные технологии» (Курск, 2005; Курск, 2007), а также на научных семинарах кафедры вычислительной техники КурскГТУ в период с 2003 по 2007 год.

Публикации по теме диссертации. Содержание диссертации опубликовано в 9 работах, среди которых имеется статья в научном издании, входящем в перечень ВАК, а также решение о выдаче патента на изобретение.

Личный вклад соискателя. Все выносимые на защиту научные результаты получены соискателем лично. В опубликованных работах по теме диссертации личный вклад соискателя сводится к следующему: в [8, 23, 25, 53] разработаны различные фазы алгоритма распределенного отказоустойчивого вещания сообщений, а также принципы структурно-функциональной организации и функциональные схемы узлов устройства вещания, в [24] описана методика проведения имитационного моделирования аппаратных средств отказоустойчивой маршрутизации и вещания сообщений на основе аппарата С)-схем, в [15] предложены правила выбора направления выдачи сообщения коммуникационным устройством, в [43] разработан ряд программных модулей визуальной среды для поддержки имитационного моделирования устройств отказоустойчивого вещания, в [41] предложен вариант реализации коммуникационных блоков.

Структура и объем диссертации

Работа состоит из введения, четырех глав, заключения, приложений и списка литературы, включающего 88 наименований. Диссертация содержит 195 страниц текста (включая три приложения) и поясняется 30 рисунками и 5 таблицами.

Выводы.

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

2. Разработанное устройство обеспечивает существенное снижение среднего времени передачи сообщения в коммуникационной среде матричного мультипроцессора по сравнению с лучшими известными аналогами (в особенности при более высоких интенсивностях потоков сообщений). Минимальный выигрыш по времени передачи (в 2 раза) зарегистрирован при наименьшей интенсивности потока сообщений, составляющей 1/250 (сообщение/тактов). Одновременно при использовании разработанного устройства достигается сокращение числа сообщений, потерянных при маршрутизации вследствие возникновения фатальных ситуаций в алгоритме вещания (примерно на 20%). Относительные потери сообщений при этом составляют не более 1,5%.

3. Аппаратные затраты на реализацию режима отказоустойчивого вещания в предлагаемом устройстве составляют 20 000−25 000 ЭВ, а суммарная аппаратная сложность устройства равна порядка 50 000 ЭВ, что удовлетворяет ограничениям современной элементной базы по допустимому числу вентилей на кристалле СБИС.

Заключение

.

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

Получены следующие основные результаты.

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

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

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

4. На основе имитационного моделирования получено подтверждение преимуществ разработанного алгоритма перед лучшими известными аналогами по среднему времени передачи сообщений (в 2 и более раз). Установлено, что созданный алгоритм и устройство на его основе обеспечивают снижение числа потерянных сообщений на 20% при сохранении соотношения числа потерянных и доставленных сообщений не выше 0,017.

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

Показать весь текст

Список литературы

  1. A.c. 1 508 228 СССР, МКИ 4 G06F15/16. Устройство для формирования маршрута сообщения в однородной вычислительной системе / В. А. Мельников, В. С. Харченко, П. И. Кныш, С. Б. Кальченко (СССР). -№ 4 390 961/24−24- заявлено 14.01.88- опубл. 15.09.89, Бюл. № 34. 8 с.
  2. A.c. 1 575 167 СССР, МКИ 5 G06F7/00, 15/16. Модуль матричного коммутатора / В. А. Мельников, П. И. Кныш, Ю. Н. Силантьев и др. (СССР). — № 4 486 837/24−24- заявлено 26.09.88- опубл. 30.06.90, Бюл. № 24. 6 с.
  3. A.c. 1 793 436 СССР, МКИ 5 G06F7/00, 15/16. Модуль матричного коммутатора / В. А. Мельников, А".В.Галицкий, В. В .Копылов и др. (СССР). -№ 4 893 395/24- заявлено 30.10.90- опубл. 07.02.93, Бюл. № 5. 8 с.
  4. Абдель-Джалил, Дж.Н. Алгоритмы межпроцессорного взаимодействия в отказоустойчивых многопроцессорных системах Текст. / Дж.Н.Абдель-Джалил, Э. И. Ватутин, И. В. Зотов, А. А. Иванов // Методы и системы обработки информации. Муром, 2004. С. 117−125.
  5. , Г. Т. Топология регулярных вычислительных сетей и сред Текст. / Г. Т. Артамонов. -М.: Радио и связь, 1985. 192 с.
  6. Архитектура и синтез параллельных логических мультимикрокон-троллеров: в 2 ч. Текст. / И. В. Зотов, В. С. Титов, В. И. Штейнберг [и др.]. -Курск: КурскГТУ, 2006. 359 с.
  7. , B.B. Параллельные вычисления Текст. / В. В. Воеводин, Вл.В. Воеводин. СПб.: БХВ-Петербург, 2004. — 608 с.
  8. , И.С. Информационные технологии проектирования отказоустойчивых мультиконтроллеров Текст.: учеб. пособие / И. С. Захаров, В. А. Колосков, М. В. Медведева. Курск: КурскГТУ, 2003. — 300 с.
  9. Клеточная самоорганизация программируемых отказоустойчивых мультимикроконтроллеров Текст. / М. В. Медведева, A.B. Медведев, В. А. Колосков, Ф. А. Старков. Курск: КурскГТУ, 2000. — 200 с.
  10. , В.А. Архитектура отказоустойчивых сетей самонастраиваемых микроконтроллеров Текст. / В. А. Колосков, В. С. Титов. Курск: КурскГТУ, 1995. — 176 с.
  11. , В.А. Метод самоорганизации отказоустойчивой мульти-микроконтроллерной сети Текст. / В. А. Колосков, B.C. Титов // Автоматика и телемеханика. 1998. № 3. С. 173−183.
  12. , В.А. Управляющая система с самоорганизующим слоем Текст. / В. А. Колосков, B.C. Титов // Автометрия. 1997. № 4. С. 113−120.
  13. , Г. П. Модели и алгоритмы реконфигурации многопроцессорных систем Текст.: учеб. пособие / Г. П. Колоскова. — Курск: КурскГТУ, 2004. 257 с.
  14. , В.В. Вычислительные системы Текст. / В. В. Корнеев. — М.: «Гелиос АРВ», 2004. 512 с.
  15. Кун, С. Матричные процессоры на СБИС Текст. / С. Кун- Пер. с англ. Ю. Г. Дадаева и др.- Под ред. Ю. Г. Дадаева. М.: Мир, 1991. — 672 с.
  16. , М.Х. Алгоритм отказоустойчивой маршрутизации сообщений с «вращающейся системой координат» Текст. / М. Х. Наджаджра [и др.] // Методы и средства систем обработки информации. Сборник научных статей. Курск: КурскГТУ, 2007. Вып.4. С.40−47.
  17. , М.Х. Организация отказоустойчивого межпроцессорного взаимодействия в матричных мультикомпьютерах Текст. /
  18. М.Х.Наджаджра и др. // Известия ТулГУ. Бизнес-процессы и бизнесс-системы. 2006. Вып. 4. С. 3−9.
  19. Организация и синтез микропрограммных мультимикроконтролле-ров Текст. / И. В. Зотов, В. А. Колосков, В. С. Титов [и др.]. Курск: КурскГТУ, 1999.-368 с.
  20. Патент № 2 110 827 РФ, МКИ 6 G05B19/18, G06F9/28. Дискретная микроконтроллерная сеть / И. В. Зотов, В. А. Колосков, В. С. Титов (РФ). — № 97 102 528/09- заявлено 18.02.97- опубл. 10.05.98, Бюл. № 13.-24 с.
  21. Патент № 2 116 664 РФ, МКИ 6 G06F7/00, G06F15/163. Модуль матричного коммутатора / И. В. Зотов, В. А. Колосков, В. С. Титов (РФ). — № 96 108 431/09- заявлено 24.04.96- опубл. 27.07.98, Бюл. № 21. 13 с.
  22. Патент № 2 133 054 РФ, МКИ 6 G05B19/18, G06F9/28. Распределенная система для программного управления / Л. М. Миневич, А. В. Медведев, М. В. Медведева, И. В. Зотов и др. (РФ). -№ 98 108 934/09- заявлено 13.05.98- опубл. 10.07.99, Бюл. № 19. 16 с.
  23. Патент № 2 168 204 РФ, МКИ 7 G06F15/173- Н03К17/56. Модуль матричного коммутатора / К. А. Попов, И: В. Зотов, В. С. Титов (РФ). — № 99 119 675/09- заявлено 13.09.99- опубл. 27.05.2001, Бюл. № 15.-11 с.
  24. Патент № 2 168 755 РФ, МКИ 7 G06F13/14, 15/163. Модуль матричной коммуникационной сети / И. В. Зотов (РФ). — № 2 000 106 883/09- заявлено 20.03.2000- опубл. 10.06.2001, Бюл. № 16. 41 с.
  25. Патент № 2 222 044 РФ, МКИ 7 G06F15/173. Модуль для ретрансляции сообщений в коммутационной структуре / Ю. В. Беляев, Е. Г. Анпилогов, И. В. Зотов (РФ). № 2 002 108 943/09- заявлено 8.04.2002- опубл. 20.01.2004, Бюл. № 2. — 16 с.
  26. Патент № 2 249 848 РФ, МКИ 7 G06F15/163. Модуль для передачи и вещания сообщений в матричном коммутаторе / Е. Г. Анпилогов, Ю. В. Беляев, И. В. Зотов (РФ). -№ 2 003 104 071/09- заявлено 11.02.2003- опубл. 10.04.2005, Бюл. № 10.-23 с.
  27. Патент № 2 249 849 РФ, МКИ 7 G06F15/163. Модуль для обмена сообщениями / А. А. Иванов, Е. Г. Анпилогов, И. В. Зотов, В. В. Ефремов (РФ). -№ 2 003 129 963/09- заявлено 08.10.2003- опубл. 10.04.2005, Бюл. № 10. 19 с.
  28. Патент № 5 151 996 США, МКИ 5 G06F15/16. Multi-dimensional message transfer router / W.D.Hillis (США). № 497 003- заявлено 20.03.90- опубл. 29.09.92.-44 с.
  29. Патент № 7 080 156 США, МКИ 8 G06F15/173. Message routing in, а torus interconnect / W.S.Lee, N. Talagala, F. Chong (Jr.) et al. (США) — -№ 104 923- заявлено 21.03.2002- опубл. 18.07.2006. 17 с. .
  30. Решение о выдаче патента по заявке № 2 007 114 559: Микроконтроллерная сеть / С. В- Волобуев, 0: В. Крикунов- М. Х. Наджаджра и др. (РФ). — М.: РосПатент- заявлено 17.04.2007.
  31. Свидетельство о регистрации программы для ЭВМ № 2 006 610 308. Библиотека классов^ для имитационного моделирования коммуникационных сетей / Э. И. Ватутин, И. В. Зотов (РФ). М.: РосПатент- заявлено 22.10:2005- дата регистрации 16.01.2006.
  32. Свидетельство о регистрации программы для- ЭВМ № 2 007 611 310. Визуальная среда имитационного моделирования: VisualQChart / И-В.Зотов, М. Х. Наджаджра и др. (РФ). М.: РосПатент- заявлено 13.02.2007- дата регистрации 27.03.2007.. '
  33. , Б.Я. Моделирование, систем Текст.: учеб. пособие / Б. Я. Советов, С. А. Яковлев:-М>: Высшая школа- 2005. — 343тс.
  34. , С.О. Коммуникационные сети в многопроцессорных ЭВМ Текст. / С. О. Стеианян // Автоматика и вычислительная.техника. 1987. № 3. С. 31−43.
  35. Сусин, Г1.В. Коммутатор с распределенными выходными очередями: для. параллельных систем логического управления: дис.канд. техн. наук: 05.13.05: защищена 20.06.2003: утв. 14.11.2003 / Сусин Павел Викторович. -Курск, 2003. -220 с.
  36. , Е.П. Цифровая схемотехника Текст.: учеб. пособие / Е. П. Угрюмов. СПб.: БХВ-Петербург, 2004. — 800 с.
  37. Функционально-топологическая организация микропрограммных мультимикроконтроллеров группового логического управления Текст. / И. В. Зотов, В. А. Колосков, В. С. Титов, И. В. Абузова. — Тула: ТулГУ, 1997. — 226 с.
  38. Al-Sadi, J. Probability-based fault-tolerant routing in hypercubes Текст. / J. Al-Sadi, K. Day, M. Ould-Khaoua // The Computer Journal. 2001. Vol.44, № 5. P. 368−373.
  39. Chen, C.-L. A fault-tolerant routing scheme for meshes with nonconvex faults Текст. / Chun-Lung Chen, Ge-Ming Chiu // IEEE Transactions on Parallel and Distributed Systems. 2001. Vol. 12, № 5. P.467−475.
  40. Chen, Y.-S. Multinode broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy Текст. / Y.-S. Chen, C.-Y. Chen // IEE Proceedings Computers and Digital Techniques. 2000. Vol.147, № 6. P. 403 413.
  41. Duato, J. A theory of fault-tolerant routing in wormhole networks Текст. / J. Duato // Proc. Intl Conf. Parallel and Distributed Systems, ICPDS 1994, 19−21 Dec. 1994. P. 600−607.
  42. Gao, F. Fault-tolerant routing algorithms based on optimal path matrices Текст. / Feng Gao, Zhongchen Li // Proc. Pacific Rim Intl Symp. Dependable Computing, 16−17Dec. 1999.-P. 227−233.
  43. Gomez, M.E. An effective fault-tolerant routing methodology for direct networks Текст. / M.E. Gomez, J. Flich, P. Lopez // Proc. Intl Conf. Parallel Processing, ICPP 2004, 15−18 Aug. 2004.-2004. Vol.1. P. 222−231.
  44. Gomez, M.E. A routing methodology for achieving fault tolerance in direct networks Текст. / MiE. Gomez, N.A. Nordbotten, J. Flich [et al] // IEEE Transactions on Computers. 2006. Vol.55, № 4. P. 400−415.
  45. Ho, C.-T. A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers Текст. / C.-T. Ho, L. Stockmeyer // IEEE Transactions on Computers. 2004. Vol.53, № 4. P. 427−438.
  46. Hou, Y. Broadcasting on wormhole-routed 2D tori with arbitrary size Текст. / Yomin Hou, Chien-Min Wang, Ming-Jer Tsai, Lih-Hsing Hsu // Proc. Intl Conf. Parallel and Distributed Systems, 14−16 Dec. 1998. -P. 334−341.
  47. Jiang, Z. A limited-global information model for dynamic-fault-tolerant routing in cube-based multicomputer Текст. / Zhen Jiang, Jie Wu // Proc. 2nd IEEE Intl Symp. Network Computing and Applications, NCA 2003, 16−18 April 2003.-P. 333−340.
  48. Keshav, S. Issues and trends in router design Текст. / S. Keshav, KSharma // IEEE Communications Magazine. 1998. Vol.36, № 5. Pi 144−151.
  49. Kunde, M. Packet routing on grids of processors / M. Kunde //Lecture Notes in Computer Science. 1988. Vol.401. P: 129−136.
  50. Lin, X. Deadlock-free multicast wormhole routing in 2-D mesh multicomputers Текст. / Xiaola Lin, P.K. McKinley,.L.M- Ni // IEEE Transactions on Parallel and Distributed Systems. 1994. Vol.5, № 8. P. 793−804.
  51. McKinley, P.K. Collective communication in wormhole-routed massively parallel computers Текст. / P.K. McKinley, Yih-jia Tsai, D-F. Robinson // Computer. 1995. Vol.28, № 12. P: 39−50.. .
  52. Programming Languages С++. International Standard. — ISO/IKC 14 882, 1998.-776 p.
  53. II. 90-nm high-performance & high-density FPGAs. Stratix II Brochure. Februaiy 2004. ALTERA, 2004. — 8 p. ,
  54. Takanami, I. Built-in self-reconfiguring systems for fault tolerant mesh-connected processor arrays by direct spare replacement Текст. / I. Takanami // Proc. IEEE Intl Symp. Defect and Fault: Tolerance in VLSI Systems, 24−26 Get.2001.-P. 134−142.
  55. Takanami, I. Built-in self-reconfiguring systems for mesh-connected processor arrays with spares on two rows/columns Текст. / I. Takanami // Proc. IEEE Intl Symp. Defect and Fault Tolerance in VLSI Systems, 25−27 Oct. 2000. -P. 213−221.
  56. Tarek, E-G. A general framework for developing adaptive fault-tolerant routing algorithms Текст. / E.-G.Tarek, Y. Abdou // IEEE Transactions on Reliability. 1993- Voi.42, № 2. P: 250−258.
  57. Theiss, I. FRoots: A fault-tolerant and topology-flexible routing technique Текст. / I. Theiss, О. Lysne // IEEE Transactions on Parallel and Distributed Systems. 2006. Vol.17, № 10. P. l 136−1150.
  58. Tseng, Y.-C. Efficient broadcasting in wormhole-routed multicomputer: a network-partitioning approach Текст. / Yu-Chee Tseng, San-Yuan Wang, Chin-Wen Ho // IEEE Transactions on Parallel and Distributed Systems. 1999. Vol.10, № 1. P. 44−61.
  59. Tsuda, N. Fault-tolerant processor arrays using additional bypass linking allocated by graph-node coloring Текст. / N. Tsuda // IEEE Transactions on Computers. 2000. Vol.49, № 5. P. 431−442.
  60. Wang, G. A new fault-tolerant routing scheme for 2-dimensional mesh networks Текст. / Gaocai Wang, Jianer Chen // Proc. 4th Intl Conf. Parallel and Distributed Computing, Applications and Technologies, PDCAT'2003, 27−29 Aug. 2003.-P. 95−98.
  61. Wang, G. A probabilistic approach to fault-tolerant routing algorithm on mesh networks Текст. / Gaocai Wang, Taoshen Li, J. Chen // Proc. 10th Intl Conf. Parallel and Distributed Systems, ICPADS 2004, 7−9 July 2004. P. 577−584.
  62. Wittie, L.D. Communication structures for large networks of microcomputers Текст. / L.D. Wittie // IEEE Transactions on Computers. 1981. Vol. C-30, № 4. P. 264−273.
  63. Wu, J. Fast reconfiguring mesh-connected VLSI arrays Текст. / Wu Ji-gang, T. Srikanthan // Proc. Intl Symp. Circuits and Systems, ISCAS '04, 23−26 May 2004. 2004. Vol.2. P. 949−952.
  64. Wu, J. On constructing the minimum orthogonal convex polygon for the fault-tolerant routing in 2-D faulty meshes Текст. / Jie Wu, Zhen Jiang // IEEE Transactions on Reliability. 2005. Vol.54, № 3. P. 449−458.
  65. Xiang, D. Fault-tolerant routing in meshes/tori using planarly constructed fault blocks Текст. / Dong Xiang, Jia-Guang Sun, J. Wu, K. Thulasira-man // Proc. Intl Conf. Parallel Processing, ICPP 2005, 14−17 June 2005. P. 577 584.
  66. Xiang, D. Fault-tolerant routing in 2D tori or meshes using limited-global-safety information Текст. / Dong Xiang, Ai Chen // Proc. Intl Conf. Parallel Processing, ICPP 2002, 18−21 Aug. 2002. P. 231−238.
  67. Zakrevski, L. Fault-tolerant message routing for multiprocessors Текст. / L. Zakrevski, M.G. Karpovsky // Parallel and Distributed Processing. Springer. 1998.-P. 714−731.
  68. Zotov, I.V. Model of fault-tolerant message routing for matrix-type microcontroller networks Текст. / I.V.Zotov // Automatic Control and Computer Sciences. 2002. Vol.36, № 2. P. 15−26.
  69. Zotov, I.V. Procedure-logical routing model in microcontroller networks with matrix organization Текст. / I.V.Zotov // Automatic Control and Computer Sciences. 1999. Vol.33, № 3. P. 48−56.
Заполнить форму текущей работой

Сессия? Спокойно!