<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Математическое моделирование излучения акустической антенной на многопроцессорной системе*</article-title>
      </title-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>699</fpage>
      <lpage>709</lpage>
      <abstract>
        <p>Разработка оптимальных конструкций акустических антенн в настоящее время является актуальной задачей. Для этого необходимо рассчитать характеристики антенных решеток. В данной работе построена дискретная математическая модель распространения акустических волн антенной решеткой. Для повышения реальной точности решений были использованы сетки, учитывающие заполненность расчетных ячеек. Дискретная модель построена на основе метода баланса. Приведены результаты численных экспериментов излучаемых антенн с различными характеристиками направленности, работающих в заданном диапазоне частот. Для численного решения данного класса задач с точностью, требуемой в задачах проектирования акустических антенн, с учетом краевых эффектов требуются сетки от 105 узлов для двумерных моделей до 109 узлов в трехмерных моделях. Проведение многовариантных расчетов и ограниченность вычислительных ресурсов и, в особенности, объема памяти последовательных ЭВМ приводят к необходимости построения эффективных параллельных вычислительных методов решения данного класса задач на доступных проектным организациям многопроцессорных системах, содержащих сотни-тысячи вычислительных ядер. Ключевые слова: волновая задача, акустические волны, MPI.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>2. Постановка задачи
ptt  c2p  f , (1)
удовлетворяющего начальным условиям:</p>
      <p>p(x, y, 0) 0 (x, y) , pt(x, y, 0) 1(x, y) (2)
и граничным условиям:</p>
      <p>p(x, y, t)  0 , при (x, y)  , (3)
где f – функция-источник,  – граница расчетной области.</p>
      <p>Наиболее эффективными методами для решения подобного вида задач являются сеточные
методы.
3. Решение задачи
t  {t n  nht , 0  n  Nt 1, lt  ht  Nt 1},  x  {xi  ihx , 0  i  Nx 1, lx  hx  Nx 1},
 y  {y j  jhy , 0  j  N y 1, ly  hy  N y 1} ,
где n, i, j – индексы по временной координате и пространственным координатным
направлениям Ox , Oy соответственно; ht , hx , hy – шаги по временной координате и пространственным
координатным направлениям; Nt , Nx , N y – количество узлов по временной координате и
пространственным координатным направлениям; lt , lx , ly – длина расчетной области по временной
координате и пространственным координатным направлениям.</p>
      <p>
        Для получения дискретной модели использован интегро-интерполяционный метод [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
Разностная схема, аппроксимирующая уравнение (1):
pin,j1  2 pin, j  pn1
      </p>
      <p>
        ht2 i, j  c2 pi1, j  2hpx2i, j  pi1, j  c2 pi, j1  2hpy2i, j  pi, j1  fi,nj , (4)
где pi, j   1 pin,j1  1 1  2  pin, j  2 pin, j1 ; 1, 2 – веса схемы [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>
        Для улучшения «гладкости» решения сеточного решения будем предполагать, что ячейки
заполнены не полностью [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Областью xy будем называть заполненную часть области
Dxy x  xi1/2 , xi1/2 , y   y j1/2 , y j1/2  .
      </p>
      <p>Также введем обозначения для следующих областей:
D x  xi , xi1/2 , y   y j1/2 , y j1/2  , D2 x  xi1/2 , xi , y   y j1/2 , y j1/2  ,
1
D3 x  xi1/2 , xi1/2 , y   y j , y j1/2  , D4 x  xi1/2 , xi1/2 , y   y j1/2 , y j  .
Коэффициенты заполненности q0, q1, q2, q3, q4 для областей Dtxy , D1, D2 , D3, D4 вводятся
следующим образом:</p>
      <p>S S
q0  Dxy , qi  Di , i  1, 4 ,</p>
      <p>Sxy Si
где S – площадь соответствующей части области; i – заполненная часть области Di .</p>
      <p>Дискретный аналог уравнения (1) в случае граничных условий в форме Дирихле ( p  0 )
примет вид:
pin,2j1  q0,i, j
ht
2 pin, j  pn1</p>
      <p>i, j  c2 min  q1,i, j , q2,i, j  pi1, j  2 pi, j  pi1, j 
ht2 hx2
Дискретный аналог уравнения (1) в случае граничных условий в форме Неймона ( pn  0 )
(5)
примет вид:
q0,i, j</p>
      <p>pin,j1  2hpt2in, j  pin,j1  c2q1,i, j pi1, hjx2 pi, j  c2q2,i, j pi, j hx2pi1, j 
c2q3,i, j pi, j1hy2 pi, j  c2q4,i, j pi, j hy2pi, j1  q0,i, j fi,nj .
4. Решение модельной задачи</p>
      <p>
        Схему итерационного двухслойного модифицированного попеременно-треугольного
метода (МПТМ) запишем в виде [
        <xref ref-type="bibr" rid="ref7 ref9">7–9</xref>
        ]:
      </p>
      <p>xn+1  xn  n1wn ,  D  R1  D1  D  R2  wn  r n , r n  Axn  f ,
где xn – вектор решения; w n – вектор поправки; А – оператор сеточного уравнения; D –
диагональная часть оператора A;  – итерационный параметр; R1, R2 – верхняя и нижняя треугольные
части оператора A; r n – вектор невязки; f – правая часть сеточного уравнения.</p>
      <p>Для параллельной реализации адаптивного МПТМ были использованы методы
декомпозиции области по одному направлению. Наиболее трудоемким расчетом с точки зрения
построения параллельной программной реализации является расчет вектора поправки, который
выполняется в два шага:
1)  D  R1  yn  r n , 2)  D  R2  wn  Dyn .</p>
      <p>На первом шаге рассчитываются элементы вспомогательного вектора y n снизу вверх, а
затем, зная его, на втором шаге находятся элементы вектора поправки w n сверху вниз. Схемы
расчета вспомогательного вектора и вектора поправки представлены на
рис. 1 (стрелками показаны направления счета и передачи, штриховкой отмечены расчетные
узлы).</p>
      <p>Рис. 1. Схемы расчета вспомогательного вектора yn (а) и вектора поправки wn (б)
В схеме для расчета вектора y n только первый процессор не требует дополнительной
информации и может независимо от других процессоров посчитать свою часть области,
остальные процессоры ждут от предыдущего передачи элементов, стоящих в начале строки. Передача
по одному элементу не оптимальна, так как появляются временные затраты, связанные с их
организацией. Суммарное время на накладные расходы можно уменьшить путем увеличения
объема передач. Данные рассуждения используются для расчета вектора поправки.
5. Параллельная реализация</p>
      <p>При параллельной реализации использованы методы декомпозиции сеточных областей для
вычислительно трудоемких задач, учитывающие архитектуру и параметры многопроцессорной
вычислительной системы. Максимальная производительность МВС составляет 18,8 терафлопс.
В качестве вычислительных узлов используются 128 однотипных 16-ядерных Blade-серверов
HP ProLiant BL685c, каждый из которых оснащен четырьмя четырехъядерными процессорами
AMD Opteron 8356 2.3GHz и оперативной памятью в объеме 32 ГБ. В таблице 1 приведены
временные затраты выполнения одной итерации МПТМ на различных сетках, а также значения
ускорения и эффективности для различного числа вычислительных ядер. Для расчетов
использована технология распараллеливания MPI.</p>
      <p>
        Таблица 1. Ускорение и эффективность работы параллельного варианта МПТМ
1
2
4
8
16
32
64
128
256
512
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Время
Ускорение
Эффективность
Из таблицы также видно, что для каждой из расчетных сеток ускорение принимает
наибольшее значение при определенном значении вычислителей и при дальнейшем увеличении
числа вычислительных ядер ускорение только уменьшается. Это связано с временными
затратами на обмен данными между вычислителями. Следует отметить, что адаптивный МПТМ
нашел свое применение при решении задач аэро-гидродинамики [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] и транспорта донных
материалов [
        <xref ref-type="bibr" rid="ref11 ref12">11–12</xref>
        ].
6. Результаты численных экспериментов
      </p>
      <p>Программный компонент для расчета картин поля излучения акустических волн включает
в себя следующие компоненты: блок ввода исходных данных; блок расчета геометрии; блок
расчета коэффициентов сеточных уравнений; блок расчета функций правых частей сеточных
уравнений; блок перехода на более грубую сетку; блок расчета сеточных уравнений на основе
модифицированного попеременно-треугольного метода; блок расчета положения расчетного
окна; блок учета граничных условий; блок вывода рассчитываемых функций давления; блок
вывода спектра; блок расчета фазы; блок расчета градиента фазы; блок расчета
направленности; блок вывода направленности.</p>
      <p>На рис. 2 представлены результаты математического моделирования излучения
акустических волн антеннами с различными характеристиками направленности. На рисунках показаны
значения колебаний давления. За единицу принято максимальное значение амплитуды
колебаний поля давления.</p>
      <p>Рис. 2. Распространение акустических волн от антенн с различными характеристиками
направленности
На рис. 3 представлена влияние наличия препядствия (неоднородностей) на картину
распространения акустической волны.</p>
      <p>Рис. 3. Рассеяние акустических волн на препятствии
Для изучения отраженных сигналов удобно моделировать короткоимпульсные сигналы. На
рис. 4 представлены картины распространения одиночного акустического сигнала и его
отраженние от препятствия (неоднородности) в различные моменты времени.
Рис. 4. Отраженный акустический сигнал
7. Результаты численных экспериментов</p>
      <p>Требуется рассчитать акустические поля антенны с рабочими частотами: 1.5 кГц, 2.0 кГц,
2.5 кГц, 3.0 кГц. Приведенное давление: 10 кПа, 20 кПа, 50 кПа, 100кПа. Рабочие поверхности
состоят из пьезокерамики ЦТС-19 и поляризованы радиально, электроды находятся на боковых
поверхностях. На рис. 5 приведена геометрия излучающей акустической антенны.</p>
      <p>Рис. 5. Геометрия излучающей антенны
На рис. 6 приведены результаты расчета распространения колебательных процессов от
антенны в случаях: непрерывного сигнала (а) и короткого импульса (б). Рабочая частота 3.0 кГц.
Размер окна моделирования составлял 5×12 м. Временной интервал составлял 3 мс.
Рис. 6. Результаты расчета распространения колебательных процессов от антенны: непрерывный сигнал
(а) и короткий импульс (б)
На рис. 7 приведены результаты расчета интенсивности и направления распространения
колебательных процессов в ближнем поле антенны и вблизи элементов антенны в случае
непрерывного сигнала.</p>
      <p>Рис. 7. Результаты расчета направления распространения и интенсивности колебательных
процессов вблизи элементов антенны (а) и в ближнем поле антенны (б)
Для ускорения работы разработанного программного комплекса при расчете акустических
полей в дальнем поле антенны переход на более грубую сетку.
Рис. 8. Результаты расчета распространения колебательных процессов от антенны: временной интервал 3
мс (а) и 12 мс (б)
На рис. 8(а) представлены результаты расчета акустического сигнала в ближнем поле
антенны. Временной интервал составлял 3 мс. После чего осуществлен переход на сетку с 4 раза
большими шагами по пространственным координатам. На рис. 8(б) приведены результаты
расчета картины распространения звуковой волны через 12 мс после начала работы акустической
антенны. Размер окна моделирования составлял 5×12 м на подробной сетке и 20×48 м на грубой
сетке, что вполне достаточно для расчета интенсивности и направления распространения
колебательных процессов в ближнем поле и на элементах конструкции антенны.</p>
      <p>Для расчета дальних полей акустической антенны предлагается расчетное окно сделать
подвижным и вычислять его местоположения в пространстве. Данный подход позволяет
существенно сократить время счета распространения звуковых волн на большие расстояния.
Заключение</p>
      <p>Работа посвящена изучению волновых колебаний, а также построению комплекса
программ, предназначенного для описания волновых процессов излучения в линейных антенных
решетках с изменяемой геометрией. В основе предложенной математической модели лежит
неоднородное волновое уравнение с соответствующими начальными и граничными условиями.
Для решения поставленной задачи был выбран метод сеток. Дискретная модель была построена
при помощи интегро-интерполяционного метода, при этом осуществлялся учет заполненности
расчетных ячеек, что гарантировало выполнение основных законов сохранения на дискретном
уровне. Полученные сеточные уравнения решены адаптивным модифицированным
попеременно-треугольным методом вариационного типа, который имеет наилучшую скорость сходимости
в классе двухслойных итерационных методов.
Литература
12. Сухинов А.И., Чистяков А.Е., Проценко Е.А. Математическое моделирование транспорта
наносов в прибрежных водных системах на многопроцессорной вычислительной системе //
Вычислительные методы и программирование: новые вычислительные технологии. 2014. Т.
15. № 4. С. 610–620.
Mathematical modeling of acoustic antenna radiation on
multiprocessor system
Don state technical University1, Kalyaev Scientific Research Institute of Multiprocessor
Computer Systems at Southern Federal University2, N.N. Andreyev Acoustic Institute of the</p>
      <p>Russian Academy of Sciences3
At present the development of optimal constructions of acoustic antennas is a relevant
problem. For this it is necessary to calculate characteristics of antenna arrays. A discrete
mathematical model of distribution of acoustic waves by the antennas array was designed
in this paper. Grids that takes into account the occupancy of computational cells were used
to improve the actual accuracy of solutions. A discrete model is based on the balance
method. Results of numerical experiments for different forms of radiated antennas that operated
in a given frequency range were given. Grids with dimensions from 105 nodes for
twodimensional models to 109 nodes in three-dimensional models are required for numerical
solution of these problems with the accuracy, required in designing tasks of acoustic
antennas in view of edge effects. The need of multiple calculations and the limit of computing
resources and, in particular, the memory of serial computers lead to design effective
parallel computing methods for solving these problems on available multiprocessor systems,
contained hundreds or thousands cores and available to design organizations.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <given-names>Markov G.T.</given-names>
            ,
            <surname>Chaplin</surname>
          </string-name>
          <string-name>
            <surname>A.F.</surname>
          </string-name>
          <article-title>Vozbuzhdeniye elektromagnitnykh voln [Excitation of electromagnetic waves]</article-title>
          . Moscow, Radio and Communications,
          <year>1983</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          universities. 4th ed. and ext.]. Moscow, Science Publishing,
          <year>1981</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Sukhinov</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zuev</surname>
            <given-names>V.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Semenistyy</surname>
            <given-names>V.V.</given-names>
          </string-name>
          <article-title>Uravneniya matematicheskoy fiziki [</article-title>
          <source>Equations of mathematical physics].Taganrog, Publishing of the TRTU</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Samarskiy</surname>
            <given-names>A.A.</given-names>
          </string-name>
          <article-title>Teoriya raznostnykh skhem [The theory of difference schemes]</article-title>
          . Moscow, Science Publishing,
          <year>1989</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Sukhinov</surname>
            ,
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            ,
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shishenya</surname>
            ,
            <given-names>A.V.</given-names>
          </string-name>
          <article-title>Error estimate for diffusion equations solved by schemes with weights</article-title>
          .
          <source>Mathematical Models and Computer Simulations</source>
          . 1
          <article-title>May 2014</article-title>
          . Vol.
          <volume>6</volume>
          , No. 3. P.
          <volume>324</volume>
          -
          <fpage>331</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Sukhinov</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fomenko</surname>
            <given-names>N.A.</given-names>
          </string-name>
          <article-title>Metodika postroyeniya raznostnykh skhem dlya zadachi diffuzii-konvektsii-reaktsii, uchityvayushchikh stepen' zapolnennosti kontrol'nykh yacheyek [The method of constructing difference schemes for problems of diffusion-convectionreaction, taking into account the degree of filling of the control cells]. Izvestiya Yuzhnogo federal'nogo universiteta</article-title>
          .
          <source>Tekhnicheskiye nauki [Izvestiya of SFEDU. Engineering sciences.]</source>
          .
          <year>2013</year>
          . No. 4. P.
          <volume>87</volume>
          -
          <fpage>98</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Samarski</surname>
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nikolayev</surname>
            <given-names>E.S.</given-names>
          </string-name>
          <article-title>Metody resheniya setochnykh uravneniy [Methods for solving grid equations]</article-title>
          . Moscow, Science Publishing.
          <year>1978</year>
          . 588 P .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <article-title>Differentsial'nyye uravneniya [Differential Equations]</article-title>
          .
          <year>2004</year>
          . Vol.
          <volume>40</volume>
          , No.
          <volume>7</volume>
          . 953 P.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Sukhinov</surname>
            ,
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            ,
            <given-names>A.E.</given-names>
          </string-name>
          <article-title>Adaptive modified alternating triangular iterative method for solving grid equations with a non-self-adjoint operator</article-title>
          .
          <source>Mathematical Models and Computer Simulations</source>
          . 1
          <article-title>July 2012</article-title>
          .Vol.
          <volume>4</volume>
          , No. 4 P.
          <fpage>398</fpage>
          -
          <lpage>409</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Sukhinov</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Timofeeva</surname>
            <given-names>E.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shishenya</surname>
            <given-names>A</given-names>
          </string-name>
          .V.
          <article-title>Mathematical model for calculating coastal wave processes</article-title>
          .
          <source>Mathematical Models and Computer Simulations</source>
          . 1
          <article-title>April 2013</article-title>
          . Vol.
          <volume>5</volume>
          . No. 2,
          <string-name>
            <surname>P.</surname>
          </string-name>
          122-
          <fpage>129</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Sukhinov</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Protsenko</surname>
            <given-names>E.A.</given-names>
          </string-name>
          <article-title>Mathematical modeling of sediment transport in the coastal zone of shallow reservoirs</article-title>
          .
          <source>Mathematical Models and Computer Simulations</source>
          . 1
          <article-title>July 2014</article-title>
          . Vol.
          <volume>6</volume>
          , No. 4. P.
          <volume>351</volume>
          -
          <fpage>363</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Sukhinov</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chistyakov</surname>
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Protsenko</surname>
            <given-names>E.A.</given-names>
          </string-name>
          <article-title>Matematicheskoye modelirovaniye transporta nanosov v pribrezhnykh vodnykh sistemakh na mnogoprotsessornoy vychislitel'noy sisteme [Mathematical modeling of sediment transport in coastal water systems on multiprocessor computer system]</article-title>
          .
          <source>Vychislitel'nyye metody i programmirovaniye [Numerical Methods and Programming]</source>
          .
          <year>2014</year>
          . Vol.
          <volume>15</volume>
          . P.
          <volume>610</volume>
          -
          <fpage>620</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>