IT-Reviews    

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

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

Особое   место   среди   вычислительных   устройств   с SIMD-архитектурой занимают систолические процессоры. Систолические массивы (СМ) хорошо приспособлены для реализации  SIMD-вычислений.  Они  особенно  пригодны для специального класса вычислительных алгоритмов с регулярным локализованным потоком данных. СМ представляет собой сеть процессоров, которые ритмически выполняют базовую операцию и передают данные по системе таким образом, что в сети сохраняется регулярный поток данных.

СМ отличается от обычной фон-неймановской машины высоким уровнем конвейерных вычислений. Это представляет интерес для широкого класса вычислительных задач, связанных с вычислением, в которых множество операций повторно выполняется над каждым элементом данных.

В работах [1-3] указаны основные свойства СМ:

  • синхронность данные обрабатываются ритмично и пропускаются по конвейерной сети;
  • модульность и регулярность - массив содержит модульные процессорные элементы с однородной структурой и связями;
  • пространственная и временная локальность - массив характеризуется локально связанной структурой межпроцессорных  соединений,  т.е.  пространственной локальностью;
  • конвейеризуемость - способность повысить скорость обработки данных.

Конкретная структура  СМ задается реализуемым ею алгоритмом вычислений, который определяет структуру и функции, составляющих систолическую матрицу ячеек и структуру связей между ячейками. Различают линейные, циклические, ортогональные, гексогональные и   другие виды связей между ячейками [3].

Наибольшее распространение в процессорах ЦОС получили СМ с линейным типом связей. Все множество таких матриц можно разбить на три основные группы.

К первой группе относятся чисто-систолические матрицы (ЧСМ), реализующие выполнение на основе рекурентной формулы Горнера. Следует отметить, что данные матрицы являются наиболее простыми по структуре и выполняемым функциям.

Ко второй группе спецпроцессоров с пространственновременным распределением процесса относятся многоканальные систолические матрицы (МСМ). Они, как правило, реализуют независимое вычисление каждой отдельной компоненты исходного преобразования. В свою очередь МСМ подразделяются на однофункциональные и многофункциональные. В зависимости от структуры запоминающих устройств и выполняемых функций, различают следующие основные типы МСМ [1]:

  • блоком регистровых накопителей;
  • блоком сдвиговых регистров;
  • с запоминающим устройством с произвольной выборкой.

К третьей группе спецпроцессоров с параллельноконвейерной организацией вычислений относятся макроконвейерные систолические матрицы. Характерной чертой таких вычислительных устройств является обеспечение в каждой ячейке матрицы выполнения отдельной итерации базовой операции БПФ [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.



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

Качество жизни детей, больных вирусными гепатитами

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

17 10 2019 14:17:16

КАЗАНСКИЙ КРАЙ: ЯЗЫК ПАМЯТНИКОВ XVI-XVII ВЕКОВ

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

10 10 2019 12:21:45

Природа времени

Данная работа посвящена обоснованию несостоятельности современных путей решения вопроса о природе времени. Авторами показана абстрактность этих подходов, а также подчеркивается, что при создании научных теорий, описывающих материю, присутствует идеализация времени. Необходимо отметить, что в процессе решения данного вопроса нельзя забывать о сущности материи. До тех пор пока не будет понимания сущности материи, не будет понимания и природы времени. Поэтому авторы предлагают не создавать отдельных гипотез природы времени, а направить силы на понимание сущности материи. Для этого необходимо рассмотреть в более широком аспекте саму материю и те типичные процессы, в которые она включается. Только через решение вопроса о сущности материи можно прийти к пониманию природы времени. ...

08 10 2019 18:41:25

MANAGEMENT OF KNOWLEDGE IN EDUCATIONAL PROCESS

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

05 10 2019 1:40:39

СОВРЕМЕННЫЕ ПОДХОДЫ К ИММУНИЗАЦИИ НАСЕЛЕНИЯ

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

02 10 2019 16:27:27

МОЛОЧНЫЙ КОКТЕЙЛЬ «ДИАБЕТИЧЕСКИЙ»

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

26 09 2019 23:15:47

РЕЗУЛЬТАТЫ ФАРМАКОЛОГИЧЕСКОГО ИССЛЕДОВАНИЯ НОВОГО СИНТЕТИЧЕСКОГО БИОЛОГИЧЕСКИ АКТИВНОГО ВЕЩЕСТВА «4-АММОНИЙ ПИРИДИН ТЕТРАХЛОРПАЛЛАДИТ»

Химиотерапевтические средства в комплексе с хирургическими операциями широко используются для лечения онкологических больных. Несмотря на то, что арсенал этих препаратов широко представлен, все эти препараты обладают высокой токсичностью. Результаты цитогенетических исследований, проводимых на семенах пшеницы безостая – 1 показали, что 0,01; 0,02 и 0,05 % растворы исследуемого вещества не обладают цитотоксичностью, и лишь в разведении 0,1 % обнаруживает слабое цитотоксическое действие. Методом биотеста было выявлено, что при внутрибрюшинном введении белым мышам 1 мл раствора 4-аммоний пиридин тетрахлорпалладита исследуемое вещество обнаруживает высокую токсичность, которая усиливается со времени, начиная с момента введения, и зависит от концентрации введенного раствора. ...

24 09 2019 5:35:19

МАГНИТНЫЕ ПОДРЕШЕТКИ, ИНДУЦИРОВАННЫЕ КАТИОННЫМИ ВАКАНСИЯМИ (НА ПРИМЕРЕ ФЕРРИМАГНИТНОГО ПИРРОТИНА)

На основе анализа s-d обменного взаимодействия в структурах типа NiAs с частично вакантными катионными позициями, моделировались различного рода зависимости результирующей намагниченности от температуры нестехиометрических ферримагнетиков. На основе исследований пирротина методами Я Г Р и Р Ф А доказано, что двухподрешеточный ферримагнетик, содержащий в структуре катионные вакансии, должен рассматриваться, при определенном типе распределения вакансий, как ферримагнетик с четырьмя магнитными подрешетками. В данном случае, дополнительные магнитные подрешетки можно рассматривать как подрешетки, индуцированные характером распределения катионных вакансий в структуре. Квантово-механические расчеты в рамках модели молекулярного поля температурных изменений намагниченности отдельно для каждой из подрешеток, а также анализ результирующей термокривой намагниченности, объясняют ряд экспериментально полученных кривых зависимости намагниченности от температуры нестехиометрического пирротина с различной плотностью вакансий в структуре. ...

21 09 2019 19:16:54

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

Изменяющиеся условия жизни приводят к изменению поведения и психологии наиболее уязвимых групп населения, к которым относятся пожилые и старые люди. Наиболее значимыми считаются адаптивные защитные реакции, такие как озабоченность, тревожность, депрессия. Работа поддержана и финансируется Министерством образования и науки. ...

17 09 2019 17:39:35

ЛЕЧЕНИЕ БОЛЬНЫХ С ТЯЖЕЛОЙ ТРАВМОЙ

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

16 09 2019 8:11:29

Влияние фонового квч излучения на биологические объекты и циркадные ритмы больных гипертонической болезнью

Ф Р И-терапия ( С Е М-терапия) основана на использовании материалов с управляемой энергетической структурой (CEM – Controlled Energy Material). Излучателем сверхслабых излучений К В Ч-диапазона при интенсивности 10–16–10–20  Вт/см2 является диод Ганна. Представлена оценка влияния фонового миллиметрового излучения на стафилококки, на нативную кровь, а также на вегетативный статус пациента гипертонической болезнью в сравнительном аспекте по графикам циркадных ритмов пульса при приеме: препаратов, не влияющих на ритм сердца; структурированной воды, активированной посредством аппарата «Cem-Tech»; полной дозы препарата лодоза; воды, содержащей информацию о порошкообразном лодозе. Рассмотренная индивидуальная динамика параметров ритмограммы, вычисленных на основе регистрации 500 межпульсовых интервалов, оценивалась с вычислением показателей уровня статистической значимости различий. Показано, что прием препарата Лодоз и воды содержащей информацию о препарате Лодоз сопровождается сходными изменениями, как частоты пульса, так и внутренней структуры информационного паттерна HRV. Динамика параметров ритма сердца свидетельствует о мобилизации холинергических механизмов регулирования. ...

14 09 2019 8:39:42

КУЛЬТУРОЛОГИЯ: СОЦИОДИНАМИКА КУЛЬТУРЫ

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

12 09 2019 0:30:30

РОЛЬ МСФО В РОССИИ

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

06 09 2019 8:16:27

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

Разработаны препаративные методы синтеза сульфидов металлов в среде жидких н-алканов. Представлены результаты «дробного» и «свернутого» методов синтеза сульфидов металлов. Состав соединений установлен методами химического, рентгенофазового и рентгенофлуоресцентного анализов. ...

05 09 2019 22:37:30

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

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

02 09 2019 21:12:17

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

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

30 08 2019 22:40:26

О МОДУЛЯРНЫХ РЕШЕТКАХ В ИЕРАРХИИ СТРАТ

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

26 08 2019 17:54:18

ГИСТОТОПОГРАФИЧЕСКОЕ ИЗУЧЕНИЕ СОДЕРЖАНИЯ ПОЛИСАХАРИДОВ И ЛИПИДОВ В ТКАНЯХ TRICHОCEPHALUS TRICHIURUS И TR.MURIS ПРИ ЛЕЧЕНИИ ТРИХОЦЕФАЛЕЗА НЕКОТОРЫМИ АНТИГЕЛЬМИНТИКАМИ

В статье изложены результаты исследования содержания таких биоэнергетически активных компонентов-углеводов и липидов в организме Trichocephalus trichiurus,Tr.muris в норме и после применения принятых терапевтических дозах Вермокса, Медамина и Дифезила. ...

24 08 2019 1:25:43

ГЕНЕТИКА ПОВЕДЕНИЯ: АССОЦИАЦИЯ ГЕНОТИПА ПО ЛОКУСУ TAG 1A DRD2

В работе впервые приведены сведения об особенностях аудиогенной чувствительности и поведения в «открытом поле» двух групп крыс, гомозиготных по локусу TAG 1A DRD2. ...

23 08 2019 19:46:13

ФУНКЦИИ АПОПТОЗА В РАЗВИТИИ И ЛЕЧЕНИИ БОЛЕЗНЕЙ

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

22 08 2019 7:20:49

ВЫРАЩИВАНИЕ КРИСТАЛЛОВ В ДОМАШНИХ УСЛОВИЯХ

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

04 08 2019 20:49:53

ПРЕДЕЛЬНЫЕ ЦИКЛЫ В СЛОЖНЫХ ЭКОЛОГИЧЕСКИХ СИСТЕМАХ «ХИЩНИКЖЕРТВА»

В настоящей работе рассматриваются сложные иерархические системы «хищник -жертва - продуцент». В основу исследования таких систем положены достаточно хорошо известные экспериментальные данные, собранные компанией « Гудзонов залив» за более чем столетний период. На нижнем уровне сложной иерархической системы исследуется влияние солнечного потока на скорость роста продуцентов (деревьев, кустарников и т.д.). Показана возможность стохастических колебаний в многоуровневой системе. Подтверждена ранее высказанная гипотеза о возможности колебаний в системе «жертва -продуцент». Математическая модель описывает широкий спектр процессов и явлений, которые характерны для сложных экологических систем. ...

02 08 2019 14:25:41

СИНТЕЗ САМАРИЙ-ХРОМАЛЮМИНИЕВОГО ГРАНАТА

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

31 07 2019 17:30:58

Проблема перевода слов – реалий

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

30 07 2019 9:38:16

МИРОВАЯ КУЛЬТУРА В СИСТЕМЕ РАЗВИТИЯ ЕСТЕСТВЕННОНАУЧНОГО ИНТЕЛЛЕКТА УЧАЩИХСЯ

Умелое использование сокровищницы мировой культуры, достойное место в которой занимают поэтические и художественные произведения М. В. Ломоносова, М. И. Алигер, И. В. Гёте, И. А. Ефремова, К. Г. Паустовского, в педагогической практике обеспечивает эффективное развитие естественнонаучного интеллекта и формирование мировоззрения школьников. ...

27 07 2019 1:42:20

ПЕРВОЕ НАЧАЛО ТЕРМОЛЕВИТАЦИИ

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

24 07 2019 20:13:29

ЗАГРЯЗНЕНИЕ АТМОСФЕРЫ

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

23 07 2019 11:53:14

ЮРЬЕВ АЛЕКСАНДР ГАВРИЛОВИЧ

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

22 07 2019 0:52:48

АНОРОГЕННЫЕ ГРАНИТОИДЫ АБАЙСКОГО МАССИВА ГОРНОГО АЛТАЯ: ПЕТРОЛОГИЯ И ГЕОХИМИЯ

В статье приведены спорные данные предшественников по составу и особенностям становления гранитоидов Абайского массива среднего девона. Новые данные, полученные авторами по петрологии и геохимии, позволяют отнести гранитоиды массива к анорогенному типу ( А-тип) с щелочными минералами (рибекитом, астрофиллитом). Формирование массива протекало в три фазы: 1 – гранодиориты; 2 – граниты, умеренно-щелочные рибекитовые граниты; 3 – лейкограниты и лейкогранит-порфиры. Генерация их происходила в постколлизионной обстановке, инициированной плюмтектоникой. В северо-западной части массива в районе пологого погружения кровли, осложнённой куполовидным поднятием, зафиксировано аномальное обогащение флюидной магматогенной фазы летучими компонентами, и особенно фтором, что указывает на возможность обнаружения здесь редкометалльно-редкоземельного оруденения. ...

20 07 2019 12:34:14

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

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

11 07 2019 0:45:22

АКТИВНЫЕ МЕТОДЫ ОБУЧЕНИЯ

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

24 06 2019 8:48:54

ИНФОРМАЦИОННЫЙ АНАЛИЗ КРОВИ

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

23 06 2019 15:34:16

РАСПРОСТРАНЕННОСТЬ ОНМК СРЕДИ ЛИЦ МОЛОДОГО ВОЗРАСТА

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

22 06 2019 14:54:16

НОВООБРАЗОВАНИЯ ТОЛСТОЙ КИШКИ

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

18 06 2019 16:55:49

Клиника и лечение кишечного амебиаза

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

16 06 2019 11:59:31

ЗОЛОТОЕ СЕЧЕНИЕ И ОЦЕНКА ИЗОЛЯЦИИ ТРАНСФРМАТОРОВ

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

11 06 2019 3:39:41

ЦИФРОВОЙ МОДЕМ ДЛЯ СЕТИ ISDN

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

08 06 2019 4:19:26

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

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

06 06 2019 17:20:30

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

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

05 06 2019 10:23:43

ИЗМЕНЕНИЕ СОКРАТИТЕЛЬНОЙ АКТИВНОСТИ И β-АДРЕНОРЕАКТИВНОСТИ ИЗОЛИРОВАННОГО МИОМЕТРИЯ БЕРЕМЕННЫХ ЖЕНЩИН ПОД ВЛИЯНИЕМ ОЗОНИРОВАННОГО РАСТВОРА КРЕБСА

В опытах с 19 полосками миометрия, полученных от 5 женщин в конце доношенной беременности при плановом кесаревом сечении, установлено, что озонированный ( ≈0,50 мкг/мл) раствор Кребса ингибирует спонтанную сократительную активность миометрия и существенно уменьшает стимулирующий эффект адреналина, т.е. снижает его α-адренореактивность. Это объясняет эффективность озонотерапии при угрозе прерывания беременности и дискоординированной родовой деятельности. ...

03 06 2019 17:48:26

СТОЛЯРОВ ВЛАДИМИР АЛЕКСЕЕВИЧ

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

24 05 2019 2:30:51

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

Обсуждены методика и некоторые результаты моделирования вероятных конфигураций межфазных границ на поверхности композиционных материалов, полученные методом итерации прямоугольных генераторов на определенных сетках Кеплера- Шубникова. ...

23 05 2019 20:22:29

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

Разработать методы исследования и сбора информации. В случае с естественным вскармливанием, скорее всего, это будет анкетирование студенток, имеющих детей.

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!