Ускорение операций над множествами в дедуктивном методе моделирования неисправностей
Вантажиться...
Дата
2004
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Виконано аналіз структур даних і алгоритмів при виконанні операцій теорії множин над списками дефектів в дедуктивному методі моделювання несправностей цифрових систем. Запропоновано 4 типа структур даних та процедури їх обробки, що забезпечують максимальну швидкодію базових операцій, необхідних для ефективної програмної реалізації метода.
This paper analyzes data structures and algorithms for performing set theory operations upon defects lists within deductive fault simulation method of digital systems. Suggested 4 types of data structures and calculation procedures, which provide maximum performance for base operations required for effective software implementation of the method.
This paper analyzes data structures and algorithms for performing set theory operations upon defects lists within deductive fault simulation method of digital systems. Suggested 4 types of data structures and calculation procedures, which provide maximum performance for base operations required for effective software implementation of the method.
Опис
Ключові слова
автоматическая генерация тестов, программируемая логика, структуры данных, характеристические векторы, связные списки, бинарные деревья, хэш-таблицы
Бібліографічний опис
Зайченко С. А. Ускорение операций над множествами в дедуктивном методе моделирования неисправностей / С. А. Зайченко, А. Н. Парфентий, Х. Ктейман // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2004. – № 46. – С. 133-140.