<?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; Distributed computing</title>
	<atom:link href="http://technology.snauka.ru/tags/distributed-computing/feed" rel="self" type="application/rss+xml" />
	<link>https://technology.snauka.ru</link>
	<description></description>
	<lastBuildDate>Fri, 30 Jan 2026 18:56:12 +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://technology.snauka.ru/2015/03/5896</link>
		<comments>https://technology.snauka.ru/2015/03/5896#comments</comments>
		<pubDate>Wed, 25 Mar 2015 11:28:06 +0000</pubDate>
		<dc:creator>v.lukashenko</dc:creator>
				<category><![CDATA[Общая рубрика]]></category>
		<category><![CDATA[clustering]]></category>
		<category><![CDATA[Distributed computing]]></category>
		<category><![CDATA[neuroprocessors technology]]></category>
		<category><![CDATA[кластеризация]]></category>
		<category><![CDATA[нейропроцессорные технологии]]></category>
		<category><![CDATA[распределенные вычисления]]></category>

		<guid isPermaLink="false">https://technology.snauka.ru/?p=5896</guid>
		<description><![CDATA[В литературе [6-14] авторы зачастую отождествляют между собой модели программирования и модели выполнения программ, т.е. модели вычислений распределенных вычислительных систем. Это приводит к тому, что анализ структуры алгоритма, поступившего на выполнение, и компьютерной архитектуры, на которой алгоритм реализуется, не проводится, а удовлетворяется только поиском системы программирования без учета того, насколько она отвечает архитектуре и самой [...]]]></description>
			<content:encoded><![CDATA[<p><span style="text-align: justify;">В литературе [6-14] авторы зачастую отождествляют между собой модели программирования и модели выполнения программ, т.е. модели вычислений распределенных вычислительных систем. Это приводит к тому, что анализ структуры алгоритма, поступившего на выполнение, и компьютерной архитектуры, на которой алгоритм реализуется, не проводится, а удовлетворяется только поиском системы программирования без учета того, насколько она отвечает архитектуре и самой задаче. Модель вычислений &#8211; это связующее звено между архитектурой и системой программирования. В распределенных системах модель вычислений отражает взаимодействие процессов. На текущее время обобщенные модели вычислений не построены даже для классифицированных технологий распределенных вычислений. Модель вычислений сильно зависит от выбора аппаратной архитектуры вычислительной системы. И поэтому при нестандартном выборе архитектуры для решения специфических классов задач необходимо также решать задачу построения модели вычислений.</span></p>
<p style="text-align: justify;"><span>На сегодняшний день наиболее часто нейроподобные сети (НПС) и нейрокомпьютерные системы (НКС) используются для решения слабо формализуемых и неформализуемых задач [4].<br />
</span></p>
<p style="text-align: justify;"><span>Рассмотрим модель виртуализованного реструктиризуемого (под задачу) вычислительного кластера на базе нейропроцессоров, предложенную в [1]. В таком случае кластер представяется как полный взвешенный граф:<br />
</span></p>
<p style="text-align: justify;"><span>G = (CN, ∆, P<sub>i</sub>, K<sub>i</sub>, E<sub>i</sub>, VO, F(CN), q, l, b, c, m, d, <em>δ</em>)                (1)<br />
</span></p>
<p style="text-align: justify;"><span>В данной работе не представлено полное описание модели кластера, с ней можно ознакомиться в [1]. Следует отдельно отметить только управляющий модуль –комплекс подпрограмм распределения задач на определенные узлы кластера. Управляющий модуль кластера можно выразить следующим образом {A<sub>d</sub>, A<sub>z</sub>, A<sub>sc[i]</sub>, A<sub>f(sc[i])</sub>,A<sub>r</sub>}<br />
</span></p>
<p style="text-align: justify;"><span>A<sub>d</sub> – алгоритм определения сложности (определения класса) задачи, поступившей на выполнение в вычислительный кластер.<br />
</span></p>
<p style="text-align: justify;"><span>A<sub>z </sub>– алгоритм выявления подзадач по поступившей задаче.<br />
</span></p>
<p style="text-align: justify;"><span>Asc<sub>[i]</sub> – алгоритм поиска по классам подзадач требуемой нейропроцессорной стсруктуры из множество возможных.<br />
</span></p>
<p style="text-align: justify;"><span>A<sub>f(sc[i])</sub> – алгоритм постороения необходимой нейропроцессорной структуры из пула виртуализованных ресурсов кластера (1).<br />
</span></p>
<p style="text-align: justify;"><span>Ar – алгоритм распределения сформированных подзадач по узлам, полученной в результате работы Asc<sub>[i]</sub> и A<sub>f(sc[i])</sub>, структуры.<br />
</span></p>
<p style="text-align: justify;"><span>В общем виде любая задача, поступившая на выполнение в кластер, может быть представлена в виде алгоритма выполнения – последовательности машинных команд и данных. Известно, что нейрокомпьютерные системы осуществляют оптимальную обработку информации разбивая ее на фрагменты, которые можно сгруппировать по классам эквивалентности и в зависимости от решения этой задачи формируют оптимальную структуру обработки [2]. Данный принцип был перенесен на распределенную вычислительную структуру типа кластер, вычислительными узлами которого являются нейрокомпьютерные модули. В данной модели распределенный вычислительный кластер виртуализован до абстрактной вычислительной машины с пулом вычислительных ресурсов, как описано в [1].<br />
</span></p>
<p style="text-align: justify;"><span>В основе предлагаемой модели реструктуризации под задачу ресурсов кластера нейрокомпьютеров лежит функциональный принцип, согласно этому принципу &#8211; главную роль играет множество операций, выполняемых на процессорных модулях распределенной вычислительной системы нейрокомпьютеров.<br />
</span></p>
<p style="text-align: justify;"><span>Операции (<em>O</em>)- это последовательность действий в алгоритме:<br />
</span></p>
<p style="text-align: justify;"><span><em>O</em>=<img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_1.png" alt="" />.<br />
</span></p>
<p style="text-align: justify;"><span>В результате анализа алгоритма, поступившего на обработку в кластер, необходимо выбрать оптимальную структуру обработки. Множество возможных структур &#8211; <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_2.png" alt="" />, где <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_3.png" alt="" /> &#8211; это конвейер, вектор или их рекомбинации в виде конвейерно-векторной или векторно-конвейерной, матричной и других структур.<br />
</span></p>
<p style="text-align: justify;"><span>Проектируемая структура должна выполнять заданный список операций под управлением алгоритма.<br />
</span></p>
<p style="text-align: justify;"><span>Алгоритм <strong><em>(<img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_4.png" alt="" />)</em></strong> &#8211; упорядоченная последовательность введенных операций или действий. Эта последовательность называется кортежем: <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_5.png" alt="" />.<br />
</span></p>
<p style="text-align: justify;"><span><span>Под алгоритмом понимается конечный кортеж операций <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_6.png" alt="" /></span>,<span>определяемый согласно следующему выражению:<br />
</span></span></p>
<p style="text-align: justify;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_7.png" alt="" /><span><span>длиной<img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_8.png" alt="" /></span>.<br />
</span></p>
<p style="text-align: justify;"><span><span>Структура </span><span>распределенного нейрокомпьютерного подкластера</span><span> рассматривается на уровне устройств. Поэтому на первом этапе определяется элементная база. Решение такой задачи математически сводится к нахождению отображения<br />
</span></span></p>
<p style="text-align: justify;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_9.png" alt="" /><span><span style="color: black;">,</span>    <span>(2)<br />
</span></span></p>
<p style="text-align: justify;"><span><span>где под множеством команд <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_10.png" alt="" /> конкретного комплекта СБИС подразумевается внутренний язык вычислительной системы (ВС); <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_11.png" alt="" /> &#8211; минимальное количество команд, реализующее операцию <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_12.png" alt="" /></span>.<br />
</span></p>
<p style="text-align: justify;"><span>Вопрос выбора элементной базы вычислительных машин в конечные узлы вычислительного кластера рассмотрен выше.<br />
</span></p>
<p style="text-align: justify;"><span>На следующем этапе в зависимости от решения задачи (2) проектирования каждому <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_13.png" alt="" />-му алгоритму обработки ставится в соответствие программа обработки <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_14.png" alt="" />посредством определяемого отображения:<br />
</span></p>
<p style="text-align: justify;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_15.png" alt="" /><span>.     <span>(3)<br />
</span></span></p>
<p style="text-align: justify;"><span><span>Под программой обработки информации <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_16.png" alt="" /> понимается кортеж команд: <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_17.png" alt="" />. При этом характеристиками рассматриваемой программы <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_18.png" alt="" />являются: длина программы <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_19.png" alt="" />, определяемая как число макрокоманд, входящих в программу; частота повторения макрокоманд<em>X<sub>m</sub><sup>(j)</sup></em> , m=1,M и время выполнения программы <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_20.png" alt="" /></span><span style="color: black;">, </span><span>где <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_21.png" alt="" />-время выполнения <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_22.png" alt="" />-й команды.<br />
</span></span></p>
<p style="text-align: center;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_23.png" alt="" /><span><span style="color: black;">                    </span><span>(4)</span><br />
</span></p>
<p style="text-align: justify;"><span><span>В результате решения задачи (3) определяется программа обработки однопроцессорного вариант </span><span>нейрокомпьютера, что соответствует</span><span> централизованной структуре обработки информации. Для решения задачи в распределенной вычислительной системе введем понятие структуры S, под которым будем понимать отношение параллельности выполнения подпрограмм <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_24.png" alt="" />двумя различными процессорными модулями: <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_25.png" alt="" />. Отношение параллельности понимается как выполнение одновременно двух и более подпрограмм на разных вычислительных машинах кластера.<br />
</span></span></p>
<p style="text-align: justify;"><span><span>Тогда на третьем этапе проектирования определяется множество всевозможных структур <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_26.png" alt="" />, позволяющих некоторой <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_27.png" alt="" />-й программе обработки <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_28.png" alt="" /> поставить в соответствие множество подпрограмм <img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_29.png" alt="" /></span><span style="color: black;">:</span><strong><br />
</strong></span></p>
<p style="text-align: justify;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_30.png" alt="" /><span><span style="color: black;">.</span>    <span>(5)<br />
</span></span></p>
<p style="text-align: justify;"><span>В результате решение задачи (5) определяет технические затраты Q<sup>(jw)</sup>, такие как: требуемое число нейрокомпьютеров кластера, а также программные затраты R<sup>(jw) </sup>, как суммарный набор макрокоманд для каждой программы.<br />
</span></p>
<p style="text-align: justify;"><img src="https://technology.snauka.ru/wp-content/uploads/2015/02/022515_1137_31.png" alt="" /><span><br />
</span></p>
<p style="text-align: justify;"><span>На четвертом этапе осуществляется оптимальный выбор вычислительной структуры для последующей реструктуризации вычислительного кластера или его части из пула виртуализованных ресурсов. Формирование оптимальной структуры также осложнено возможной стратегией проектирования, включающей в себя минимум аппаратных и программных средств и удовлетворяющей требованиям по производительности. Алгоритм разбиения поступившей на выполнение в вычислительный кластер задачи на подзадачи, а также задачу выбора оптимальной структуры кластера для решения поступившей задачи по заданной стратегии в рамках данной работы не рассматривается.</span></p>
]]></content:encoded>
			<wfw:commentRss>https://technology.snauka.ru/2015/03/5896/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
