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.



c78089d0

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

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

ЛЕКСИКОГРАФИЧЕСКИЕ АСПЕКТЫ ТЕРМИНОСИСТЕМЫ ЭКОЛОГИИ

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

17 01 2020 15:25:31

Новые виды рыбопродуктов

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

15 01 2020 22:46:38

АНАЛИЗ ГИДРОГЕОХИМИЧЕСКОЙ ИНФОРМАЦИИ

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

13 01 2020 22:33:12

Репродуктивное здоровье подростков

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

12 01 2020 19:48:39

РАЗВИТИЕ АРТЕРИАЛЬНОГО РУСЛА ГОЛОВНОГО МОЗГА ЧЕЛОВЕКА С 5 ПО 10 НЕДЕЛИ ВНУТРИУТРОБНОГО РАЗВИТИЯ

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

11 01 2020 15:27:54

ОЧИСТКА ВОДЫ С ПРИМЕНЕНИЕМ МЕХАНОАКТИВАЦИИ

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

05 01 2020 9:22:25

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

В костном мозге больных гематологическими заболеваниями выявлено значительное количество эритроклазических кластеров, характеризующихся экзоцитарным лизисом входящих в них эритроцитов кластерообразующими миелокариоцитами разных видов, включая эритрокариоциты. Содержание эритроклазических кластеров с происходящим в них экзоцитарным лизисом эритроцитов варьировало от 21% от всех эритроклазических кластеров в костном мозге больных апластической анемией до 81% в костном мозге больных в активной фазе острого лимфобластного лейкоза, что свидетельствует об интенсивности лизиса в них эритроцитов. С наибольшей интенсивностью лизис эритроцитов происходил в костном мозге больных в активную фазу острого лимфобластного лейкоза и больных хроническим миелолейкозом. При этом в момент исследования подвергались деструкции в эритроклазических кластеров десятки тысяч эритроцитов в мкл костного мозга. Эти данные подтверждают представление о костном мозге как органе гемолиза. ...

30 12 2019 3:46:22

РЕУТОВ ВАЛЕНТИН ПАЛЛАДИЕВИЧ

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

23 12 2019 14:22:14

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

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

20 12 2019 0:57:55

МОДУЛЬНЫЕ ТЕХНОЛОГИИ РЕАЛИЗАЦИИ УЧЕБНОГО ПРОЦЕССА

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

17 12 2019 20:11:24

ИССЛЕДОВАНИЕ ОНКОЛОГИИ

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

13 12 2019 9:10:18

Доминирования эго-защитных механизмов у студентов

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

10 12 2019 19:25:32

О РОЛИ ТЕРМИНОВ В НАУЧНО-ТЕХНИЧЕСКОЙ ЛИТЕРАТУРЕ

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

03 12 2019 5:34:32

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

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

02 12 2019 15:32:14

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

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

30 11 2019 21:42:54

НЕЙРОГЕННЫЕ МЕХАНИЗМЫ РЕГУЛЯЦИИ МЫШЕЧНОГО ТОНУСА

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

25 11 2019 1:52:14

ПОВЫШЕНИЕ ИНТЕРЕСА К МУСУЛЬМАНСКОЙ КУЛЬТУРЕ КАК РЕАКЦИЯ НА ГЛОБАЛИЗАЦИОННЫЕ ПРОЦЕССЫ

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

21 11 2019 12:37:35

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

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

08 11 2019 17:23:48

ПРОПАГАНДА ПРАВОВЫХ ЗНАНИЙ В ВУЗЕ, КОЛЛЕДЖЕ, ШКОЛЕ

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

07 11 2019 5:17:33

ИНЖЕНЕРНАЯ ГРАФИКА (электронное учебное пособие)

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

04 11 2019 2:14:36

МОДЕЛИРОВАНИЕ ПРОЦЕССА СТРУЙНОЙ АЭРАЦИИ ЖИДКОСТИ

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

31 10 2019 0:18:13

ОСОБЕННОСТИ ВОССТАНОВЛЕНИЯ ПОРШНЕЙ ИЗ СПЛАВОВ АЛЮМИНИЯ АВТОТРАКТОРНОЙ ТЕХНИКИ

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

21 10 2019 6:59:19

КОГНИТИВНЫЕ И ЛИНГВОКУЛЬТУРОЛОГИЧЕСКИЕ АСПЕКТЫ ИССЛЕДОВАНИЯ КОНЦЕПТОВ ЭПИЧЕСКОГО ФОЛЬКЛОРА

Современный этап развития мирового и отечественного языкознания характеризуется антропоцентрической направленностью лингвистических исследований. Антропоцентризм является одним из фундаментальных свойств человеческого языка, так как взаимосвязь и взаимообусловленность языка и человека очевидна и не может вызывать никаких сомнений. « Идею антропоцентричности языка в настоящее время можно считать общепризнанной: для многих языковых построений представление о человеке выступает в качестве естественной точки отсчета» [1, 5]. Антропоцентрический подход в изучении языка или антропоцентрическая парадигма предполагает анализ человека в языке и языка в человеке. В. А.  Маслова пишет, что «…антропоцентрическая парадигма выводит на первое место человека, а язык считается конституирующий характеристикой человека, его важнейшей составляющей. Человеческий интеллект, как и сам человек, немыслим вне языка и языковой способности как способности к порождению и восприятию речи. Если бы язык не вторгался во все мыслительные процессы, если бы он не был способен создавать новые ментальные пространства, то человек не вышел бы за рамки непосредственно наблюдаемого. Текст, создаваемый человеком, отражает движении человеческой мысли, строит возможные миры, запечатлевая в себе динамику мысли и способы ее представления с помощью средств языка» [1, 8]. ...

19 10 2019 8:18:29

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

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

07 10 2019 1:12:46

ХОРУНЖИН ВЛАДИМИР СТЕПАНОВИЧ

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

06 10 2019 4:48:29

КАЩЕНКО МИХАИЛ ПЕТРОВИЧ

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

02 10 2019 14:37:54

Организация системы адаптации человека в онтогенезе

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

30 09 2019 10:58:17

ОПЕРЕЖАЮЩЕЕ АНТИКРИЗИСНОЕ УПРАВЛЕНИЕ ПРЕДПРИЯТИЕМ

В статье исследованы некоторые проблемы опережающего антикризисного управления предприятием. ...

27 09 2019 8:57:53

МЕТОДИКА ПРЕПОДАВАНИЯ DELPHI: ОТ ПРОСТОГО К СЛОЖНОМУ

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

22 09 2019 4:10:22

К ВОПРОСУ О ПСИХИЧЕСКОМ ЗДОРОВЬЕ

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

21 09 2019 3:31:28

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

Статья посвящена актуальной проблеме – влиянию хронической алкогольной интоксикации на изменение морфоструктуры селезенки. Дана сравнительная гистологическая характеристика соединительно-тканного каркаса и белой пульпы селезенки у животных в эксперименте и у человека. Представлены дегенеративные изменения гистологической структуры селезенки. ...

15 09 2019 22:11:38

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

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

14 09 2019 23:35:14

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

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

13 09 2019 9:39:33

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

Учебный предмет география состоит из двух блоков. Физическая география изучает элементы природы как единое целое, формирует “образ территории”. Социально-экономическая география рассматривает развитие общества и экономики в тесной взаимосвязи с природными условиями. Для формирования и поддержания интереса к географии в Ф Т Л № 1 широко используются современные информационные технологии. Компьютерное тестирование систематически используется на уроках. Лицеисты успешно участвуют в различных телекоммуникационных олимпиадах - индивидуальных и групповых конкурсах с использованием электронной почты и сети Интернет. Такие проекты развивают умение работать с различными источниками информации, способствуют межпредметной интеграции знаний и формированию целостной картины мира. ...

11 09 2019 21:24:36

ПСИХОЛОГИЯ И ПЕДАГОГИКА (учебное пособие)

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

08 09 2019 10:20:21

ВТОРИЧНЫЕ ПЕЧЕНОЧНЫЕ ПОРФИРИИ У БОЛЬНЫХ С НАСЛЕДСТВЕННЫМ HLA-АССОЦИИРОВАННЫМ ГЕМОХРОМАТОЗОМ

Проведено исследование ведущих показателей метаболизма порфиринов и железа в сопоставлении с функциональным состоянием печени у 100 больных с гемохроматозом ( Г Х), в динамике. Дана объективная оценка их роли в своевременной и правильной постановке вторичной печеночной порфирии на ранних этапах развития патологического процесса. Порфириновый обмен при наследственном гемохроматозе ( Н Г Х) характеризуется глубоко нарушенными и нестабильными показателями, затрагивающими все этапы синтеза гема гемоглобина (Hb). У больных с Н Г Х и с сопутствующими поздней кожной порфирией ( П К П) и инфекционными вирусными гепатитами В и С, независимо от типа мутации гена HFE ( С289Y или H63D) изменения в обмене железа коррелируют с нарушенным синтезом аминолевулиновой кислоты ( А Л К) и порфобилиногена ( П Б Г). У больных диагностическую ценность в определении функционального состояния печени наряду с трансаминазами представляет исследование экскреции копропорфирина ( К П) с мочой. Выявленные изменения в порфириновом обмене при гомозиготной форме Н Г Х носят постоянный, часто необратимый характер, ухудшая прогноз заболевания. ...

25 08 2019 16:43:50

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

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

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

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

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

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

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

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