<!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>Specialized Web Portal for Solving Problems on Multiprocessor Computing Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Elena N. Akimova</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vladimir E. Misilov</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Aliya F. Skurydina</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maxim P. Martyshko</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>IG UB RAS</institution>
          ,
          <addr-line>Yekaterinburg</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>IMM UB RAS</institution>
          ,
          <addr-line>Yekaterinburg</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Ural Federal University</institution>
          ,
          <addr-line>Yekaterinburg</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>123</fpage>
      <lpage>129</lpage>
      <abstract>
        <p>A system for remote calculations called \Specialized web portal for solving problems on multiprocessor computing systems" has been developed and installed at the Department of Ill-Posed Problems of Analysis and Applications of the Institute of Mathematics and Mechanics UrB RAS. The parallel algorithms have been incorporated into this system to solve the inverse gravity problem of lateral density reconstruction, the structural inverse gravity and magnetic problem of the contact surfaces reconstruction, and solving SLAEs with block-tridiagonal matrices in geoelectrics problems.</p>
      </abstract>
      <kwd-group>
        <kwd>parallel algorithms</kwd>
        <kwd>inverse and ill-posed problems</kwd>
        <kwd>itera- tive algorithms</kwd>
        <kwd>web development</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The modern physics widely uses mathematical modeling for solving di erent
problems. The solution of some problems is very complex process which requires
the cutting-edge mathematics, as well as the highest level of computerization.
Firstly, the solution of problems requires storage and processing of large amounts
of data. Secondly, the algorithms have high complexity, i. e. increasing the input
data size substantially increases the computation time. Solving this problems
using a personal computer takes from several hours to several days. In this case
the parallel computing can be a great aid. Using the multiprocessor systems or
GPU's reduces the calculation times by several orders of magnitude.</p>
      <p>On the other hand, the researcher has to face many challenges. He must be an
expert in his subject area, and also must be a mathematician to use algorithms
for solving complex equations. Implementation of these algorithms on modern
parallel computing systems requires not only good programming skills but also
knowledge of special technologies such as MPI or CUDA.</p>
      <p>Apparently, getting scienti c results is a complex and time-consuming process
which requires expensive human resources and powerful computing systems.</p>
      <p>
        Thus, there is a need for a specialized web portal which would greatly
facilitate and reduce the cost of these processes. There are several solutions like [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ],
but they are devoted mostly to the technical issues and not to the mathematical
algorithms.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>General description</title>
      <p>
        The web portal [
        <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
        ] via the web interface allows the user to choose the required
remote computing system type, specify the number of processor nodes or GPUs,
the problem type, and the method of its solution, load the input data, obtain
the output data, and display the solution results using the Surfer and gnuplot
graphic packages. The calculation time for each task is also shown.
      </p>
      <p>The web portal consists of three major parts shown on Fig. 1: IIS HTTP
server with a web application; MS SQL Server 2008 to store all user tasks with
input and output data; a service to perform the data transfer, to launch tasks
on various computers, to determine task status, and to transfer the results into
the web portal.
Web application is developed using C# and ASP.NET technology.</p>
      <p>The user has to be registered in the system to create or to view tasks. To
create a new task the user must choose a required task from the prepared list
of available task types. Some of the parameters are de ned by the task type,
such as grid size, desired accuracy and boundary conditions while the others
are de ned by the computing system type, such as cores and nodes numbers
and execution time limit. To launch a task the user must specify all required
parameters, choose a computer type and upload the input les. The task data
are stored in the database.</p>
      <p>After launching his task the user can watch the progress in a separate page.
The task is considered successfully completed when the program on a computing
system nishes without errors and all output les are transferred to web server.
The page for completed task shows the actual execution time and allows user
to download the output les (Fig. 2). It also demonstrates images of output le
created using Golden Software Surfer &amp; Voxler or gnuplot graphics software.</p>
      <sec id="sec-2-1">
        <title>Task launcher service</title>
        <p>The algorithm includes the following steps:
1. Look for a new task in database.</p>
        <p>1.1. Read the task input parameters.
1.2. Validate the input les for proper format and structure.
1.3. Transfer the input les to the computing system.
1.4. Launch the task solving executable on the computing system.
1.5. Store the launched program id in the database.
2. Look for a launched task in database.</p>
        <p>2.1. Check for a nished program on the computing system.
2.2. Transfer the output les to the web server.
2.3. Create an image of output les using graphics software.
2.4. Mark the task as nished.</p>
        <p>The service uses SSH and SFTP protocols for remote interaction and le
transfer. Currently the service supports interaction with remote computing
systems with the Slurm Workload Manager. This system is widely used by
supercomputers and computer clusters and it provides a framework for executing
and monitoring programs for CPUs and GPUs. The service generates a batch
script which transfers input data to the executable and launches it using the
sbatch command. This command returns the task ID which is used to check for
a nished program utilizing the sacct command.</p>
        <p>After retrieving the output data from the remote system the service transfers
it to the database and to graphics software. It launches a prepared script for
Surfer or gnuplot which plots a preview of output les according to the task
type. For example, for the structural inverse gravity problem of nding a contact
surface, the result would be a 3D surface plot created by Surfer.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Available task types</title>
      <p>
        Currently, the specialized web portal can be used to perform tasks for solving
gravity problems ( nding a lateral density, reconstruction the contact surfaces),
magnetic problems (reconstruction the contact surfaces), eld separation by
depth problem and solve SLAEs with block-tridiagonal [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and block- vediagonal
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] matrices for geoelectrics problems using the original parallel algorithms
developed by authors.
3.1
      </p>
      <sec id="sec-3-1">
        <title>Field separation</title>
        <p>
          The problem of separating gravity or magnetic elds by depth is solved using
the technique by P. S. Martyshko &amp; I. L. Pritkin [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]
        </p>
        <p>
          This technique consists of several steps. The rst is to exclude side sources of
eld. To do this we must nd the solution of Dirichlet problem in the considered
area and subtract it from the original eld. The portal uses the parallel algorithm
based on the separation of variables method [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]. The next step includes solving
the integral equation based on the Poisson integral for a half-space. This problem
is reduced to SLAE and solved by the minimal error method [
          <xref ref-type="bibr" rid="ref2 ref3 ref8">8, 2, 3</xref>
          ].
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Finding a lateral density</title>
        <p>The problem of nding a variable density in a horizontal layer is described by a
linear two-dimensional Fredholm integral equation of the rst kind:
A
=f</p>
        <p>Z1Z1(
1 1
p(x</p>
        <p>1
p(x
where f is the gravitational constant, g(x; y) is the known gravitational eld,
and (x0; y0) is the desired density distribution function.</p>
        <p>After the discretization into n = M N grid of the area D = f(x; y) : a 6
x 6 b; c 6 y 6 dg and approximation of the integral operator A using quadrature
rules, it takes the form
xi)2 + (yu
yj )2 + H12
(i 1)M+j x y = b(v 1)M+u;
(1)
A</p>
        <p>M M (
= f X X
The gravity and magnetic problems of reconstruction of the contact surfaces are
described by the nonolinear two-dimensional Fredholm integral equations of the
rst kind:</p>
        <p>)
where f is the gravitational constand, g(x0; y0; 0) is the known gravitational
eld, Z(x0; y0; 0) is the known magnetic eld, and (x; y) is the function which
describes the desired surface.</p>
        <p>After the discretization into n = M N grid of the area D = f(x; y) : a 6
x 6 b; c 6 y 6 dg and approximation of the integral operators A or B using
quadrature rules, this equations take the form:</p>
        <p>A[z] = F :</p>
        <p>
          This equation is solved by the componentwize Newton method [
          <xref ref-type="bibr" rid="ref10 ref9">9, 10</xref>
          ] or the
linearized conjugate gradients method [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ].
4
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>Each algorithm has to be researched and tested on di erent types of data before
implementing to the system.</p>
      <p>Now the authors are developing modules for solving problems of nding
several contact surfaces simultaneously by the total gravitational eld and magnetic
problem of nding the contact surface in the case of an arbitrary magnetization
direction.</p>
      <p>The problem of constructing the schedule for trains on the single-track
railway will be incorporated soon.</p>
      <p>The test version of the web portal currently works with the Uran
supercomputer of the Institute of Mathematics and Mechanics. It allows to run task on
the multicore Intel Xeon processors or NVIDIA Tesla GPUs.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Sukhoroslov</surname>
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Afanasiev</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>Everest: A Cloud Platform for Computational Web Services</article-title>
          .
          <source>SCITEPRESS, Proceedings of CLOSER</source>
          <year>2014</year>
          , pp.
          <volume>411</volume>
          {
          <fpage>416</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Akimova</surname>
            ,
            <given-names>E. N.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Gemaidinov</surname>
            ,
            <given-names>D. V.</given-names>
          </string-name>
          ,
          <article-title>Parallel Algorithms for Solving the Inverse Gravimetry Problem and Organization of Remote Communication between PCS1000 and the User (in Russian)</article-title>
          ,
          <source>Numerical Methods and Programming</source>
          ,
          <year>2008</year>
          , vol.
          <volume>9</volume>
          , no.
          <issue>1</issue>
          , pp.
          <volume>133</volume>
          {
          <fpage>144</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Akimova</surname>
            ,
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Belousov</surname>
            ,
            <given-names>D. V.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Misilov</surname>
            ,
            <given-names>V. E.</given-names>
          </string-name>
          <article-title>Algorithms for solving inverse geophysical problems on parallel computing systems</article-title>
          .
          <source>Numerical Analysis and Applications</source>
          ,
          <year>2013</year>
          , vol.
          <volume>6</volume>
          , no.
          <issue>2</issue>
          , pp.
          <volume>98</volume>
          {
          <fpage>110</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Akimova</surname>
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Belousov</surname>
            <given-names>D. V.</given-names>
          </string-name>
          ,
          <article-title>Parallel algorithms for solving linear systems with block-tridiagonal matri. ces on multi-core CPU with GPU</article-title>
          .
          <source>Jornal of Computational Science</source>
          ,
          <year>2012</year>
          , Vol.
          <volume>3</volume>
          , Issue 6, pp.
          <fpage>445</fpage>
          -
          <lpage>449</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Akimova</surname>
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <article-title>A parallel matrix sweep algorithm for solving linear system with block- vediagonal matrices</article-title>
          .
          <source>Proc. of ICNAAM 2014. AIP Conference Proceedings</source>
          ,
          <year>2015</year>
          , Vol.
          <volume>1648</volume>
          , UNSP 850028.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Martyshko</surname>
            <given-names>P. S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prutkin</surname>
            <given-names>I. L.</given-names>
          </string-name>
          ,
          <article-title>Technology of depth distribution of gravitational eld sources (in Russian)</article-title>
          .
          <source>Geophys. J</source>
          ,
          <year>2003</year>
          , vol.
          <volume>25</volume>
          , no.
          <issue>3</issue>
          , pp.
          <volume>159</volume>
          {
          <fpage>168</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Martyshko</surname>
            <given-names>P. S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fedorova</surname>
            <given-names>N. V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Akimova</surname>
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gemaidinov</surname>
            <given-names>D. V.</given-names>
          </string-name>
          ,
          <article-title>Studying the Structural Features of the Lithospheric Magnetic and Gravity Fields with the Use of Parallel Algorithms</article-title>
          . Izvestiya,
          <source>Physics of the Solid Earth</source>
          ,
          <year>2014</year>
          , vol.
          <volume>50</volume>
          , no.
          <issue>4</issue>
          , pp.
          <volume>508</volume>
          {
          <fpage>513</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Vasin</surname>
            <given-names>V. V.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Eremin</surname>
            <given-names>I. I.</given-names>
          </string-name>
          <article-title>Operators and iterative processes of Fejer type: theory and applications</article-title>
          . Walter de Gruyter,
          <year>2009</year>
          , vol.
          <volume>53</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Akimova</surname>
            ,
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Misilov</surname>
            ,
            <given-names>V. E.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Skurydina</surname>
            ,
            <given-names>A. F.</given-names>
          </string-name>
          <article-title>Parallel algorithms for solving a structural inverse mag-netic problem on multiprocessing computer systems (in Russian)</article-title>
          .
          <source>Vestnik UGATU</source>
          ,
          <year>2014</year>
          , vol.
          <volume>18</volume>
          , no.
          <volume>4</volume>
          (
          <issue>65</issue>
          ), pp.
          <volume>206</volume>
          {
          <fpage>215</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Akimova</surname>
            <given-names>E.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Skurydina</surname>
            <given-names>A.</given-names>
          </string-name>
          <article-title>A componentwise Newton type method for solving the structural inverse gravity problem</article-title>
          .
          <source>Proceedings of 14th EAGE International Conference on Geoinformatics - Theoretical and Applied Aspects</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Akimova</surname>
            ,
            <given-names>E. N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Misilov</surname>
            ,
            <given-names>V. E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Skurydina</surname>
            ,
            <given-names>A. F.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Tretyakov</surname>
            ,
            <given-names>A. I.</given-names>
          </string-name>
          <article-title>Gradient methods for solving inverse gravimetry and magnetometry problems on the Uran supercomputer (in Russian)</article-title>
          .
          <source>Numerical Methods and Programming</source>
          ,
          <year>2015</year>
          , vol.
          <volume>16</volume>
          . pp.
          <volume>155</volume>
          {
          <fpage>164</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>