ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ СОВРЕМЕННЫХ СИСТЕМ УПРАВЛЕНИЯ
Особое место среди вычислительных устройств с 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
435 KB...
12 04 2026 4:19:32
«Что такое жизнь?» Этот вопрос занимает человечество с древнейших времён. Многие философы и естествоиспытатели пытались и пытаются разрешить этот вопрос, определить жизнь как явление. Существует множество определений жизни, но, несмотря на это, среди них нет ни одного, который бы наиболее полно отразил основной принцип существования жизни, её сущность.
В предлагаемой вашему вниманию статье сделана ещё одна попытка объяснения феномена жизни. Её основная идея: Жизнь - это самовоспроизводящийся катализатор диссипации энергии. Что касается самовоспроизведения, то здесь всё более или менее понятно, а вот словосочетание «катализатор диссипации» требует некоторых разъяснений. Диссипация - термин, обозначающий рассеяние энергии, т.е. её переход с потенциально более высокого уровня на более низкий - тепловой уровень. В свете рассматриваемого определения жизни подразумевается, что энергия квантов солнечного света, которые могут стрaнcтвовать в космосе «бесконечно», будучи поглощенной растениями поэтапно диссипатируется, в процессах жизнедеятельности и формирования собственных структур последовательными участниками пищевой цепи (растение - травоядное - хищник - падальщики), в тепловое излучение. Таким образом, живое вещество, многократно ускоряя процесс диссипации энергии солнечных квантов в тепловое излучение, играет в нем роль специфического катализатора. Далее рассматривается ряд важных следствий, вытекающих из данного определения.
...
11 04 2026 4:43:13
Статья в формате PDF
113 KB...
09 04 2026 16:23:37
Статья в формате PDF
111 KB...
08 04 2026 11:52:24
Статья в формате PDF
502 KB...
07 04 2026 4:47:50
Статья в формате PDF
103 KB...
06 04 2026 22:58:38
Статья в формате PDF
103 KB...
03 04 2026 3:16:16
Статья в формате PDF
117 KB...
02 04 2026 15:46:17
Статья в формате PDF
97 KB...
01 04 2026 12:58:36
Статья в формате PDF
122 KB...
31 03 2026 14:48:34
Статья в формате PDF
325 KB...
30 03 2026 3:35:27
Статья в формате PDF
107 KB...
29 03 2026 1:50:56
Статья в формате PDF
99 KB...
28 03 2026 20:48:15
Статья в формате PDF
276 KB...
26 03 2026 14:45:38
Статья в формате PDF
138 KB...
24 03 2026 19:32:59
Изучены ценопопуляции Pulsatilla multifida на территории Юго-Западной и Западной Якутии. Рассмотрено влияние антропогенного фактора на их состояние
...
23 03 2026 22:38:53
Статья в формате PDF
325 KB...
22 03 2026 3:39:18
Статья в формате PDF
259 KB...
20 03 2026 17:51:24
Статья в формате PDF
112 KB...
19 03 2026 3:17:56
Статья в формате PDF
132 KB...
18 03 2026 23:17:37
Статья в формате PDF
112 KB...
17 03 2026 20:55:17
Статья в формате PDF
134 KB...
16 03 2026 21:26:17
Статья в формате PDF
184 KB...
15 03 2026 13:38:20
Статья в формате PDF
110 KB...
14 03 2026 9:24:25
Статья в формате PDF
125 KB...
11 03 2026 9:17:41
Статья в формате PDF
245 KB...
10 03 2026 6:27:16
Статья в формате PDF
265 KB...
09 03 2026 12:47:23
Статья в формате PDF
111 KB...
08 03 2026 4:28:53
Статья в формате PDF
226 KB...
07 03 2026 3:43:15
Статья в формате PDF
102 KB...
06 03 2026 0:20:44
Исследование факторов тревожности является ключевым подходом к пониманию адаптационных механизмов в норме и дезадаптационных расстройств в случаях доминировании тревожности. Повышенные уровни тревожности чаще выявляются у школьников первых классов и студентов первых курсов. У старших школьников и студентов отмечается снижение уровней тревожности, благодаря механизмам психологической адаптации. Напротив, у преподавателей повышение показателей дезадаптации – невротизации и эмоционального «выгорания», коррелирует со стажем работы. Исследованы информированность молодёжи о наркомании, алкоголизме, здоровом образе жизни и её адаптационная направленность. Полученные данные необходимо учитывать при реформах образовательных программ и стандартов.
...
05 03 2026 12:31:47
Статья в формате PDF
456 KB...
04 03 2026 16:45:52
Еще:
Поддержать себя -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 ::
