Тысяча полезных мелочей    

ПАРАЛЛЕЛЬНЫЕ ЯВНЫЕ ОДНОШАГОВЫЕ МЕТОДЫ ДЛЯ ЧИСЛЕННОГО РЕШЕНИЯ ЖЕСТКИХ СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

ПАРАЛЛЕЛЬНЫЕ ЯВНЫЕ ОДНОШАГОВЫЕ МЕТОДЫ ДЛЯ ЧИСЛЕННОГО РЕШЕНИЯ ЖЕСТКИХ СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

Ващенко Г.В. Статья в формате PDF 251 KB

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

В настоящее время одним из основных параметром, хаpaктеризующих эффективность использования вычислительной техники в науке и технологии, являются математические модели и численные методы, применяемые при создании программ для реализации исследований и расчетов по этим моделям. Моделирование процессов во многие важных приложениях приводит к необходимости численного решения задачи Коши для умеренно жестких систем обыкновенных дифференциальных уравнений [2, 3].

Рассматривается задача Коши для автономной системы обыкновенных дифференциаль ных уравнений первого порядка

y′ = f(y), y(t0) = y0, t0 ≤ t ≤ tk (1)

где y: [t0, tk] →RN, f: [t0, tk]× RN →RN, [t0, tk] -отрезок интегрирования. В предположении существования и единственности решения задачи (1) параллельная схема метода первого порядка с контролем точности для численного решения (1) в вычислительной системе из p процессоров, N > p и s = N/p, если N кратно p, или s = [N/p] + g, в противном случае, записывается в виде [1]

 (2)

где yjs(n) ∈ Comp(j), || δn ||= 0.5h || fn + 1 - fn || ≤ ε, 1 ≤ j ≤ p, (j-1)⋅s + 1 ≤ js ≤ j⋅ s, ||⋅|| - некоторая норма в RN , || δn ||- норма вектора локальной погрешности, fn + 1 и fn - значения правой части системы (1) соответственно в точках t n+1 и tn, ε требуемая точность. Параллельная схема второго порядка для численного решения (1) имеет вид

 (3)

Неравенство для оценки устойчивости h | λmax |≤ D, где | λmax | -наибольшее собственное число якобиана, D - размер области устойчивости (для схемы (3) он равен 2). Выбор величины шага hn для схемы (2) определяется по формуле hn = qhn/1.1, где q = (ε /|| δn ||)1/2, а для схемы (3) по формуле hn = max(hn, qhn)/1.1, где q = (D / hn |λmax | )1/2 .

Укрупненная схема параллельных алгоритмов предложенных вычислительных схем (2), (3) состоит в следующем. Компоненты yjs(n) распределяются по p процессорам согласно блочной схеме распределения по s компонентов в каждом. Каждая задача Uj выполняется на proc(j), Uj ∈ proc(j). Proc(1) определяет значение шага hn и передает всем proc(j), используя коммуникационную операцию one-to- all. В каждом proc(j) вычисляются yjs(n), т.е. решается задача Uj, вычисляется значение локальной нормы || δn ||j и выполняется операция all-to-all. Для вычисления значений элементов fjs(y(n) ) вектора правой части разpaбатывается отдель ная функция. Таким образом, общая схема параллельного алгоритма сводится к линейной форме и обеспечивается возможность анализа и оценки его эффективности алгоритма.

Алгоритмы реализованы в виде отдельных функций языка С и включены в комплекс программ, предназначенных для численного моделирования процессов, описываемых жесткими системами на многопроцессорных вычислительных системах кластерной архитектуры. Коммуникационные операции реализованы функциями библиотеки MPI.

Расчеты, выполняемые на 99-процессорном кластере ИВМ СО РАН [4] показали, что параллельные схемы (2), (3) применяться в случаях, когда расчеты требуется проводить с невысокой точностью - порядка 1 % и ниже.

Список литературы

  1. Ващенко Г.В., Новиков Е.А. Параллельная реализация явных методов типа Рунге-Кутты // Вестник КрасГАУ. - 2010 - №2 - С. 14-18.
  2. Новиков Е.А. Явные методы для жестких систем. - Новосибирск: Наука, 1997.
  3. Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жесткие и дифференциально-алгебраические задачи. - М.: Мир, 1999.
  4. Исаев С.В., Малышев А.В., Шайдуров В.В. Развитие Красноярского центра параллельных вычислений // Вычислительные технологии. - 2006. - №11. - С. 28-33.


НЕМЕДИКАМЕНТОЗНАЯ КОРРЕКЦИЯ МЕТАБОЛИЧЕСКОГО СИНДРОМА

НЕМЕДИКАМЕНТОЗНАЯ КОРРЕКЦИЯ МЕТАБОЛИЧЕСКОГО СИНДРОМА Снижение массы тела с помощью диеты и физических нагрузок способно уменьшить проявления, а в ряде случаев, полностью восстановить обменные нарушения при метаболическом синдроме (МС). Диета у больных с МС должна иметь низкую энергетическую ценность. Ограничивается употрeбление холестерина (ХС), поваренной соли и рафинированных углеводов. Рекомендуются продукты богатые антиоксидантами, минералами, растительной клечаткой. Пациент ориентируется на повышенное употрeбление фруктов, овощей, кисломолочных продуктов, морской рыбы и морепродуктов. Наилучшие результаты у больных МС достигаются при сочетании рациональной диеты с индивидуально подобранными динамическими нагрузками. Через некоторое время снижается артериальное давление, уменьшается уровень ХС, триглицеридов и глюкозы, минимизируя риск сосудистых осложнений. Позитивное влияние диеты и физических тренировок сохраняется, пока больной не прекращает занятий. Все пациенты с МС должны быть настроены на пожизненное использование упражнений на фоне рационального питания. ...

20 11 2026 7:20:53

ТЕНДЕНЦИИ РАЗВИТИЯ БЕЗЛЮКОВЫХ КОНТЕЙНЕРОВОЗОВ

ТЕНДЕНЦИИ РАЗВИТИЯ БЕЗЛЮКОВЫХ КОНТЕЙНЕРОВОЗОВ Статья в формате PDF 268 KB...

16 11 2026 8:41:11

СИСТЕМЫ УПРАВЛЕНИЯ СОДЕРЖИМЫМ САЙТА

СИСТЕМЫ УПРАВЛЕНИЯ СОДЕРЖИМЫМ САЙТА Статья в формате PDF 363 KB...

15 11 2026 11:32:22

ПОЛОВЫЕ ГОРМОНЫ И БРОНХИАЛЬНАЯ АСТМА У ЖЕНЩИН

ПОЛОВЫЕ ГОРМОНЫ И БРОНХИАЛЬНАЯ АСТМА У ЖЕНЩИН Статья в формате PDF 125 KB...

12 11 2026 7:31:38

Юрин Юрий Михайлович

Юрин Юрий Михайлович Статья в формате PDF 319 KB...

04 11 2026 0:17:59

ТЕТРАДНЫЙ ЭФФЕКТ ФРАКЦИОНИРОВАНИЯ РЕДКОЗЕМЕЛЬНЫХ ЭЛЕМЕНТОВ И ЕГО ИСПОЛЬЗОВАНИЕ В РЕШЕНИИ ПРОБЛЕМ ПЕТРОЛОГИИ ГРАНИТОИДОВ

ТЕТРАДНЫЙ ЭФФЕКТ ФРАКЦИОНИРОВАНИЯ РЕДКОЗЕМЕЛЬНЫХ ЭЛЕМЕНТОВ И ЕГО ИСПОЛЬЗОВАНИЕ В РЕШЕНИИ ПРОБЛЕМ ПЕТРОЛОГИИ ГРАНИТОИДОВ Рассмотрены химические и термодинамические особенности возникновения тетрадного эффекта фpaкционирования редкоземельных элементов в высоко эволюционированных гранитоидах на многих примерах его проявления в отечественной и зарубежной пpaктики. Выявление тетрадного эффекта позволяет боле глубоко понять особенности петрологии развития магматических очагов многих интрузивных комплексов и потенциальные перспективы гранитоидов на редкометалльное и редкоземельное оруденение. Составлена математическая программа расчёта тетрадного эффекта фpaкционирования редкоземельных элементов, прилагаемая в электронном варианте к статье. ...

01 11 2026 22:31:49

НОХРИНА ОЛЬГА ИВАНОВНА

НОХРИНА ОЛЬГА ИВАНОВНА Статья в формате PDF 164 KB...

25 10 2026 0:13:40

О НАХОЖДЕНИИ ОБЪЕМОВ ТЕЛ ВРАЩЕНИЯ

О НАХОЖДЕНИИ ОБЪЕМОВ ТЕЛ ВРАЩЕНИЯ Статья в формате PDF 271 KB...

13 10 2026 20:35:34

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::