Магистр ДонНТУ Душинская Наталья Александровна
Русский Украинский Английский
ДонНТУ -- > Портал магистров ДонНТУ
Душинская Наталья Александровна
Факультет: Вычислительной техники и информатики
Кафедра: Прикладной математики и информатики
Специальность: Программное обеспечение автоматизированных систем
Тема магистерской работы: Исследование эффективности параллельных
одношаговых алгоритмов решения задачи Коши для ОДУ

Руководитель: д.т.н., профессор, Фельдман Л.П.





Реферат

Библиотека

Ссылки

Отчет о поиске

Биография

Инд. задание

Библиотека


  1. Параллельные алгоритмы численного моделирования сложных динамических систем с сосредоточенными параметрами на основе неявных методов Рунге-Кутты
    Автор: Назарова И.А.
    Донецкий национальный технический университет
    e-mail: nazarova@r5.donntu.ru
  2. Описание: В работе предложены параллельные алгоритмы численного решения СОДУ для неявных методов Рунге-Кутты, исследована эффективность их отображения на структуры параллельных ОЗ разных топологий.

    Источник: http://scg.donntu.ru/2005/scg_2005.pdf

  3. Блочные численные операторные методы алгебраизации дифференциальных уравнений
    Автор: Саух С.Е.
    Институт проблем моделирования в энергетике им. Г.Е.Пухова НАНУ

    Описание: Анализируются свойства численных методов разработанных на основе разных функциональных преобразований. Сформулированы общие требования к численным операторным методам алгебраизации дифференциальных уравнений. Представлены современные численные операторные методы разработанные на основе одно- и многомерных рядов Ньютона

    Источник: http://scg.donntu.ru/2005/scg_2005.pdf

  4. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ЧИСЛЕННОГО РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
    Автор: Фельдман Л.П.
    Донецкий национальный технический университет
    e-mail: feldman@pmi.donntu.ru

    Описание: Рассматриваются параллельные алгоритмы численного решения задачи Коши для систем линейных обыкновенных дифференциальных уравнений на SIMD процессоре. Получены оценки ускорения и эффективности распараллеливания метода Рунге-Кутта с учетом времени обменов данными в SEMD матричной структуры. Показано, что при высоком порядке решаемой системы, затраты на обмен являются определяющими для времени решения задачи.

    Источник: http://www.imamod.ru/magazin/pdf/12/1206-015r.pdf

  5. Повышение эффективности параллельного численного решения жестких задач на основе неявных блочных одношаговых методов
    Автор: Назарова И.А.
    Донецкий национальный технический университет
    e-mail: nazarova@r5.donntu.ru

    Описание: Данная статья посвящена разработке, обоснованию параллельных алгоритмов решения задачи Коши с встроенными способами оценки локальной погрешности на основе неявных одношаговых блочных многоточечных методов, а также построению и исследованию эффективности их отображений на реальные параллельные системы SIMD, MIMD-архитектуры и кластерные системы с распределенной памятью.

    Источник: http://www.nbuv.gov.ua/Portal/natural/Npdntu/2008/ikot/08niabom.pdf

  6. АНАЛИЗ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ ЧИСЛЕННОГО РЕШЕНИЯ СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ МЕТОДАМИ АДАМСА-БАШФОРТА И АДАМСА-МОУЛТОНА
    Автор: Дмитриева O.А.
    Донецкий национальный технический университет
    83000, Донецк, ул. Артема, 58
    e-mail: dmitriv@r5.donntu.ru

    Описание: Рассматривается реализация параллельных алгоритмов решения систем обыкновенных дифференциальных уравнений на вычислительных структурах с SIMD архитектурой. Численное решение задачи Коши для системы обыкновенных дифференциальных уравнений с постоянными коэффициентами можно получить последовательно по шагам с помощью формул Адамса-Башфорта и Адамса-Моултона четвертого порядка точности. Сначала по формуле Адамса-Башфорта вычисляется значение, являющееся прогнозом. Затем эти величины используются для расчета скорректированных значений, вычисляемых по формуле Адамса-Моултона. Модели, на которые ориентируется решение, имеют следующие особенности: используются процессоры SIMD структуры с квадратной сеткой и с линейкой процессорных элементов; каждый процессор может выполнить любую арифметическую операцию за один такт; временные затраты, связанные с обращением к запоминающему устройству, отсутствуют. Для оценок рассмотренных алгоритмов используются наиболее распространенные критерии: коэффициент ускорения и эффективность.

    Источник: http://www.imamod.ru/magazin/pdf/12/1205-081r.pdf

  7. ЭФФЕКТИВНЫЕ МЕТОДЫ РАСПАРАЛЛЕЛИВАНИЯ ЧИСЛЕННОГО РЕШЕНИЯ ЗАДАЧИ КОШИ ДЛЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
    Авторы: Фельдман Л.П., Дмитриева O.А.
    Донецкий национальный технический университет
    83000, Донецк, ул. Артема, 58
    e-mail: feldman@pmi.donntu.ru, dmitriv@r5.dgtu.donetsk.u

    Описание: В представляемой статье предложен подход, позволяющий генерировать блочные методы решения обыкновенных дифференциальных уравнений на параллельных вычислительных системах с заданной степенью точности. Обобщение на системы уравнений осуществляется без затруднений. Приводятся доказательства сходимости и оценки погрешности одношагового и многошагового блочных методов. В рассматриваемых методах решение дифференциального уравнения находится одновременно во всех точках блока, при этом в одношаговых методах только последняя точка предшествующего блока используется для расчетов в следующем, тогда как в многошаговых методах используются все точки предшествующего блока. Коэффициенты разностных уравнений для блоков с любым количеством точек определяются с помощью средств пакета Mathematical. Приводятся алгоритмы параллельного решения нелинейной разностной задачи. Получены оценки, характеризующие степень параллелизма сгенерированных методов: коэффициенты ускорения и эффективности.

    Источник: http://www.imamod.ru/magazin/pdf/13/1307-066r.pdf

  8. Вклады CWI в усовершенствование параллельных методов Рунге-Кутты (Перевод)
    Авторы: Хоувен П.Д., Соммейер Б.П.
    Переводчик: Душинская Н.А.

    Описание: Эта работа рассматривает вклады CWI, которые направлены на усовершенствование параллельных методов Рунге-Кутты. В обоих подходах обычный неявный метод Рунге-Кутты используется в качестве корректора уравнения, решение которого апроксимируется итерационным методом.

    Источник: http://ftp.cwi.nl/CWIreports/NW/NM-R9608.pdf

  9. Доклад по курсу: «Философия науки и техники» на тему: «Взаимодействие наук и их методов»
    Автор: Душинская Н.А., магистр
    Донецкий национальный технический университет
    e-mail: natalya_sufi@mail.ru

    Описание: Данная работа состоит из трех частей, в которой приводится информация об истории взаимодействия наук, механизме связи науки и практики и о методах взаидествия наук.

  10. Доклад по курсу: «Ораторское искусство» на тему: «Античная риторика»
    Автор: Душинская Н.А., магистр
    Донецкий национальный технический университет
    e-mail: natalya_sufi@mail.ru

    Описание: Данная работа описывает историю античной риторики. Рассматривается: возникновение риторики, риторика Аристотеля, эллинистическая риторика и древнеримская риторика.

  11. ПАРАЛЕЛЬНА РЕАЛІЗАЦІЯ НЕЯВНИХ БЛОКОВИХ ОДНОКРОКОВИХ МЕТОДІВ ЧИСЕЛЬНОГО РОЗВ’ЯЗАННЯ ЖОРСТКОЇ ЗАДАЧІ КОШІ
    Авторы: Душинская Н.А., Назарова И.А., Фельдман Л.П.
    Донецький національний технічний університет
    83000, Донецьк, вул. Артема, 58
    e-mail: natalya_sufi@mail.ru, nazarova@r5.donntu.ru, feldman@pmi.donntu.ru

    Описание: Статья посвящена анализу параллельных неявных блочных одношаговых методов численного решения жесткой задачи Коши, в частности метод вложенных форм для блочных одношаговых способов решения нелинейной задачи Коши для ОДУ и правилом Рунге.

    Источник: Комп'ютерний моніторінг та інформаційні технології - 2009 / Матеріали V науково-технічної конференції студентів, аспірантів та молодих науковців. - Донецьк, ДонНТУ - 2009. - 368с.;іл., с. 346-347

Реферат | Библиотека | Ссылки | Отчет о поиске | Биография | Инд. задание