Обсуждение участника:Joinmek: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 17: Строка 17:
 
Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?
 
Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?
  
 +
--[[Участник:Бобцов_Борис|Бобцов Борис]] 22:34, 14 декабря 2016 (MSK)
 +
 +
Не отличается, так как во всех перечисленных алгоритмах используется метод трапеций.
  
 
== Пункт 1.6 ==
 
== Пункт 1.6 ==

Версия 22:36, 14 декабря 2016

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK) К работе есть несколько замечаний по содержанию (ниже с моей подписью)

1 Пункт 1.1

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

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

Наверное, на отрезках рассчитываются интегралы от новых функций, а их значения уже суммируются?


2 Пункт 1.5

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

if (|sAB - sACB| ≥ ε|sACB|) { // Если заданная точность не достигнута


Не отличается ли здесь условие на деление отрезка от того, что приведено в пункте 1.2?

--Бобцов Борис 22:34, 14 декабря 2016 (MSK)

Не отличается, так как во всех перечисленных алгоритмах используется метод трапеций.

3 Пункт 1.6

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

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


4 Пункт 1.7

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

Существуют реализации, где локальные стеки полностью отсутствуют, а все отрезки хранятся в глобальном стеке.


Хорошо бы пояснить в чем достоинства и недостатки такого подхода, по сравнению с тем, что описывается ранее?


5 Пункт 1.8

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

См. пункт 1.6


6 Пункт 1.10

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

3. В параллельной версии алгоритма не требуется управляющий процесс

Нужно здесь уточнить, что рассматривается алгоритм с общей памятью. Будет ли нужен управляющий процесс при реализации глобального стека на системах с распределенной памятью?


4. Алгоритм является детерминированным

Влияют ли на свойство детерминированности алгоритма выполнение свойства ассоциативности для операции сложения, а также свойства входной функции?


7. Данный алгоритм является устойчивым

Алгоритм устойчив для любой функции?


7 Пункт 2.4

--Evgeny Mortikov (обсуждение) 04:46, 3 декабря 2016 (MSK)

Правильно ли я понимаю, что представленные результаты по исследованию масштабируемости относятся к несколько другому алгоритму – рассматривается равномерное разбиение отрезка по MPI процессам, а в рамках каждого рассчитывается алгоритм с адаптивной сеткой? Можно ли по полученным результатам судить о масштабируемости исследуемого алгоритма? Нужно это пояснить в работе.


Данная реализация не является масштабируемой, т. к. она основана на механизме общей памяти, а, значит, на архитектуре Blue Gene, на которой она тестировалась, ограничена одним узлом.

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



8 Статья Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки (2)

  • Нет краткой сводки свойств алгоритма в начале страницы (Исправлено)
  • Нумерация подразделов не соответствует шаблону (Исправлено)
  • Разделы 1.6 и 1.8 (6 и 8 в оригинальной статье) не заполнены (Исправлено)
  • Картинка в разделе 1.7 (7) не является информационным графом (Исправлено)
  • Раздел 2.7 отсутствует (Исправлено)
  • Список литературы отсутствует (Исправлено)
  • В разделе 1.4 требуется привести описание алгоритма на верхнем уровне (на основе макроопераций), а не то, что там сейчас. Александр Сергеевич Антонов (обсуждение) 18:19, 1 ноября 2016 (MSK) (Исправлено)
  • В разделе 1.5 кроме кода нужны также текстовые пояснения. Александр Сергеевич Антонов (обсуждение) 18:19, 1 ноября 2016 (MSK) (Исправлено)
  • Не заполнен раздел 2.4 описания. Александр Сергеевич Антонов (обсуждение) 16:03, 16 ноября 2016 (MSK) (Исправлено)
  • Рисунки в статье не подписаны и не пронумерованы. Александр Сергеевич Антонов (обсуждение) 14:29, 21 ноября 2016 (MSK) (Исправлено)
  • В разделе 2.4 не приведены все параметры запуска теста - какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д. Александр Сергеевич Антонов (обсуждение) 14:29, 21 ноября 2016 (MSK) (Исправлено)
  • Из графиков в разделе 2.4 следует сделать выводы о масштабируемости реализации. Александр Сергеевич Антонов (обсуждение) 14:29, 21 ноября 2016 (MSK) (Исправлено)