Співробітники інституту
Іванов Дмитро Євгенійович
к.т.н., доцент, старший науковий співробітник відділу теорії керуючих систем
Адреса: вул. Рози Люксембург, 74, Донецьк, Україна, 83114
Телефон: (+380-62) 311-67-95, (+380-67) 281-26-48
E-mail: ivanov@iamm.ac.donetsk.ua
Наукові інтереси
- технічна діагностик;
- генетичні алгоритми;
- генетичне програмування;
- застосування генетичних алгоритмів у технічній діагностиці.
Дипломи
- 2008 - Сертифікат про навчання в технологічній школі-практикумі команії Intel® "Інструменти, засоби, технології паралельного програмування";
- 2004 - Атестат доцента по кафедрі Автоматизованих систем управління, Донецький національний технічний університет;
- 2000 - Диплом кандидата технічних наук за спеціальністю "Обчислювальні машини, системи та мережі", Донецький національний технічний університет;
- 1995 - Диплом спеціаліста за спеціальністю "Математик", Донецький державний університет;
Кар'єра
- 2005 - по теперішній час - старший науковий співробітник відділу Теорії керуючих систем, Інститут прикладної математики та механіки;
- 2002- 2005 - науковий співробітник відділу Теорії керуючих систем, Інститут прикладної математики та механіки;
- 2001-2002 - молодший науковий співробітник відділу Теорії керуючих систем, Інститут прикладної математики та механіки;
- 1998-2001 - інженер відділу Теорії керуючих систем, Інститут прикладної математики та механіки;
- 1995-1998 - аспірант, Інститут прикладної математики та механіки;
За сумісництвом:
- 2007 - по теперішній час - голова Державної кваліфікаційної комісії рівня спеціалістів та магістрів, Донецький державний університет штучного інтелекту;
- 2005 - по теперішній час - голова Державної кваліфікаційної комісії рівня спеціалістів та магістрів, Донецький національний технічний університет;
- 2001 - по теперішній час - член Державної кваліфікаційної комісії, Донецький технікум промислової автоматики;
- 2000 - по теперішній час - доцент кафедри Автоматизованих систем управління, Донецький національний технічний університет.
Завантажити повний список публікацій
Публікації
- Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем // «Управляющие системы и машины».- 2011.- №1.- С.25-32. Задачи построения идентифицирующих последовательностей для синхронных последовательностных схем занимают одно из центральных мест в процедуре дизайна. В качестве одного из подходов их решения разрабатываются генетические алгоритмы (ГА), которые для оценки качества потенциальных решений используют моделирование работы цифровой схемы. Это приводит к существенному падению скорости ГА. В данной статье мы изучаем параллельные версии таких алгоритмов, адаптированные для многоядерных рабочих станций. В частности исследуется вопрос масштабируемости параллельных ГА на системах с большим числом вычислительных ядер.
Скачати у форматі PDF - Параллельный алгоритм моделирования цифровых устройств с неисправностями для многоядерных систем с общей памятью / Электронное моделирование.- 2011.- Т.33, №2.- С.93-106. Одной из наиболее трудоёмких задач при проектировании цифровых схем является задача моделирования с неисправностями. Для её решения различными авторами разрабатываются параллельные алгоритмы моделирования. В данной статье мы предлагаем принципиально новый алгоритм, который основан на параллельном моделировании групп неисправностей для каждого входного набора. При этом дополнительно используется динамическое разбиение списка неисправностей. В статье приводятся результаты машинных экспериментов со схемами ISCAS-89, которые проведены на 12-ядерной рабочей станции.Скачати у форматі PDF
- Adaptation of parallel genetic algorithms of the identifying sequences generation for multi-core systems (in print) The article offers a practical approach to the adaptation of parallel genetic algorithms for workstations with multi-core processors. The main idea is to parallelize the procedures for simulation of digital circuits, that serve as a base for evaluating of the quality of constructed sequences. Software implementation is based on multi-threaded programming. The experimental results on ISCAS-89 circuits are reported.
- Y.A. Skobtsov, D.E. Ivanov, V.Y. Skobtsov Evolutionary distributed test generation methods for digital circuits // Proc. of 8th International Workshop on Boolean Problems, September 18-19, 2008, Freiberg, Germany.- pp.213-218. Скачати у форматі PDF
- Skobtsov Y.A., El-Khatib, Ivanov D.E. Distributed Genetic Algorithm of Test Generation For Digital Circuits // Proceedings of the 10th Biennial Baltic Electronics Conference.-Tallinn Technical University,2006.-p.281-284. Abstract – The distributed genetic algorithms are considered for problem of test generation. The different forms of parallelization of genetic algorithms are investigated for test generation.
Keywords – genenic algorithms, distributed calculations, test generation, fault simulation, digital circuits.
Скачати у форматі PDF - D.E. Ivanov Parallel fault simulation on multi-core processors // «Радіоелектронні і комп’ютерні системи», 2009.- №6(40).- С.109-112. In this paper we propose a fault simulation algorithm that utilizes all cores in multi-core processors. We adapt for multi-core workstation our early proposed distributed fault simulation algorithm. Proposed algorithm uses multi thread execution. The algorithm is based on the well-known «master-slave» approach in which one thread is nominated as a master and controls the calculation on all the other cores of processor. To maximize utilization of the cores a scheme with static fault list partitioning is used. The speed-up coefficient of the simulation time obtained during machine experiments is up to 3.44 times on the quad core system.
Скачати у форматі PDF - Skobtsov Y.A., El-Khatib, Ivanov D.E. Distributed Fault Simulation and Genetic Test Generation of Digital Circuits // Proceedings of IEEE East-West Design&Test Workshop (EWDT’06).- 2006: Sochi.- p.89-94. Fault simulation is on of the most highly compute-intensive task in the technical diagnostics. One of the ways to speed-up this process is a parallelization on the calculation cluster. In this paper a distributed algorithm for fault simulation of digital circuits is presented. It is based on the well-known «master-slave» approach in which one processor is nominating as a master and rules all calculation on the all slave’s processors. To reach the maximal utilization of the processors in the cluster it is used schema with static fault list partitioning.
Скачати у форматі PDF - Д.Е. Иванов, Ю.А. Скобцов, Эль-Хатиб А.И. Распределённое параллельное моделирование цифровых схем с неисправностями // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 107.-Донецьк: ДонНТУ. – 2006.- С.128-134. Fault simulation is on of the most highly compute-intensive task in the technical diagnostics. One of the ways to speed-up this process is a parallelization on the calculation cluster. In this paper a distributed algorithm for fault simulation of digital circuits is presented. It is based on the well-known «master-slave» approach in which one processor is nominating as a master and rules all calculation on the all slave’s processors. To reach the maximal utilization of the processors in the cluster it is used schema with static fault list partitioning.Скачати у форматі PDF
- Иванов Д.Е. Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. In this paper a new approach for solving the problem of the optimization of the power dissipation under test sequence application is proposed. This approach is based on the redundancy of the test sequences and consists of the steps: redundant test generation, evaluating power dissipation for generated test sequences and construction of the subset of sequences with optimal parameters. The last stage is based on the genetic algorithm. Also we give the results of the computer experiments on the ISCAS-89 benchmark circuits that show the effectiveness of the proposed approach.
Скачати у форматі PDF - Д.Е. Иванов, Ю.А. Скобцов, А.И. Эль-Хатиб Построение инициализирующих последовательностей синхронных цифровых схем с помощью генетических алгоритмов.- Проблеми інформаційних технологій.-2007.-№1.-с.158-164. В настоящее время для решения многих «классических» задач технической диагностики применяются нетрадиционные подходы, в частности - генетические алгоритмы. Одной из таких задач является построение инициализирующих последовательностей для синхронных последовательностных схем. В статье предлагается генетический алгоритм построения таких последовательностей. В данном алгоритме вычисление оценочной функции основано на моделировании работы исправной схемы. Для программы, реализующей предложенный алгоритм, приведены результаты проведённых машинных экспериментов для схем из международного каталога ISCAS-89.Скачати у форматі PDF
- Иванов Д.Е. Генетические алгоритмы построения идентифицирующих последовательностей для цифровых схем с памятью // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 14(129).-Донецьк: ДонНТУ. – 2008.- С.97-106. In the life cycle of development of digital circuits developer need to solve the several problems of building of input sequences: test, initializing and verifying of equivalence. In this paper a generalized approach to solving this problem is presented. It based on the genetic algorithm and avoids some problems that are intrinsic to the traditional deterministic methods.Скачати у форматі PDF
- Иванов Д.Е., Чебанов П.А. Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 16(147).-Донецьк: ДонНТУ, 2009.- С.121-127. In this paper the problem of construction of the distributed genetic algorithms that based on the «islands» model is discussed. In this model one calculation system is nominated as server and manage the interaction among the clients. Direct search of the problem solution is performed on the clients’ machines. The algorithm of the work of the server and clients are considered in detail. Also we propose the schema of the synchronous interaction between the main server and «islands».Скачати у форматі PDF
- Лекції за курсом «Моделювання» для студентів напрямку підготовки «Комп’ютерні науки» та «Комп’ютерна інженерія» / Укладач: Іванов Д.Є. – Донецьк: ДонНТУ, 2009,- 59с. Курс лекцій присвячено питанням математичного моделювання роботи обчислювальних систем. Зокрема розглянуті питання побудови математичних моделей ОС, аналізу та синтезу цифрових керуючих систем. Освічені питання математичного аналізу систем масового обслуговування та їх застосування до задач синтезу систем оперативної обробки. Докладно викладаються питання планування робіт в ОС. Наведені питання, які пропонуються під час проведення модульних контролів.
Курс лекцій призначено для студентів напрямку підготовки 6.050101 «Комп’ютерні науки» та 6.050102 «Комп’ютерна інженерія» при вивченні курсу «Моделювання».

