Национальная академия наук Украины
Институт прикладной математики и механики
 
 
 
 

Сотрудники института

Иванов Дмитрий Евгениевич
Иванов Дмитрий Евгениевич
к.т.н., доцент, старший научный сотрудник, отдел Теории управляющих систем
Адрес: ул. Розы Люксембург, 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 - по настоящее время - доцент кафедри Автоматизированных систем управления, Донецкий национальный технический университет.
Free counters!

Загрузить полный список публикаций

 

Публикации

  1. Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем // «Управляющие системы и машины».- 2011.- №1.- С.25-32.
     
    Задачи построения идентифицирующих последовательностей для синхронных последовательностных схем занимают одно из центральных мест в процедуре дизайна. В качестве одного из подходов их решения разрабатываются генетические алгоритмы (ГА), которые для оценки качества потенциальных решений используют моделирование работы цифровой схемы. Это приводит к существенному падению скорости ГА. В данной статье мы изучаем параллельные версии таких алгоритмов, адаптированные для многоядерных рабочих станций. В частности исследуется вопрос масштабируемости параллельных ГА на системах с большим числом вычислительных ядер.
     
    Скачать в формате PDF
  2. Параллельный алгоритм моделирования цифровых устройств с неисправностями для многоядерных систем с общей памятью / Электронное моделирование.- 2011.- Т.33, №2.- С.93-106.
     
    Одной из наиболее трудоёмких задач при проектировании цифровых схем является задача моделирования с неисправностями. Для её решения различными авторами разрабатываются параллельные алгоритмы моделирования. В данной статье мы предлагаем принципиально новый алгоритм, который основан на параллельном моделировании групп неисправностей для каждого входного набора. При этом дополнительно используется динамическое разбиение списка неисправностей. В статье приводятся результаты машинных экспериментов со схемами ISCAS-89, которые проведены на 12-ядерной рабочей станции.
     
    Скачать в формате PDF
  3. 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.
  4. 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
  5. 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
  6. 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
  7. 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
  8. Д.Е. Иванов, Ю.А. Скобцов, Эль-Хатиб А.И. Распределённое параллельное моделирование цифровых схем с неисправностями // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 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
  9. Иванов Д.Е. Генетический алгоритм оптимизации рассеивания тепловой энергии входных тестовых последовательностей // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”.
     
    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
  10. Д.Е. Иванов, Ю.А. Скобцов, А.И. Эль-Хатиб Построение инициализирующих последовательностей синхронных цифровых схем с помощью генетических алгоритмов.- Проблеми інформаційних технологій.-2007.-№1.-с.158-164.
     
    В настоящее время для решения многих «классических» задач технической диагностики применяются нетрадиционные подходы, в частности - генетические алгоритмы. Одной из таких задач является построение инициализирующих последовательностей для синхронных последовательностных схем. В статье предлагается генетический алгоритм построения таких последовательностей. В данном алгоритме вычисление оценочной функции основано на моделировании работы исправной схемы. Для программы, реализующей предложенный алгоритм, приведены результаты проведённых машинных экспериментов для схем из международного каталога ISCAS-89.
     
    Скачать в формате PDF
  11. Иванов Д.Е. Генетические алгоритмы построения идентифицирующих последовательностей для цифровых схем с памятью // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 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
  12. Иванов Д.Е., Чебанов П.А. Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 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
  13. Лекції за курсом «Моделювання» для студентів напрямку підготовки «Комп’ютерні науки» та «Комп’ютерна інженерія» / Укладач: Іванов Д.Є. – Донецьк: ДонНТУ, 2009,- 59с.
     
    Курс лекцій присвячено питанням математичного моделювання роботи обчислювальних систем. Зокрема розглянуті питання побудови математичних моделей ОС, аналізу та синтезу цифрових керуючих систем. Освічені питання математичного аналізу систем масового обслуговування та їх застосування до задач синтезу систем оперативної обробки. Докладно викладаються питання планування робіт в ОС. Наведені питання, які пропонуються під час проведення модульних контролів.
    Курс лекцій призначено для студентів напрямку підготовки 6.050101 «Комп’ютерні науки» та 6.050102 «Комп’ютерна інженерія» при вивченні курсу «Моделювання».

Возврат к списку