ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ СОВРЕМЕННЫХ СИСТЕМ УПРАВЛЕНИЯ > Полезные советы
Тысяча полезных мелочей    

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

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

Калмыков И.А. Емарлукова Я.В. Оленева Д.А. Статья в формате PDF 345 KB Хаpaктерной чертой современных систем управления является требование к обеспечению функционирования в реальном масштабе времени. Обеспечить данное требование возможно за счет применения матричных процессоров с одним потоком комaнд и многими потоками данных [1,2,4]. Такие siMD-процессоры  представляют собой массив процессорных элементов, действующих синхронно под управлением одного устройства.

Особое   место   среди   вычислительных   устройств   с 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% от затрат на реализация процессора БП.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

  1. Кухарев Г. А. Алгоритмы и систолические процессоры для обработки многозначных данных. Минск: Наука и техника, 1990. -295 с
  2. Кухарев Г.А., Тропченко А.Ю. Систолические процессоры для обработки сигналов. Минск: Беларусь, 1988. -127 с.
  3. Кун С. Матричные процессоры на СБИС./Пер с англ. М.: Мир, 1991. 671 с.
  4. Калмыков И.А., Тимошенко Л.И. Систолическая матрица для цифровой фильтрации в модулярной арифметике./Современные наукоемкие технологии №11, 2007.- С.113-115.


ТИПИЗАЦИЯ ГРАНИТОИДОВ НА ОСНОВЕ СОСТАВОВ БИОТИТОВ

ТИПИЗАЦИЯ ГРАНИТОИДОВ НА ОСНОВЕ СОСТАВОВ БИОТИТОВ Статья в формате PDF 393 KB...

19 03 2026 16:28:42

О ПЕРСПЕКТИВАХ ЭВОЛЮЦИИ НООСФЕРЫ

О ПЕРСПЕКТИВАХ ЭВОЛЮЦИИ НООСФЕРЫ Статья в формате PDF 183 KB...

26 02 2026 3:44:48

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ФИЗИЧЕСКОЙ НАГРУЗКИ РАЗЛИЧНОЙ НАПРАВЛЕННОСТИ НА АНТРОПОМЕТРИЧЕСКИЕ ПОКАЗАТЕЛИ У ЖЕНЩИН РАЗНЫХ ВОЗРАСТНЫХ ГРУПП С ИЗБЫТОЧНОЙ МАССОЙ ТЕЛА

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ФИЗИЧЕСКОЙ НАГРУЗКИ РАЗЛИЧНОЙ НАПРАВЛЕННОСТИ НА АНТРОПОМЕТРИЧЕСКИЕ ПОКАЗАТЕЛИ У ЖЕНЩИН РАЗНЫХ ВОЗРАСТНЫХ ГРУПП С ИЗБЫТОЧНОЙ МАССОЙ ТЕЛА Проведен анализ эффективности различных типов фитнес-программ в коррекции избыточной массы тела женщин юношеского и зрелого возраста. Применяемые физические нагрузки отличались хаpaктером нагрузки и наличию/отсутствию компонента коррекции питания. Исследовали антропометрические показатели, ИМТ, определяли содержание жировой массы в организме методом калипометрии в динамике 6-мecячного тренировочного цикла. Проводили промежуточные исследования: в середине, через 3 месяца от начала тренировочного цикла. В исследовании приняли участие 93 пpaктически здоровые женщины с избыточной массой тела, не имеющие эндокринных заболеваний и противопоказаний к занятиям физической культурой. Выделены группы в зависимости от типа программы (I, II), а также подгруппы (Ia, IIa) в зависимости от возраста: 18–21 год (I и II, n = 17 и n = 17, соответственно) и 36–45 лет (Ia, IIa, n = 30 и n = 29, соответственно). Показана динамика и статистическая значимость различий в группах, проведен сравнительный анализ между группами. Выявлена более высокая физиологическая эффективность программы I, базирующейся на смешанном хаpaктере тренировки, многовариантной схеме упражнений с мониторированием и коррекцией хаpaктера питания. ...

24 02 2026 17:55:24

EPIDEMIOLOGY OF ALLERGIC R HINITS IN PUPILS OF THE REPUBLIC SAKHA(YAKUTIA)

EPIDEMIOLOGY OF ALLERGIC R HINITS IN PUPILS OF THE REPUBLIC SAKHA(YAKUTIA) Статья в формате PDF 99 KB...

19 02 2026 9:15:34

ДРОЖЖИВОЗБУДИТЕЛИ ПОРЧИ КОНДИТЕРСКИХ ИЗДЕЛИЙ

ДРОЖЖИВОЗБУДИТЕЛИ ПОРЧИ  КОНДИТЕРСКИХ ИЗДЕЛИЙ Статья в формате PDF 106 KB...

13 02 2026 21:20:35

РАЗБИЕНИЕ СТРУКТУРИРОВАННОГО 3D ПРОСТРАНСТВА НА МОДУЛЯРНЫЕ ЯЧЕЙКИ И МОДЕЛИРОВАНИЕ НЕВЫРОЖДЕННЫХ МОДУЛЯРНЫХ СТРУКТУР

РАЗБИЕНИЕ СТРУКТУРИРОВАННОГО 3D ПРОСТРАНСТВА НА МОДУЛЯРНЫЕ ЯЧЕЙКИ И МОДЕЛИРОВАНИЕ НЕВЫРОЖДЕННЫХ МОДУЛЯРНЫХ СТРУКТУР Обсуждаются разбиения 3D прострaнcтва на модулярные ячейки с целью последующего конструирования невырожденных модулярных 3D структур кристаллов. ...

12 02 2026 1:57:19

Еще:
Поддержать себя -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 ::