|
 |
|
Papers are accepted in the form of a PDF file
To view the PDF files, you will need Adobe Acrobat Reader
 |
|
 |
• Содержание выпуска •
• Information Systems in Economics •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Software and Hardware for Distributed Systems and Supercomputers •
Software and Hardware for Distributed Systems and Supercomputers
Responsible for the Section: Sergei Abramov, Dr. Phys.-Math.Sci.,
corresponding member of RAS
On the left: assigned number of the paper, submission date, the number
of A5 pages contained in the paper,
and the reference to the full-text PDF
/r1/pdf.jpg) .
|
Article # 27_2015
8
p.
/r1/pdf.jpg)
PDF |
submitted on 05th
Sep 2015 displayed on
website on
30th
Sep
2015 Aleksey Demidov
To the completion of a groupoid to a programm algebra
The task of embedding of a finite groupoid into a
finite programm algebra has a practical significance for the
conversion of algorithm into a form suitable for computation on
algebraic processor. It was posed and solved by N. N. Nepeivoda for
semigroups, then he has proposed a method of embedding of a groupoid
into a infinite programm algebra. In this paper we construct an
embedding of a finite groupoid into a finite programm algebra, which
completes the solution of the problem. (In Russian).
Key words: algebras, algebraic computations, groupoid
embedding. |
|
article citation |
http://psta.psiras.ru/read/psta2015_3_45-52.pdf |
|
DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-45-52 |
|
Article # 28_2015
8
p.
PDF |
submitted on 08th
Sep 2015 displayed on
website on
30th
Sep
2015 Anton Kuznetsov, Vladimir
Roganov, German Matveev, Valeriy Osipov
Dynamic parallel algorithm of mesh adaptive refinement for
numerical solution of differential equations
The article describes the dynamic methods to refining
meshes used to obtain numerical solution of differential equations.
A new parallel algorithm of mesh refining using the “T-system”
dynamic approach is described. (In Russian).
Key words: T-system, dynamic parallelism, OpenTS, T++
programming language, differential equations, mesh, triangulation. |
|
article citation |
http://psta.psiras.ru/read/psta2015_3_53-60.pdf |
|
DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-53-60 |
|
Article # 29_2015
12
p.
PDF |
submitted on 08th
Sep 2015 displayed on
website on
30th
Sep
2015 Anton Kuznetsov
Parallel algorithm for MD5 collision attack
The parallel algorithm and its implementation for
performing a single-block collision attack on MD5 are described. The
algorithm is implemented as MPI program based upon the source code
of Dr Marc Stevens’ collision search sequential program. In this
paper we present the parallel single-block MD5 collision searching
algorithm itself and details of its implementation together with
optimizations. We believe that this algorithm can be further used to
derive a program parallelizing method, and for implementing an
efficient parallel implementation for an arbitrary collision search
program that is based on Wang et al’s differential method. We also
disclose a pair of new single-block messages colliding under MD5
that were found using our algorithm on the high-performance
computing cluster. (In Russian).
Key words: cryptanalysis, parallel programming, accelerators,
MPI, MD5, hash functions. |
|
article citation |
http://psta.psiras.ru/read/psta2015_3_61-72.pdf |
|
DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-61-72 |
|
Article # 30_2015
20
p.
PDF |
submitted on 18th
Sep 2015 displayed on
website on
30th
Sep
2015 Vitaly Fralenko, Alexey Agronik
Tools, methods and algorithms for the efficient parallelization
of computational loading in heterogeneous environments
The article is devoted to the current state analysis
of research in the field of algorithmic, mathematical and software
support for distribution tasks on compute nodes in a heterogeneous
environment. Proposed new classification of load balancing
strategies: on the dynamics principle, on the management basis, on
the universality basis, with forecasting / without predicting of
system status and others. Investigated some load balancing methods,
systems and complexes, including the following: method of the
problem submission into a directed acyclic graph, scheduler model
based on the metadata, “DIET”, “ProActive”, “Moab”, “Maui”, support
system for the moldable jobs, complex stream processing in the terms
of queuing theory and service-oriented approach. It allow to
minimize devices downtime-computing, reduce volume and transmission
time for data from one device to another, improve overall
scalability, minimize data access time and so on. Identified the
advantages and disadvantages, presented use proposals. (In Russian).
Key words: load balancing, computer, scheduler model,
guidelines, support, algorithm. |
|
article citation |
http://psta.psiras.ru/read/psta2015_3_73-92.pdf |
|
DOI |
https://doi.org/10.25209/2079-3316-2015-6-3-73-92 |
• Содержание выпуска •
• Information Systems in Economics •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Software and Hardware for Distributed Systems and Supercomputers •
|
