IT-Reviews    

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

c78089d0 Источник:
Мезенцева О.С. Андреев А.А. Статья в формате PDF 101 KB

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

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

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

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

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

Таблица 1. Сравнительная характеристика исходного и модифицированного алгоритмов

Алгоритм

Вычислительная сложность

Размерность простантства итераций

Возможность параллельного исполнения циклов

Возможность параллельного исполнения инструкций внутри циклов

Исходный

3

Нет (по всем измерениям)

Нет (по всем измерениям)

модифицированный

O (n)

2

Да (по всем измерениям)

Да (по всем измерениям)

СПИСОК ЛИТЕРАТУРЫ:

  1. Мезенцева О.С. Андреев А.А. Сравнительный анализ методов фильтрации шума в дискретных сигналах // НТЖ «Автоматизация, телемеханизация и связь в нефтяной промышленности». - М.: 2007. -№2. - с.22-28.



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

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

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

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

14 09 2020 6:28:52

ЛЕЧЕНИЕ БОЛЬНЫХ С УКУШЕННЫМИ РАНАМИ

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

13 09 2020 0:52:51

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

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

08 09 2020 12:54:28

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

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

03 09 2020 4:23:55

МЕЛКИЕ МЛЕКОПИТАЮЩИЕ В ТРАНСФОРМИРОВАННЫХ УРБАНИЗАЦИЕЙ ЛЕСНЫХ ЭКОСИСТЕМАХ

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

31 08 2020 12:17:28

ИСТОРИЯ РЕЛИГИИ. КУРС ЛЕКЦИЙ (учебное пособие)

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

27 08 2020 4:59:43

ФАКТОРЫ ОБЕСПЕЧЕНИЯ КОНКУРЕНТОСПОСОБНОСТИ ТОВАРОВ

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

26 08 2020 22:49:52

КОРЯК ЮРИЙ АНДРЕЕВИЧ

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

23 08 2020 18:21:21

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

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

16 08 2020 2:28:10

ОЦЕНКА СИНТЕЗИРОВАННЫХ СОРБЕНТОВ

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

14 08 2020 12:36:42

МОРФОЛОГИЧЕСКИЕ ОСНОВЫ ФОРМИРОВАНИЯ ИММУНИТЕТА

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

04 08 2020 4:47:45

БИОТЕХНИЧЕСКИЙ ЗАКОН И ВИДЫ ФАКТОРНЫХ СВЯЗЕЙ

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

01 08 2020 11:51:32

ГАСТРОЭЗОФАГЕАЛЬНАЯ РЕФЛЮКСНАЯ БОЛЕЗНЬ И ПИЩЕВОД БАРРЕТТА: КЛИНИКО-ИММУНОЛОГИЧЕСКИЕ ПАРАЛЛЕЛИ

Цель исследования - изучение особенностей клеточного звена иммунитета и содержания цитокинов в сыворотке крови у пациентов с гастроэзофагеальной рефлюксной болезнью и пищеводом Барретта. Обследованы 70 пациентов с эрозивной формой гастроэзофагеальной рефлюксной болезни и 42 пациента с пищеводом Барретта. Применены клинические, эндоскопические, морфологические, иммунологические методы исследования. Выявлены различия в показателях клеточного звена иммунитета и содержания в сыворотке крови интерлейкина-4, интерлейкина-8, интерлейкина-10, фактора некроза опухолей-, интерферона- у больных гастроэзофагеальной рефлюксной болезнью в динамике лечения и у пациентов с пищеводом Барретта. ...

26 07 2020 21:31:43

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

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

21 07 2020 21:28:23

ПОЧЕМУ ДВИЖЕНИЕ – ЭТО ЖИЗНЬ

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

16 07 2020 20:29:13

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

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

15 07 2020 20:56:44

МИНИМИЗАЦИЯ РАБОТЫ ПОДЪЕМА ТЕЛА В ОДНОРОДНОМ ПОЛЕ СИЛЫ ТЯЖЕСТИ

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

11 07 2020 15:17:53

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

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

05 07 2020 13:52:36

ЧЕЛОВЕЧЕСКИЙ КАПИТАЛ В ЯДЕРНОМ ТЭК РОССИИ

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

04 07 2020 22:30:48

БИОХИМИЯ КРОВИ (учебное пособие)

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

03 07 2020 4:11:53

«ПОСЛЕДСТВИЯ МОДЕРНОСТИ» В ФИЛОСОФИИ А. ГИДДЕНСА

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

28 06 2020 21:22:21

АВТОРИТЕТ ПРЕПОДАВАТЕЛЯ-ВРАЧА

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

14 06 2020 5:45:30

МИРОВОЙ ФИНАНСОВЫЙ КРИЗИС 2008–2009 ГГ.

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

12 06 2020 15:15:38

Медико-экологическая оценка состояния здоровья населения г. Сатпаев по данным обращаемости

Проведен анализ динамики заболеваемости по отдельным возрастным группам населения г. Сатпаев. Результаты показали, что общим явлением для всех возрастных групп было значительное учащение после аварии болезней органов дыхания, а у взрослых и подростков – болезней мочеполовой системы. Заболеваемость детского населения в 2007 г. возросла по сравнению с 2006 г. в 1,3 раза, различия достоверны с высоким уровнем вероятности такого утверждения (26782,3 ± 333,4‰ против 34393,1 ± 359,8‰, t = 15,3, p < 0,001). Анализ ситуаций, показал, что психо-эмоциональный стресс, вызывающий обострение многих хронических и появление новых нозологических форм заболеваний, тесно связан с психо-эмоциональным состоянием типа высшей нервной деятельности человека. ...

11 06 2020 6:23:42

ШОШОНИТОВЫЕ ГРАНИТОИДЫ ТИГИРЕКСКОГО МАССИВА АЛТАЯ: ГЕОХИМИЯ, ПЕТРОЛОГИЯ И РУДОНОСНОСТЬ

риведены геологические, геохимические и петрологические данные по шошонитовым гранитоидам Тигирекского массива Алтая. В составе массива выделены 5 фаз: 1 – габбро; 2 – диориты, монцодиориты; 3 − сиениты, гранодиориты, граносиениты; 4 – граниты, умеренно-щелочные граниты; 5 – лейкограниты, умеренно-щелочные лейкограниты с флюоритом. Породные типы массива отнесены к нормальной известково-щелочной и высококалиевой шошонитовой сериям. Сиениты и монцодиориты тяготеют по составу к банакитам. В процессе становления массива проихсодила диффреренциация глубинного очага с фракционированием редкоземельных элементов, что отразилось на соотношении в породах элементов групп LILE и HFSE со значительной деплетированностью последних. В породах происходила смена типа тетрадного фракционрования редкоземельных элементов, что связано с различной насыщенностью расплавов флюидами и летучимим компонентами. С массивом связаны месторождения и проявления железа, вольфрамаа, молибдена, бериллия, аквамарина, горного хрусталя и раухтопаза. ...

05 06 2020 5:36:10

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

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

04 06 2020 8:38:25

МЕДИЦИНСКАЯ ПИЯВКА (HIRUDO MEDICINALIS L.) В КРАСНОДАРСКОМ КРАЕ

Медицинская пиявка (Hirudo medicinalis L.) относится к классу пиявок (Hirudinea) подклассу настоящих пиявок (Euhirudinea) отряду челюстных пиявок (Ghathobdellidae), роду Hirudo. Более 30 веков она использовалась человеком как лечебное средство. В России велик опыт клинического применения пиявки (гирудотерапия), его расцветом считаются 18-19 века, когда по экспорту пиявки Россия занимала место, равное злаковым культурам, что являлось существенной статьей дохода государственной казны. В статье показаны оптимальные условия среды для обитания медицинской пиявки и возможные лимитирующие факторы ее распространения и численности. Сегодня основной причиной снижения численности пиявки в Краснодарском крае является антропогенный фактор. Так браконьерский вылов Hirudo medicinalis привел к сильному подрыву ее популяции в большинстве районов Краснодарского края, по сравнению с серединой 90-х годов, ее численность снизилась до 10 раз. В 2002 г. губернатором Краснодарского края А. Н. Ткачевым было выпущено постановление №955 « Об изучении и сохранении медицинской пиявки на территории Краснодарского края». Важным условием сохранения медицинской пиявки в нашем крае является введение запрета на ее вылов на территории Ростовской области, куда в последнее время сместились рынки нелегальной торговли пиявкой. Идеальным вариантом стал бы запрет на ловлю пиявки во всем Южном федеральном округе и принятие коллективных мер по ее охране. ...

28 05 2020 5:35:39

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

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

24 05 2020 15:59:30

ОБ ИССЛЕДОВАНИИ ЙОДИРОВАННОЙ ПОВАРЕННОЙ СОЛИ

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

17 05 2020 12:54:24

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

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

07 05 2020 15:40:46

ПЕРСИСТЕНТНЫЕ СВОЙСТВА МИКРОФЛОРЫ КОЖИ И КИШЕЧНИКА

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

06 05 2020 3:40:23

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

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

30 04 2020 21:13:23

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

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

24 04 2020 11:42:47

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

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

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

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

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

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

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

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