<!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>Malykhina G.F., Guseva A.I., Militsin A.V., Nevelskii A.S.</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Peter the Great St.Petersburg Polytechnic University</institution>
          ,
          <addr-line>Saint-Petersburg</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>289</fpage>
      <lpage>296</lpage>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Малыхина Г.Ф., Гусева А.И., Милицын А.В., Невельский А.С.
Ключевые слова
Introduction
бензина,</p>
      <p>нефти,
суперкомпьютерном
дизельного
центре
топлива,
электрических
кабелей
выполнено
в
Политехнического
Университета
Петра
Великого.
Суперкомпьютер способен выполнять до 1.2PFLOPS. Суперкомпьютер состоит из двух
независимых вычислительных систем “RSC Tornado cluster system” and massively parallel “RSC
PetaStream”. Результаты моделирования использованы для формирования целевой функции
генетического алгоритма при оптимизации расположения датчиков в судовом помещении.
Моделированипе пожара; FDS (Fire Dynamic Simulator); генетический алгоритм; нейронная
сеть; обнаружение пожара; мультикритериальные датчики.
1.
2.
3.
4.</p>
      <p>Select the optimal arrangement of sensors in the monitored space;
Select the model of data collection from the sensors of the system;</p>
      <p>Create an intelligent system that decides whether a fire exists;
In this article, we will examine all the stages in more detail.</p>
      <p>Fires cause great damage to industry, destroying goods and killing people. Forest fires cause irreparable
damage to nature. Fires are especially dangerous on the transport because of the difficult of people evacuation.
Therefore, the task of developing an early warning system of fire is an actual problem.</p>
      <p>To solve the problem of early detection of a fire it is necessary to solve several subtasks:</p>
      <p>Collect statistical data, allowing to draw conclusions about the presence or absence of fire in the room
under investigation;</p>
    </sec>
    <sec id="sec-2">
      <title>Collecting statistical data</title>
    </sec>
    <sec id="sec-3">
      <title>Modeling Method</title>
      <p>solving the problem.</p>
      <p>
        According to the degree of detail which describe thermos-gas-dynamic fire parameters are three types of
deterministic models: integrated, zonal (zone) and field [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] consider each model to select one that will allow
      </p>
      <p>The integral method is the easiest among the existing modeling methods. The method consists in the following:
the state of the gas environment is estimated based on average values throughout the room. Advantages: easy to
calculate. Disadvantages: Only suitable for calculating the volume of large fires, not takes into account the heating
and ventilation, unhelpful when there are multiple sources of ignition or at an initial stage of a fire.</p>
      <p>The next method of constructing models is zonal. This method involves the separation of the room into two
zones: the upper layer, where the products of combustion and the lower layer of the undisturbed air. Unlike
integral method, method of zones allows us to determine not only the volume average values depending on the
time, but also the distribution thermo-gas-dynamic parameters by the height of the convective column. The two
zone boundaries are mobile. The disadvantage of this method is that its application is necessary to know a priori
the structure of the flow as well as heat and mass transfer values of all parameters are obtained only on the middle
zone.
mbm – the rate of change of mass in the extracted volume due to the evaporation of droplets and other factors,  –</p>
      <p>Law of conservation of momentum:



+   =   ,
1  = 
1 (   +
2</p>
      <p>);  ,  = 1,2,3,
+</p>
      <p>– the material derivative,  " – the rate of heat production per unit volume
due to chemical reactions,  " – the heat absorption rate due to evaporation,  ′ – reflects heat fluxes due to thermal

 – he mass fraction of the gas component α,   – he diffusion coefficient of the gas comp–otnheentherαm,alk</p>
      <p>The energy transfer equation:
ℎ - the apparent enthalpy,
conductivity and radiation:
conductivity.</p>
      <p>Equation of state:
 – the average molar mass of the gas mixture.
with respect to space and time is used.</p>
      <p>The Software
( ℎ )+  ℎ  =</p>
      <p>+  " −  " −   ′ +  ,
 ′ = − ∇T − ∑ ℎ ,    ∇  +  " ,</p>
      <p>,


(3)
(4)
(5)
(6)
For the numerical solution of equations, an explicit predictor-corrector scheme of the second order of accuracy
The most common at the moment are three software products for the field model: Fire Dynamics Simulator
(FDS), Kameleon FireEx KFX and SMARTFIRE. The Fire Dynamics Simulator (FDS) is freely distributable and most
universal program from these three programs. It allows you to predict the spread of smoke, temperature, carbon
monoxide and other dangerous fire factors. FDS simulate fire scenarios using computational fluid dynamics (CFD),
optimized for low-speed temperature-dependent flows. This approach is very flexible and can be applied to
various fires, from combustion in furnaces to fire on oil tankers. FDS uses a hydrodynamic model to calculate the
movement of air currents caused by the fire. For this program solved the Navier-Stokes equations describing the
low-speed flows, caused by temperature changes, allowing calculating the propagation of smoke and temperature
distribution.</p>
    </sec>
    <sec id="sec-4">
      <title>Using supercomputer to modeling a fire</title>
      <p>The program for FDS simulations allows parallelizing computations for faster calculation model. Becouse the
calculation is carried out within each grid, it is possible to carry out the calculation of each grid on a separate core.
Also, we can used to calculate the number of computers connected in a local area network or a network cluster to
speed up the work.</p>
      <p>
        FDS supports two standards for parallelizing OpenMP (Open Multi-Processing) and MPI (Message Passing
Interface[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. OpenMP is an API, designed for programming multithreaded applications on multiprocessor systems
with shared memory. MPI is designed to address the separation of the processing load and the organization of
information exchange. [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ] We will run the calculation of fire model from FDS program on a supercomputer to
show the example.
      </p>
      <p>Size of objects in the room made us choose the size of area. In our project it is 1,9x1,9x1,9 cm. If we increase
the mesh size it may occur errors and deformation of objects, because all calculations are performed within the
FDS rectangular grids. Each object in the model must be rectangular to fit the grid. If the position of the object is
not exactly corresponding to the grid, the object automatically moves to the edge of the grid during the simulation.
This may adversely affect the accuracy of the calculations. Any object that goes beyond the border grids, clipped
to the boundary, and such facilities are not involved in the calculation. Also work with thin lines and objects
requires a reduction in the mesh. For optimum accuracy of modeling is desirable to use about one grid cell size in
all planes. In accordance with the above, and the size of the selected room total number of cells amounted to 14.5
million.
run such applications. We tell you about them.</p>
      <p>Several runs with different resource allocation configurations have been conducted to select the best ways to</p>
      <p>Use only the OpenMP. It is allows a single computer to run a project with one or more screens on multiple
cores. We will use OpenMP on one node of a networked cluster, with one computational grid. During the 48
hours it was modeled around 1 minute real-time fire that has not produced any concrete outcomes;</p>
      <p>Only the MPI. This method allows you to run the calculation on several computers in a network, or a
network cluster. For this it is necessary to design the area which will be divide into several grids, at least as
much as the available CPUs or cores, and each grid is assigned to its own process. Based on the cluster power
provided to us, namely four nodes, each of which has two processors with twelve cores, it was decided to divide
the model computational grids and 96 computational grids, which corresponds to 96 cores of the entire system.
In this way we have divided the load on all cores and reduced computation time. Over 48 hours was modeled
almost 4 minutes of real time and obtain more detailed values;</p>
      <p>According to the results, we conclude that the use of MPI library reduces the simulation in a several times. Of
course, we can combine MPI and OpenMP in the same calculation. If you have multiple computers, and each
computer has multiple cores, you can assign a single MPI process for each computer, and use multiple cores on
each machine to accelerate grid processing using OpenMP. But this method is still slower than the separation
method of computing MPI.</p>
    </sec>
    <sec id="sec-5">
      <title>Modeling a fire in a typical spaces on a ship</title>
      <p>As an example of typical premises, a captain's cabin and a dining room were chosen. An example of a fire
development model is shown in Figures 1 and 2 (captain's cabin and dining room respectively).</p>
      <p>As already mentioned, the program provides an opportunity to model not only the development of the flame,
but also the spread of smoke. Figures 3 and 4 show the spread of smoke for the same premises.</p>
      <p>Also, the program allows you to place sensors for temperature, gas concentration and visibility in the premises,
which allows you to obtain accurate values of the measured values at given points. This helps to simulate the
response of real sensors located at the same points. An example of the gas concentration and temperature sensors
located above the ignition source and not far from it is shown in Figures 5-8.</p>
      <p>As can be seen from the graphs, the sensors located above the source have a wide range of values.</p>
      <p>The simulation allowed us to collect the necessary information on the development of fire in the room, taking
into account all its features. To increase accuracy in determining a fire, it is necessary to measure not only the
temperature in the room, but also other hazards (concentration of gases, smoke, etc.)
algorithm for its application to solve the problem of the optimal arrangement of sensors.</p>
      <p>We perform M preliminary fire simulations in the room. We will select the source locations different for
– is the reaction time of one set of L sensors to a fire that has arisen;</p>
      <p>We will construct a temperature map for each time point and for each variant of M preliminary simulations;
Create N random locations of sensors in the room, the number of sensors will take the size of L;

For each of the N arrangements, we calculate the function Tmin = ∑ =1   , where   = ∑

 =1 


, where</p>
      <p>From all N locations choose 0.01N with the maximum Tmin. These variants are discarded and repeat step
4. The algorithm continues until the final condition is reached;</p>
    </sec>
    <sec id="sec-6">
      <title>The model of data collection from the sensors of the system</title>
    </sec>
    <sec id="sec-7">
      <title>Multisensory System of Early Warning of a Fire</title>
      <p>
        Multisensory system is better to build on the network technology [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] using the Thread wireless interface. The
interface allows using the sensor units, which can be easy to move around the room depending on the location of
the most probable source of fire. Fully connected topology, implemented interface Thread, provides high reliability
of data transmission system, allow you to work on the first three ISO levels, including network (third) level.
      </p>
      <p>If you use Thread wireless interface it will allows you to build system architecture for a distributed wireless
network.</p>
      <p>Sensory nodes and portable remotes for controlling the system running directly from the battery, and can easily
be displaced in space. The sensors are directly connected to controllers through Thread interface; sensor and
control nodes are powered by batteries.</p>
      <p>Sensor nodes constitute fully connected (mesh) network. They transmit the results of measurements to the
nearest router. Routers collect data and transmit them to the gateway connected to a wired network.</p>
      <p>The gateway allows transmitting information to the server database which located in a cloud
SCC(Supercomputer center). This information may be used directly on the ship or remotely in a server cloud.
1.
2.</p>
      <p>Verification connectivity of multisensory system, including mobile units and controls, and reporting;
Verification a mathematical model of combustion process;</p>
    </sec>
    <sec id="sec-8">
      <title>Verifying connectivity of multisensor system</title>
      <p>We need to construct a network graph to verify connectivity of the system. The nodes of the network are the
set of network nodes {S, R, G, Srv, C}. They are includes sensor nodes (S), routers (R), a gateway (G), a cloud
computing environment, computer operator (C) Network arcs characterized links between nodes. They have the
distance marks (D) and the probability of transmitting data to {P (D)}. The probability of correct data depends on
the distance and obstacles.</p>
      <p>Example of graph segment network, including the router and sensor nodes, is shown in Figure 10.
So as not to overload details the connection pattern is shown only for the node S1.</p>
      <p>The set of vertices denote sensor units S1-S6 and the router R1, the set of arcs is characterized by the
probability Pij i = 1..6, j = 1..6 of a correct data transfer between blocks. Considering all the paths on the graph
connecting node Si and Rj, we obtain the characteristic of network connectivity:
 0 ( ,  )=    +
(1 −    )   ,
(7)
where N is a number of paths, connecting nodes i and j.</p>
      <p>The probability of correct data transmission between two nodes are determined theoretically based on the
analysis of signal propagation at a frequency of 2.4 GHz and confirmed experimentally in the areas of deployment.

∑
 =1, ≠ ≠</p>
    </sec>
    <sec id="sec-9">
      <title>Intelligent system, based on neural network</title>
      <p>The article discussed how to make an intelligent system of fire detection on ships by steps/
First of all how to run simulation on a supercomputer. The choice of method for modeling and simulation
programs. A method of calculation model on a supercomputer that enables the correct use of computing resources
to achieve the desired result.</p>
      <p>Also, in the article considered a method that allows the sensors in the room to be optimally located. It helps to
reduce the response time of the fire protection system.</p>
      <p>Multisensory fire alarm system allows controlling the temperature, the smoke and the gas simultaneously, that
enable detect fire in its early stages. The wireless interface allows deploying and reconfiguring the system rapidly,
allows moving the sensors, on the position of the alleged source of fire. Location sensors, their connection is
controlled by the software and can be verified on the basis of mathematical models of the object and the system.</p>
    </sec>
    <sec id="sec-10">
      <title>Conclusions</title>
      <p>The article discussed how to make an intelligent system of fire detection on ships by steps.</p>
      <p>
        First of all how to run simulation on a supercomputer. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] The choice of method for modeling and simulation
programs. A method of calculation model on a supercomputer that enables the correct use of computing resources
to achieve the desired result.
      </p>
      <p>Also, in the article considered a method that allows the sensors in the room to be optimally located. It helps to
reduce the response time of the fire protection system.</p>
      <p>Multisensory fire alarm system allows controlling the temperature, the smoke and the gas simultaneously, that
enable detect fire in its early stages. The wireless interface allows deploying and reconfiguring the system rapidly,
allows to move the sensors, on the position of the alleged source of fire. Location sensors, their connection is
controlled by the software and can be verified on the basis of mathematical models of the object and the system.</p>
    </sec>
    <sec id="sec-11">
      <title>Acknowledgments</title>
      <p>The scientific research was supported by Supercomputer Center "Polytechnic". Authors are grateful for
scientific and financial support.</p>
      <p>References
Об авторах:
Малыхина Галина Фёдоровна, доктор технических наук, прроф,несасуочный руководитель кафедры
измерительных информационных технологий, института компьютерных наук и технологий,
Санкт-Петербургский политехнический университет Петра Велик,оgг_оf_malychina@mail.ru
Гусева Алёна Игоревна, аспиранткафедры измерительных информационных технологий, института
компьютерных наук и технологий, -ПСаетнекртбургский политехнический университет Петра
Великого, alyona-kitty@rambler.ru
Милицын Алексей Владимирович, доцентз, аместитель заведующего по общим вопкраофсаемдры
измерительных информационных технологий, института компьютерных наук и технологий,
Санкт-Петербургский политехнический университеПтетра Великог,оctsp@mail.ru
Невельский Артем Сергеевич, магистркафедры измерительных информационных технологий,
института компьютерных наук и технологий, -ПеСтаенркбтургский политехнический
университет Петра Велик,оaгrоtich@list.ru</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>1. FGU VNIIPO of EMERCOM of Russia - Application field method of mathematical modeling of fires in the buildings: Guidelines</article-title>
          ,
          <string-name>
            <surname>Moskov</surname>
          </string-name>
          (
          <year>2003</year>
          );
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Jones</surname>
            <given-names>W. W.</given-names>
          </string-name>
          <article-title>A Review of Compartment Fire Models</article-title>
          . National Bureau of Standards,
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>3. URL: http://fire.nist.gov/bfrlpubs/fire83/PDF/f83001.pdf</mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Quintiere J. A</surname>
          </string-name>
          <article-title>Perspective on Compartment Fire Growth</article-title>
          .
          <source>National Bureau of Standards</source>
          , (
          <year>1984</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Forney</surname>
            <given-names>G. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moss</surname>
            <given-names>W. F.</given-names>
          </string-name>
          <string-name>
            <surname>Analyzing</surname>
          </string-name>
          and
          <article-title>Exploiting Numerical Characteristics of Zone Fire Models</article-title>
          ,
          <source>Fire Science and Technology</source>
          , Vol.
          <volume>14</volume>
          . - №
          <volume>12</volume>
          /(
          <year>1994</year>
          ),pp
          <fpage>49</fpage>
          -
          <lpage>60</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Polyanin</surname>
            ,
            <given-names>A. D.</given-names>
          </string-name>
          ;
          <string-name>
            <surname>Kutepov</surname>
            ,
            <given-names>A. M.</given-names>
          </string-name>
          ;
          <string-name>
            <surname>Vyazmin</surname>
            ,
            <given-names>A. V.</given-names>
          </string-name>
          ;
          <string-name>
            <surname>Kazenin</surname>
            ,
            <given-names>D. A.</given-names>
          </string-name>
          (
          <year>2002</year>
          ), Hydrodynamics, Mass and Heat Transfer in Chemical Engineering, Taylor and Francis, London.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7. Parallel Processing via MPI and OpenMP,
          <string-name>
            <given-names>M.</given-names>
            <surname>Firuziaan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Nommensen</surname>
          </string-name>
          .
          <source>Linux Enterprise</source>
          ,
          <volume>10</volume>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Basumallik</surname>
          </string-name>
          , Ayon; Min, Seung-Jai; Eigenmann,
          <string-name>
            <surname>Rudolf</surname>
          </string-name>
          (
          <year>2007</year>
          ).
          <article-title>"Programming Distributed Memory Systems [sic] using OpenMP"</article-title>
          .
          <source>Proceedings of the 2007 IEEE International Parallel and Distributed Processing Symposium</source>
          . New York: IEEE Press.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>R.</given-names>
            <surname>Chandra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Menon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Dagum</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Kohr</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Maydan</surname>
          </string-name>
          ,
          <string-name>
            <surname>J.</surname>
          </string-name>
          <article-title>McDonald, Parallel Programming in OpenMP</article-title>
          . Morgan Kaufmann,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>P.S.</given-names>
            <surname>Jadhav</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.U.</given-names>
            <surname>Deshmukh “Forest Fire Monitoring System -BBeaesedWiroenlessZigSensor Network</surname>
          </string-name>
          ”.
          <source>International Journal of Emerging Technology</source>
          and
          <string-name>
            <given-names>Advanced</given-names>
            <surname>Engineering</surname>
          </string-name>
          . V.
          <volume>2</volume>
          ,
          <string-name>
            <surname>Issue</surname>
            <given-names>12</given-names>
          </string-name>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Borovkov</surname>
            <given-names>A.I .</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Boldyrev</surname>
            <given-names>Y.Y.</given-names>
          </string-name>
          <string-name>
            <surname>Supercomputer</surname>
          </string-name>
          Engineering - Strategic Platform for Engineering Education Development // In .:
          <article-title>High intellectual technologies and innovations in the national research universities</article-title>
          .
          <source>Between materials. Scientific Conference. St. Petersburg</source>
          ,
          <year>2014</year>
          . S.
          <volume>87</volume>
          -
          <fpage>92</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>