IT-Reviews    

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

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

СИСТЕМА УПРАВЛЕНИЯ В ФОРМАЛИЗОВАННОМ ВИДЕ

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

28 02 2021 18:20:47

БИОТЕХНИЧЕСКИЙ ЗАКОН И ЧИСЛЕННОСТЬ НАБЛЮДЕНИЙ

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

21 02 2021 12:33:12

ПРИМЕНЕНИЕ ПАКЕТА MATHСAD ПРИ ОБУЧЕНИИ СТОХАСТИКЕ

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

16 02 2021 1:13:32

Изомерия и гомеостаз популяций

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

15 02 2021 13:10:28

СТРУКТУРА ВИРУСНОЙ ПАТОЛОГИИ ЛОР-ОРГАНОВ

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

12 02 2021 16:35:53

МОЛЕКУЛЯРНАЯ ПАТОЛОГИЯ АЛЬДЕГИДНАЯ БОЛЕЗНЬ

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

06 02 2021 14:27:46

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

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

01 02 2021 9:42:10

МАКРО-РЕЧЕВЫЕ АКТЫ КОРПОРАТИВНОГО ДИСКУРСА

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

25 01 2021 13:50:37

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

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

20 01 2021 9:11:45

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

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

18 01 2021 7:43:17

САЛЬМОНЕЛЛЕЗ

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

17 01 2021 9:44:30

СТУК ИЗ ПРОШЛОГО

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

04 01 2021 13:44:11

ФОРМИРОВАНИЕ СОВРЕМЕННОЙ ИНТЕЛЛИГЕНЦИИ В УСЛОВИЯХ СТАНОВЛЕНИЯ ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

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

27 12 2020 5:17:47

КРИПТОГРАФИЯ – ОТ ИЗБРАННЫХ К ШИРОКИМ МАССАМ

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

26 12 2020 5:45:44

ВИНОКУРОВ ИВАН НИКОЛАЕВИЧ

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

22 12 2020 20:28:19

ЭМОТИВНЫЙ КОНЦЕПТ «ОБИДА» В ХУДОЖЕСТВЕННОМ ПРОСТРАНСТВЕ

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

21 12 2020 0:41:53

ТЕОРИЯ ДОУ

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

09 12 2020 11:37:49

МОДЕЛЬ ПРОЦЕССА ПЕРЕНОСА КОЛИЧЕСТВА ЗАРЯДА – ЭЛЕКТРИЧЕСКАЯ ПРОВОДИМОСТЬ РАСТВОРОВ ХЛОРОВОДОРОДА В Н-СПИРТАХ

Ранее авторами была показана применимость плазмоподобной теории растворов для расчетов эквивалентной электропроводности растворов различных электролитов в воде и этаноле. В данной статье были экспериментально измерены значения электропроводности хлороводорода в четырех н-спиртах (этаноле, пропаноле, бутаноле и пентаноле) при различных температурах (278-328 К), а также получены расчетные значения электропроводности. Сделан вывод о хорошем соответствии расчетных данных экспериментальным. ...

08 12 2020 16:22:49

О ВЗАИМОДЕЙСТВИИ ДВИЖУЩИХСЯ ТЕЛ

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

05 12 2020 10:42:54

УНИВЕРСАЛЬНОЕ ИСКУССТВОЗНАНИЕ КАК НАУЧНОЕ НАПРАВЛЕНИЕ

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

03 12 2020 21:59:39

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

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

01 12 2020 5:53:44

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

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

29 11 2020 11:58:18

Регулирование отношений между государствами

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

23 11 2020 7:39:59

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

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

22 11 2020 16:35:54

РАСПРОСТРАНЕНИЕ ПОЛИМОРФИЗМА ИНТЕРЛЕЙКИНА – 8 – 251 ТА СРЕДИ ЖЕНЩИН АЗЕРБАЙДЖАНА БОЛЬНЫМИ ЭНДОМЕТРИОЗОМ

Впервые было изучено интерлейкина – 8 – 251 Т А среди женщин Азербайджана больными эндометриозом. 50 практически здоровых и 70 женщин больных эндомертиозом находились под нашем наблюдением. Исследование показали что, генетический полиморизм интерлейкина – 8 А/ Т 251 играет роль в потогенезе эндометриоза. ...

21 11 2020 15:44:18

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

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

16 11 2020 16:12:21

СИСТЕМЫ МАШИННОГО ПЕРЕВОДА

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

13 11 2020 14:33:27

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

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

12 11 2020 3:53:24

АТОМНАЯ ЭНЕРГЕТИКА В РОССИИ СЕГОДНЯ

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

09 11 2020 14:50:15

ИСКУССТВОВЕДЕНИЕ В СИСТЕМЕ ГУМАНИТАРНОГО ЗНАНИЯ

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

07 11 2020 23:36:18

Право и долг в самосознании русского народа

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

03 11 2020 0:48:26

The Society for Worldwide Interbank Financial Telecommunication

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

31 10 2020 2:51:16

ПРИМЕНЕНИЕ СВЕРХПРОВОДНИКОВ В ЭНЕРГЕТИКЕ

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

27 10 2020 9:50:57

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

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

26 10 2020 4:12:40

ОСОБЕННОСТИ ПСИХОФИЗИОЛОГИИ В ВЫСШЕЙ ШКОЛЕ

Целью данной работы был анализ психофизиологических показателей студентов очной формы обучения, разработка мер по оптимизации учебного процесса и по предотвращению развития хронического стресса. Испытуемыми были 62 студента Института декоративно-прикладного искусства (средний возраст 25±3,7 лет) и 24 студента других высших учебных заведений, занимающихся в группе Айкидо (средний возраст 20,5±2,2 лет). Психофизиологическое состояние здоровья студентов расценивается как «функциональное перенапряжение». знание психофизиологических механизмов восприятия улучшает усвоение нового лекционного непрофильного материала. занятия восточными спортивными практиками способствуют нормализации исследуемых функций ...

23 10 2020 14:27:58

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

Проведена инвентаризация лихенофлоры Республики Татарстан ( Р Т). Показана роль особо охраняемых природных территорий в сохранении флористического разнообразия. Дан спектр семейств редких видов во флоре обследованной территории и анализ состава географических элементов. Рассмотрено распределение редких видов по основным типам местообитаний. Даются некоторые сведения о редких и исчезающих лишайниках для включения в Красную книгу Р Т. ...

21 10 2020 13:54:56

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

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

20 10 2020 16:24:10

ИСПОЛЬЗОВАНИЕ ЦЕНТРОБЕЖНОГО СЕПАРАТОРА

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

13 10 2020 15:46:51

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

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

07 10 2020 15:26:44

СИМФОНИЯ УРОКА

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

04 10 2020 14:55:42

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

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

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

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

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

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

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

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