1. Електронний архів ДонНТУ м.Покровськ
  2. Наукові видання ДонНТУ
  3. Автореферати дисертацій
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/23305
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorНАССЕР ІЯД К.М.-
dc.contributor.authorНАССЕР ИЯД К.М.-
dc.contributor.authorNASSER Iyad K.M.-
dc.date.accessioned2013-10-17T11:26:11Z-
dc.date.available2013-10-17T11:26:11Z-
dc.date.issued2013-
dc.identifier.citationНАССЕР ІЯД К.М. Еволюційні методи генерації тестів для неконстантних несправностей. 05.13.05. - " комп`ютерні системи і компоненти ": дисертація на здобуття наукового ступеня кандидата технічних наукen_US
dc.identifier.otherУДК 681.518:681.326.7-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/23305-
dc.descriptionThesis on competition of a scientific degree of candidate of technical sciences on a specialty 05.13.05 – Computer Systems and Components.Donetsk national technical university, Donetsk, 2013. Dissertation is devoted to solution of the topical scientific and technical problem – increase of efficiency for test generation methods on the base of evolutionary approach and non-constant faults models. The main models of crosstalk faults are defined: 1) induced positive and negative pulses , 2 ) induced delays. It is formalized the statement of problem of test generation problem for a single crosstalk faults - induced pulses and delays. It is shown that this problem is reduced to solving a system of logic equations in the multi-valued alphabet. The 9-valued alphabet and multi-valued functions for basic gates are defined. Simulation method was developed in the 9-valued alphabet for crosstalk faults. On this basis, the genetic algorithm is proposed for test generation of single crosstalk faults. The test generation problem for fault - induced delay with many agressors lines is formilized. It is designed the algorithm for selecting critical paths based on static and time windows analysis in circuit. We propose a method for the selection of target faults based on consideration of spatial, temporal and functional relationships in the circuit. A genetic algorithm is proposed for test generation of fault-induced delay with many agressor lines. There are developed algorithms and software for test generation for crosstalk faults, which improve the quality of test generation by using evolutionary techniques. The approbation of the developed methods is implemented at circuits of international catalogs ISCAS85, ISCAS89, which showed an increase in the completeness of tests by-15%.en_US
dc.description.abstractДисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – Комп’ютерні системи і компоненти. Державний вищий навчальний заклад «Донецький національний технічний університет» МОН України, Донецьк, 2013. Дисертація присвячена вирішенню актуальної науково-технічної задачі - підвищенню ефективності методів побудови перевіряючих тестів цифрових систем на основі еволюційного підходу і моделей неконстантних несправностей. Розглянуто основні моделі перехресних несправностей (crosstalk faults): 1)індуковані позитивні і негативні імпульси, 2 )індуковані затримки. Формалізована постановка задачі генерації перевiряючого тесту для одиночних перехресних несправностей - індукованих імпульсів і затримок. Показано, що ця задача зводиться до розв'язання системи логічних рівнянь в багатозначному алфавіті. Розроблено генетичний алгоритм побудови перевіряючих тестів для одиночних перехресних несправностей. Розглянуто задачу генерації перевіряючого тесту для несправностей типу індукована затримка з багатьма лініями - агресорами. Запропоновано метод відбору цільових несправностей на основі врахування просторових, тимчасових і функціональних співвідношень в схемі. Запропоновано генетичний алгоритм побудови перевіряючих тестів для несправності індукована затримка з багатьма лініями-агресорами. Розроблено алгоритмічне та програмне забезпечення для генерації тестів для перехресних несправностей, яке дозволяє підвищити якість перевіряючих тестів за рахунок використання еволюційних методів та моделей неконстантних несправностей. Проведено апробацію розроблених методів на схемах міжнародних каталогів ISCAS85, ISCAS89, яка показала збільшення повноти тестів на 15%.en_US
dc.publisherДонНТУen_US
dc.subjectcrosstalk faultsen_US
dc.subjecttest generationen_US
dc.subjectevolutionary methodsen_US
dc.subjectdigital systemsen_US
dc.subjecttechnical diagnosticsen_US
dc.subjectgenetic algorithmsen_US
dc.subjectlogic simulationen_US
dc.subjectmulti- valued alphabeten_US
dc.subjectцифровые системыen_US
dc.subjectтехническая диагностикаen_US
dc.subjectлогическое моделированиеen_US
dc.subjectэволюционные методыen_US
dc.subjectперекрестные неисправностиen_US
dc.subjectпроверяющие тестыen_US
dc.subjectгенетические алгоритмыen_US
dc.subjectмногозначный алфавитen_US
dc.subjectцифрові системиen_US
dc.subjectтехнічна діагностикаen_US
dc.subjectперехресні несправностіen_US
dc.subjectперевіряючі тестиen_US
dc.subjectеволюційні методиen_US
dc.subjectгенетичні алгоритмиen_US
dc.subjectлогічне моделюванняen_US
dc.subjectбагатозначний алфавітen_US
dc.titleЕволюційні методи генерації тестів для неконстантних несправностейen_US
dc.title.alternativeЭволюционные методы генерации тестов для неконстантных неисправностейen_US
dc.title.alternativeEvolutionary methods of test generation for non-constant faultsen_US
dc.typeThesisen_US
Розташовується у зібраннях:Автореферати дисертацій

Файли цього матеріалу:
Файл Опис РозмірФормат 
Насер автореферат фин укр_.pdf684 kBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.