<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Научно-практический журнал «Исследования в области естественных наук» &#187; neural network</title>
	<atom:link href="http://science.snauka.ru/tags/neural-network/feed" rel="self" type="application/rss+xml" />
	<link>https://science.snauka.ru</link>
	<description></description>
	<lastBuildDate>Tue, 13 Jan 2026 12:22:33 +0000</lastBuildDate>
	<language>ru</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Принципы построения модулярных отказоустойчивых специализированных процессоров для обработки информации</title>
		<link>https://science.snauka.ru/2013/08/5288</link>
		<comments>https://science.snauka.ru/2013/08/5288#comments</comments>
		<pubDate>Thu, 01 Aug 2013 05:19:44 +0000</pubDate>
		<dc:creator>Горденко Дмитрий Владимирович</dc:creator>
				<category><![CDATA[Общая рубрика]]></category>
		<category><![CDATA[modular arithmetic]]></category>
		<category><![CDATA[neural network]]></category>
		<category><![CDATA[the system of residual classes neurocomputer]]></category>
		<category><![CDATA[модулярная арифметика]]></category>
		<category><![CDATA[нейрокомпьютер]]></category>
		<category><![CDATA[нейронная сеть]]></category>
		<category><![CDATA[система остаточных классов]]></category>

		<guid isPermaLink="false">https://science.snauka.ru/?p=5288</guid>
		<description><![CDATA[В последнее время исследования в вопросах реализации модулярной арифметики на различных вычислительных средствах (от интеллектуальных карт до параллельных вычислительных систем) фактически сформировали отдельное направление. Перспективным является разработка сопроцессора, функционирующего в модулярной арифметике. Основные требования, предъявляемые к процессору: обеспечение требуемой вычислительной мощности; достоверность обработки информации; надежность функционирования. Применение модулярного кодирования информации (использование системы остаточных классов (СОК)) [...]]]></description>
			<content:encoded><![CDATA[<p><span style="text-align: justify;">В последнее время исследования в вопросах реализации модулярной арифметики на различных вычислительных средствах (от интеллектуальных карт до параллельных вычислительных систем) фактически сформировали отдельное направление. Перспективным является разработка сопроцессора, функционирующего в модулярной арифметике.</span></p>
<p style="text-align: justify;"><span style="color: black;">Основные требования, предъявляемые к процессору:<br />
</span></p>
<ul>
<li>
<div style="text-align: justify;"><span style="color: black;">обеспечение требуемой вычислительной мощности;<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">достоверность обработки информации;<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">надежность функционирования.<br />
</span></div>
</li>
</ul>
<p style="text-align: justify;"><span style="color: black;">Применение модулярного кодирования информации (использование системы остаточных классов (СОК)) в нейрокомпьютерах обусловлено прежде всего адекватностью СОК и нейронных сетей (НС), которое заключается в следующем:<br />
</span></p>
<ul>
<li>
<div style="text-align: justify;"><span style="color: black;">основные операции нейросетевого логического базиса просто реализуются в СОК;<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">выполнение арифметических операций в СОК может быть сопоставлено многослойной нейронной сетью;<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">семантическое сходство китайской теоремы об остатках и нейрона.<br />
</span></div>
</li>
</ul>
<p style="text-align: justify;"><span style="color: black;">Таким образом, предлагается соединить возможности непозиционных модулярных кодов СОК и нейронные способы обработки информации для создания высокопроизводительного отказоустойчивого сопроцессора, который может быть выполнен в виде отдельных тактов по числу оснований СОК. Применение СОК обеспечивает независимую и параллельную обработку информации, повышая тем самым скорость работы. Один из подходов к решению проблемы повышения надежности сопроцессора, функционирующего в СОК, основан на перераспределении его каналов при отказах части рабочих и контрольных каналов. Наиболее важным свойством СОК является возможность обеспечения обменных операций между точностью, быстродействием и надежностью. Избыточное кодирование в СОК позволят использовать информационную избыточность для обнаружения и коррекции ошибок.<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Обеспечение требуемой достоверность обработки информации можно разбить на три задачи:<br />
</span></p>
<ol>
<li>
<div style="text-align: justify;"><span style="color: black;">Обнаружение ошибки.<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">Локализация ошибки.<br />
</span></div>
</li>
<li>
<div style="text-align: justify;"><span style="color: black;">Коррекция ошибки.<br />
</span></div>
</li>
</ol>
<p style="text-align: justify;"><span style="color: black;">Система остаточных классов характеризуется рядом <em>k</em> парных взаимно простых чисел {<em>p</em><sub>1</sub>, <em>p</em><sub>2</sub>,…, <em>p</em><sub>n</sub>}, то есть (<em>p</em><sub>i</sub>, <em>p</em><sub>j</sub>)=1, для i<span>¹</span>j. Интервал [0, P) при <img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_1.png" alt="" /> является динамическим диапазоном СОК. Операции в остатках определяются выражением (1), * - обозначает сложение, вычитание или умножение.<br />
</span></p>
<p style="text-align: right;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_2.png" alt="" /><span style="color: black;">        (1)<br />
</span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_3.png" alt="" /><span style="color: black;"><br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Избыточные СОК обладают свойствами, которые можно использовать для контроля ошибок и устранения отказов [1]. Избыточная СОК имеет <em>k</em> – рабочих и <em>r</em> – контрольных оснований. Для обеспечения единственности представления каждого состояния системы СОК все основания <em>p</em><sub>1</sub>, <em>p</em><sub>2</sub>,…, <em>p</em><sub>k</sub>, …, <em>p</em><sub>k+1</sub> должны быть взаимно простыми. Рабочие основания <em>p</em><sub>1</sub>, <em>p</em><sub>2</sub>,…, <em>p</em><sub>k</sub> представляют собой неизбыточные основания, а контрольные <em>r</em> оснований <em>p</em><sub>k+1</sub>, …, <em>p</em><sub>k+r</sub> – избыточные. В избыточной СОК число представляется <em>k</em>+<em>r</em> остаточными цифрами <em>x</em><sub>1</sub>, <em>x</em><sub>2</sub>, …, <em>x</em><sub>k</sub> являются неизбыточными цифрами, а <em>x</em><sub>k+1</sub>, …, <em>x</em><sub>k+r</sub> – избыточными. Полный диапазон избыточной СОК обозначим [0, P), где <img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_4.png" alt="" />охватывает полное множество состояний, представленных всеми k+r остаточными цифрами. Весь диапазон разбивается на смежные области. Определяемые неизбыточными и избыточными основаниями. Область [0, P) представляет собой полный диапазон.<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Рассмотрим методы обнаружения переполнения динамического диапазона и методы обнаружения и коррекции ошибок в избыточной СОК. Переполнение относительно сложно обнаружить в СОК, так как для этого необходимо определить величину результата. В избыточной СОК переполнение легко обнаружить путем перехода к обобщенной позиционной системе счисления (ОПСС) и проверки условия попал ли результат в область разрешенных значений. Если <em>x</em><span>¢</span><sub>1</sub>, <em>x</em><span>¢</span><sub>2</sub>, …, <em>x</em><span>¢</span><sub>k+r </sub>является числами упорядоченной ОПСС, то есть <em>p</em><sub>k+j</sub><span>³</span><em>p</em><sub>i</sub> для всех j=1,…, r и i=1,…, <em>k</em>, тогда <em>X</em> лежит в диапазоне разрешенных значений, если избыточные цифры ОПСС являются нулевыми.<br />
</span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_5.png" alt="" /><span style="color: black;"> для <em>j</em>= 1,…, <em>r</em>.<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Это позволяет определить переполнение рабочего диапазона путем вычисления цифр ОПСС и использования для этого избыточных ненулевых цифр. Известно, что для определения переполнения динамического диапазона и для определения и коррекции ошибки используется избыточный модуль. В связи с этим возникает необходимость одновременного определения переполнения динамического диапазона и ошибки, и уметь их различать для правильной оценки ситуации.<br />
</span></p>
<p style="text-align: justify;"><span>Пример:<br />
</span></p>
<p style="text-align: justify;"><span><span>Выберем систему <em>p</em><sub>1</sub>=2, <em>p</em><sub>2</sub>=3, <em>p</em><sub>3</sub>=5, <em>p</em><sub>4</sub>=7, <em>p</em><sub>5</sub>=11 для которой диапазон правильных величин (рабочий диапазон) <em>R</em>=2</span><span>×</span><span>3</span><span>×</span><span>5</span><span>×</span><span>7</span><span>×</span><span>1=2310.<br />
</span></span></p>
<p style="text-align: justify;"><span>Вычислим ортогональные базисы системы и переведем их в ОПСС:<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>1</sub>=1155, <em>А</em><sub>1 </sub>= [1, 1, 2, 3, 5],<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>2</sub>=1540, <em> А</em><sub>2 </sub>= [0, 2, 1, 2, 7],<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>3</sub>=1386, <em> А</em><sub>3 </sub>= [0, 0, 1, 4, 6],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>4</sub>=330, <em> А</em><sub>4 </sub>= [0, 0, 0, 4, 1],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>5</sub>=210, <em> А</em><sub>5 </sub>= [0, 0, 0, 0, 1].<br />
</span></p>
<p style="text-align: justify;"><span><span>Передано число <em>А</em>= (1, 1, 0, 4, 3). Найдем представление этого числа в ОПСС, тогда <em>А</em>= (1, 1, 0, 4, 3) </span><span>®</span><span> (</span><span>½</span><span>1</span><span>×</span><span><em>А</em><sub>1</sub>+1</span><span>×</span><span><em>А</em><sub>2</sub>+0</span><span>×</span><span><em>А</em><sub>3</sub>+4</span><span>×</span><span><em>А</em><sub>4</sub>+3</span><span>×</span><span><em>А</em><sub>5</sub></span><span>½</span><span><em>р</em><sub>i</sub>).<br />
</span></span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_6.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span>Итак, число <em>А</em> в СОК равно (1, 1, 0, 4, 3), а в ОПСС равно [1, 0, 4, 0, 0]. Проведем проверку путем перехода от ОПСС и СОК к обычному позиционному представлению.<br />
</span></p>
<p style="text-align: center;"><span><span><em>А </em>= (</span><span><em>a</em></span><span><sub>1</sub></span><span>×</span><span><em>В</em><sub>1</sub>+</span><span><em>a</em></span><span><sub>2</sub></span><span>×</span><span><em>В</em><sub>2</sub>+</span><span><em>a</em></span><span><sub>3</sub></span><span>×</span><span><em>В</em><sub>3</sub>+</span><span><em>a</em></span><span><sub>4</sub></span><span>×</span><span><em>В</em><sub>4</sub>+</span><span><em>a</em></span><span><sub>5</sub></span><span>×</span><span><em>В</em><sub>5</sub>) mod2310 =<br />
</span></span></p>
<p style="text-align: center;"><span><span>= (1</span><span>×</span><span>1155+1</span><span>×</span><span>1540+0</span><span>×</span><span>1386+4</span><span>×</span><span>330+3</span><span>×</span><span>210) mod 2310=25,<br />
</span></span></p>
<p style="text-align: center;"><span><span><em>А </em>= <em>а</em><sub>1</sub>+<em>а</em><sub>2</sub></span><span>×</span><span><em>p</em><sub>1</sub>+<em>а</em><sub>3</sub></span><span>×</span><span><em>p</em><sub>1</sub></span><span>×</span><span><em>p</em><sub>2 </sub>+<em>а</em><sub>4</sub></span><span>×</span><span><em>p</em><sub>1</sub></span><span>×</span><span><em>p</em><sub>2</sub></span><span>×</span><span><em>p</em><sub>3 </sub>+<em>а</em><sub>5</sub></span><span>×</span><span><em>p</em><sub>1</sub></span><span>×</span><span><em>p</em><sub>2</sub></span><span>×</span><span><em>p</em><sub>3</sub></span><span>×</span><span><em>p</em><sub>4 </sub>= </span></span>= 1+0×2+4×6+0×30+0×210=25.</p>
<p style="text-align: justify;"><span><span>Из приведенного примера видно, что ОПСС и СОК дают одно и тоже позиционное число – 25. Для иллюстрации локализации ошибки выберем те же основания СОК, что и в предыдущем примере, причем в качестве рабочих оснований примем <em>p</em><sub>1</sub>, <em>p</em><sub>2</sub>, <em>p</em><sub>3</sub>, <em>p</em><sub>4</sub>, а в качестве избыточного – основания <em>p</em><sub>5</sub>. Тогда диапазон правильных величин (рабочий диапазон) <em>R</em>=2</span><span>×</span><span>3</span><span>×</span><span>5</span><span>×</span><span>7=210, а полный диапазон определяется как: <em>P</em>=210</span><span>×</span><span>11=2310.<br />
</span></span></p>
<p style="text-align: justify;"><span><span>Вместо числа <em>А</em>= (1, 1, 0, 4, 3) принято <img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_7.png" alt="" />= (1, 1, 4, 4, 3). Найдем представление этого числа в ОПСС, тогда <img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_8.png" alt="" />= (1, 1, 4, 4, 3) </span><span>®</span><span> (</span><span>½</span><span>1</span><span>×</span><span><em>А</em><sub>1</sub>+1</span><span>×</span><span><em>А</em><sub>2</sub>+4</span><span>×</span><span><em>А</em><sub>3</sub>+4</span><span>×</span><span><em>А</em><sub>4</sub>+3</span><span>×</span><span><em>А</em><sub>5</sub></span><span>½</span><span><em>р</em><sub>i</sub>).<br />
</span></span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_9.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span><span><em>а</em><sub>5 </sub>=4</span><span>¹</span><span>0</span><span>Þ</span><span> произошла ошибка<br />
</span></span></p>
<p style="text-align: justify;"><span>Вычислим проекции числа <img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_10.png" alt="" /> по каждому из оснований.<br />
</span></p>
<p style="text-align: justify;"><span><em>По основанию p<sub>1</sub>=2.<br />
</em></span></p>
<p style="text-align: justify;"><span>Для системы с основаниями: <em>p</em><sub>2</sub>=3, <em>p</em><sub>3</sub>=5, <em>p</em><sub>4</sub>=7,<em> p</em><sub>5</sub>=11 вычислим ортогональные базисы и представим в ОПСС<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>2</sub>=385, <em> А</em><sub>21 </sub>= [1, 3, 4, 3],<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>3</sub>=231, <em> А</em><sub>31 </sub>= [0, 2, 1, 2],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>4</sub>=330, <em>А</em><sub>41 </sub>= [0, 0, 1, 3],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>5</sub>=210, <em> А</em><sub>51 </sub>= [0, 0, 0, 2].<br />
</span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_11.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span><span><em>а</em><sub>5 </sub>=9</span><span>¹</span><span>0</span><span>Þ</span><span> число по основанию <em>p<sub>1</sub></em>=2 правильное.<br />
</span></span></p>
<p style="text-align: justify;"><span><em>По основанию p<sub>2</sub>=3.<br />
</em></span></p>
<p style="text-align: justify;"><span>Для системы с основаниями: <em>p</em><sub>1</sub>=2, <em>p</em><sub>3</sub>=5, <em>p</em><sub>4</sub>=7,<em> p</em><sub>5</sub>=11 вычислим ортогональные базисы и представим в ОПСС<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>1</sub>=385, <em> А</em><sub>12 </sub>= [1, 2, 3, 5],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>3</sub>=616, <em> А</em><sub>32 </sub>= [0, 3, 5, 8],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>4</sub>=330, <em>А</em><sub>42 </sub>= [0, 0, 5, 4],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>5</sub>=210, <em> А</em><sub>52 </sub>= [0, 0, 0, 3].<br />
</span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_12.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span><span><em>а</em><sub>5 </sub>=2</span><span>¹</span><span>0</span><span>Þ</span><span> число по основанию <em>p<sub>2</sub></em>=3 правильное.<br />
</span></span></p>
<p style="text-align: justify;"><span><em>По основанию p<sub>3</sub>=5.<br />
</em></span></p>
<p style="text-align: justify;"><span>Для системы с основаниями: <em>p</em><sub>1</sub>=2, <em>p</em><sub>2</sub>=3, <em>p</em><sub>4</sub>=7,<em> p</em><sub>5</sub>=11 вычислим ортогональные базисы и представим в ОПСС<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>1</sub>=231, <em> А</em><sub>13 </sub>= [1, 1, 3, 5],<br />
</span></p>
<p style="text-align: center;"><span><em>В</em><sub>2</sub>=154, <em> А</em><sub>23 </sub>= [0, 2, 4, 3],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>4</sub>=330, <em>А</em><sub>42 </sub>= [0, 0, 6, 7],<em><br />
</em></span></p>
<p style="text-align: center;"><span><em>В</em><sub>5</sub>=210, <em> А</em><sub>52 </sub>= [0, 0, 0, 5].<br />
</span></p>
<p style="text-align: center;"><img src="https://science.snauka.ru/wp-content/uploads/2013/07/072513_0519_13.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span><span><em>а</em><sub>5 </sub>=0</span><span>Þ</span><span> произошла ошибка по основанию <em>p<sub>3</sub></em>=5.<br />
</span></span></p>
<p style="text-align: justify;"><span>Представленный алгоритм локализации ошибок может быть, применим для локализации не только одиночной ошибки, но и при некоторых условиях также двойных и тройных ошибок, обеспечивает реальную возможность повышения информационной надежности НК. Это обусловлено специфическими способностями представления и обработки непозиционных кодовых структур в СОК. Следовательно, внедрение чисел в модулярном коде, является одним из наиболее перспективных путей повышения отказоустойчивости и быстродействия вычислительных средств.<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Использование системы остаточных классов для обработки информации позволяет относительно легко обеспечить высокую производительность, помехоустойчивость систем обработки информации, необходимую точность, разрешающую способность и ряд других преимуществ из-за ее способности поддерживать высокоскоростную арифметику при параллельной обработке данных [2].<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Недостатки реализации системы остаточных классов могут быть устранены за счет придания системе остаточных классов адаптивных свойств нейронных сетей (НС), эффективно эмулируемых современными нейрокомпьютерами (НК).<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Между нейронными сетями и модулярной арифметикой существует интересная связь. Если количество синапсов, используемых между нейронами, согласовано с количеством оснований системы остаточных классов, то нейронная сеть становится натуральным представлением системы остаточных классов. Структура нейронной сети и структура алгоритма решения задачи, представленные в системе остаточных классов, обладают естественным параллелизмом. Алгоритмы вычислений при использовании непозиционной арифметики, соответствуют алгоритмам вычислений с помощью базовых процессорных элементов. По этой причине схемы в остаточных классах адекватны схемам, которые реализованы с помощью искусственных нейронов [3].<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">В этом плане перспективным оказывается использование искусственных нейронных сетей, для которых остро встают такие вопросы как: выбор числа слоев НС, выбор числа входов одного нейрона, выбор вида и параметров возбуждающей функции [4].<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Область идентификации или распознавания образов традиционно считается наиболее перспективной областью применения модулярного НК. Это связано с тем, что задачи распознавания образов относятся к классу, так называемых, нерегулярных, случайных и плохо формализуемых задач, для которых крайне сложно построить алгоритм решения. В этих условиях НК, способные автоматически формировать алгоритмы решения поставленных задач путем реализации процедуры обучения, являются весьма перспективными, а во многих случаях и уникальным средством эффективного решения таких задач.<br />
</span></p>
<p style="text-align: justify;"><span style="color: black;">Сочетание достоинств модулярной арифметики и положительных свойств нейронных сетей позволяет проектировать специализированные процессоры цифровой обработки сигналов принципиально нового класса, которые по сравнению с традиционными, обеспечивают более высокое быстродействие.</span></p>
]]></content:encoded>
			<wfw:commentRss>https://science.snauka.ru/2013/08/5288/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
