Алговики:Общий форум

Общий форум

	Обсуждение любых связанных с Алговики тем.
Общий форум | Технический форум | Справка

1 Статьи с некорректными формулами

1. Уравнение Пуассона, решение дискретным преобразованием Фурье
2. Перемножение плотных неособенных матриц (последовательный вещественный вариант)
3. Компактная схема метода Гаусса для трёхдиагональной матрицы, последовательный вариант
4. Метод Холецкого (нахождение симметричного треугольного разложения)
5. Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)
6. Поиск максимального потока в транспортной сети
7. Поиск потока минимальной стоимости в транспортной сети

2 Список описаний алгоритмов

1. * Разложение Холецкого (метод квадратного корня)
2. * Суммирование сдваиванием
3. Равномерная норма вектора, вещественная версия, последовательный вариант
4. * Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
5. Скалярное произведение векторов, вещественная версия, последовательный вариант
6. * Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
7. * High Performance Conjugate Gradient (HPCG) benchmark
8. * Linpack benchmark
9. Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, плотная матрица
10. Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, разрежённая матрица
11. * Последовательно-параллельный метод суммирования
12. Последовательно-параллельный метод нахождения всех частных выражений для ассоциативных операций
13. Схема Горнера, вещественная версия, последовательный вариант‎
14. Сдвиг аргументов многочлена по схеме Горнера, вещественная версия, последовательный вариант‎
15. Решение правой двухдиагональной СЛАУ, вещественная версия, последовательный вариант‎
16. Решение правой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант‎
17. Решение левой двухдиагональной СЛАУ, вещественная версия, последовательный вариант‎
18. Решение левой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант‎
19. Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант (первая стадия прогонки)
20. Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант без корней (первая стадия прогонки)
21. Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант с корнями (первая стадия прогонки)
22. * Быстрое преобразование Фурье для степеней двойки
23. * Умножение плотных матриц
24. * Умножение плотной матрицы на вектор
25. * Метод Гаусса решения СЛАУ (прямой ход)
26. * Метод Гаусса решения СЛАУ (обратный ход)
27. * Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)

3 Словарик

Русский	English
алгоритм	algorithm
вершина (графа)	vertex
входные/выходные данные	input/output data
вычислительная мощность	computational power
вычислительное ядро (алгоритма)	computational kernel
вычислительное ядро (процессора)	computational core
вычислительный узел	computational node
граф алгоритма	algorithm graph
дуга (графа)	edge
избыточные вычисления	redundant computation
информационный граф	information graph
каноническая ярусно-параллельная форма	canonical parallel form
кэш-строка (строка кэш-памяти)	cache line
локальность	locality
макроструктура	macro structure
масштабируемость	scalability
метод сдваивания	pairwise summation
накладные расходы	overhead
параллельная сложность	parallel complexity
последовательный (алгоритм, программа)	serial (sequential)
последовательная сложность	serial complexity
производительность	performance
реализация	implementation
ресурс параллелизма	parallelism resource
сопроцессор	co-processor
ускорение	speedup
ускоритель	accelerator
функциональное устройство	functional unit
цикл (программы)	loop
эффективность	efficiency
ярус	layer
ярусно-параллельная форма	parallel form