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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 5: Строка 5:
 
'''принято''' Если рисунок заимствован, надо дать ссылку на источник.
 
'''принято''' Если рисунок заимствован, надо дать ссылку на источник.
 
Рисунок не заимствован.
 
Рисунок не заимствован.
 +
 +
 +
 +
----
 +
 +
Добрый день. Подключаюсь к проверке. Статья мне в целом понравилась, и тем больше от этого хочется добавить замечаний, чтобы довести ее до того вида, чтобы она могла остаться на Алговики.
 +
 +
= Пункт 1.1 =
 +
Разреженная матрица, будучи множеством чисел, не имеющим регулярности, '''не может быть представлена в памяти машины тем же простым способом, что и полная матрица'''. Поэтому возникает необходимость дополнительно хранить индексную информацию, указывающую расположение каждого элемента в регулярном массиве.
 +
 +
Что означает фраза, выделенная жирным? Или как-то переформулируйте утверждение, оно не понятно
 +
 +
'''Однако многие схемы хранения допускают определенную долю нулей, и алгоритм обрабатывает их, как если бы они не были нулями.'''
 +
Тоже непонятно
 +
 +
= Пункт 1.1.1.1 =
 +
Поставьте определение ленточной матрицы в начало. Потому что, начиная читать первую фразу, сначала задаешься вопросом, что это такое
 +
 +
= Пункт 1.1.1.2 =
 +
'''Кроме того, схема является статической, потому что включение нового элемента, лежащего вне оболочки, требует изменения всей структуры (если только не используются записи переменной длины).'''
 +
Также нужны пояснения
 +
 +
= Пункт 1.1.2 =
 +
'''Достоинство этих процедур, с вычислительной точки зрения, состоит в том, что единственная требуемая матрич­ная операция — это повторное умножение матрицы на последо­вательность заполненных векторов; сама матрица не меняется.'''
 +
Опять непонятно
 +
 +
= Пункт 1.3 =
 +
Почему вычислительное ядро только последовательной версии?
 +
Вычислительное ядро (computational kernel) алгоритма - это часть алгоритма, на которую приходится основное время его работы.
 +
 +
= Пункт 1.4 =
 +
Наверное, вопрос в том, что алгоритм делает помимо запуска вычислительных ядер?
 +
 +
= Пункт 1.5 =
 +
Как была выбрана форма хранения матрицы? Это нужно прокомментировать
 +
 +
= Пункт 1.7 =
 +
Правильно я понимаю, что на рисунке изображено вычисление всего произведения матрицы на вектор? Аналогичные блоки для разных строк. А разве не должен быть рисунок, изображающий ядро (то есть произведение одной строки на вектор)?
 +
(я не уверен, поэтому спрашиваю. Возможно, это как-то надо лучше подписать)
 +
 +
= Пункт 2.4 =
 +
Пока пустой?

Версия 22:33, 6 ноября 2016

1 Вклад

принято Необходимо явно указать вклад каждого соавтора.

2 Пункт 1.7

принято Если рисунок заимствован, надо дать ссылку на источник. Рисунок не заимствован.



Добрый день. Подключаюсь к проверке. Статья мне в целом понравилась, и тем больше от этого хочется добавить замечаний, чтобы довести ее до того вида, чтобы она могла остаться на Алговики.

3 Пункт 1.1

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

Что означает фраза, выделенная жирным? Или как-то переформулируйте утверждение, оно не понятно

Однако многие схемы хранения допускают определенную долю нулей, и алгоритм обрабатывает их, как если бы они не были нулями. Тоже непонятно

4 Пункт 1.1.1.1

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

5 Пункт 1.1.1.2

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

6 Пункт 1.1.2

Достоинство этих процедур, с вычислительной точки зрения, состоит в том, что единственная требуемая матрич­ная операция — это повторное умножение матрицы на последо­вательность заполненных векторов; сама матрица не меняется. Опять непонятно

7 Пункт 1.3

Почему вычислительное ядро только последовательной версии? Вычислительное ядро (computational kernel) алгоритма - это часть алгоритма, на которую приходится основное время его работы.

8 Пункт 1.4

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

9 Пункт 1.5

Как была выбрана форма хранения матрицы? Это нужно прокомментировать

10 Пункт 1.7

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

11 Пункт 2.4

Пока пустой?