Анатолій Михайлович Сергієнко, Олексій Молчанов, Марія Орлова
{"title":"МІКРОПРОЦЕСОР ДЛЯ ЛОГІЧНИХ ЗАСТОСУВАНЬ","authors":"Анатолій Михайлович Сергієнко, Олексій Молчанов, Марія Орлова","doi":"10.20535/2708-4930.2.2021.251693","DOIUrl":"https://doi.org/10.20535/2708-4930.2.2021.251693","url":null,"abstract":"Запропоновано нову архітектуру мікроконтролера SM16, яка призначена для виконання логічних алгоритмів у програмованій логічній інтегральній схемі (ПЛІС). Мікроконтролер має стекову архітектуру, яка забезпечує реалізацію більшості команд за один такт, включаючи команди умовного переходу. Короткі, але швидкодіючі програми в процесорі виходять завдяки використанню 16-розрядних команд, кожна з яких задає до трьох незалежних операцій та частим, але швидкодіючим викликам підпрограм. Розроблено застосунок, який компілює програму, моделює її та переводить в код постійної пам'яті мікроконтролера. Розроблене ядро SM16 з додатковими трьома стековими блоками, хеш-таблицею та спеціальними командами, завдяки яким прискорюється виконання алгоритмів синтаксичного аналізу. Воно використовується для ефективної обробки XML-документів і може бути протягом секунд динамічно переконфігуроване під заданий набір граматик документів. Швидкість розбору документів дорівнює одному байту за 24 такти.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128307389","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":"LOCAL FEATURE EXTRACTION IN IMAGES","authors":"A. Sergiyenko, P. Serhiienko, Mariia Orlova","doi":"10.20535/2708-4930.2.2021.244191","DOIUrl":"https://doi.org/10.20535/2708-4930.2.2021.244191","url":null,"abstract":"The methods of the local feature point extraction are analyzed. The analysis shows that the most effective detectors are based on the brightness gradient determination. They usually use the Harris angle detector, which is complex in calculations. The algorithm complexity minimization contradicts both the detector effectiveness and to the high dynamic range of the analyzed image. As a result, the high-speed methods could not recognize the feature points in the heavy luminance conditions.\u0000 The modification of the high dynamic range (HDR) image compression algorithm based on the Retinex method is proposed. It contains an adaptive filter, which preserves the image edges. The filter is based on a set of feature detectors performing the Harris-Laplace transform which is much simpler than the Harris angle detector. A prototype of the HDR video camera is designed which provides sharp images. Its structure simplifies the design of the artificial intelligence engine, which is implemented in FPGA of medium or large size.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"330 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122838497","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}
A. Markovskiy, O. Rusanova, Al-Mrayat Ghassan Abdel Jalil Halil, Olga Kot
{"title":"ONE APPROACH TO ACCELERATE THE EXPONENTIATION ON GALOIS FIELDS FOR DATA PROTECTION CRYPTOGRAPHIC SYSTEMS","authors":"A. Markovskiy, O. Rusanova, Al-Mrayat Ghassan Abdel Jalil Halil, Olga Kot","doi":"10.20535/2708-4930.2.2021.244178","DOIUrl":"https://doi.org/10.20535/2708-4930.2.2021.244178","url":null,"abstract":"The new approach to accelerate the computational implementation of the basic for a wide range of cryptographic data protection mechanisms operation of exponentiation on Galois Fields have been proposed. The approach is based on the use of a specific property of a polynomial square and the Montgomery reduction. A new method of squaring reduces the amount of computation by 25% compared to the known ones. Based on the developed method, the exponentiation on Galois Fields procedure has been modified, which allows to reduce the amount of calculations by 20%.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"297 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122978097","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":"OPTIMAL CONSTRUCTION OF THE PATTERN MATRIX FOR PROBABILISTIC NEURAL NETWORKS IN TECHNICAL DIAGNOSTICS BASED ON EXPERT ESTIMATIONS","authors":"V. Romanuke","doi":"10.20535/2708-4930.2.2021.244186","DOIUrl":"https://doi.org/10.20535/2708-4930.2.2021.244186","url":null,"abstract":"In the field of technical diagnostics, many tasks are solved by using automated classification. For this, such classifiers like probabilistic neural networks fit best owing to their simplicity. To obtain a probabilistic neural network pattern matrix for technical diagnostics, expert estimations or measurements are commonly involved. The pattern matrix can be deduced straightforwardly by just averaging over those estimations. However, averages are not always the best way to process expert estimations. The goal is to suggest a method of optimally deducing the pattern matrix for technical diagnostics based on expert estimations. The main criterion of the optimality is maximization of the performance, in which the subcriterion of maximization of the operation speed is included. First of all, the maximal width of the pattern matrix is determined. The width does not exceed the number of experts. Then, for every state of an object, the expert estimations are clustered. The clustering can be done by using the k-means method or similar. The centroids of these clusters successively form the pattern matrix. The optimal number of clusters determines the probabilistic neural network optimality by its performance maximization. In general, most results of the error rate percentage of probabilistic neural networks appear to be near-exponentially decreasing as the number of clustered expert estimations is increased. Therefore, if the optimal number of clusters defines a too “wide” pattern matrix whose operation speed is intolerably slow, the performance maximization implies a tradeoff between the error rate percentage minimum and maximally tolerable slowness in the probabilistic neural network operation speed. The optimal number of clusters is found at an asymptotically minimal error rate percentage, or at an acceptable error rate percentage which corresponds to maximally tolerable slowness in operation speed. The optimality is practically referred to the simultaneous acceptability of error rate and operation speed.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121611544","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}
Vladyslav Her, Viktoriia Taraniuk, V. Tkachenko, Serhiy Nikolskiy, I. Klymenko
{"title":"METHODOLOGY OF NETWORK ENVIRONMENT TESTING FOR IOT DEVICES","authors":"Vladyslav Her, Viktoriia Taraniuk, V. Tkachenko, Serhiy Nikolskiy, I. Klymenko","doi":"10.20535/2708-4930.2.2021.244169","DOIUrl":"https://doi.org/10.20535/2708-4930.2.2021.244169","url":null,"abstract":"The article describes the basics of testing: writing test documentation (an example based on a report defect was proposed) and some testing methods. A performance test was also developed to test the load. Received basic knowledge of testing theory, as well as skills of writing and using bash scripts for performance tests.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126571128","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 METHOD OF SDN CLUSTERING FOR CONTROLLER LOAD BALANCING","authors":"Oleksandr Dolynnyi, Serhiy Nikolskiy, Y. Kulakov","doi":"10.20535/2708-4930.1.2020.216056","DOIUrl":"https://doi.org/10.20535/2708-4930.1.2020.216056","url":null,"abstract":"The paper proposes the method of SDN clustering using connections density and controller load distribution that solves the problem of controller load balancing. Clustering efficiency criteria have been considered, including fault tolerance, controller-to-switch and intercontroller latency and network limitations. Review of the key clustering methods has been performed, and the base algorithm for modification has been chosen. Density-based controller placement algorithm is modified to solve the problem of multicontroller placement. Metric of the node boundary index is introduced to advance the efficiency of proposed algorithm. A software implementation of the developed algorithm has been created, and its performance has been tested. The algorithm’s modelling results have been compared with those of the other algorithms using the metrics of distribution of service traffic propagation delay and computational speed in relation to network topology size.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134584710","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":"PROTECTED DISCRETE FOURIER TRANSFORM IMPLEMENTATION ON REMOTE COMPUTER SYSTEMS","authors":"A. Mirataei, Hana Khalil, O. Markovskyi","doi":"10.20535/2708-4930.1.2020.216050","DOIUrl":"https://doi.org/10.20535/2708-4930.1.2020.216050","url":null,"abstract":"Annotation: Effective method of the discrete Fourier transform acceleration with the use of cloud computing is theoretically substantiated and developed. The reigning feature of the suggested method is homomorphic encryption of the input signals, which provides efficient protection during the remote calculation. It has been shown theoretically and experimentally that the proposed method allows one to 1-2 orders of magnitude to speed up the processing of signals while maintaining their confidentiality. The proposed method can be applied for effective signal stream processing in clouds.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116877925","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}
Anton Кopiika, Roman Piskun, V. Tkachenko, I. Klymenko
{"title":"ROAD MONITORING SYSTEM BASED ON IOT TECHNOLOGY FOR SMARTCITY","authors":"Anton Кopiika, Roman Piskun, V. Tkachenko, I. Klymenko","doi":"10.20535/2708-4930.1.2020.216061","DOIUrl":"https://doi.org/10.20535/2708-4930.1.2020.216061","url":null,"abstract":"This work is devoted to the problem of automatic road quality control, which can be used by both road repair services and common drivers. This paper provides a survey of different known techniques and algorithms of finding potholes on the road and describe our own method, using accelerometer. It will be shown our device for detecting potholes on the road, which can be used, as a part of the IoT system of SmartCity. It uses data from an accelerometer for finding road bumps.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"30 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114057646","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":"LOOP PARALLELIZATION AUTOMATION FOR GRAPHICS PROCESSING UNITS","authors":"A. Doroshenko, O. Beketov, O. Yatsenko","doi":"10.20535/2708-4930.1.2020.216044","DOIUrl":"https://doi.org/10.20535/2708-4930.1.2020.216044","url":null,"abstract":"A technology that allows extending GPU capabilities to deal with data volumes that outfit internal GPU’s memory capacity is proposed. It involves loop tiling and data serialization and can be applied to utilize clusters consisting of several GPUs. Applicability criterion is specified and a semi-automatic proof-of-concept software tool is implemented. The experiment to demonstrate the feasibility of the proposed technology is described.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116624484","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":"HASH SEARCH ORGANIZATION IN E-DICTIONARIES USING BLOCK CIPHERS","authors":"O. Markovskyi, I. Humeniuk, Olha Shevchenko","doi":"10.20535/2708-4930.1.2020.216053","DOIUrl":"https://doi.org/10.20535/2708-4930.1.2020.216053","url":null,"abstract":"The article is devoted to the problem of developing high-speed electronic dictionaries for systems computer translation. The method of organizing a high-speed electronic dictionary based on an ideal hash addressing, where the cryptographic cipher block acts as a hash transformation is proposed. This method was developed taking into account the multilevel memory structure of modern computer systems. It was testified theoretically and experimentally that the proposed organization of electronic dictionaries guarantees at least twice higher search rate compared to known technologies.","PeriodicalId":411692,"journal":{"name":"Information, Computing and Intelligent systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127916523","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}