Vol 25, No 9 (2019)
- Year: 2019
- Published: 15.09.2019
- Articles: 8
- URL: https://journals.eco-vector.com/1684-6400/issue/view/14921
Full Issue
Computing systems and networks
Fraction-rational constructions in computer modular arithmetic
Abstract
The expansion of modular representations to a set of rational fractions with a fixed denominator is analyzed. Methods have been developed for performing basic computer operations for such representations in the bit grid of a computational reconfigurable system. Given in pseudo-language and justified algorithms for their implementation, obtained estimates of their temporal and tabular complexities. The expediency of using a quadratic modular system to reduce the complexity of individual iterative procedures that underlie operations on the introduced modular representations and which have quadratic complexity has been proved. The representations introduced are intended for use in modular reconfigurable computing SIMD systems.
515-521
Designing networks-on-chip based on triple loop (circulant) networks: routing algorithm development
Abstract
This paper presents implementation of several dynamic routing algorithms designed for using in networks-on-chip based on circulant topology of type C(N; 1, s2, s3) to search for the shortest routes between nodes. The developed algorithms can be implemented as RTL state machine for choosing the direction of packets in routers. Algorithms were tested on various sets of optimal triple loop circulants and compared in terms of efficiency, speed, and resources held in memory. The relationship between efficiency and the difference between the two generatrices was obtained, and the most effective one was found — the coefficient search algorithm. For all tested circulants, algorithm shows maximum efficiency, but the execution time of this algorithm is significantly higher than its considered counterparts. In addition, the efficiency and speed of the algorithm directly depend on the chosen calculation coefficients. Compared with the classic Dijkstra algorithm, the proposed algorithms do not require calculation of the entire packet path, but determine the port number to which the packet should be sent, so that it can reach the destination node. This makes it possible to significantly simplify the structure of the network-on-chip router.
522-530
The mathematical model of teletraffic based on the HE2/H2/1 system
Abstract
The article is devoted to the study of the G/G/1 type HE2/H2/1 queuing system with a second-order hypererlangian input distribution and a hyperexponential service time law with the aim of obtaining a solution for the average waiting time in queue in the case of stationary mode. For this, the classical method of spectral decomposition of the solution of the Lindley integral equation is used. For practical application of the obtained results, the method of moments is used. It turns out that the hyperelangian distribution law HE2, like the hyperexponential H2, which is three-parameter, can be determined by both the first two moments and the first three moments. The choice of such probability distribution laws is due to the fact that they are the most common distributions of non-negative continuous random variables, since the coefficient of variation for the HE2 cτ ≥ 1 / distribution covers a wider range than the hyperexponential distribution for which cτ ≥ 1. Determination of the principal characteristic of QS G/G/1 — of the average waiting time in queue an important task due to the fact that for such a QS there is no solution in the general case. The method of spectral decomposition of the solution of the Lindley integral equation for the QS HE2/H2/1 allows one to obtain a solution in closed form.
531-537
Digital processing of signals and images
Analysis of user preferences using photos and videos from mobile device based on object detection and neural networks
Abstract
In this paper we focus on the problem of user preferences prediction using the gallery of his mobile device. We consider such categories of interests as interior items, food, transport and sport equipment. The novel two-phased method has been proposed. At the first stage, the facial regions are detected on all photos and videos, and the feature vectors are extracted using deep convolutional neural networks. These feature vectors are grouped using known agglomerative clustering techniques. Finally, we select public photos and videos which do not contain faces from the large clusters. At the second stage, these public images are processed on the remote server using high precision Faster R-CNN object detectors. Objects from other images (personal images) are detected on mobile device in offline mode using SSDLite and MobileNet. In the experimental study several neural network-based detectors have been trained using the united training sample from MS Coco, ImageNet and Open Images datasets. Their comparative analysis demonstrated that the Faster R-CNN-based models are characterized with 30 % higher recall when compared to the SSDLite detectors. However, the latter models process each image 3—9-times faster. Finally, we presented the experimental results of facial clustering with GFW (Grouping Faces in the Wild) dataset using either existing feature descriptors (VGGFace, VGGFace2) or the preliminarily trained MobileNet. The latter model with average link hierarchical clustering achieved the highest B-cubed F-measure.
538-544
Compactness of objects of classes and selection of learning samples
Abstract
The relations between the sample objects E0 = {S1, ..., Sm}, divided into disjoint classes K1, ..., Kl, is considered. Compactness determines the quantitative measure of these relations by a given metric ρ (x, y) and various subsets of the set of features X (n). The selection of the sample is based on the results of the sequential execution of three operators:
- search and delete noise objects;
- minimum sample coverage with objects—standards;
- selection informative set of features.
The rule according to which noise objects are considered as a subset of boundary objects of classes is described. A grouping algorithm based on the relationship "↔" of connectedness objects of classes has been developed. For any pair (Si, Sj), Si, Sj ∈ Kd, d = 1, ..., l, included in one group, there always exists a chain Si ∀ Sk ∀ ... ∀ Sj. The search for the minimum sample coverage with reference objects is performed for each group separately. It is shown that when selecting informative features, the average number of objects attracted by one of the standard increases.
545-552
Information security
The threshold method of secret’s division based on redundant modular computing structures
Abstract
The article describes the formalization of the threshold method of modular separation of secret using minimally redundant coding. In particular, the conditions were determined to ensure the possibility of using minimum redundant modular arithmetic (MRMA) as the computer-arithmetic basis for the use in threshold cryptographic schemes of secret separation. In comparison with no redundant analogues, the MRMA allows to minimize the complexity of the operation of restoration of the secret-original on the basis of the share secrets belonging to groups of subscribers.
The conditions for the correctness of the threshold principle in the framework of modular coding are also obtained, and on this basis a method has been developed for neutralizing critical situations with ensuring an adequate level of cryptographic resistance.
553-561
Information technologies in economy, management and production
Project activity automation for organizations performing IT projects
Abstract
For project-oriented IT companies the functional areas of process automation and software classes for such automation in these areas are defined in the paper. The overview of most popular software for project and project portfolio management, risk management and task tracker systems is presented. The functional capabilities for project management automation are discussed for such software as ERP-systems SAP S/4 HANA, Microsoft Dynamics 365 for Finance and Operations, 1С:ERP + PM Управление проектной организацией 2 solution. The benefits of ERP-systems for IT company corporate project management system design are revealed. The software structure and corresponding data interaction are proposed.
562-572
Mathematical model of the technological process of styrene production
Abstract
The article presents a mathematical model of the functioning of the technological process of styrene production using neural network technologies. The use of a direct propagation neural network with one hidden layer trained on an experimental sample is considered. The algorithm for the formation of a neural network is proposed. The model is implemented as a software module. The results of forecasting the process of styrene production on real data and recommendations on the use of the developed model in the process of assessing the industrial safety of highly hazardous production processes are presented.
572-576




