К ВОПРОСУ ПАРАЛЛЕЛЬНЫХ РЕШЕНИЙ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ СИГНАЛОВ > Полезные советы
Тысяча полезных мелочей    

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

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

Мезенцева О.С. Андреев А.А. Статья в формате PDF 101 KB

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

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

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

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

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

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

Алгоритм

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

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

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

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

Исходный

3

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

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

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

O (n)

2

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

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

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

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


СОДЕРЖАНИЕ ОБРАЗОВАНИЯ В СЕЛЬСКИХ ШКОЛАХ

СОДЕРЖАНИЕ ОБРАЗОВАНИЯ В СЕЛЬСКИХ ШКОЛАХ Статья в формате PDF 91 KB...

16 03 2023 4:26:37

ТЕРАПЕВТИЧЕСКАЯ ИГРА КАК МЕТОД ОБУЧЕНИЯ ПАЦИЕНТОВ

ТЕРАПЕВТИЧЕСКАЯ ИГРА КАК МЕТОД ОБУЧЕНИЯ ПАЦИЕНТОВ Статья в формате PDF 241 KB...

15 03 2023 6:31:36

ЭКОЛОГИЧЕСКАЯ РОЛЬ ЛЕСНЫХ ПОЖАРОВ

ЭКОЛОГИЧЕСКАЯ РОЛЬ ЛЕСНЫХ ПОЖАРОВ Статья в формате PDF 326 KB...

11 03 2023 20:18:51

АНАТОЛИЙ ИВАНОВИЧ ГУСЕВ

АНАТОЛИЙ ИВАНОВИЧ ГУСЕВ Статья в формате PDF 426 KB...

08 03 2023 6:51:46

ИЗМЕЛЬЧАЮЩЕЕ ОБОРУДОВАНИЕ: НОВИЗНА И ПЕРСПЕКТИВЫ

ИЗМЕЛЬЧАЮЩЕЕ ОБОРУДОВАНИЕ: НОВИЗНА И ПЕРСПЕКТИВЫ Статья в формате PDF 344 KB...

07 03 2023 21:48:26

МЯСОРАСТИТЕЛЬНЫЕ КОНСЕРВЫ «КАША С БАРАНИНОЙ»

МЯСОРАСТИТЕЛЬНЫЕ КОНСЕРВЫ «КАША С БАРАНИНОЙ» Статья в формате PDF 253 KB...

04 03 2023 23:28:12

РАЗМЕРНЫЕ ЭФФЕКТЫ И ПОВЕРХНОСТНОЕ НАТЯЖЕНИЕ ЧИСТЫХ МЕТАЛЛОВ

РАЗМЕРНЫЕ ЭФФЕКТЫ И ПОВЕРХНОСТНОЕ НАТЯЖЕНИЕ ЧИСТЫХ МЕТАЛЛОВ В работе для 55 элементов периодической системы рассчитаны поверхностное натяжение, критический радиус и постоянная Толмена. Для металлов с низкой температурой плавления величина поверхностного натяжения составляет доли Дж/м2, а для тугоплавких – единицы Дж/м2. Критический радиус d хаpaктеризует внутренние размерные эффекты и не превышает 10 нм для исследованных металлов. ...

03 03 2023 15:29:40

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

ОСОБЕННОСТИ ВЕГЕТАТИВНОЙ РЕГУЛЯЦИИ СЕРДЕЧНОГО РИТМА ВОЕННОСЛУЖАЩИХ СРОЧНОЙ СЛУЖБЫ В ЗАВИСИМОСТИ ОТ ПРЕЖНЕГО МЕСТОЖИТЕЛЬСТВА Работа посвящена особенностям вегетативной регуляции сердечного ритма военнослужащих срочной службы в процессе прохождения воинской службы в зависимости от прежнего местожительства. Исследования показали, что у городских военнослужащих уровень напряжения регуляторных механизмов выше, чем у сельских. У городских военнослужащих адаптация к воинской службе протекает с большим напряжением регуляторных механизмов, за счет увеличения активности симпатического звена и субкортикальных уровней регуляции (высших вегетативных центров) наблюдаемое уже на середине и в конце прохождения воинской службы. Усиление степени централизации у них отмечалось уже в середине прохождения воинской службы, в то время как у сельских военнослужащих усиления отмечалось в конце службы. ...

25 02 2023 8:34:30

ВОЗМОЖНОСТИ МОДЕЛИРОВАНИЯ ЭКВАТОРИАЛЬНОЙ ЭЛЕКТРОСТРУИ И ЕЁ СЛЕДСТВИЙ

ВОЗМОЖНОСТИ МОДЕЛИРОВАНИЯ ЭКВАТОРИАЛЬНОЙ ЭЛЕКТРОСТРУИ И ЕЁ СЛЕДСТВИЙ Для исследования вариаций параметров живых существ, обитающих в биосфере в разных широтных регионах, в частности экваториальных, построена модель экваториального электроджета, основанная на численном решении дифференциальных уравнений второй степени для потенциала, вызванного прострaнcтвенным зарядом. ...

19 02 2023 11:30:14

АКТУАЛЬНОСТЬ ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ

АКТУАЛЬНОСТЬ ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ Статья в формате PDF 129 KB...

14 02 2023 0:25:22

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

СИМФОНИЯ УРОКА Статья в формате PDF 142 KB...

10 02 2023 18:31:48

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

ВЗАИМОСВЯЗАННОСТЬ ПОВЕРХНОСТНЫХ И ПОДЗЕМНЫХ ВОД В ЕДИНОЙ СИСТЕМЕ РЕЧНОГО ВОДОСБОРНОГО БАССЕЙНА; ПРОЯВЛЕНИЕ В КАТАСТРОФИЧЕСКИХ ЯВЛЕНИЯХ В УСЛОВИЯХ ИНТЕНСИВНЫХ ЛИВНЕЙ В ВЫСОКОГОРНЫХ ОБЛАСТЯХ С РЕЗКОРАСЧЛЕНЕННЫМ ГОРНЫМ РЕЛЬЕФОМ В настоящей работе предлагается оригинальный подход для объяснения процессов образования и распространения селей в горных условиях в условиях резкого увеличения вовлекаемых в этот процесс водных масс. Нами предлагается модель, согласно которой необходимыми условиями возникновения селя являются следующие: наличие глубинного трещинообразования в русле горной реки, перепад высот, наличие пула водной массы (обычно, – над областью будущего возникновения селя), обеспечивающего необходимый перепад гидростатического давления, а также выпадение осадков в виде обильных дождей, тающих снегов в верховьях селеопасных рек, провоцирующих это явление. Одним из принципиальных базовых допущений, на котором строится наша модель и которое подтверждается наблюдениями селевых катастроф, является то, что объем/масса водного селевого выброса может существенно превосходить оцениваемое количество выпавших осадков на поверхности. В связи с этим естественное объяснение получает общеизвестный факт, что не все ливневые дожди приводят к катастрофическим последствиям. Сущность и новизна нашей модели заключается в том, что в селевом взрыве активно участвуют как поверхностные, так и подземные воды, т.е. речь идет о 3D-механизме формирования селя. При этом в русле создается определенный участок – ворота селя, где начинает идти интенсивная подземная подпитка водой (за счет перепада давлений) основного импульса селя. И этот процесс может играть доминирующую роль. Нами предлагается математическая модель рождения и распространения селя, в основе которой лежат представления нелинейной гидродинамики волновых процессов с формированием солитонов. В рамках развиваемой концепции в заключительном разделе 5 данной статьи приведен краткий анализ возможных причин произошедшего катастрофического наводнения в г. Крымске (июль 2012 г.). ...

09 02 2023 5:13:38

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ)

СУЩНОСТЬ КРИЗИСНЫХ ОТНОШЕНИЙ (ОТДЕЛЬНЫЕ АСПЕКТЫ) Статья в формате PDF 295 KB...

07 02 2023 17:32:47

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

УНИВЕРСАЛЬНЫЙ БЛОК УПРАВЛЕНИЯ ЭНЕРГОНАГРУЗКАМИ Статья в формате PDF 122 KB...

03 02 2023 0:44:26

Еще:
Поддержать себя -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 ::

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

Проведено исследование 63 препаратов уретровезикального сегмента и предстательной железы мужчин первого зрелого периода, относящихся к различным расам: европеоидам и монголоидам. Результаты: 1. межмочеточниковая складка Мерсье, расстояние от внутреннего отверстия уретры до устья мочеточника, площадь треугольника Льето достоверно больше у монголоидов при отсутствии достоверной разницы показателей «уретрального» угла треугольника Льето. 2. уретровезикальный угол, длина супрамонтанной части простатического отдела уретры и длина всего простатического отдела уретры у монголоидов достоверно больше. 3. семенной бугорок у представителей монголоидной расы в 85,7% представлял собой утолщение центральной складки простатического отдела уретры, наличие простатической маточки не зарегистрировано ни в одном случае. Семенной бугорок представителей европеоидной расы был более выражен и представлял собой анатомическое образование бόльшими размерами, простатическая маточка зарегистрирована в 60% случаев. 4. общий объем простаты у европеоидов и монголоидов не отличался, однако, центральная ее доля у монголоидов достоверно больше, а переходная достоверно меньше.

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных

Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов.