1 Список описаний алгоритмов
- * Разложение Холецкого (метод квадратного корня)
- * Суммирование сдваиванием
- Равномерная норма вектора, вещественная версия, последовательный вариант
- * Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
- Скалярное произведение векторов, вещественная версия, последовательный вариант
- * Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
- * High Performance Conjugate Gradient (HPCG) benchmark
- * Linpack benchmark
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, плотная матрица
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, разрежённая матрица
- * Последовательно-параллельный метод суммирования
- Последовательно-параллельный метод нахождения всех частных выражений для ассоциативных операций
- Схема Горнера, вещественная версия, последовательный вариант
- Сдвиг аргументов многочлена по схеме Горнера, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант без корней (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант с корнями (первая стадия прогонки)
- * Быстрое преобразование Фурье для степеней двойки
- * Умножение плотных матриц
- * Умножение плотной матрицы на вектор
- * Метод Гаусса решения СЛАУ (прямой ход)
- * Метод Гаусса решения СЛАУ (обратный ход)
- * Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)
2 Словарик
| Русский
|
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
|
