ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ ДЛЯ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ СОВРЕМЕННЫХ СИСТЕМ УПРАВЛЕНИЯ
Особое место среди вычислительных устройств с 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.
В опытах с 19 полосками миометрия, полученных от 5 женщин в конце доношенной беременности при плановом кесаревом сечении, установлено, что озонированный ( ≈0,50 мкг/мл) раствор Кребса ингибирует спонтанную сократительную активность миометрия и существенно уменьшает стимулирующий эффект адреналина, т.е. снижает его α-адренореактивность. Это объясняет эффективность озонотерапии при угрозе прерывания беременности и дискоординированной родовой деятельности. ...
22 04 2024 22:22:20
Статья в формате PDF 315 KB...
20 04 2024 16:16:41
Статья в формате PDF 178 KB...
19 04 2024 3:40:59
В статье даются разъяснения к применению зависимости коэффициента интенсивности нагрева (kи.н) металла от тока электрода с целью обеспечения оптимальных электрических и технологических показателей работы электропечных агрегатов для случаев экранированного и неэкранированного горения дуг. Представлено соспоставление скорости нагрева металла и kи.н для двух указанных случаев. ...
18 04 2024 18:23:52
Статья в формате PDF 107 KB...
17 04 2024 12:51:22
Статья в формате PDF 1227 KB...
16 04 2024 8:39:25
Статья в формате PDF 157 KB...
15 04 2024 18:45:37
Статья в формате PDF 307 KB...
14 04 2024 16:30:41
Статья в формате PDF 129 KB...
12 04 2024 9:25:29
Статья в формате PDF 143 KB...
09 04 2024 5:33:23
Статья в формате PDF 127 KB...
08 04 2024 0:57:50
Статья в формате PDF 116 KB...
07 04 2024 3:10:41
Статья в формате PDF 105 KB...
06 04 2024 5:47:55
Статья в формате PDF 216 KB...
05 04 2024 2:41:54
Статья в формате PDF 109 KB...
04 04 2024 6:14:55
Статья в формате PDF 116 KB...
03 04 2024 5:26:51
Статья в формате PDF 112 KB...
02 04 2024 16:32:17
Статья в формате PDF 122 KB...
01 04 2024 16:10:10
Статья в формате PDF 289 KB...
29 03 2024 21:42:38
При изучении влияния озона на частоту аберраций хромосом у семян пшеницы различных сортов, хранившихся в условиях озона разные сроки, была выявлена зависимость его цитогенетического воздействия от времени экспозиции. ...
27 03 2024 5:48:55
Статья в формате PDF 104 KB...
26 03 2024 18:17:56
Статья в формате PDF 101 KB...
25 03 2024 9:12:29
В статье приводятся обобщенные данные о принципах лечения и современных подходах к дифференцированной терапии носовых кровотечений, отражена специфика коррекции геморрагического синдрома при кранио-фациальных травмах. Приводится критический анализ общепринятых положении о принципах лечения носовых геморрагий. ...
24 03 2024 16:39:33
23 03 2024 23:56:58
Статья в формате PDF 313 KB...
22 03 2024 0:56:48
Статья в формате PDF 119 KB...
21 03 2024 15:34:39
Статья в формате PDF 110 KB...
20 03 2024 1:23:31
При выборе рациональной технологии изготовления и оптимизации составов мазей и гелей с нестероидным противовоспалительным средством – мелоксикамом (МК) важно изучение реологических свойств данных лекарственных форм (ЛФ). Статья посвящена изучению реологических свойств мазей и гелей МК. Исследования, проведенные авторами, позволили определить факторы, влияющие на реологические свойства изучаемых ЛФ МК и охаpaктеризовать исследуемые образцы мазей и гелей МК, как структурированные дисперсные системы. ...
18 03 2024 4:54:32
Статья в формате PDF 267 KB...
17 03 2024 7:23:42
Статья в формате PDF 298 KB...
16 03 2024 14:29:47
15 03 2024 20:56:17
Еще:
Поддержать себя -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 ::