Алговики:Общий форум: различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [непроверенная версия] |
ASA (обсуждение | вклад) |
м (Оформление таблицы.) |
||
| Строка 5: | Строка 5: | ||
== Словарик == | == Словарик == | ||
| − | {| | + | {| class="wikitable" |
!Русский | !Русский | ||
!English | !English | ||
Версия 16:15, 19 марта 2015
1 Список описаний алгоритмов
- * Разложение Холецкого (метод квадратного корня)
- * Суммирование сдваиванием
- Равномерная норма вектора, вещественная версия, последовательный вариант
- * Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
- Скалярное произведение векторов, вещественная версия, последовательный вариант
- * Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
- * High Performance Conjugate Gradient (HPCG) benchmark
- * Linpack benchmark
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, плотная матрица
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, разрежённая матрица
- * Последовательно-параллельный метод суммирования
- Последовательно-параллельный метод нахождения всех частных выражений для ассоциативных операций
- Схема Горнера, вещественная версия, последовательный вариант
- Сдвиг аргументов многочлена по схеме Горнера, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант без корней (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант с корнями (первая стадия прогонки)
- * Быстрое преобразование Фурье для степеней двойки
- * Умножение плотных матриц
- * Умножение плотной матрицы на вектор
- * Метод Гаусса решения СЛАУ (прямой ход)
- * Метод Гаусса решения СЛАУ (обратный ход)
- * Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)
2 Словарик
| Русский | English |
|---|---|
| алгоритм | algorithm |
| вершина (графа) | vertix |
| входные/выходные данные | input/output data |
| вычислительная мощность | computational power |
| вычислительное ядро (алгоритма) | computational kernel |
| вычислительное ядро (процессора) | computational core |
| вычислительный узел | computational node |
| граф алгоритма | algorithm graph |
| дуга (графа) | edge |
| информационный граф | information graph |
| каноническая ярусно-параллельная форма | canonical parallel form |
| локальность | 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 |
