INFORMATION TECGNOLOGIES
CONTEXT MANAGEMENT IN INFORMATION SYSTEMS
Bessmertny Igor Alexandrovich
7
The problem of creation an intelligent agent in information systems based on Semantic Web principles is considered. The necessity of including the context data in search query is justified. A conceptual model of intel-ligent agent implementing the search with automatic context control is proposed.
APPLICATION OF CUDA TECHNIQUE TO QUICKEN CALCULATION OF EUROPEAN OPTION PRICES BY FINITE-DIFFERENCE METHOD
Kosyakov Mikhail S, Shinkaruk Dmitry Nikolaevich, Toropov Alexander V, Shpolyanskiy Yuri Alexandrovich
13
Crank—Nicolson scheme for Black–Scholes partial differential equation is fully implemented on graphics processor using CUDA technique. The developed code on GPU NVIDIA GTX 580 works more than 20 times faster than the single-threaded calculation on CPU Intel Core i7 3.4 GHz, and 2—3 times faster than the best results obtained with multi-thread version based on GCD technique on CPUs 2 x Intel Xeon 3.06 GHz with 24 cores in conditions typical for high-frequency algorithmic trading systems.
ANALYSIS OF CUDA EFFICIENCY IN SOLVING LINEAR TRIDIAGONAL SYSTEMS FOR THEORETICAL OPTION PRICING
Shinkaruk Dmitry Nikolaevich, Shpolyanskiy Yuri Alexandrovich, Kosyakov Mikhail S
20
Parallel cyclic reduction method for solving linear tridiagonal systems is implemented on GPU. The advisability of matrix formation directly in GPU global memory is shown. The approach provides a more than 20-fold acceleration as compared to single-threaded calculation. With the account for data transfer between RAM and GPU, a 5—8-fold acceleration is attained with the use of mapped memory.
STUDY OF TRANSFORM CODING ALGORITHMS IN COMPRESSION OF VIDEO SEQUENCE FRAMES
Rubina Irina Semenovna, Tropchenko Alexander Juvenalievich
26
A fast algorithm of transform coding for compression of intra and residual frames of video sequences is proposed. The algorithm is based on application of three-dimensional Hartley transform with fixed and variable size of the transformation matrix.
NEURAL NETWORK METHODS OF PERSON IDENTIFICATION BY FACE IMAGE
Tropchenko Andrey A., Tropchenko Alexander Juvenalievich
31
Neural network methods of recognition of a person by his face image are considered, the methods being employed in biometric identification systems.
MODEL OF CONTROL OVER ACCESS TO NEWLY CREATED FILE OBJECTS
Shcheglov Andrey Yu, Shcheglov Konstantin A
37
A method of control over access to newly created file objects is developed. In contrast to existing methods, the new approach excludes the "object" role from the access policy. The proposed model of access control is
applied for development of requirements to mandatory information threads management affording security of developed system.
CONVERSION OF ALGORITHM MODELS
Vladimir I. Polyakov, Skorubskiy Vladimir I
41
Conversion of regular expressions to finite automata and inverse conversion related to the theory of algorithms and automata are considered. Conversions of these models to block diagrams and backwards are presented. Application of the theory of algorithms to practical problems in algorithmic programming languages and testing of programs is discussed.
COMPUTER SYSTEMS AND NETWORKS
CREATING A CAD SIMULATOR OF A ROUTED COMPUTER NETWORK USING OPEN SOURCE COMPONENTS
Aliev Taufic Ismailovich, Sosnin Vladimir V, Shinkaruk Dmitry Nikolaevich, Mikhail Yu. Tikhonov, Nikita G. Burmakin
47
Problems of creating a CAD simulator of a computer network with support of high OSI level functions in routers are discussed. An approach to solve these problems is proposed, an analysis is carried out and technical
details are described.
FUNCTIONAL RELIABILITY OF COMPUTING SYSTEMS WITH REDISTRIBUTION OF INQUIRIES
Bogatyrev Anatoly Vladimirovich, Bogatyrev Vladimir A, Bogatyrev Stanislav Vladimirovich
53
A method for estimation of functional reliability of computing systems is proposed. The method make use of probability of inquiry execution by the system in a time not exceeding the maximum permissible value. The estimation of functional reliability considers possibilities of adaptation to refusals and changes of inquiry stream as a result of redistribution of inquiries between computing knots through the network. Efficiency of inquiries redistribution through a network is demonstrated.
PROBLEMS OF SYNTHESIS OF SYSTEMS WITH LOSSES
Aliev Taufic Ismailovich
57
Problems of synthesis of systems with losses are formulated with account for restrictions on characteristics of the system functioning. In the process of the synthesis, the buffer capacity and the system performance are defined to minimize the system cost.
PRIORITY-BASED MECHANISMS OF SERVICE QUALITY PROVISION IN MULTISERVICE COMPUTER NETWORKS
Muravyeva-Vitkovskaya Ludmila A
64
Models and methods for estimation of characteristics of multiservice computer networks with prioritybased management of heterogeneous traffic are considered. Provision of QoS requirements by means of the choice of the proper priority-based mechanisms is discussed.
SOFTWARE AND HARDWARE TOOLS OF INFORMATION MANAGEMENT SYSTEMS
COMPOSITE CODE SCALES FOR CONVERTERS OF LINEAR MOVEMENTS
Ozhiganov Aleхander A.
69
A method of creation of linear composite code scales with single information code path is considered. An example of the scale created with the use of the proposed method is presented.
DESIGN OF INSTRUMENT CONTROLLERS
Болгаров И. С., Маковецкая Н. А., Platunov Alexey E, Nikolai Postnikov
73
Special features of embedded computer systems (instrument controllers) in modern scientific measuring devices and complexes are considered. Difficulties of the systems design are discussed; tendencies and actual problems of the design process are described. Perspective approaches to development of high-level design methods and technologies by means of formal expansion of solution search space are proposed.
ASPECT TECHNOLOGIES IN DEVELOPMENT OF SW-INTENSIVE SYSTEMS
Alexey V. Nikolaenkov
78
A comparative analysis of the use of concept of an aspect in aspect-oriented programming technologies and in technology of embedded system design is carried out.
A COMPUTER-AIDED SYSTEM FOR PSEUDO-REGULAR CODE SCALE DESIGN
Ozhiganov Aleхander A., Ilya Zakharov
80
A computer-aided system for design of pseudo-regular code scales is proposed. The main goals of the system include creation of the code-scale coding pattern and reading heads placement according to the code-scale
physical parameters.
METHOD OF REVERSE RANDOM SAMPLING FOR MEASUREMENT OF TIME DELAY IN ELEMENT OF THE INTEGRATED CIRCUIT WITH PICOSECOND ACCURACY
Sergey Churayev
84
A new method of propagation delay measurement in micro- and nanostructures is described. The method makes it possible to observe the propagation time delay in a single element of standard-cell library and is accurate to better than 1 picoseconds.