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

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

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

Калмыков И.А. Емарлукова Я.В. Оленева Д.А. Статья в формате 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.


КЛИНИКО-АНАТОМИЧЕСКОЕ ОБОСНОВАНИЕ ЛЕЧЕБНОЙ ТАКТИКИ ПРИ ВЫВИХАХ АКРОМИАЛЬНОГО КОНЦА КЛЮЧИЦЫ

КЛИНИКО-АНАТОМИЧЕСКОЕ ОБОСНОВАНИЕ ЛЕЧЕБНОЙ ТАКТИКИ ПРИ ВЫВИХАХ АКРОМИАЛЬНОГО КОНЦА КЛЮЧИЦЫ Изучена анатомическая изменчивость строения акромиально-ключичного сустава и прочность его связок. Разработан собственный способ лечения больных с вывихом акромиального конца ключицы. Приведены показания для консервативного и хирургического лечения вывихов ключицы. ...

01 07 2026 20:25:18

ТРАНСФОРМАЦИЯ ВЗАИМНОЙ ТОРГОВЛИ В СИСТЕМЕ СТРАН БРИКС + ИРАН

ТРАНСФОРМАЦИЯ ВЗАИМНОЙ ТОРГОВЛИ В СИСТЕМЕ СТРАН БРИКС + ИРАН С использованием инструмента «Bilateral Trade» базы данных Trade Map проделаны матричный анализ взаимной торговли в системе стран БРИКС + Иран за 2001 и 2010 гг. Расчеты показали на существенную трaнcформацию взаимной торговли в системе рассматриваемых стран, в которой Россия значительно ухудшила свои позиции, а Бразилия и Китай – улучшили. Показано также, что Иран гораздо лучше интегрирован во взаимную торговлю со странами БРИКС по сравнению с ЮАР, что даёт ему весомый аргумент для вступления в это объединение стран. ...

28 06 2026 16:57:33

ФИЗИОЛОГО-ГИГИЕНИЧЕСКАЯ ОЦЕНКА БРОНЕЖИЛЕТОВ

ФИЗИОЛОГО-ГИГИЕНИЧЕСКАЯ ОЦЕНКА БРОНЕЖИЛЕТОВ В настоящей работе представлены результаты физиолого-гигиенической оценки бронежилетов для наружного ношения, отличающихся конструкцией и видом используемых для изготовления чехлов материалов. Проведены три серии испытаний бронежилетов в условиях микроклиматической камеры в лаборатории специальной одежды Ивановского НИИ охраны труда и реальных условиях эксплуатации в Отделе специального назначения УИН Минюста России по Ивановской области. Сравнительная оценка физиолого-гигиенических хаpaктеристик бронежилетов в первой серии испытаний показала, что по показателям теплового состояния и сердечно-сосудистой системы бронежилет модели 1, чехол которого изготовлен из нового материала с дискретным полимерным покрытием, отличается в лучшую сторону. Исследовали во второй серии испытаний эту модель бронежилета, но с введением в структуру дополнительного амортизационного слоя. Результаты испытаний показали, что сдвиги функционального состояния носчиков наименее выражены при использовании бронежилета с амортизационным слоем. При проведении третьей серии испытаний на пересечённой местности наибольшее число носчиков отметили бронежилет модели 1 с амортизационным слоем как оптимальный. ...

18 06 2026 16:31:32

«Квантовая медицина»  медицина будущего

«Квантовая медицина»  медицина будущего Статья в формате PDF 104 KB...

16 06 2026 2:27:16

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ

МОДУЛЬНАЯ СИСТЕМА ПОДГОТОВКИ К ЕГЭ ПО ХИМИИ Статья в формате PDF 275 KB...

12 06 2026 10:38:16

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ Статья в формате PDF 225 KB...

11 06 2026 22:49:28

СРАВНИТЕЛЬНЫЙ АНАЛИЗ РЕАКТИВНОСТИ АРТЕРИЙ КИШЕЧНИКА И КОНЕЧНОСТИ К МЕЗАТОНУ ПОСЛЕ 30 ДНЕЙ

СРАВНИТЕЛЬНЫЙ АНАЛИЗ РЕАКТИВНОСТИ АРТЕРИЙ КИШЕЧНИКА И КОНЕЧНОСТИ К МЕЗАТОНУ ПОСЛЕ 30 ДНЕЙ После 30  дней адаптации к холоду прессорное действие мезатона на артериальное русло тонкого кишечника уменьшается исключительно за счет снижения чувствительности а1-адренорецепторов на 21 %, а количество активных а1-адренорецепторов нормализовалось. В артериях конечности изменения чувствительности и количества а1-адренорецепторов артерий к мезатону было противоположно кишечнику. Чувствительность а1-адренорецепторов артерий конечности к мезатону нормализовалась и была равна контролю. А количества активных альфа-1-адренорецепторов артерий кожно-мышечной области к мезатону было меньше контроля на 10,3 %. ...

10 06 2026 8:21:16

ПРИОРИТЕТ ЕСТЕСТВЕННОНАУЧНОЙ СОСТАВЛЯЮЩЕЙ ОБРАЗОВАНИЯ

ПРИОРИТЕТ ЕСТЕСТВЕННОНАУЧНОЙ СОСТАВЛЯЮЩЕЙ ОБРАЗОВАНИЯ Показано значение естественнонаучной составляющей образования для развития способов умственной деятельности у одаренных детей и значение основополагающих знаний естественных наук для будущих поколений. ...

09 06 2026 11:45:16

ЭКОЛОГО-БИОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА ВИДОВОГО СОСТАВА ЛИШАЙНИКОВ КАРСТОВЫХ ВОРОНОК СЕВЕРО-ЗАПАДНОГО КАВКАЗА

ЭКОЛОГО-БИОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА ВИДОВОГО СОСТАВА ЛИШАЙНИКОВ КАРСТОВЫХ ВОРОНОК СЕВЕРО-ЗАПАДНОГО КАВКАЗА Изучены видовой состав и экобиоморфы лишайников, проведена комплексная оценка роли экологических факторов в развитии лишайникового покрова карстовых воронок на территории Северо-Западного Кавказа. ...

02 06 2026 20:56:17

ОСОБЕННОСТИ СЕРДЕЧНОГО РИТМА ДЕТЕЙ, ОБУЧАЮЩИХСЯ С 6-ТИ ЛЕТ ПО ИННОВАЦИОННЫМ ПРОГРАММАМ

ОСОБЕННОСТИ СЕРДЕЧНОГО РИТМА ДЕТЕЙ, ОБУЧАЮЩИХСЯ С 6-ТИ ЛЕТ ПО ИННОВАЦИОННЫМ ПРОГРАММАМ Выявлено, что в условиях новых образовательных моделей обучения наряду с усилением централизованного управления происходит активация симпато-адреналовой системы. Полученные данные позволяют расширить концепцию онтогенетического развития детей и подростков; расширяют существующую возрастную периодизацию. Полученные результаты при проведении лонгитюдинальных исследований выявили пoлoвые особенности в регуляции сердечной деятельности. отражающие функциональное состояние организма. Результаты проведенного исследования подтверждают общепринятую в возрастной физиологии концепцию о том, что корреляционные связи в пoлoвых группах очень динамичны, что доказывает широкий диапазон функциональных возможностей. ...

01 06 2026 20:41:59

РОЛЬ ЦИТОКИНОВ В ПАТОГЕНЕЗЕ ЗАБОЛЕВАНИЙ

РОЛЬ ЦИТОКИНОВ В ПАТОГЕНЕЗЕ ЗАБОЛЕВАНИЙ Статья в формате PDF 122 KB...

26 05 2026 20:46:41

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