Тысяча полезных мелочей    

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

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

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

21 11 2026 13:37:31

АНАЛИЗ СОВРЕМЕННОГО СОСТОЯНИЯ ГОЛЬФ ПОЛЕЙ

АНАЛИЗ СОВРЕМЕННОГО СОСТОЯНИЯ ГОЛЬФ ПОЛЕЙ Статья в формате PDF 323 KB...

19 11 2026 9:27:57

ЗЕМСКИЕ ВРАЧИ В КОНЦЕ XIX – НАЧАЛЕ XX вв.

ЗЕМСКИЕ ВРАЧИ В КОНЦЕ XIX – НАЧАЛЕ XX вв. Статья в формате PDF 165 KB...

17 11 2026 17:45:19

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

РЕГУЛЯТОРНЫЕ ПЕПТИДЫ ИЗ ВНУТРЕННИХ ОРГАНОВ ЖИВОТНЫХ ПОСЛЕ ОСТРОЙ КРОВОПОТЕРИ Цитомедины – это биологически активные соединения, продуцируемые органами и тканями, способные влиять на течение физиологических и биохимических процессов в организме для поддержания гомеостаза. Экспериментально выявлено, что пептиды (цитомедины), выделенные из тканей печени и сердца животных, влияют на адгезивные свойства клеток крови – увеличивают количество лейкоцитарно-эритроцитарных (ЛЭА), тромбоцитарнo-эритроцитарных (ТЭА) и лимфоцитарно-тромбоцитарных (ЛТА) агрегатов. Феномен лимфоцитарно-тромбоцитарной адгезии является ярким примером тесной взаимосвязи иммунитета и гемостаза, являющихся составными частями единой интегральной клеточно­-гумopaльной системы защиты организма. ...

16 11 2026 4:35:16

ФРЕЗЕРОВАНИЕ: ОПАСНОСТИ И ВРЕДНЫЕ ФАКТОРЫ

ФРЕЗЕРОВАНИЕ: ОПАСНОСТИ И ВРЕДНЫЕ ФАКТОРЫ Статья в формате PDF 253 KB...

15 11 2026 22:11:15

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

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

14 11 2026 15:13:20

ИССЛЕДОВАНИЕ ФИЗИЧЕСКОЙ АДСОРБЦИИ ОРГАНИЧЕСКИХ ЗАГРЯЗНИТЕЛЕЙ В ВОДНЫХ ОБЪЕКТАХ ОКРУЖАЮЩЕЙ СРЕДЫ

ИССЛЕДОВАНИЕ ФИЗИЧЕСКОЙ АДСОРБЦИИ ОРГАНИЧЕСКИХ ЗАГРЯЗНИТЕЛЕЙ В ВОДНЫХ ОБЪЕКТАХ ОКРУЖАЮЩЕЙ СРЕДЫ Исследовано явление физической адсорбции высших предельных аминов, которые являются распространенными органическими загрязняющими веществами водных объектов, на поверхности раздела фаз «твердое — жидкое». Изучены возможности спектрофотометрического определения концентрации додециламина в воде применительно к явлениям адсорбции этого вещества на поверхности силикатных минералов, имеющих место в пpaктике обогащения полезных ископаемых и химической промышленности. ...

13 11 2026 3:27:41

СТРУКТУРА ИНТЕЛЛЕКТУАЛЬНЫХ СПОСОБНОСТЕЙ ЧЕЛОВЕКА

СТРУКТУРА ИНТЕЛЛЕКТУАЛЬНЫХ СПОСОБНОСТЕЙ ЧЕЛОВЕКА Статья в формате PDF 149 KB...

11 11 2026 18:53:31

Результаты обследования КД при заболеваниях глотки

Статья в формате PDF 122 KB...

09 11 2026 13:31:51

ОБ АНАЛОГЕ ВТОРОГО ЗАКОНА ТЕРМОДИНАМИКИ ДЛЯ ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА

ОБ АНАЛОГЕ ВТОРОГО ЗАКОНА ТЕРМОДИНАМИКИ ДЛЯ ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА Дано краткое описание работы тепловой машины, которая подчиняется второму закону термодинамики. Высказана гипотеза, что для человеческого общества справедлив аналогичный закон. Дана формулировка такого закона. Проведена параллель между работой тепловой машины и бизнесом. Сделаны некоторые выводы применительно к жизни человеческого общества. ...

05 11 2026 4:38:38

СОСТОЯНИЕ БЕНТОСНЫХ СООБЩЕСТВ РЕКИ ШЕКСНЫ

СОСТОЯНИЕ БЕНТОСНЫХ СООБЩЕСТВ РЕКИ ШЕКСНЫ Статья в формате PDF 268 KB...

04 11 2026 9:17:21

УСТОЙЧИВАЯ МОТИВАЦИЯ ФОРМИРОВАНИЯ ЕСТЕСТВЕННОНАУЧНОГО КРУГОЗОРА УЧАСТНИКОВ КЛАССИЧЕСКОЙ ХИМИЧЕСКОЙ ОЛИМПИАДЫ

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

31 10 2026 11:24:53

ФОРМА И ТОПОГРАФИЯ ПОДЖЕЛУДОЧНОЙ ЖЕЛЕЗЫ У КРЫСЫ

ФОРМА И ТОПОГРАФИЯ ПОДЖЕЛУДОЧНОЙ ЖЕЛЕЗЫ У КРЫСЫ Поджелудочная железа белой крысы имеет три основные части – головка (дуоденальная часть), тело (пилорическая часть) и хвост (желудочно-селезеночная часть). По сравнению с человеком, она отличается большей рыхлостью, изогнутостью, разветвленностью. Встречаются два крайних варианта формы (в виде молотка или трилистника) и топографии поджелудочной железы у белой крысы. ...

28 10 2026 5:34:49

ТЕХНОЛОГИЯ РАЗВИВАЮЩЕГО ОБУЧЕНИЯ

ТЕХНОЛОГИЯ РАЗВИВАЮЩЕГО ОБУЧЕНИЯ Статья в формате PDF 258 KB...

25 10 2026 16:12:54

ПРЕПАРАТИВНЫЕ МЕТОДЫ СИНТЕЗА СУЛЬФИДОВ МЕТАЛЛОВ В СРЕДЕ Н-АЛКАНОВ

ПРЕПАРАТИВНЫЕ МЕТОДЫ СИНТЕЗА СУЛЬФИДОВ МЕТАЛЛОВ В СРЕДЕ Н-АЛКАНОВ Разработаны препаративные методы синтеза сульфидов металлов в среде жидких н-алканов. Представлены результаты «дробного» и «свернутого» методов синтеза сульфидов металлов. Состав соединений установлен методами химического, рентгенофазового и рентгенофлуоресцентного анализов. ...

22 10 2026 9:32:58

САМООБРАЗОВАНИЕ СПЕЦИАЛИСТА В РОССИИ

САМООБРАЗОВАНИЕ СПЕЦИАЛИСТА В РОССИИ Статья в формате PDF 94 KB...

17 10 2026 0:23:11

СО2-ЛАЗЕРНАЯ ХИРУРГИЯ НОВООБРАЗОВАНИЙ КОНЬЮКТИВЫ

СО2-ЛАЗЕРНАЯ ХИРУРГИЯ НОВООБРАЗОВАНИЙ КОНЬЮКТИВЫ Статья в формате PDF 205 KB...

13 10 2026 19:52:53

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