СРАВНИТЕЛЬНАЯ ОЦЕНКА ОСНОВНЫХ МЕТОДОВ КОРРЕКЦИИ ОШИБОК МОДУЛЯРНЫМИ КОДАМИ ДЛЯ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ СИСТЕМ УПРАВЛЕНИЯ
Основным достоинством системы класса вычетов является сравнительная простота выполнения модульных операций (сложения, вычитания, умножения). Формальные правила выполнения таких операций в ПСКВ позволяют существенно повысить скорость вычислительных устройств ЦОС. Кроме того, применение модулярных полиномиальных кодов позволяет повысить надежность функционирования вычислительных устройств, входящих в состав современных систем управления
Проблема обеспечения надежного функционирования сложного вычислительного устройства, в настоящее время приобретает первостепенное значение. Применение избыточного модулярного кодирования является одним из перспективных направлений обеспечения устойчивости к отказам, поскольку позволяют обнаружить и исправить ошибки, вызванные неисправностями оборудования.
Доказанные в работе теоремы [1] служат основой процедур поиска и исправления ошибок на основе проекции модулярного кода. Хаpaктерной чертой данного метода контроля является возможность коррекции ошибки даже при минимальном числе избыточных оснований. Так наличие одного контрольного основания, удовлетворяющего условию
позволяет однозначно исправить последствия однократной ошибки по любому основанию ПСКВ.
Однако, как показывают исследования [1-3], реализация данного метода хаpaктеризуется значительными схемными затратами, необходимыми для осуществления обратного преобразования из ПСКВ в позиционный код с последующим сравнением с величиной рабочего диапазона. В этом случае схемные затраты составят
где Vt ПСКВ-ПСС - схемные затраты, необходимые на реализацию обратного преобразования из модулярного кода в позиционный код в ПСКВ, заданной основаниями {pj(z)},j≠l, j=1,2...k+1;l=1,2...k+1.
Исходя из условия, что техническое выполнение процедур поиска и коррекции ошибок в модулярном коде тесно связано с устойчивостью функционирования СП класса вычетов, очевидно, что устройство определения и локализация ошибки, состоящее из меньшего количества комплектующих элементов, оказывает меньшее воздействие на снижение надежности функционирования СП СПКВ. Данное положение полностью согласуется с экспоненциальной моделью надежности, в которой интенсивность отказов вычислительного устройства пропорционально суммарному числу элементов, из которых оно состоит.
Тогда математическая установка задачи выбора реализации процедуры поиска и коррекции ошибок в модулярном коде имеет вид
где Укор - схемные затраты; U - алгоритм обнаружения и коррекции ошибок в молекулярных кодах; D - прострaнcтвенно-временное разделенеи алгоритма в нейросетевом базисе; N - набор модулей полиномиальной системы классов вычетов; Kош - количество парируемых ошибок выбранным алгоритмом; Kошдоп - минимально допустимое количество обнаруженных и исправленных ошибок; Тош - временные затраты необходимые на реализацию процедуры поиска и коррекции ошибки; Тпскв-псс - временные затраты на обратное преобразование из модулярного кода в позиционный код.
В табл. 1 представлены исходные данные, необходимые для решения поставленной задачи для СП ПСКВ, функционирующих в расширенных полях Галуа GF(23), GF(24), GF(25).
Табл. 1. Исходные данные для выбора алгоритма коррекции ошибок
№ п/п |
Алгоритм поиска и исправления ошибок |
Кратность ошибки |
Затраты на реализацию алгоритма |
|||
аппаратурные (нейроны) |
временные (кол-во итераций) |
|||||
GF(23) |
GF(24) |
GF(25) |
||||
1 |
Параллельная нулевизация [1] |
1 |
15 |
40 |
85 |
1 |
2 |
Интервальный номер [1] |
1 |
17 |
52 |
139 |
1 |
3 |
Интервальный номер [3] |
1 |
14 |
47 |
130 |
2 |
4 |
Коэффициенты ОПС [1] |
1 |
14 |
67 |
197 |
1 |
5 |
Синдром ошибки [2] |
1 |
18 |
41 |
87 |
1 |
6 |
Спектр [1] |
1 |
23 |
84 |
188 |
2 |
Анализ таблицы 1 показывает, что оптимальным способом реализации немодульной процедуры определения, локализации и исправления ошибки для конвейерной структуры СП ПСКВ с двумя контрольными основаниями, удовлетворяющим предельной теореме представленной работе [1], является метод параллельной нулевизации. Данный метод реализуется при этом минимальных аппаратурных и временных затрат.
Однако, если учитывать то обстоятельство, что коэффициенты обобщенной полиадической системы (ОПС) используется при выполнении процедур перевода непозиционного кода ПСКВ в позиционную систему счисления, то при проведении сравнительного анализа необходимо учитывать и схемные затраты необходимые для обратного преобразования на основе КТО. Тогда получаем, что для реализации процедуры поиска и локализации ошибки при переводе кода ПСКВ в ПСС на основе параллельной нулевизации потребуется:
- для поля GF(23) 49 формальных нейронов;
- для поля GF(24) 166 формальных нейронов;
- для поля GF(25) 401 формальных нейрон.
На рисунке 1 приведен сравнительный анализ двух методов определения глубины и местоположения ошибок в кодах ПСКВ с учетом аппаратурных затрат на устройство обратного преобразования ПСКВ-ПСС для различных полей Галуа GF(25).
Из рисунка 1 наглядно видно, что применение алгоритма вычисления коэффициентов ОПС позволяет обеспечить более надежную работу устройства обнаружения и коррекции ошибок по сравнению с параллельной нулевизацией. Полученные результаты показывают, что для СП класса вычетов с двумя контрольными основаниями алгоритм вычисления коэффициентов обобщенной полиадической системы, представленный в работе [1], является оптимальным. При этом при дальнейшем увеличении разрядной сетки СП ПСКВ с параллельно-конвейерной организацией вычислений эффективность применения данного алгоритма возрастает.
Рис. 1. Вероятность безотказной работы устройств обнаружения и коррекции ошибок в кодах ПСКВ с учетом обратного преобразования для поля Галуа GF(25)
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Калмыков И.А. Математические модели нейросете-вых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронной сети для коррекции ошибок в непозиционном коде расширенного поля Галуа/ Нейрокомпьютеры: разработка, применение. №8-9, 2003. С. 10-16.
- Калмыков И.А. Коррекция ошибок в модулярных кодах на основе нейросетевого алгоритма вычисления номера интервала/Зб1рник наукових праць Хар1вського ушверситету Повпряних Сил. Випуск 6(6). Харюв, 2005. с.65-68.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В., Шилов А.А. Нейросетевая реализация в полиномиальной системе классов вычетов операций ЦОС повышенной разрядности/ Нейрокомпьютеры: разработка и применение, 2004, №5-6, с.94-101.
- Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.
Статья в формате PDF 121 KB...
18 04 2024 20:26:59
Статья в формате PDF 112 KB...
17 04 2024 22:52:50
Статья в формате PDF 407 KB...
16 04 2024 21:44:58
Разработанный способ исследования копрологических проб на наличие антител к бифидофлоре с использованием оригинальных эритроцитарных тест-систем для реакции непрямой гемагглютинации (РНГА) позволяет оценивать иммунореактивность макроорганизма к симбионтной микрофлоре, не прибегая к инвазивным методам отбора диагностического материала. Популяционный уровень антител в копропробах отражает состояние системного иммунитета (по уровню антител в сыворотках крови) и согласуется с архитектоникой видов бифидобактерий в исследуемой популяции. Выявление антител к бифидобактериям, в комплексе с бактериологическим исследованием копрологического материала позволяет дать более полную оценку микроэкологического статуса организма. Коррекция дисбиотических нарушений у детей должна проводиться на основании результатов бактериологического обследования, дающего информацию о количественном и качественном состоянии микробиоты, с учётом функционального состояния локального иммунитета, в норме толерантного к симбионтной интестинальной бифидофлоре. ...
15 04 2024 23:38:10
В настоящей работе рассматриваются сложные иерархические системы «хищник -жертва - продуцент». В основу исследования таких систем положены достаточно хорошо известные экспериментальные данные, собранные компанией «Гудзонов залив» за более чем столетний период. На нижнем уровне сложной иерархической системы исследуется влияние солнечного потока на скорость роста продуцентов (деревьев, кустарников и т.д.). Показана возможность стохастических колебаний в многоуровневой системе. Подтверждена ранее высказанная гипотеза о возможности колебаний в системе «жертва -продуцент». Математическая модель описывает широкий спектр процессов и явлений, которые хаpaктерны для сложных экологических систем. ...
14 04 2024 0:59:46
Статья в формате PDF 117 KB...
13 04 2024 23:40:35
Статья в формате PDF 120 KB...
12 04 2024 9:26:29
Статья в формате PDF 255 KB...
11 04 2024 8:34:48
Статья в формате PDF 109 KB...
09 04 2024 10:19:14
Статья в формате PDF 118 KB...
08 04 2024 20:30:38
Статья в формате PDF 119 KB...
07 04 2024 21:51:52
Статья в формате PDF 236 KB...
06 04 2024 4:44:57
Статья в формате PDF 112 KB...
04 04 2024 1:34:26
Статья в формате PDF 135 KB...
03 04 2024 6:50:11
Статья в формате PDF 312 KB...
31 03 2024 19:16:13
Статья в формате PDF 172 KB...
30 03 2024 16:33:54
Статья в формате PDF 117 KB...
29 03 2024 5:39:53
Статья в формате PDF 129 KB...
28 03 2024 3:53:47
Проведен анализ природоохранного законодательства пpaктически за все время существования России, который условно можно разделить на три периода: от начала становления России до Октябрьской революции; в период Советского Союза; в период новой России с 1990-х годов. Несмотря на то, что в последнее время человечество осознает, какой вред наносится окружающей среде, принимаемых мер в области охраны природы недостаточно. Все законодательные акты, отдельные кодексы, нормы нужно систематизировать и свести в единый нормативный документ – экологический кодекс России. ...
27 03 2024 1:12:47
Статья в формате PDF 106 KB...
26 03 2024 14:31:12
Статья в формате PDF 308 KB...
25 03 2024 13:55:54
Статья в формате PDF 100 KB...
24 03 2024 12:38:24
Статья в формате PDF 135 KB...
22 03 2024 20:16:43
21 03 2024 23:46:53
Статья в формате PDF 253 KB...
20 03 2024 13:43:17
Статья в формате PDF 252 KB...
18 03 2024 11:43:12
Статья в формате PDF 191 KB...
17 03 2024 10:52:57
Любая научная дисциплина строится на основных понятиях, которые, являясь фундаментальными, имеют философский исток. В биологических науках среди прочих таковыми являются понятия «системы» и «целого». В настоящее время возникла необходимость по-новому взглянуть на их роль в решении вопроса о функционировании живого организма, на их взаимоотношения и структурно-функциональное наполнение. Первый шаг в таком рассмотрении сделан авторами настоящей статьи, в которой определено место этих понятий в описании функций живого, как в теоретическом, так и в пpaктическом плане. ...
15 03 2024 3:28:36
Статья в формате PDF 345 KB...
14 03 2024 4:42:54
Статья в формате PDF 119 KB...
12 03 2024 0:27:15
Статья в формате PDF 193 KB...
11 03 2024 16:36:12
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::