Information, Computing and Intelligent systems, No. 2
Постійне посилання зібрання
Переглянути
Нові надходження
Документ Відкритий доступ Microcontroller for the logic tasks(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Sergiyenko, Anatoliy; Molchanov, Oleksii; Orlova, MariaA new SM16 microcontroller architecture is proposed which is intended for the logic-intensive applications in the field-programmable gate array (FPGA). The microcontroller has the stack architecture which provides the implementation of the most of instructions for a single clock cycle. The short but fast programs are derived due to the 16-bit instructions, which code up to three independent operations, and intensive use of the threaded code style. The framework is developed which compiles the program, simulates it, and translates to the ROM. The developed SM16 core with additional three-stack blocks, hash-table, and instructions that accelerate the execution of parsing operations is used for efficient XML-document processing and can be frequently reconfigured to the given document grammar set. The parsing speed equals to one byte per 24 clock cycles.Документ Відкритий доступ Architectural review and conceptual development of faculty information system “KPI-Connect”(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Klymenko, Iryna Anatoliivna; Butskyi, Yurii Petrovych; Hryshchenko, Kostiantyn Mykolayovych; Sivachenko, Maryna Hennadiivna; Kryvets, Vadim Volodymyrovych; Kryvoshei, Denys Anatoliiovych; Thin, Nguen DuсThis paper is dedicated to development model of information system to automate educational process based on the Faculty of Informatics and Computer Science at NTUU “Igor Sikorsky Kyiv Polytechnic Institute”. Existing educational systems of different higher education institutions had been studied; main realized functions of similar platforms were defined. As a result of research model, that enables insertion of students, teachers and other university personnel data, storing personal data and information about users’ scientific works, and also is able to be integrated into existing university information space, has been obtained.Документ Відкритий доступ Local feature extraction in images(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Sergiyenko, Anatoliy; Serhiienko, Pavlo; Orlova, MariiaThe 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. 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.Документ Відкритий доступ GIF image hardware compressors(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Mozghovyi, Ivan; Sergiyenko, Anatoliy; Yershov, RomanIncreasing requirements for data transfer and storage is one of the crucial questions now. There are several ways of high-speed data transmission, but they meet limited requirements applied to their narrowly focused specific target. The data compression approach gives the solution to the problems of high-speed transfer and low-volume data storage. This paper is devoted to the compression of GIF images, using a modified LZW algorithm with a tree-based dictionary. It has led to a decrease in lookup time and an increase in the speed of data compression, and in turn, allows developing the method of constructing a hardware compression accelerator during the future research.Документ Відкритий доступ Vector space models of kyiv city petitions(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Shaptala, Roman; Kyselov, GennadiyIn this study, we explore and compare two ways of vector space model creation for Kyiv city petitions. Both models are built on top of word vectors based on the distributional hypothesis, namely Word2Vec and FastText. We train word vectors on the dataset of Kyiv city petitions, preprocess the documents, and apply averaging to create petition vectors. Visualizations of the vector spaces after dimensionality reduction via UMAP are demonstrated in an attempt to show their overall structure. We show that the resulting models can be used to effectively query semantically related petitions as well as search for clusters of related petitions. The advantages and disadvantages of both models are analyzed.Документ Відкритий доступ Optimal construction of the pattern matrix for probabilistic neural networks in technical diagnostics based on expert estimations(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Romanuke, VadimIn 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.Документ Відкритий доступ Methodology of network environment testing for IoT devices(National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2021) Her, Vladyslav; Taraniuk, Viktoriia; Tkachenko, Valentyna; Nikolskiy, Serhiy; Klymenko, IrynaThe 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.