ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ СОВРЕМЕННЫХ СИСТЕМ УПРАВЛЕНИЯ
Особое место среди вычислительных устройств с SIMD-архитектурой занимают систолические процессоры. Систолические массивы (СМ) хорошо приспособлены для реализации SIMD-вычислений. Они особенно пригодны для специального класса вычислительных алгоритмов с регулярным локализованным потоком данных. СМ представляет собой сеть процессоров, которые ритмически выполняют базовую операцию и передают данные по системе таким образом, что в сети сохраняется регулярный поток данных.
СМ отличается от обычной фон-неймановской машины высоким уровнем конвейерных вычислений. Это представляет интерес для широкого класса вычислительных задач, связанных с вычислением, в которых множество операций повторно выполняется над каждым элементом данных.
В работах [1-3] указаны основные свойства СМ:
- синхронность данные обpaбатываются ритмично и пропускаются по конвейерной сети;
- модульность и регулярность - массив содержит модульные процессорные элементы с однородной структурой и связями;
- прострaнcтвенная и временная локальность - массив хаpaктеризуется локально связанной структурой межпроцессорных соединений, т.е. прострaнcтвенной локальностью;
- конвейеризуемость - способность повысить скорость обработки данных.
Конкретная структура СМ задается реализуемым ею алгоритмом вычислений, который определяет структуру и функции, составляющих систолическую матрицу ячеек и структуру связей между ячейками. Различают линейные, циклические, ортогональные, гексогональные и другие виды связей между ячейками [3].
Наибольшее распространение в процессорах ЦОС получили СМ с линейным типом связей. Все множество таких матриц можно разбить на три основные группы.
К первой группе относятся чисто-систолические матрицы (ЧСМ), реализующие выполнение на основе рекурентной формулы Горнера. Следует отметить, что данные матрицы являются наиболее простыми по структуре и выполняемым функциям.
Ко второй группе спецпроцессоров с прострaнcтвенновременным распределением процесса относятся многокaнaльные систолические матрицы (МСМ). Они, как правило, реализуют независимое вычисление каждой отдельной компоненты исходного преобразования. В свою очередь МСМ подразделяются на однофункциональные и многофункциональные. В зависимости от структуры запоминающих устройств и выполняемых функций, различают следующие основные типы МСМ [1]:
- блоком регистровых накопителей;
- блоком сдвиговых регистров;
- с запоминающим устройством с произвольной выборкой.
К третьей группе спецпроцессоров с параллельноконвейерной организацией вычислений относятся макроконвейерные систолические матрицы. Хаpaктерной чертой таких вычислительных устройств является обеспечение в каждой ячейке матрицы выполнения отдельной итерации базовой операции БПФ [2]. Следует отметить, что данные систолические матрицы обладают максимальной сложностью по сравнению с ЧСМ и МСМ.
В настоящее время наибольшее распространение получили систолические матрицы, относящиеся ко второй группе вычислительных устройств с конвейерной организацией. Рассмотрим работу матрицы МСМ с точки зрения обеспечения вычислений в кольце полиномов P(z) поля Галуа.
В матрицах данного типа реализуются вычисления согласно рекуррентной схеме Горнера [1]. В этом случае реализация ортогональных преобразований сигналов в полях Галуа будет представлена следующим образом:
где β -ообразный элемент мультипликативной группы порядка d, порождаемой полиномом p (z).
Тогда схемная реализация (1) может быть осуществлена на основе параллельно-конвейерного принципа вычислений. Проведенные исследования показали, что применение параллельно-конвейерных вычислений в кольце полиномов для современных систем управления позволяет повысить быстродействие вычислительного устройства в 1,45 раза при обработке 24 разрядных данных по сравнению с быстрыми алгоритмами ДПФ. При этом схемные затраты будут составлять не более 77% от затрат на реализация процессора БП.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Кухарев Г. А. Алгоритмы и систолические процессоры для обработки многозначных данных. Минск: Наука и техника, 1990. -295 с
- Кухарев Г.А., Тропченко А.Ю. Систолические процессоры для обработки сигналов. Минск: Беларусь, 1988. -127 с.
- Кун С. Матричные процессоры на СБИС./Пер с англ. М.: Мир, 1991. 671 с.
- Калмыков И.А., Тимошенко Л.И. Систолическая матрица для цифровой фильтрации в модулярной арифметике./Современные наукоемкие технологии №11, 2007.- С.113-115.
Стратегия социально-экономического развития РФ поставило на государственном уровне вопрос о достижении нового качества общего образования – готовности и способности учащихся к непрерывному образованию. В настоящее время в соответствии с основными тенденциями развития современного образования меняются целевые, процессуальные и результативные компоненты учебно-воспитательного процесса и прежде всего в начальной школе.
...
12 04 2026 19:51:20
По статистическим рядам динамики урожайности сена однолетних и многолетних трав показаны результаты идентификации биотехнического закона и его применения в волновых составляющих математической модели динамики.
...
11 04 2026 22:52:45
В статье дана хаpaктеристика отдельных особенностей государственного участия в экономике. В частности, уделено внимание роли государства как гаранта существующей системы прав собственности, монополиста по производству общественных благ и хозяйствующего субъекта, стремящегося к максимизации собственных, неналоговых доходов.
...
10 04 2026 20:23:55
Статья в формате PDF
116 KB...
08 04 2026 21:49:46
По частотам генов белковых локусов остромордой лягушки и ее паразитов изучали уровень генетической изменчивости в паразитарных системах. Показано, что состояние генетической структуры популяции у хозяина и разных видов паразитов в одних и тех же условиях может быть различным.
...
07 04 2026 17:59:58
В статье рассмотрены реакции 1,3-дегидроадамантана, относящегося к напряженным мостиковым [3.3.1]пропелланам, с диметилтрисульфидом. Установлено, что при взаимодействии образуются 1,3-бис(метилтио)адамантан, 1-(метилдитио)-3-(метилтио)адамантан и 1,3-бис(метилдитио)адамантан в соотношении 1:4,5:1. Структуры полученных соединений подтверждены методами хромато-масс-спектометрии и ЯМР1Н-спектроскопии. Выход целевого 1-(метилдитио)-3-(метилтио)адамантана составляет 50 %. Было предположено, что реакция протекает по радикальному механизму. Приведено описание эксперимента.
...
06 04 2026 22:37:16
Статья в формате PDF
111 KB...
05 04 2026 16:31:44
Статья в формате PDF
282 KB...
04 04 2026 10:52:41
Статья в формате PDF
104 KB...
02 04 2026 3:29:42
Статья в формате PDF
130 KB...
01 04 2026 0:33:48
Статья в формате PDF
117 KB...
31 03 2026 17:37:13
Статья в формате PDF
121 KB...
30 03 2026 11:31:25
Статья в формате PDF
120 KB...
29 03 2026 12:16:11
Способ глазомерного учета выхода сортиментов из деревьев лесного древостоя широко применялся в дореволюционное время под названием коммерческая таксация.
Исходя из биотехнического принципа в лесной экономике показана возможность выполнения коммерческой таксации древостоя моделированием стоимостных и возрастных распределений лесных деревьев по текущим рыночным ценам на круглые лесоматериалы.
...
27 03 2026 22:48:22
Статья в формате PDF
115 KB...
26 03 2026 14:44:12
Статья в формате PDF 301 KB...
25 03 2026 21:49:28
Изучено состояние гемато-саливарного барьера по показателям перекисного окисления липидов, оксида азота, антиоксидантной защиты и макроэлементов у детей с хроническим гастродуоденитом и функциональной диспепсией. Показано, что нарушения в функционировании барьера имеют значение в механизмах повреждения желудка и двенадцатиперстной кишки. Учитывая достоверные изменения метаболического профиля слюны, различные при воспалительных и функциональных заболеваниях гастродуоденальной зоны, предложено использовать его параметры для неинвазивной скрининговой диагностики этой патологии.
...
24 03 2026 3:12:53
Статья в формате PDF
166 KB...
23 03 2026 6:32:19
Статья в формате PDF
103 KB...
22 03 2026 2:41:54
Статья в формате PDF
337 KB...
21 03 2026 18:48:24
Статья в формате PDF
207 KB...
20 03 2026 12:44:24
Статья в формате PDF
150 KB...
19 03 2026 1:51:45
Статья в формате PDF
305 KB...
18 03 2026 21:24:50
Статья в формате PDF
263 KB...
17 03 2026 14:53:20
Статья в формате PDF
117 KB...
16 03 2026 19:26:22
Статья в формате PDF
102 KB...
15 03 2026 5:49:13
Статья в формате PDF
126 KB...
14 03 2026 9:37:20
Статья в формате PDF
127 KB...
13 03 2026 19:19:23
На биопсийном материале матки семнадцати первородящих женщин в возрасте от 20 до 38 лет с нормальной или аномальной родовой деятельностью проводили количественное светооптическое изучение строения миометрия. Оценили тканевой состав, клеточный состав и число гладкомышечных клеток в поле зрения микроскопа. Показали, что основными компонентами миометрия являются гладкомышечные волокна, элементы соединительной ткани и микрососудистого русла. Гладкомышечные клетки демонстрировали разное сродство к толуидиновому синему, и на основании этого они были условно поделены на светлые, темные и промежуточные клетки. Выявлены межгрупповые вариации всех оцененных количественных параметров.
...
12 03 2026 1:23:16
Статья в формате PDF
132 KB...
11 03 2026 15:29:23
Статья в формате PDF
100 KB...
10 03 2026 18:21:36
Статья в формате PDF
271 KB...
09 03 2026 0:37:46
Статья в формате PDF
113 KB...
08 03 2026 22:50:44
Статья в формате PDF
137 KB...
07 03 2026 17:44:41
Статья в формате PDF
103 KB...
06 03 2026 18:58:10
Статья в формате PDF
121 KB...
04 03 2026 1:56:58
Еще:
Поддержать себя -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 ::
