СРАВНИТЕЛЬНАЯ ОЦЕНКА ОСНОВНЫХ МЕТОДОВ КОРРЕКЦИИ ОШИБОК МОДУЛЯРНЫМИ КОДАМИ ДЛЯ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ СИСТЕМ УПРАВЛЕНИЯ
Основным достоинством системы класса вычетов является сравнительная простота выполнения модульных операций (сложения, вычитания, умножения). Формальные правила выполнения таких операций в ПСКВ позволяют существенно повысить скорость вычислительных устройств ЦОС. Кроме того, применение модулярных полиномиальных кодов позволяет повысить надежность функционирования вычислительных устройств, входящих в состав современных систем управления
Проблема обеспечения надежного функционирования сложного вычислительного устройства, в настоящее время приобретает первостепенное значение. Применение избыточного модулярного кодирования является одним из перспективных направлений обеспечения устойчивости к отказам, поскольку позволяют обнаружить и исправить ошибки, вызванные неисправностями оборудования.
Доказанные в работе теоремы [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 111 KB...
27 03 2024 4:49:15
Статья в формате PDF 253 KB...
26 03 2024 1:43:36
Статья в формате PDF 264 KB...
25 03 2024 5:40:24
Статья в формате PDF 217 KB...
24 03 2024 22:36:20
23 03 2024 8:59:47
Статья в формате PDF 117 KB...
22 03 2024 7:29:34
Статья в формате PDF 395 KB...
21 03 2024 1:19:17
Статья в формате PDF 126 KB...
19 03 2024 15:58:12
Статья в формате PDF 124 KB...
18 03 2024 4:30:34
Статья в формате PDF 109 KB...
17 03 2024 14:50:16
В статье описывается способ диагностики хронической сердечной недостаточности у больных ишемической болезнью сердца с помощью метода дерева классификации, который позволяет с использованием клинических показателей диагностировать функциональный класс со статистической достоверностью. ...
16 03 2024 12:34:35
Статья в формате PDF 248 KB...
15 03 2024 10:29:43
Статья в формате PDF 107 KB...
14 03 2024 2:35:50
Статья в формате PDF 165 KB...
13 03 2024 6:56:16
Статья в формате PDF 138 KB...
12 03 2024 21:31:17
Статья в формате PDF 120 KB...
11 03 2024 12:42:55
Статья в формате PDF 131 KB...
10 03 2024 22:35:37
Статья в формате PDF 728 KB...
09 03 2024 0:10:54
Статья в формате PDF 112 KB...
08 03 2024 21:42:47
Статья в формате PDF 245 KB...
07 03 2024 20:24:56
Статья в формате PDF 647 KB...
06 03 2024 11:49:35
В статье рассматривается понятие речевого воздействия и его интерпретации в лингвистике. Понятие эффективности речевого воздействия и его особенностей раскрывается на материале англоязычных предисловий к учебным изданиям. ...
04 03 2024 23:47:40
Статья в формате PDF 157 KB...
03 03 2024 17:33:27
Статья в формате PDF 127 KB...
02 03 2024 12:58:51
Статья в формате PDF 107 KB...
29 02 2024 16:37:26
Статья в формате PDF 276 KB...
28 02 2024 21:48:51
Статья в формате PDF 149 KB...
27 02 2024 18:56:31
Статья в формате PDF 194 KB...
26 02 2024 3:37:40
Статья в формате PDF 104 KB...
25 02 2024 1:28:54
Статья в формате PDF 251 KB...
24 02 2024 3:54:20
Статья в формате PDF 103 KB...
23 02 2024 13:59:51
Статья в формате PDF 138 KB...
22 02 2024 22:29:30
Статья в формате PDF 223 KB...
19 02 2024 13:20:19
18 02 2024 15:50:27
Статья в формате PDF 100 KB...
17 02 2024 21:43:55
Еще:
Поддержать себя -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 ::