Матеріали ХVII міжнародної науково-практичної конференції удвох частинах Ч. I харків 2009 ббк 73 І 57
| Вид материала | Документы |
- Матеріали ХVII міжнародної науково-практичної конференції удвох частинах Ч. II харків, 5512.68kb.
- Наукове видання Матеріали ХVIII міжнародної науково-практичної конференції учотирьох, 4599.99kb.
- Наукове видання Тези доповідей ХVIII міжнародної науково-практичної конференції учотирьох, 4191.32kb.
- Всеукраїнська федерація «спас» запорізька облдержадміністрація запорізька обласна рада, 3474.89kb.
- Вах європейського вибору матеріали IIІ міжнародної науково-практичної конференції 25-27, 2505.29kb.
- Управлінські аспекти підвищення національної конкурентоспроможності / Матеріали ІІІ, 4064.21kb.
- До сторіччя з часу написання роботи В.І. Леніна «Матеріалізм І емпіріокритицизм» Матеріали, 4497.2kb.
- Хvii міжнародної Науково-практичної конференції Інформаційні технології: Наука, техніка,, 1402.07kb.
- Програма Міжнародної науково-практичної конференції 24-25 вересня 2009 р. Київ 2009, 256.8kb.
- Академія муніципального управління до 15-річчя Академії муніципального управління, 5167.76kb.
Алгоритм реконфігурації двомірної мультипроцесорної мережі
У доповіді розглянута проблема реконфігурації двомірних однорідних обчислювальних мереж за умови виявлення в них несправних процесорних модулів. Ціллю реконфігурації є побудова підмережі зі справних модулів таким чином, щоб розмірність мережі була більше ніж деякий встановлений мінімум. Показано, що ця проблема являється NP-повною для різноманітних комутаційних та маршрутних обмежень. Запропоновано алгоритм реконфігурації, який забезпечує побудову нової мережі протягом часу, пропорційному розмірності мережі.
Дербунович Л.В., Бережная М.А., Королёва Я.Ю. Украина, Харьков
Алгорит реконфигурации двумерной мультипроцессорной сети
В докладе рассмотрена проблема реконфигурация двумерных однородных вычислительных сетей при обнаружении в них неисправных процессорных модулей. Цель реконфигурации – построить подсеть из исправных модулей так, чтобы размерность сети была больше некоторого установленного минимума. Показано, что эта проблема является NP-полной для различных коммутационных и маршрутных ограничений. Предложен алгоритм реконфигурации, который обеспечивает построение новой сети за время пропорциональное размерности сети.
Derbunovich L.V., Berezhnaya M.A., Koroluova J.U. Ukraine, Kharkiv
A reconfiguration algorithm for two-dimensional multiprocessors arrays
This report considers the problem of reconfiguring two-dimensional fault-free array from defective host array such that the dimension of array would be lager than some specified minimum. This problem has been shown to be NP-complete under various switching and routing constraints. However, we show that the special case of the reconfiguration problem is solvable in linear time.
Дербунович Л.В., Караман Д.Г., Україна, Харків
Синтез блоків підстановки s-box алгоритму шифрування rijndael, що синдромно тестуються
У доповіді проведено аналіз існуючих методів виявлення помилок в апаратних реалізаціях криптографічних систем у зв'язку з посиленням інтересу до використання у криптоаналітичних атаках випадкових або навмисно введених помилок. Запропоновано використання методів синдромного тестування для діагностування апаратної реалізації підстановлюючого блоку S-Box алгоритму шифрування Rijndael. Синтезовано тестоздатну модель підстановлюючого блоку мовою VHDL. Показано, що використання методів синдромного тестування дозволить скоротити апаратні витрати при проектуванні тестопридатних криптографічних модулів.
Дербунович Л.В., Караман Д.Г., Украина, Харьков
Синтез синдромно тестируемых блоков подстановки S Box алгоритма шифрования rijndael
В докладе проведен анализ существующих методов обнаружения ошибок в аппаратных реализациях криптографических систем в связи с возросшим интересом к использованию в криптоаналитических атаках случайных или преднамеренно внедренных ошибок. Предложено использование методов синдромного тестирования для диагностики аппаратной реализации подстановочного блока S-Box алгоритма шифрования Rijndael. Синтезирована тестопригодная модель подстановочного блока на языке VHDL. Показано, что применение методов синдромного тестирования позволяет сократить аппаратные затраты при проектировании тестопригодных криптографических модулей.
Derbunovich L.V., Karaman D.G., Ukraine, Kharkiv
Syndrome testable substitution box (S-Box) Design for encryption algorithm rijndael
In the report the analysis of existing error detection methods for hardware implementations of cryptographic systems is carried out owing to grown interest in using random or maliciously injected faults. Use of syndrome testing methods for Rijndael S-box hardware implementation diagnosis is proposed. An VHDL model for syndrome testable substitution box is synthesized. It is shown that use of syndrome testing methods allows to reduce hardware expenses in cryptographic modules design process.
Дербунович Л.В., Козьмін Ю.С., Суздаль В.С., Україна, Харків
Метод редукції динамічних об’єктів діагностування
У доповіді запропоновано метод редукції фазових характеристик динамічного об’єкту з ціллю стиснення даних на його виході у процесі діагностування. Для оцінки методів стиснення використовується міра інформаційного ε-розрізнення двомірного простору, яка є окремим випадком математичної теорії ε- ентропії та ε- місткості метричних просторів А.Н. Колмогорова. Проведено аналіз алгоритмів та структурних схем пристроїв стиснення фазових характеристик динамічних об’єктів, які побудовані на поліноміальних методах інтерполяції неперервних сигналів.
Дербунович Л.В., Козьмин Ю.С., Суздаль В.С., Украина, Харьков
Метод редукции динамических объектов диагностирования
В докладе предложен метод редукции фазовых характеристик динамического объекта с целью сжатия данных на его выходе в процессе диагностирования. Для оценки методов сжатия используется мера информационной ε-различимости двумерного пространства, которая является частным случаем математической теории ε-энтропии и ε-емкости метрических пространств А.Н. Колмогорова. Проведен анализ алгоритмов и структурных схем устройств сжатия фазовых характеристик динамических объектов, основанных на полиномиальных методах интерполяции непрерывных сигналов.
Derbunovich L.V., Kozmin Y. S., Suzdal V.S., Ukraine, Kharkiv
The method for diagnostic space compaction of dynamic systems
In this report we propose the method for diagnostic space compaction of the face patterns of the dynamic object. We use measure of the informatic ε-inequality for the estimation of the estimation of the specified compaction ratio. The measure is particular case of Kolmogorov A. N. mathematical theory of the ε-entropy and the ε-capacity of the metric space. The analysis of the algorithms and device architecture for phase pattern compaction using the techniques of the polynomial interpolation of the analog signal are considered.
Дербунович Л.В., Олещук М.В., Україна, Харків
МОДИФИКАЦIЯ ТИПОВЫХ АЛГОРИТМIВ ИНТЕРПОЛЯЦIЇ ДЛЯ СИСТЕМ ЧПУ С CNC
В докладе приведены результаты аналитического исследования модифицированных типовых интерполяторов. Показано, что для анализа комбинированных алгоритмов интерполяции, использующих метод ЦДА и коррекцию вычислений координат, можно применить методы теории разностных уравнений, если удается свести процесс коррекции к соответствующей модификации разностных уравнений.
Дербунович Л.В., Олещук Н.В., Украина, Харьков
МОДИФИКАЦИЯ ТИПОВЫХ АЛГОРИТМОВ ИНТЕРПОЛЯЦИИ ДЛЯ СИСТЕМ ЧПУ С CNC
У доповіді наведені результати аналітичного дослідження модифікованих типовых інтерполяторів. Наведено, що для аналізу комбінованих алгоритмів інтерполяції, які використовують метод ЧДА та корекцію вирахуваних координат, можливо застосувати методи теорії різницевих рівнянь, якщо вдається звести процес корекції до відповідної модифікації різницевих рівнянь.
Derbunovich L.V., Oleschuk N.V., Ukraine, Kharkov
MODIFICATION OF THE STANDART ALGORITHMS FOR CNC SYSTEMS
The results of analytical research of modified circular interpolation were represented in the report. It has been shown that for the analysis of the combined algorithms of interpolation, using the method of DDA and correction of recalculated coordinates it is possible to apply the methods of theory of difference equalizations, if possible to take the correction process to the proper t modification of difference equalizations type.
Івашко А.В., Лунін Д.О., Перехід В. В., Україна, Харків
СТРУКТУРА ГЕНЕРАТОРА ПОСЛІДОВНОСТІ АДРЕСІВ ДЛЯ ПРОЦЕСОРІВ ШВИДКОГО ТЕОРЕТИКО-ЧИСЕЛЬНОГО ПЕРЕТВОРЕННЯ
У доповіді розглянуті структури генераторів адресів для процесорів швидкого теоретико-чисельного перетворення з прорідженням за частотою. Проведено порівняльній аналіз різних варіантів ПЛІС-реалізацій генераторів адресів, наведені оцінки швидкодії та апаратної складності ПЛІС-реалізацій генераторів. Наведені часові діаграми, що підтверджують працездатність розроблених структур.
Ивашко А.В., Лунин Д.А., Переход В. В., Украина, Харьков
СТРУКТУРА ГЕНЕРАТОРА ПОСЛЕДОВАТЕЛЬНОСТИ АДРЕСОВ ДЛЯ ПРОЦЕССОРОВ БЫСТРОГО ТЕОРЕТИКО-ЧИСЛОВОГО ПРЕОБРАЗОВАНИЯ
В докладе рассмотрены структуры генераторов адресов для процессоров быстрого теоретико-числового преобразования с прореживанием по частоте. Проведен сравнительный анализ различных вариантов ПЛИС-реализаций генераторов адресов, приведены оценки быстродействия и аппаратной сложности ПЛИС-реализаций генераторов. Приведены временные диаграммы, подтверждающие работоспособность предложенных структур.
Ivashko A.V., Lunin D.O., Perehid V.V., Ukraine, Kharkov
ADDRESS GENERATOR STRUCTURE FOR FAST NUMBER-THEORETIC TRANSFORM PROCESSOR
Address generator structures for fast number-theoretic processors with decimation on frequency are considered in presented report. Compatible analysis of different structures of FPGA-based address generators is carried out, hardware complexity and productivity estimations are considered. Time diagrams of proposed structures are carried out.
Івашко А.В., Тинда К. А.,Україна, Харків
МЕТОД СТИСНЕННЯ ЕЛЕКТРОКАРДІОГРАМ НА ОСНОВІ ЛІНІЙНОГО ПЕРЕДБАЧЕННЯ З ВИДІЛЕННЯМ QRS-КОМПЛЕКСІВ
У доповіді розглянуті методи стиснення електрокардіограм на основі лінійного передбачення. Проведено порівняльній аналіз різних варіантів систем лінійного передбачення та запропоновано з метою підвищення ступеню стиснення виконувати попередній пошук QRS- комплексів та провадити усереднення сигналу, що підлягає стисненню. Наводяться оптимальні параметри систем стиснення кардіограм.
Ивашко А.В., Тында Е. А., Украина, Харьков
МЕТОД СЖАТИЯ ЭЛЕКТРОКАРДИОГРАММ НА ОСНОВЕ ЛИНЕЙНОГО ПРЕДСКАЗАНИЯ С ВЫДЕЛЕНИЕМ QRS-КОМПЛЕКСОВ
В докладе рассмотрены методы сжатия электрокардиограмм на основе линейного предсказания. Проведен сравнительный анализ различных вариантов систем линейного предсказания и предложено с целью повышения степени сжатия выполнять предварительный поиск QRS-комплексов и производить усреднение сигнала, подлежащего сжатию. Приведены оптимальные параметры систем сжатия кардиограмм.
Ivashko A.V., Tynda K.O.., Ukraine, Kharkov
ELECTROCARDIOGRAM COMPRESSION METHOD BASED ON LINEAR PREDICTION WITH QRS-COMPLEX EXTRACTION
Electrocardiogram compression methods based on linear prediction coding are considered in presented report. Compatible analysis of different linear prediction coding systems is carried out and preliminary QRS-complex search and compressed signal averaging is proposed to increase compression level. Optimal parameters of ECG linear prediction coding systems are carried out.
Качанов П.О., Бондар О.О.,Україна, Харків
ЗАСТОСУВАННЯ ГЕОМЕТРИЧНОЇ МОДЕЛІ ПСИХОФІЗИЧНОГО ПРОСТОРУ ПРИ ВІЗУАЛІЗАЦІЇ В ТРЕНАЖЕРНИХ КОМПЛЕКСАХ
У доповіді розглянуті питання візуалізації динамічних сцен з використанням нелінійної перспективи, заснованої на застосуванні геометричної моделі психофізичного простору. Розглянуто методи формування рельєфу з безперевним рівнем деталізації для тренажерних комплексів наземної техніки.
Качанов П.А., Бондарь А.А., Украина, Харьков
ПРИМЕНЕНИЕ ГЕОМЕТРИЧЕСКОЙ МОДЕЛИ ПСИХОФИЗИЧЕСКОГО ПРОСТРАНСТВА ПРИ ВИЗУАЛИЗАЦИИ В ТРЕНАЖЕРНЫХ КОМПЛЕКСАХ
В докладе рассмотрены вопросы визуализации динамичных сцен с использованием нелинейной перспективы, основанной на применении геометрической модели психофизического пространства. Рассмотрены методы формирования рельефа с непрерывным уровнем детализации для тренажерных комплексов наземной техники.
Kachanov P., Bondar A., Ukraine, Kharkov
APPLICATION OF GEOMETRICAL MODEL OF PSYCHOPHISICAL SPACE DURING VISUALIZATION IN SIMULATION COMPLEXES
The questions of visualization of the dynamic stages with the use of nonlinear prospect, based on the use of geometrical model of psychophysical space are examined in a report. The methods of forming of relief are considered with the continuous level of working out in detail for the trainer complexes of surface technique.
Кондрашов С.І., Григоренко І.В., Україна, Харків
МЕТОДИКА КОРЕКЦІЇ ДИНАМІЧНОЇ ПОХИБКИ ПРИ ТЕСТОВОМУ КОНТРОЛІ ВИМІРЮВАЛЬНОГО КАНАЛУ З ЕКСПОНЕНЦІЙНОЮ МОДЕЛЛЮ ЗМІНИ ВХІДНОГО СИГНАЛУ
Вирішення цієї задачі тестового контролю у динамічному режимі призводить до необхідності корекції часових динамічних складових похибок. У доповіді вирішується задача корекції динамічної похибки вимірювального каналу при експоненційній моделі зміни вхідного сигналу.
Кондрашов С.И., Григоренко И.В., Украина, Харьков
МЕТОДИКА КОРРЕКЦИИ ДИНАМИЧЕСКОЙ ПОГРЕШНОСТИ ПРИ ТЕСТОВОМ КОНТРОЛЕ ИЗМЕРИТЕЛЬНОГО КАНАЛА С ЕКСПОНЕНЦИОННО МОДЕЛЬЮ ИЗМЕНЕНИЯ ВХОДНОГО СИГНАЛА
Решение задачи тестового контроля в динамическом режиме приводит к необходимости коррекции временных динамических составных погрешностей. В докладе решается задача коррекции динамической погрешности измерительного канала при экспоненционной модели изменения входного сигнала.
Kondrashov S.I., Grigorenko I.V., Ukraine, Kharkov
METHOD OF CORRECTION OF DYNAMIC ERROR AT TEST CONTROL OF MEASURING CHANNEL WITH EKSPONENCIONNO MODEL OF CHANGE OF ENTRANCE SIGNAL
The decision of task of test control in the dynamic mode results in the necessity of correction of temporal dynamic component errors. In a lecture the task of correction of dynamic error of measuring channel decides at the eksponencion model of change of entrance signal.
Кондрашов С.І., Забара В.Ф., Чернишова К.К., Україна, Харків
ТЕСТОВІ МОДЕЛІ ВИМІРЮВАННЯ ПОЛЯРИЗАЦІЙНОГО ПОТЕНЦІАЛУ ДЛЯ ВИЗНАЧЕННЯ СТАНУ МАГІСТРАЛЬНИХ НАФТО-, ГАЗОПРОВОДІВ
У доповіді розглядаються тестові моделі для визначення корозійних дефектів трубопроводів нафти й газу. Проведено аналіз тестових вимірювальних моделей для визначення поляризаційного потенціалу трубопроводів. Розроблена класифікаційна модель методів для реляційно-різницевих моделей.
Кондрашов С.И., Забара В.Ф., Чернышева К.К., Украина, Харьков
ТЕСТОВЫЕ МОДЕЛИ ИЗМЕРЕНИЯ ПОЛЯРИЗАЦИОННОГО ПОТЕНЦИАЛА ДЛЯ ОПРЕДЕЛЕНИЯ СОСТОЯНИЯ МАГИСТРАЛЬНЫХ НЕФТЕ-, ГАЗОПРОВОДОВ
В докладе рассматриваются тестовые модели для определения коррозионных дефектов трубопроводов нефти и газа. Проведен анализ тестовых моделей измерения для определения поляризационного потенциала трубопроводов. Разработана классификационная модель методов для реляционно-разностных моделей.
Kondrashov S.I., Zabara V.F., Chernishova K.K., Ukraine, Kharkov
TEST MEASURING MODELS OF POLARIZATION POTENTIAL
FOR DETERMINATION OF OIL AND GAS PIPELINE STATES
Test models for determination of corrosive defects of oil and gas pipelines are presented. The analysis of test measuring models for determination of polarization potential of pipelines is made. The classification model of difference models is made.
Кондрашов С.І., Опришкіна М.І., Лісовська С., Україна, Харків
ПОХИБКИ НЕЛІНІЙНОСТІ ПРИ ТЕСТОВОМУ КОНТРОЛІ ВИМІРЮВАЛЬНИХ ПЕРЕТВОРЮВАЧІВ З ДРОБОВО-РАЦІОНАЛЬНИМИ ФУНКЦІЯМИ ПЕРЕТВОРЕННЯ
В роботі розглянуті питання застосування тестових методів підвищення точності для вимірювальних перетворювачів з дробово-раціональною функцією перетворення. Досліджено лінеаризуючі властивості реляційно-різницевих моделей. Проведено аналіз похибок нелінійності при формуванні тестових впливів.
Кондрашов С.И., Опрышкина М.И., Лисовская С., Украина, Харьков
ПОГРЕШНОСТИ НЕЛИНЕЙНОСТИ ПРИ ТЕСТОВОМ КОНТРОЛЕ ИЗМЕРИТЕЛЬНЫХ ПРЕОБРАЗОВАТЕЛЕЙ С ДРОБНО-РАЦИОНАЛЬНЫМИ ФУНКЦИЯМИ ПРЕОБРАЗОВАНИЯ
В работе рассмотрены вопросы применения тестовых методов повышения точности для измерительных преобразователей с дробно-рацыональной функцией преобразования. Исследованы стабилизирующие и линеаризирующие свойства реляционно-разностных моделей. Проведен анализ погрешности нелинейности при формировании тестовых воздействий.
Kondrashov S.I., Oprishkina M.I., Lisovskaya S., Ukraine, Kharkov
ERRORS OF NONLINEARITY AT THE TEST CONTROL OF MEASURING CONVERTERS OVER IS FRACTIONAL-RATIONAL FUNCTIONS OF TRANSFORMATION
In work questions of test methods application of increase accuracy for measuring converters with polinomial function of transformation are considered. Are researched stabilizing and linearizing properties relationa-different models. The analysis of an error of nonlinearity is lead at formation of test influences.
Кондрашов С.І., Опришкіна М.І., Хоменко Д., Україна, Харків
ПОХИБКИ НЕЛІНІЙНОСТІ ПРИ ТЕСТОВОМУ КОНТРОЛІ ТЕРМОПАР
В роботі розглянуті питання застосування тестових методів підвищення точності для вимірювальних перетворювачів з поліноміальною функцією перетворення. Досліджено стабілізуючі та лінеаризуючі властивості реляційно-різницевих моделей. Проведено аналіз похибок нелінійності при формуванні тестових впливів.
Кондрашов С.И., Опрышкина М.И., Хоменко Д., Украина, Харьков
ПОГРЕШНОСТИ НЕЛИНЕЙНОСТИ ПРИ ТЕСТОВОМ КОНТРОЛЕ ТЕРМОПАР
В работе рассмотрены вопросы применения тестовых методов повышения точности для измерительных преобразователей с полиномиальной функцией преобразования. Исследованы стабилизирующие и линеаризирующие свойства реляционно-разностных моделей. Проведен анализ погрешности нелинейности при формировании тестовых воздействий.
Kondrashov S.I., Oprishkina M.I., Homenko D., Ukraine, Kharkov
ERRORS OF NONLINEARITY AT THE TEST CONTROL OF THERMOCOUPLES
In work questions of test methods application of increase accuracy for measuring converters with polinomial function of transformation are considered. Are researched stabilizing and linearizing properties relationa-different models. The analysis of an error of nonlinearity is lead at formation of test influences.
Кондрашов С.І., Чуніхіна Т.В., Україна, Харків
ДОСЛІДЖЕННЯ ПОХИБКИ НЕЛІНІЙНОСТІ ФУНКЦІОНАЛЬНИХ ОПЕРАТОРІВ КОРЕКЦІЇ ДЛЯ ЗАДАЧ ТЕСТОВОГО КОНТРОЛЮ НЕЛІНІЙНИХ ВИМІРЮВАЛЬНИХ ПЕРЕТВОРЮВАЧІВ
Проведено аналіз похибки нелінійності функціональних операторів корекції через нелінійність функції перетворення вимірювального перетворювача з урахуванням похибки нелінійності простої тестової реляційно-різницевої моделі.
Кондрашов С.И., Чунихина Т.В., Украина, Харьков
ИССЛЕДОВАНИЕ ПОГРЕШНОСТИ НЕЛИНЕЙНОСТИ ФУНКЦИОНАЛЬНЫХ ОПЕРАТОРОВ КОРРЕКЦИИ ДЛЯ ЗАДАЧ ТЕСТОВОГО КОНТРОЛЯ НЕЛИНЕЙНЫХ ИЗМЕРИТЕЛЬНЫХ ПРЕОБРАЗОВАТЕЛЕЙ
Проведен анализ погрешности нелинейности функциональных операторов коррекции, обусловленной нелинейностью функции преобразования измерительного преобразователя, с учетом погрешности нелинейности простой тестовой реляционно-разностной модели.
Kondrashov S.I., Chunihina T.V., Ukraine, Kharkov
THE RESEARCH OF THE NON-LINEARITY ERROR OF THE FUNCTIONAL OPERATORS OF THE CORRECTION FOR THE TASK OF THE NON-LINEARITY MEASURING CONVERTERS’ TEST CHECK
The analysis of the non-linearity error of the functional operators of the correction, occurred by the non-linearity of the transfer function, was done. The non-linearity error of the simple test relative-difference model was researched.
Константинова Л.В., Подопригора О.І., Україна, Харків
ПРО ДОЦІЛЬНІСТЬ ВИКОРИСТАННЯ УЛЬТРАЗВУКОВОГО МЕТОДУ ВИМІРЮВАННЯ ВИТРАТ ПРИРОДНОГО ГАЗУ
Проведено порівняльний аналіз результатів вимірювання витрат природного газу за допомогою послідовно встановлених на одному вимірювальному газопроводі діафрагми и ультразвукового лічильника. Оцінено відносне розходження між показаннями розглянутих систем вимірювання. Досліджено шляхи підвищення точності вимірювання об’ємних витрат газу.
Константинова Л.В., Подопригора Е.И., Украина, Харьков
О ЦЕЛЕСООБРАЗНОСТИ ИСПОЛЬЗОВАНИЯ УЛЬТРАЗВУКОВОГО МЕТОДА ИЗМЕРЕНИЯ РАСХОДА ГАЗА
Проведен сравнительный анализ результатов измерения расхода природного газа с помощью последовательно установленных на одном измерительном газопроводе диафрагмы и ультразвукового счетчика. Оценено относительное расхождение между показаниями рассмотренных систем измерения. Исследованы пути повышения точности измерения объемного расхода газа.
Konstantinova L.V., Podoprigora E.I., Ukraine, Kharkov
ABOUT EXPEDIENCY OF USE OF THE ULTRASONIC METHOD OF MEASUREMENT OF THE EXPENSE NATURAL GAS
The comparative analysis of results of measurement of the expense of natural gas by means of consistently established on one measuring gas pipeline of a diaphragm and the ultrasonic counter is carried out. The relative divergence between indications of the considered systems of measurement is estimated. Ways of increase of accuracy of measurement of the volume expense of gas are investigated.
Константинова Л.В., Тертишна Н.А., Україна, Харків