СРАВНИТЕЛЬНАЯ ОЦЕНКА ОСНОВНЫХ МЕТОДОВ КОРРЕКЦИИ ОШИБОК МОДУЛЯРНЫМИ КОДАМИ ДЛЯ СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ СИСТЕМ УПРАВЛЕНИЯ
Основным достоинством системы класса вычетов является сравнительная простота выполнения модульных операций (сложения, вычитания, умножения). Формальные правила выполнения таких операций в ПСКВ позволяют существенно повысить скорость вычислительных устройств ЦОС. Кроме того, применение модулярных полиномиальных кодов позволяет повысить надежность функционирования вычислительных устройств, входящих в состав современных систем управления
Проблема обеспечения надежного функционирования сложного вычислительного устройства, в настоящее время приобретает первостепенное значение. Применение избыточного модулярного кодирования является одним из перспективных направлений обеспечения устойчивости к отказам, поскольку позволяют обнаружить и исправить ошибки, вызванные неисправностями оборудования.
Доказанные в работе теоремы [1] служат основой процедур поиска и исправления ошибок на основе проекции модулярного кода. Характерной чертой данного метода контроля является возможность коррекции ошибки даже при минимальном числе избыточных оснований. Так наличие одного контрольного основания, удовлетворяющего условию
позволяет однозначно исправить последствия однократной ошибки по любому основанию ПСКВ.
Однако, как показывают исследования [1-3], реализация данного метода характеризуется значительными схемными затратами, необходимыми для осуществления обратного преобразования из ПСКВ в позиционный код с последующим сравнением с величиной рабочего диапазона. В этом случае схемные затраты составят
где Vt ПСКВ-ПСС - схемные затраты, необходимые на реализацию обратного преобразования из модулярного кода в позиционный код в ПСКВ, заданной основаниями {pj(z)},j≠l, j=1,2...k+1;l=1,2...k+1.
Исходя из условия, что техническое выполнение процедур поиска и коррекции ошибок в модулярном коде тесно связано с устойчивостью функционирования СП класса вычетов, очевидно, что устройство определения и локализация ошибки, состоящее из меньшего количества комплектующих элементов, оказывает меньшее воздействие на снижение надежности функционирования СП СПКВ. Данное положение полностью согласуется с экспоненциальной моделью надежности, в которой интенсивность отказов вычислительного устройства пропорционально суммарному числу элементов, из которых оно состоит.
Тогда математическая установка задачи выбора реализации процедуры поиска и коррекции ошибок в модулярном коде имеет вид
где Укор - схемные затраты; U - алгоритм обнаружения и коррекции ошибок в молекулярных кодах; D - пространственно-временное разделенеи алгоритма в нейросетевом базисе; 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с.
Отзывы (через Facebook):
Оставить отзыв с помощью аккаунта FaceBook:
Статья в формате PDF 96 KB...
04 08 2021 3:19:29
В работе проводились исследования 129 больных в возрасте от 1 месяца до 14 лет. У 68 (52,7 %) детей был диагностирован сальмонеллез еnteritidis, а у 61 (47,3 %) – сальмонеллез typhimurium. В ходе исследования проведена оценка клинической эффективности антибиотикотерапии с определением чувствительности к антимикробным препаратам. Выявлено, устойчивость клафорана к действию большинства бета-лактамаз, определена его клиническая эффективность в терапии тяжелых форм сальмонеллеза еnteritidis. Подтверждена не высокая эффективность монотерапии ципрофлоксацином. Рекомендована коррекция лечения путем использования комбинации препаратов – ципрофлоксацин + меронем. ...
03 08 2021 4:46:12
Статья в формате PDF 348 KB...
02 08 2021 10:38:58
Статья в формате PDF 108 KB...
01 08 2021 11:35:26
Статья в формате PDF 124 KB...
31 07 2021 9:25:50
Статья в формате PDF 123 KB...
30 07 2021 11:49:54
Статья в формате PDF 391 KB...
29 07 2021 22:59:19
Статья в формате PDF 116 KB...
28 07 2021 13:30:20
Статья в формате PDF 303 KB...
27 07 2021 20:55:36
Установлены специфические особенности микробного населения почв мерзлотных горно-таежных техногенных ландшафтов Эльконского ураново-рудного района на территории Южной Якутии. Такие как высокая численность эколого-трофических групп микроорганизмов (2,0·103–7,6·107 кл/г), сопоставимая с плотностью микробов в лугово-степных почвах Центральной Якутии и особый характер распределения их по профилю почв в зависимости от содержания в них урана. В почве радиоактивно-загрязненного разреза с уменьшением содержания урана до 161 мг/кг наблюдается увеличение численности всех исследованных групп микроорганизмов. В остальных образцах данного разреза с увеличением содержания урана в почве наблюдается исчезновение или спад численности микроорганизмов на 1–2 порядка. В отличие от загрязненного разреза в почве нативного ландшафта численность микроорганизмов остается достаточно высокой по всему почвенному профилю. ...
26 07 2021 21:44:36
Статья в формате PDF 109 KB...
25 07 2021 5:26:45
Авторами проведено комплексное исследование сосудистых и нервных структур всего органокомплекса брюшной полости, что позволило подтвердить общие морфологические закономерности, свойственные млекопитающим отряда хищных, выявить характерные видовые и внутривидовые особенности васкуляризации и иннервации у пушных зверей клеточного содержания. Полученные новые данные о морфологии сосудистых и нервных образований органов брюшной полости млекопитающих являются оригинальными и дают не только полное представление об изученных структурах, но позволяют морфофункционально интерпретировать адаптогенные процессы, протекающие в интегративно-координационных системах организма пушных зверей, находящихся под интенсивным антропогенным воздействием в процессе доместикации. ...
23 07 2021 11:52:12
Статья в формате PDF 262 KB...
22 07 2021 10:37:52
Разработан пакет графических алгоритмических моделей отбраковочных испытаний радиоприемных устройств, изготавливаемых и выпускаемых предприятием, как первый шаг к последующей автоматизации. Показано преимущество разработанных моделей по сравнению с действующей текстовой инструкцией по проведению испытаний. ...
21 07 2021 7:32:19
Статья в формате PDF 103 KB...
20 07 2021 23:59:47
Статья в формате PDF 112 KB...
18 07 2021 10:47:44
Статья в формате PDF 99 KB...
17 07 2021 14:11:42
Статья в формате PDF 103 KB...
16 07 2021 7:57:31
Статья в формате PDF 284 KB...
15 07 2021 8:35:44
Статья в формате PDF 300 KB...
14 07 2021 7:23:36
В работе приводится анализ мотивации выбора профессии педагога на основе изучения профессиональной ориентации в группе студентов факультета дополнительных профессий С Г П И. ...
13 07 2021 16:37:42
риведены геологические, геохимические и петрологические данные по шошонитовым гранитоидам Тигирекского массива Алтая. В составе массива выделены 5 фаз: 1 – габбро; 2 – диориты, монцодиориты; 3 − сиениты, гранодиориты, граносиениты; 4 – граниты, умеренно-щелочные граниты; 5 – лейкограниты, умеренно-щелочные лейкограниты с флюоритом. Породные типы массива отнесены к нормальной известково-щелочной и высококалиевой шошонитовой сериям. Сиениты и монцодиориты тяготеют по составу к банакитам. В процессе становления массива проихсодила диффреренциация глубинного очага с фракционированием редкоземельных элементов, что отразилось на соотношении в породах элементов групп LILE и HFSE со значительной деплетированностью последних. В породах происходила смена типа тетрадного фракционрования редкоземельных элементов, что связано с различной насыщенностью расплавов флюидами и летучимим компонентами. С массивом связаны месторождения и проявления железа, вольфрамаа, молибдена, бериллия, аквамарина, горного хрусталя и раухтопаза. ...
12 07 2021 2:51:46
Статья в формате PDF 107 KB...
11 07 2021 13:10:25
Статья в формате PDF 99 KB...
10 07 2021 2:51:12
Статья в формате PDF 278 KB...
09 07 2021 1:32:18
Территориальные различия электоральных предпочтений отличаются высокой устойчивостью в современной России. Этот феномен подтверждается методом корреляционного анализа. Выделяются шесть основных социальных факторов, влияющих на различия в электоральной географии: 1) доля городского населения; 2) приближенность к центру; 3) этнический фактор; 4) доля молодежи в составе населения; 5) преобладающие виды деятельности населения; 6) структура социальных связей. Электоральное поведение в России менее индивидуально, чем в западных странах, большее значение имеют объективные социальные факторы. ...
08 07 2021 0:44:33
Статья в формате PDF 101 KB...
07 07 2021 16:49:42
Статья в формате PDF 132 KB...
06 07 2021 10:47:11
Статья в формате PDF 155 KB...
05 07 2021 10:25:37
Статья в формате PDF 263 KB...
04 07 2021 2:32:32
Статья в формате PDF 221 KB...
03 07 2021 9:36:28
Химиотерапевтические средства в комплексе с хирургическими операциями широко используются для лечения онкологических больных. Несмотря на то, что арсенал этих препаратов широко представлен, все эти препараты обладают высокой токсичностью. Результаты цитогенетических исследований, проводимых на семенах пшеницы безостая – 1 показали, что 0,01; 0,02 и 0,05 % растворы исследуемого вещества не обладают цитотоксичностью, и лишь в разведении 0,1 % обнаруживает слабое цитотоксическое действие. Методом биотеста было выявлено, что при внутрибрюшинном введении белым мышам 1 мл раствора 4-аммоний пиридин тетрахлорпалладита исследуемое вещество обнаруживает высокую токсичность, которая усиливается со времени, начиная с момента введения, и зависит от концентрации введенного раствора. ...
02 07 2021 19:32:34
Статья в формате PDF 98 KB...
01 07 2021 16:14:43
Статья в формате PDF 120 KB...
30 06 2021 20:43:35
Статья в формате PDF 115 KB...
28 06 2021 1:27:49
Статья в формате PDF 113 KB...
27 06 2021 3:14:49
Статья в формате PDF 103 KB...
26 06 2021 19:39:46
Статья в формате PDF 118 KB...
25 06 2021 14:31:29
Статья в формате PDF 117 KB...
24 06 2021 21:56:45
Статья в формате PDF 142 KB...
22 06 2021 22:15:48
Статья в формате PDF 109 KB...
21 06 2021 13:11:54
Статья в формате PDF 119 KB...
20 06 2021 1:28:56
Статья в формате PDF 103 KB...
19 06 2021 8:47:54
Статья в формате PDF 195 KB...
18 06 2021 2:59:25
Получены сведения о начальных стадиях развития. Согласно профильно-генетической классификации почв техногенных ландшафтов [5] морфологически выделены элювиоземы инициальные, эмбриоземы инициальные и органо-аккумулятивные. Экспериментально показано, что выделение этих типов почв вследствие низкой скорости почвообразования пока возможно только по почвенно-биологическими показателями. Установлено, что микробное сообщество молодых почв на отвалах Мирнинского Г О К имеет характерные черты для начальной стадии почвообразования: более высокую в сравнение зональной почвой численность; низкую активность утилизации целлюлозы; низкую инвентарную. Последнее свидетельствует о низкой скорости формирования органо-минерального комплекса почвы. Выявлено, возможности дифференциации типов молодых техногенных ландшафтов по способу субстратов поддерживать начальный рост тест растений. ...
17 06 2021 13:39:21
Статья в формате PDF 121 KB...
16 06 2021 3:51:45
Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::
Последовательность подготовки научной работы может быть такой: