Search academic texts

Information × Registration Number 0410U003431, Candidate dissertation Status к.т.н. Date 17-05-2010 popup.evolution o Title Methods of managing dynamic analysis of complex objects in multiprocessor computing systems Author Finogenov Oleksii Dmitrovich, popup.head Ladogubets Volodymyr Vasiliyovich popup.opponent Теслюк Василь Миколайович popup.opponent Витязь Олег Олексійович Description Дисертація присвячена дослідженню та розробці методів керування обчисленнями при динамічному аналізі складних об'єктів із застосуванням мультипроцесорних обчислювальних систем (МОС). В роботі розглянуто сучасний стан САПР та виділені основні етапи використання МОС засобами схемотехнічного проектування. Запропоновано використання сучасних інструментальних засобів для підвищення надійності вирішення задач динамічного аналізу об'єкту та розглянуто існуючі методи керування обчисленнями при динамічному аналізі. Показано неоптимальність існуючих співвідношень для керування обчисленнями на базі методу чисельного інтегрування, що використовує різниці вищих порядків та запропоновано використання множини порядків методів та розмірів кроку для підвищення надійності. Розглянуто особливості збільшення кроку інтегрування та його вплив на надійність вирішення задач динамічного аналізу, та запропоновано використання вектору коефіцієнтів розміру кроку із зменшенням. Розроблено методи керування обчисленнями, які, в залежності від методу, забезпечують максимізацію кроку інтегрування, мінімізацію локальної похибки або мінімізацію кількості ітерацій Ньютона. Експериментально доведено збільшення ефективності та надійності запропонованих методів керування. Розроблено схеми обміну даними для МОС з розподіленою та спільною пам'ятями та отримані теоретичні оцінки комунікаційної складності та часу виконання. Показана можливість апріорної оцінки складності обчислень та сформульовано рекомендації щодо використання запропонованих методів керування в залежності від характеристик та архітектури МОС. Перевірку ефективності та оцінок часу методів керування обчисленнями, реалізованих у складі пакету схемотехнічного проектування Allted, здійснено на суперкомп'ютері НТУУ "КПІ". Ключові слова: динамічний аналіз, методи керування обчисленнями, паралельні алгоритми, МОС, САПР, моделювання. Registration Date 2010-05-17 popup.nrat_date 2020-04-04 Close