ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ СОВРЕМЕННЫХ СИСТЕМ УПРАВЛЕНИЯ

Особое место среди вычислительных устройств с 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.
Статья в формате PDF
259 KB...
20 11 2026 8:45:19
Статья в формате PDF
274 KB...
18 11 2026 6:47:42
Цитомедины – это биологически активные соединения, продуцируемые органами и тканями, способные влиять на течение физиологических и биохимических процессов в организме для поддержания гомеостаза. Экспериментально выявлено, что пептиды (цитомедины), выделенные из тканей печени и сердца животных, влияют на адгезивные свойства клеток крови – увеличивают количество лейкоцитарно-эритроцитарных (ЛЭА), тромбоцитарнo-эритроцитарных (ТЭА) и лимфоцитарно-тромбоцитарных (ЛТА) агрегатов. Феномен лимфоцитарно-тромбоцитарной адгезии является ярким примером тесной взаимосвязи иммунитета и гемостаза, являющихся составными частями единой интегральной клеточно-гумopaльной системы защиты организма.
...
16 11 2026 4:35:16
В работе выполнен анализ качества и экологической безопасности типичных видов продукции предприятий быстрого обслуживания, с использованием детерминистических математических моделей и показана их адекватность реальным процессам изменения качества и экологической безопасности продукции.
Питание является важнейшим фактором воздействия окружающей среды на человека. Оценка экологической безопасности продуктов питания является актуальной задачей. В работе использованы математические модели накопления вредных веществ в продукции предприятий быстрого обслуживания в зависимости от определяющих факторов и коэффициент экологической безопасности в детерминистической постановке. К определяющим факторам отнесены: время до реализации готового продукта, качество масла, используемого для фритюра, выражающееся в количестве предшествующих циклов нагрева, и время хранения ингредиентов для приготовления продукта. Выполнен численный анализ качества и экологической безопасности типичных представителей продуктов предприятий быстрого обслуживания в зависимости от определяющих факторов.
...
14 11 2026 15:13:20
Исследовано явление физической адсорбции высших предельных аминов, которые являются распространенными органическими загрязняющими веществами водных объектов, на поверхности раздела фаз «твердое — жидкое». Изучены возможности спектрофотометрического определения концентрации додециламина в воде применительно к явлениям адсорбции этого вещества на поверхности силикатных минералов, имеющих место в пpaктике обогащения полезных ископаемых и химической промышленности.
...
13 11 2026 3:27:41
Статья в формате PDF
111 KB...
12 11 2026 8:37:15
Статья в формате PDF
274 KB...
10 11 2026 23:44:38
Статья в формате PDF 122 KB...
09 11 2026 13:31:51
Статья в формате PDF
119 KB...
08 11 2026 1:25:12
07 11 2026 11:34:33
06 11 2026 13:47:47
Дано краткое описание работы тепловой машины, которая подчиняется второму закону термодинамики. Высказана гипотеза, что для человеческого общества справедлив аналогичный закон. Дана формулировка такого закона. Проведена параллель между работой тепловой машины и бизнесом. Сделаны некоторые выводы применительно к жизни человеческого общества.
...
05 11 2026 4:38:38
Статья в формате PDF
103 KB...
03 11 2026 11:57:18
Статья в формате PDF
584 KB...
02 11 2026 22:35:42
Статья в формате PDF
113 KB...
01 11 2026 9:53:45
Среди образовательных технологий заметно выделяются научные олимпиады школьников. Участники олимпиад организуют свою мыслительную деятельность на познание явлений природы, овладение умением пользоваться ими, что формирует в сознании естественнонаучную картину мира, закладывая основы целостной личности.
...
31 10 2026 11:24:53
Статья в формате PDF
323 KB...
30 10 2026 2:22:48
Статья в формате PDF
109 KB...
29 10 2026 0:28:50
Поджелудочная железа белой крысы имеет три основные части – головка (дуоденальная часть), тело (пилорическая часть) и хвост (желудочно-селезеночная часть). По сравнению с человеком, она отличается большей рыхлостью, изогнутостью, разветвленностью. Встречаются два крайних варианта формы (в виде молотка или трилистника) и топографии поджелудочной железы у белой крысы.
...
28 10 2026 5:34:49
Статья в формате PDF
262 KB...
27 10 2026 9:12:40
Статья в формате PDF
184 KB...
26 10 2026 6:13:37
Статья в формате PDF
103 KB...
24 10 2026 18:59:46
Статья в формате PDF
103 KB...
23 10 2026 2:35:46
Разработаны препаративные методы синтеза сульфидов металлов в среде жидких н-алканов. Представлены результаты «дробного» и «свернутого» методов синтеза сульфидов металлов. Состав соединений установлен методами химического, рентгенофазового и рентгенофлуоресцентного анализов.
...
22 10 2026 9:32:58
Статья в формате PDF
115 KB...
21 10 2026 16:15:19
Статья в формате PDF
132 KB...
20 10 2026 13:17:52
Статья в формате PDF
101 KB...
19 10 2026 3:19:31
Статья в формате PDF
140 KB...
18 10 2026 2:41:52
Статья в формате PDF
306 KB...
16 10 2026 18:18:21
Статья в формате PDF
138 KB...
15 10 2026 19:37:53
Статья в формате PDF
128 KB...
14 10 2026 14:52:22
Еще:
Поддержать себя -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 ::