Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science最新文献

{"title":"Estimation of the unextendable dead time duration in semi-synchronous events flow of the second order by the method of moments","authors":"L. Nezhelskaya, Diana A. Tumashkina","doi":"10.17223/19988605/52/9","DOIUrl":"https://doi.org/10.17223/19988605/52/9","url":null,"abstract":"","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86891245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Optimization of geometry in TDoA method for navigation and detection","authors":"L. P. Barabanova","doi":"10.17223/19988605/52/5","DOIUrl":"https://doi.org/10.17223/19988605/52/5","url":null,"abstract":"Рассматривается задача оптимизации геометрии разностно-дальномерного метода в навигации / обнаружении. Получены абсолютные нижние границы для геометрических факторов при любом числе маяков / приемников. Построены образцы оптимальных геометрических конфигураций маяков / приемников в неосвоенных до настоящего времени случаях при 5, 7, 9 маяках / приемниках. Задача оптимизации геометрии разностнодальномерного метода решена полностью. Результат получен операциями с B-матрицами (building matrix). Ключевые слова: разностно-дальномерная задача; геометрические факторы; минимизация; B-матрицы.","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89755412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Decomposition approach to the construction of parallel algorithms for processing of two-dimensional data","authors":"O. Klimova","doi":"10.17223/19988605/52/14","DOIUrl":"https://doi.org/10.17223/19988605/52/14","url":null,"abstract":"presented in this paper. The tool is intended to represent a variety of variants of computation organization for two-dimensional convolution and correlation, two-dimensional discrete Fourier transform (DFT), and other operations structurally similar to them. The creation way of such a tool, characterized by the use of the group-theoretical decomposition approach, is shown. The tool obtained is a parameterized, space-time description of parallel computation organization and provides a basis for combining algorithmic and architectural parameters in a single formal description. The tool is also architecturally independent and allows us to implement a stage of concurrent exploration of algorithms and architectures. This research stage is an integral part of the process of designing advanced computation systems and its implementation leads to improving the efficiency of parallel computing. The development of the formal tool presented in the article is based on the study of the internal space-time structure of algorithms using the proposed decomposition approach. Using this approach, which was originally developed for constructing compositional forms of the basic operations of digital signal processing, became possible due to its extension to the field of processing of two-dimensional data. The paper presents such an extension that made it possible to transfer the processing of two-dimensional data into a parameterized coordination-computing environment (CCE) intended to describe parallel computations. As a result of the extension realized, a system of an actions aimed at studying the internal structure of the computational operations of processing of two-dimensional data in order to detect their compositional forms is formed. These actions are developed and implemented within the scope of the approach proposed. The analysis of the structures of the obtained forms is carried out as a result their model nature is discovered. Thus, the transition to compositional forms of operations (CFO) made it possible to change the form of representation of computation organization in the processing of two-dimensional data from algorithmic to model one. A general model description of computation organization CFO ( A ijp ( t 11 , t 21 ), CCE i ( j , p )) for various operations of the class in question is given, the distinguishing feature of which is immersion of computations in a parametrized coor-dination-computing environment. The components of the description presented are the algorithms A ijp ( t 11 , t 21 ) obtained as a result of decomposition, immersion into the spatial environment, and time compression of the sequential algorithms A i ( t ), as well as the parameterized coordination-computational environments CCE i ( j , p ). The parameters describing the processing of two-dimensional data x ( t 1 , t 2 ) given on a group H of order N = N 1 × N 2 are presented as follows: t = t 2 + t 1 N 2 , N 1 = h 11 L 1 , N 2 = h 21 L 2 , t 1 = 0, …, N 1 – 1, t 11 = 0, …, h","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75112632","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Estimation of the uniform distribution parameter of unextendable dead time duration in a generalized asynchronous flow of events in special case","authors":"L. Nezhel'skaya, A. A. Pershina","doi":"10.17223/19988605/51/10","DOIUrl":"https://doi.org/10.17223/19988605/51/10","url":null,"abstract":"","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86012942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Numerical investigation of queuing models with delayed feedbacks","authors":"S. Aliyeva","doi":"10.17223/19988605/51/3","DOIUrl":"https://doi.org/10.17223/19988605/51/3","url":null,"abstract":"","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83989916","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"The choice of technology for parallelization of numerical the solution of the convective-diffusion equation on hybrid multiprocessor computer system","authors":"E. V. Semenov, A. Starchenko, E. Danilkin, S. Prohanov","doi":"10.17223/19988605/51/13","DOIUrl":"https://doi.org/10.17223/19988605/51/13","url":null,"abstract":"","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85068578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Robust control of discrete-time queuing system","authors":"E. A. Perepelkin","doi":"10.17223/19988605/51/1","DOIUrl":"https://doi.org/10.17223/19988605/51/1","url":null,"abstract":"","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89431437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Active parametrical identification of stochastic linear continuous-discrete systems based on the experiment design in the presence of abnormal observations","authors":"V. M. Chubich, E. Filippova","doi":"10.17223/19988605/50/8","DOIUrl":"https://doi.org/10.17223/19988605/50/8","url":null,"abstract":"The procedure of active parametrical identification of stochastic linear continuous-discrete systems including robust estimation of parameters and optimal design of input signals is offered. A general case of entering unknown parameters into the equations of state and observation, initial conditions and covariance matrices of system noise and measurements is considered. The efficiency of this procedure is demonstrated by the example of a direct current motor control system.","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75182845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Distributed relaxed queue in remote memory access model designing and diagnostics of computer systems","authors":"A. Paznikov, Leti","doi":"10.17223/19988605/50/12","DOIUrl":"https://doi.org/10.17223/19988605/50/12","url":null,"abstract":"реа-лизована стандарте (Message и применяется в семейства (Partitioned Global Remote memory access (RMA) technique is a very attractive way for improving efficiency of high-performance computations (HPC) and simplifying parallel program development. Unlike message-passing, in RMA programs processes communicate by directly accessing each other’s memories. RMA model is implemented in MPI standard and offers Partitioned Global Address Space (PGAS). Many applications have been shown to benefit from RMA communications, where a process directly accesses the memory of another process instead of sending and receiving messages. To the best of knowledge, there are no efficient scalable concurrent data structures designed in RMA model. eliminates bottlenecks, minimizes latency of the operations and provides high scalability of parallel programs.","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88720525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"The global optimization method with selective averaging of the discrete decision variables","authors":"A. Rouban, A. Mikhalev","doi":"10.17223/19988605/50/6","DOIUrl":"https://doi.org/10.17223/19988605/50/6","url":null,"abstract":"In the paper, the functional of selective averaging of discrete decision variables is proposed. The positive selectivity coefficient is entered into a positive decreasing kernel of functional and with growth of selectivity coefficient the mean gives optimum values (in a limit) of decision discrete variables in a problem of global optimization. Based on the estimate of the selective averaging functional, a basic global optimization algorithm is synthesized on a set of discrete variables with ordered possible values under inequality constraints. The basis is a computational scheme for optimizing continuous variables and its transformation for optimization with respect to discrete variables. On a test example the high convergence rate and a noise stability of base algorithm are shown. Simulations have shown that the estimate of the probability of making a true decision reaches unit.","PeriodicalId":42063,"journal":{"name":"Vestnik Tomskogo Gosudarstvennogo Universiteta-Upravlenie Vychislitelnaja Tehnika i Informatika-Tomsk State University Journal of Control and Computer Science","volume":null,"pages":null},"PeriodicalIF":0.1,"publicationDate":"2020-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87544733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}