Структурний метод синтезу джерела послідовності тестових векторів

Скорочена інформація про документ
dc.contributor.advisorПотапова, Катерина Романывна
dc.contributor.authorМанілевич, Дмитро Федорович
dc.date.accessioned2019-03-12T14:00:53Z
dc.date.available2019-03-12T14:00:53Z
dc.date.issued2018-12
dc.description.abstractenTheme urgency. Without digital systems, it's hard to imagine the development of mankind. They find use in almost any industry: from a smartphone in a pocket to managing a huge liner. Both property and lives of many people relies on their correct work. Given this, an important part of the development of such systems is the calculation of their reliability. The main way of digital systems testing is to generate special effects on the object and analyze its response. The most widespread are sequences of pseudorandom signals. One of the main ways of obtaining such sequences is generators of pseudorandom sequences that use the digital method of forming sequences. Generators of such sequences have several advantages over physical generators of random numbers. At the same time, an important task is to optimize testing process. Digital systems consist of many different elements, so the ability to configure the distribution of test patterns in accordance with the probabilities of failure of the system elements can lead to optimization of the testing process. Object of research are methods of sequences of binary vectors structural generating. Subject of research is a process of synthesizing the source of the sequence of binary vectors, modeling its operation. Research objective: is to develop a method for synthesizing a source of a sequence of binary vectors of constant weight with the distribution of ‘ones’ in output vectors, which corresponds to given probabilistic characteristics Research methods. Methods of designing sources of pseudorandom binary numbers, theory of probability methods, discrete mathematics methods are used in this work. Scientific novelty consists in the following: A new method for synthesizing a controlled generator of a sequence of binary vectors with constant weight with the distribution of ‘ones‘ in output vectors, which corresponds to the input probabilistic parameters, is developed. Practical value of the obtained results consists in use of the obtained generator to optimize the process of conducting statistical tests with models of heterogeneous digital systems.. Approbation. The basic points and outcomes of the research have been presented and discussed at the 11th scientific conference for students and postgraduates «Applied mathematics and computing» PMK-2018 (Kyiv, November 14-16, 2018) as well as at the 20th International Conference SAIT (May 21-24, 2018, Kyiv, Ukraine). Structure and content of the thesis. The master thesis consists of the introduction, three chapters, conclusions and appendixes. The introduction presents the general description of the research. In the first chapter the estimation of the current state of the problem was made, the relevance of the research direction was substantiated, the purpose of the research was formulated, various methods of obtaining pseudorandom numbers were considered. In the second chapter features of pseudorandom sequence use for formation of test patterns, generators of pseudorandom test patterns, test sequences of the special kind, their generation and use in statistical tests with digital systems models, main aspects of the new method were considered. In the third chapter contains the main theses of the new method, description of the software product, analysis of the work of the software model are presented. In the conclusions general conclusions and results of analysis of model work are presented. The thesis is presented in 86 pages, it contains _ appendixes and 9 references to the used information sources. 28 figures and 4 tables are given in the thesis.uk
dc.description.abstractruАктуальность темы. Без цифровых систем сейчас трудно себе представить развитие человечества. Они находят применение почти в любой отрасли: от смартфона в кармане к управлению огромным лайнером. От их исправной работы могут зависят как имущество, так и жизнь многих людей. Учитывая это, важной частью разработки таких систем становится расчет их надежности. Основным способом тестирования цифровых систем является генерирование специальных воздействий на объект и анализ его реакции. Наибольшее распространение получили последовательности псевдослучайных сигналов. Одним из основных способов получения таких последовательностей являются генераторы псевдослучайных последовательностей, использующих цифровой способ формирования последовательностей. Генераторы таких последовательностей имеют ряд преимуществ перед физическими генераторами случайных чисел. При этом важной задачей является оптимизация тестирования. Цифровые системы состоят из многих различных элементов, поэтому возможность настраивать распределение тестовых наборов в соответствии с вероятностей отказов элементов системы может привести к оптимизации процесса тестирования. Объектом исследования являются методы структурной генерации последовательностей двоичных векторов. Предметом исследования является процесс синтеза источника последовательности двоичных векторов, моделирование его функционирования. Цель работы заключается в разработке метода синтеза источника последовательности двоичных векторов постоянного веса с распределением единичных значений в сгенерированных векторах, что соответствует заданным вероятностным характеристикам. Методы исследования. В работе используются методы проектирования источников псевдослучайных двоичных чисел, методы теории вероятности, методы дискретной математики. Научная новизна работы состоит в следующем: Разработан новый метод синтеза управляемого генератора последовательности двоичных векторов с постоянным весом с распределением единичных значений в исходных векторов, что соответствует входным вероятностным параметрам. Практическая ценность полученных в работе результатов заключается в использовании полученного генератора для оптимизации процесса проведения статистических тестов с моделями неоднородных цифровых систем. Апробация работы. Основные положения и результаты работы были представлены и обсуждались на XI научной конференции молодых ученых «Прикладная математика и компьютинг» ПМК-2018-2 (Киев, 14-16 ноября 2018) и на 20-й Международной научно-технической конференции SAIT 2018 (Киев, 21-24 мая 2018) Структура и объем работы. Магистерская диссертация состоит из введения, трех разделов, выводов и приложений. Во вступлении предоставлено общую характеристику работы. В первом разделе выполнена оценка современного состояния проблемы, обоснована актуальность направления исследований, сформулированы цель исследования, рассмотрены различные методы получения псевдослучайных чисел. Во втором разделе рассмотрены особенности использования псевдослучайных последовательностей для формирования тестовых наборов, генераторы псевдослучайных тестовых наборов, тестовые последовательности специального вида, их генерация и использование в статистических тестах с моделями цифровых систем, основные аспекты нового метода. В третьем разделе содержатся основные положения нового метода, описание программного продукта, анализ работы программной модели. В выводах сделаны общие выводы по работе; проанализированы полученные результаты. Работа представлена на 86 страницах, содержит __ приложений и ссылки на список использованных литературных источников из 9 наименований. В работе приведены 28 рисунков и 4 таблицы.uk
dc.description.abstractukАктуальність теми. Без цифрових систем зараз важко собі уявити розвиток людства. Вони знаходять використання майже в будь-якій галузі: від смартфона в кишені до управління величезним лайнером. Від їх справної роботи можуть залежать як майно, так і життя багатьох людей. Враховуючи це, важливою частиною розробки таких систем стає розрахунок їх надійності. Основним способом тестування цифрових систем є генерування спеціальних впливів на об’єкт та аналіз його реакції. Найбільшого розповсюдження здобули послідовності псевдовипадкових сигналів. Одним із основних способів отримання таких послідовностей є генератори псевдовипадкових послідовностей, що використовують цифровий спосіб формування послідовностей. Генератори таких послідовностей мають ряд переваг над фізичними генераторами випадкових чисел. При цьому важливою задачею є оптимізація тестування. Цифрові системи складаються з багатьох різних елементів, тому змога настроювати розподіл тестових наборів у відповідності до ймовірностей відмов елементів системи може призвести до оптимізації процесу тестування. Об’єктом дослідження є методи структурної генерації послідовностей двійкових векторів. Предметом дослідження є процес синтезу джерела послідовності двійкових векторів, моделювання його функціонування. Мета роботи полягає в розробці методу синтезу джерела послідовності двійкових векторів постійної ваги з розподілом одиничних значень у вихідних векторах, що відповідає заданим ймовірнісним характеристикам. Методи дослідження. В роботі використовуються методи проектування джерел псевдовипадкових двійкових чисел, методи теорії ймовірності, методи дискретної математики. Наукова новизна роботи полягає в наступному: Розроблено новий метод синтезу керованого генератора послідовності двійкових векторів з постійною вагою з розподілом одиничних значень у вихідних векторах, що відповідає вхідним ймовірнісним параметрам. Практична цінність отриманих в роботі результатів полягає в використанні отриманого генератора для оптимізації процесу проведення статистичних тестів з моделями неоднорідних цифрових систем. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XI науковій конференції молодих вчених «Прикладна математика та комп’ютинг» ПМК-2018-2 (Київ, 14-16 листопада 2018 р.) та на 20-й Міжнародній науково-технічній конференції SAIT 2018 (Київ, 21-24 травня 2018 р.) Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів, висновків та додатків. У вступі надано загальну характеристику роботи. У першому розділі виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету дослідження, розглянуто різноманітні методи отримання псевдовипадкових чисел. У другому розділі розглянуто особливості використання псевдовипадкових послідовностей для формування тестових наборів, генератори псевдовипадкових тестових наборів, тестові послідовності спеціального виду, їх генерація та використання у статистичних тестах з моделями цифрових систем, основні аспекти нового методу. У третьому розділі містяться основні положення нового методу, опис програмного продукту, аналіз роботи програмної моделі. У висновках представлені загальні висновки та результати аналізу роботи моделі. Робота виконана на 86 аркушах, містить __ додатків та посилання на список використаних літературних джерел з 9 найменувань. У роботі наведено 28 рисунків та 4 таблиці.uk
dc.format.page94 с.uk
dc.identifier.citationМанілевич, Д. Ф. Структурний метод синтезу джерела послідовності тестових векторів : магістерська дис. : 123 Комп’ютерна інженерія. Комп’ютерні системи та компоненти / Манілевич Дмитро Федорович. – Київ, 2018. – 94 сuk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/26687
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectнеоднорідна цифрова системаuk
dc.subjectпсевдовипадковий двійковий векторuk
dc.subjectпостійна вагаuk
dc.subjectрегістр зсувуuk
dc.subjectлінійний зворотній з вʼязокuk
dc.subjectheterogeneous digital systemuk
dc.subjectpseudorandom binary patternuk
dc.subjectconstant weightuk
dc.subjectshift registeruk
dc.subjectlinear feedbackuk
dc.subjectнеоднородная цифровая системаuk
dc.subjectпсевдослучайный двоичный векторuk
dc.subjectпостоянный весuk
dc.subjectрегистр сдвигаuk
dc.subjectлинейная обратная связьuk
dc.subject.udc004.005uk
dc.titleСтруктурний метод синтезу джерела послідовності тестових векторівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Manilevich_magistr.pdf
Розмір:
2.41 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи