Skip to content

Виняйкина Екатерина. Технология TBB. Вычисление многомерных интегралов с использованием многошаговой схемы (метод Симпсона). Вариант 11.#507

Open
EkaterinaVin wants to merge 2 commits intolearning-process:masterfrom
EkaterinaVin:vinyaikina_e_multidimensional_integrals_simpson_method_tbb

Conversation

@EkaterinaVin
Copy link

  • Задача: Вычисление многомерных интегралов с использованием многошаговой схемы (метод Симпсона).
  • Вариант: 11.
  • Технология: TBB.
  • Вкратце: Реализовано вычисление многомерных интегралов методом Симпсона с распараллеливанием через TBB.
    Алгоритм метода Симпсона подразумевает суммирование значений функций с весами 1-4-2-4-2...-1, множитель суммы (h/3)ⁿ. Итеративный обход: стек вместо рекурсии для избегания переполнения при большой размерности
    Коррекция шага: автоматическое округление до чётного числа интервалов (обязательное условие применения м-да Симпсона). Шаг по всем размерностям принят равным.
    Параллелизация:
    Декомпозиция области по первой размерности между потоками. Имеем право так сделать, т.к. интеграл аддитивен по области. customRound() в параллельной версии для точного стыка границ подынтервалов (избегание пропусков/перекрытий. Без customRound() граница первой размерности может быть изначально неточно вычислена, что в дальнейшем приведёт к накапливанию погрешности)

@codecov-commenter
Copy link

Codecov Report

❌ Patch coverage is 98.57143% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 79.44%. Comparing base (97dd371) to head (bad59ab).

Files with missing lines Patch % Lines
...ional_integrals_simpson_method/omp/src/ops_omp.cpp 97.91% 0 Missing and 1 partial ⚠️
...ional_integrals_simpson_method/tbb/src/ops_tbb.cpp 98.30% 0 Missing and 1 partial ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master     #507      +/-   ##
==========================================
+ Coverage   79.16%   79.44%   +0.27%     
==========================================
  Files         267      270       +3     
  Lines        9325     9465     +140     
  Branches     3963     4022      +59     
==========================================
+ Hits         7382     7519     +137     
  Misses       1374     1374              
- Partials      569      572       +3     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants