Структурний метод синтезу джерела послідовності тестових векторів
Вантажиться...
Дата
2018-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Актуальність теми.
Без цифрових систем зараз важко собі уявити розвиток людства. Вони знаходять використання майже в будь-якій галузі: від смартфона в кишені до управління величезним лайнером. Від їх справної роботи можуть залежать як майно, так і життя багатьох людей. Враховуючи це, важливою частиною розробки таких систем стає розрахунок їх надійності.
Основним способом тестування цифрових систем є генерування спеціальних впливів на об’єкт та аналіз його реакції. Найбільшого розповсюдження здобули послідовності псевдовипадкових сигналів. Одним із основних способів отримання таких послідовностей є генератори псевдовипадкових послідовностей, що використовують цифровий спосіб формування послідовностей. Генератори таких послідовностей мають ряд переваг над фізичними генераторами випадкових чисел.
При цьому важливою задачею є оптимізація тестування. Цифрові системи складаються з багатьох різних елементів, тому змога настроювати розподіл тестових наборів у відповідності до ймовірностей відмов елементів системи може призвести до оптимізації процесу тестування.
Об’єктом дослідження є методи структурної генерації послідовностей двійкових векторів.
Предметом дослідження є процес синтезу джерела послідовності двійкових векторів, моделювання його функціонування.
Мета роботи полягає в розробці методу синтезу джерела послідовності двійкових векторів постійної ваги з розподілом одиничних значень у вихідних векторах, що відповідає заданим ймовірнісним характеристикам.
Методи дослідження. В роботі використовуються методи проектування джерел псевдовипадкових двійкових чисел, методи теорії ймовірності, методи дискретної математики.
Наукова новизна роботи полягає в наступному:
Розроблено новий метод синтезу керованого генератора послідовності двійкових векторів з постійною вагою з розподілом одиничних значень у вихідних векторах, що відповідає вхідним ймовірнісним параметрам.
Практична цінність отриманих в роботі результатів полягає в
використанні отриманого генератора для оптимізації процесу проведення статистичних тестів з моделями неоднорідних цифрових систем.
Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XI науковій конференції молодих вчених «Прикладна математика та комп’ютинг» ПМК-2018-2 (Київ, 14-16 листопада 2018 р.) та на 20-й Міжнародній науково-технічній конференції SAIT 2018 (Київ, 21-24 травня 2018 р.)
Структура та обсяг роботи. Магістерська дисертація складається з
вступу, трьох розділів, висновків та додатків.
У вступі надано загальну характеристику роботи.
У першому розділі виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету дослідження, розглянуто різноманітні методи отримання псевдовипадкових
чисел.
У другому розділі розглянуто особливості використання псевдовипадкових послідовностей для формування тестових наборів, генератори псевдовипадкових тестових наборів, тестові послідовності спеціального виду, їх генерація та використання у статистичних тестах з моделями цифрових систем, основні аспекти нового методу.
У третьому розділі містяться основні положення нового методу, опис програмного продукту, аналіз роботи програмної моделі.
У висновках представлені загальні висновки та результати аналізу роботи моделі.
Робота виконана на 86 аркушах, містить __ додатків та посилання на список використаних літературних джерел з 9 найменувань. У роботі наведено 28 рисунків та 4 таблиці.
Опис
Ключові слова
неоднорідна цифрова система, псевдовипадковий двійковий вектор, постійна вага, регістр зсуву, лінійний зворотній з вʼязок, heterogeneous digital system, pseudorandom binary pattern, constant weight, shift register, linear feedback, неоднородная цифровая система, псевдослучайный двоичный вектор, постоянный вес, регистр сдвига, линейная обратная связь
Бібліографічний опис
Манілевич, Д. Ф. Структурний метод синтезу джерела послідовності тестових векторів : магістерська дис. : 123 Комп’ютерна інженерія. Комп’ютерні системи та компоненти / Манілевич Дмитро Федорович. – Київ, 2018. – 94 с