Software & Systems

Articles of journal № 3 at 2022 year.

Order result by: Public date | Title | Authors

1. An automated system for key terms analysis [№3 за 2022 год]
Authors: S.A. Vlasova, N.E. Kalenov
Visitors: 2030
The paper describes the method proposed by the authors for forming an array of key terms that form the basis of subject ontology of the Common Digital Space of Scientific Knowledge and encyclopedias list of articles (slots) in a certain scientific direction. The method is based on a frequency analysis of the occurrence of key terms in the articles pub-lished in leading scientific journals on this topic. The technique involves program processing of metadata of articles reflected in various databases, constructing rating lists of the frequency of occur-rence of individual key terms and selecting the cores of such lists, which, in turn, can be considered as the basis for filling a subject ontology and forming encyclopedic slots. To implement the methodology, the authors developed the corresponding database structure, soft-ware tools for filling it, processing and analyzing data. The paper presents the database description and the results of the practical implementation of the methodology based on processing several thousand articles from leading Russian journals in mathematics, informatics and physics (terms in Russian and English were identified and analyzed). An assessment of the correspondence of key terms distribution frequencies and their constituent individual words to the Bradford law has shown significant discrepancies with this law in the case of key terms, but there was certain convergence when considering individual words and their permutation within key terms.

2. Automatic detection of audio defects using parallel computing [№3 за 2022 год]
Authors: Rybakov, A.A., Freylekhman S.A.
Visitors: 1555
The paper is devoted to research aimed at automatic detection of defects and anomalies that occur in the audio record digital signal. Defect detection methods are mainly used in digitizing analog audio records and restoring damaged signals. Anomaly detection methods have a wide range of applications including the development of security and environmental monitoring systems, the identification of arti-ficially edited records, restoration of archival audio recordings of cultural value for a certain time peri-od of society development and formation, the fight against so-called deepfakes, encryption and decryp-tion of classified information encoded in audio data and much more. Modern technologies and techniques make it possible to efficiently eliminate the found defects by mathematical manipulation of the signal by an audio engineer or using smart and adaptive digital signal editing tools. However, for this purpose, the defect must be accurately detected and localized, its type and the possible origin must also be determined. There is special software developed within the framework of this work to solve the problem of au-tomatic detection of defects in a digital signal of an audio record. It was verified on digitized audio rec-ords of various quality. Since digital media data including audio records have a large size, the aspect of parallel distributed processing is of particular importance during the analysis. Due to this fact, the de-veloped defect detection code was upgraded to take into account the need to run on Intel Xeon Phi Knights Landing massively parallel microprocessors and demonstrated high scaling efficiency.

3. Using partial parallelization to triangulate 2D domains [№3 за 2022 год]
Authors: Bikbulatov T.Kh., Tumakov D.N.
Visitors: 2191
Delaunay triangulation of an arbitrary domain is one of the fundamental problems of computational geometry. Classical approaches to Delaunay triangulation produce triangles that have a wide range of angle values. The paper proposes an algorithm for triangulation of complex geometry domains taking into ac-count predetermined parameters: the minimum angle and the maximum side length of the obtained tri-angles. The algorithm consists of three main stages. The first stage takes a set of points that set the fig-ure boundary as input, and forms an initial partition into subdomains from them generating points for further triangulation. Such generation for subdomains is completely independent; therefore, it is most effectively parallelized by the number of logical cores. The figure is then triangulated by the divide-and-conquer algorithm. Here, the highest performance is achieved with the number of threads equal to the number of physical processor cores. At the last stage, the parameters of triangles are refined by a method based on Ruppert’s algorithm. Due to the specifics of the algorithm, the serial code is optimal at this stage. All parallelization is implemented using OpenMP technology in C++. The paper shows numerical results representing the increase in computing performance for a different number of threads depend-ing on the problem dimension.

4. True and fictitious eigenvalues of the set of Muller boundary integral equations [№3 за 2022 год]
Authors: Ketov I.V. , Oktyabrskaya A.O., Spiridonov A.O., Karchevskii E.M.
Visitors: 1742
The authors have investigated the spectrum of a nonlinear eigenvalue problem for a system of bounda-ry integral equations theoretically and numerically. In general, eigenvalues of this problem split into two sets. The first set is the set of the true eigenvalues corresponding to the original eigenvalue prob-lem of the Helmholtz operator. The second set is the set of fictitious eigenvalues that correspond to the so-called "turned inside-out" problem. Therefore, it is important to determine the conditions under which the original eigenvalue problem for the Helmholtz operator on a plane and the corresponding problem for the integral operator are spectrally equivalent. The original eigenvalue problem for the Helmholtz operator is reduced to a nonlinear eigenvalue problem for the system of Muller boundary integral equations. The solutions of the original problem and the "turned inside-out" problem are found by the method of separation of variables. The solution of the system of Muller boundary integral equations is based on the Galerkin method. The paper formulates and proves the equivalence theorem for the original eigenvalue problem for the Helmholtz operator and the system of Muller boundary integral equations. It shows that the spec-trum of the nonlinear eigenvalue problem of the system of Muller boundary integral equations contains fictitious eigenvalues in addition to the true eigenvalues. There is a defined area on the complex plane that consists only of fictitious eigenvalues; and it is shown that these fictitious eigenvalues are explicit-ly separated from true eigenvalues. The equivalence theorem provides a theoretical justification for the applicability of the Muller boundary integral equation method. The developed computer programs can be directly used in the modeling microdisk lasers.

5. A computer system for developing digital information models of oil recycling processes [№3 за 2022 год]
Authors: Furaev D.N., Chistyakova T.B.
Visitors: 1875
The paper highlights main general characteristics of the secondary oil refining processes. It proposes a generalized information description of the secondary oil refining processes as the objects of design and management. It also considered the prerequisites for creating and experience of using digital infor-mation models in the field of oil refining on the example of Russian companies. The authors propose a functional structure of a computer system for designing digital information models of oil recycling facilities and a set of tools including information, mathematical support and software. The latter allow, according to the design specification, developing a digital information model that meets the requirements of the technical specification for performance, energy efficiency, quality of a digital information mo- del – the model adequacy, the level of detail, information content, the model economy. There is the structure of information, mathematical and software in the paper. Information support is a set of various databases: characteristics of raw materials and catalysts, characteristics of the main technological equipment and pipeline parts, design standards. Mathematical support is a library of mathematical models of oil recycling processes including models of the kinetics of chemical reactions, heat exchange processes and hydrodynamics. Software is a set of software environments, both author's developments and existing software used at certain design stages. The proposed structure of the computer system is flexible and applicable for all types of oil recy-cling processes; the modular principle of architecture construction allows building reconfigurable in-formation and mathematical support for various types of oil refining processes. The computer system has been tested on the example of catalytic cracking and isomerization processes.

6. Computer modeling for intelligent evaluation of dynamic interaction of solids [№3 за 2022 год]
Authors: Meshkov V.V., Filatova N.N., Fedosov Yu.A.
Visitors: 2100
The paper considers the problem of integrating the computer modeling results with experimental results of dynam-ic interaction of solids using digital processing of optical and X-ray images for subsequent analysis in an infor-mation intelligent system. The novelty is in the method of assessing the differences between the results of field and computational ex-periments based on use the fuzzy logic and fuzzy sets, as well as the procedure of switching to an index scale when forming a general assessment of differences for a set of the corresponding image points. The authors pro-pose a concept and a developed algorithm for the joint cluster analysis of the results of X-ray and optical studies and the results of modeling the dynamic interaction of bodies. A computer model of solids interaction makes it possible to study the features of complex physical processes that occur when a hypersonic particle hits a spacecraft element, to substantiate the composition and design of real spacecraft elements, and to predict its damage depending on the parameters of elements and anthropogenic parti-cles within certain limits. The simulation results can become a base for forming a data bank that will expand the limited set of results of computational and experimental modeling and field experiments. In general, the computer simulation results make it possible to prepare scientifically based initial data and recommendations for developing a protection design and a protection control system for an advanced spacecraft.

7. A control pixel clustering algorithm for assessing the chemical pollution impact on forest tracts from satellite photographic images [№3 за 2022 год]
Authors: Meshalkin V.P, Butusov O.B., R.R. Kantyukov , Chistyakova T.B.
Visitors: 1745
The paper proposes an original adaptive control pixel clustering algorithm for "controlled cluster anal-ysis" of satellite photographic images. The "controlled cluster analysis" algorithm is based on the premise: the possibility of using addi-tional a priori information about control pixels on satellite photographs located in different ecological zones, which allows correcting the mosaic structures and ecological zone areas taking into account ad-ditional information. The "controlled cluster analysis" algorithm differs in using additional parameters in the form of weight coefficients and control pixels, which provides more accurate binding of clustering results to ecological zones. The "controlled cluster analysis" algorithm is based on a modernized classical K-means algorithm, in which weight coefficients and control pixels are additionally introduced as param-eters. It is shown that as a result of using the "controlled cluster analysis" algorithm, the accuracy of esti-mating the size and configuration of the areas of ecological zones increases. The proposed algorithm makes it possible to calculate the total areas of ecological zones of forests more accurately, which can be proposed as a basis for assessing the degree of environmental degrada-tion and the magnitude of environmental damage to forests.

8. A method for testing radar stations using an unmanned aerial vehicle and airborne equipment [№3 за 2022 год]
Authors: Kalabin, A.L., A.K. Morozov
Visitors: 1881
The paper proposes the modernization of the laboratory test method using an unmanned aerial vehicle, which houses a programmable generator with an on-board computer and other necessary auxiliary equipment. Radar testing is performed as in the flyby method but without using real targets. The es-sence of the method is to control the carrier’s movement and the signal from the onboard generator output in such a way that the emitted signal corresponds to the actual radar operating conditions. The on-board computer calculates the test signal digital representation; a radio signal corresponding to the current operating mode of the station is emitted using a generator and an antenna. It is possible to con-trol the angular coordinates, range and number of targets for the tested radar by changing the coordi-nates and structure of the emitted signal. The proposed method can be used to test various characteristics of radars. The paper presents the results of modeling from determining the locator software model characteristics. The carrier’s software model is also used for modeling. Modeling consists in the fact that when the model time changes, the coordinates of the carrier and the simulated targets change; the locator software model performs the de-tection procedure according to the specified characteristics. At the end of the simulation, the coordi-nates of the carrier and the simulated targets are compared with the detected target coordinates. Based on the comparison results, it is possible to determine the functional characteristics of the locator. The proposed method can be useful in preparing for full-scale tests, as well as for evaluating char-acteristics that are difficult to evaluate by traditional methods, for example, when evaluating the range resolution, which involves the use of two aircrafts, the distance between which should decrease, which potentially increases the risk of collision.

9. The method of intersegment estimation of the motion patterns from kinematic trajectories registered by exoskeleton system tools [№3 за 2022 год]
Authors: Provotorov N.V., Taratonov I.N., Philippovich Yu.N.
Visitors: 1150
The paper considers the method of intersegment estimation of the operator’s motion patterns from kin-ematic trajectories registered by the exoskeleton system tools (further EXO). Its purpose is due to the task of detecting and classifying the movements of the operator of the exoskeleton physical perfor-mance support system in real time for predictive control of the structure executive elements and for forecasting the further human-machine system state. The paper defines kinematic trajectories as limb segment motion projections on the Cartesian coor-dinate system planes. Such projections are grouped by affiliation to the described plane and to the limb segment and represent the informational model of the investigated motion. This statement is also true for the expected motion model expressed in the same way as trajectory patterns. In the framework of the problem of defining motion patterns, the authors propose the method of in-tersegment estimation of kinematic trajectories. The method is based on achievements in biomechanics of human motions, especially in the part of kinematic-cyclic research. The main idea is the search of motion signs represented by one pattern or an ordered sequence in the trajectories described by the limb segments in frontal or sagittal planes. Digital signal processing area is used as basic algorithms for defining motion patterns. The developed method is presented in the form of a model that is the basis of a software prototype. The paper also presents the results of the prototype approbation on empirical da-ta received by the exoskeleton system research platform.

10. A method for simplifying task tracking in video game development projects [№3 за 2022 год]
Authors: Sharaeva R.A. , Kugurakova V.V., Selezneva N.E.
Visitors: 2666
Computer game development differs from “traditional” IT project development mainly due to the high degree of process creativity, which should be taken into account when applying software engineering methods. The research topic is studying the specifics of project management process automation and devel-oping a tool embodying the methods and recommendations formed for the game industry. The authors have analyzed topical scientific sources to set the goal and objectives correctly. As a result, they have highlighted a number of functions necessary for team task trackers that are: assigning a role or a task to an employee, creating dependent tasks, Gantt chart, giving access to information about related tasks to an employee, distributing links and documents, creating reusable templates. Based on the extensive research results, the paper presents a methodology that simplifies the work of the project manager in terms of task management. The approach includes creation of the following features: executors automatically receive tasks according to their field of concern; automatic creation of duplicates and configuration of task dependencies; automatic transfer of artifacts to dependent tasks; generating a project template according to a brief. The work is interesting for the field of interac-tive project development with a prevailing game-dev component. In order to check the result effectiveness, the generated practical approaches were integrated into the LeanTime system. The proposed approach has shown the reduction of time for management tasks by more than 20%; in case of need for many new templates the reduction can even exceed 40%. The designed web-tool can then be integrated as an automation tool not only in the development processes of gamedev projects, but in general for any highly specialized IT development areas.

| 1 | 2 | 3 | Next → ►