Алговики:Общий форум: различия между версиями
Перейти к навигации
Перейти к поиску
[непроверенная версия] | [ожидает проверки] |
(Отображение самого списка алгоритмов, а не ссылки на него.) |
(пара вопросов) |
||
(не показаны 23 промежуточные версии 6 участников) | |||
Строка 1: | Строка 1: | ||
+ | {{project internals nav}} | ||
+ | == Капча == | ||
+ | При редактировании многих страниц появляется капча, иногда по несколько раз одновременно, что отнимает довольно много сил и времени. Можно с этим что-то сделать? Может, есть какой-то уровень участника, к которому не применяются данные меры (см. также заявку ниже)? [[Участник:AntonChupin|AntonChupin]] ([[Обсуждение участника:AntonChupin|обсуждение]]) 14:44, 7 апреля 2021 (MSK) | ||
+ | |||
+ | == Права == | ||
+ | Где можно подать заявку на флаг патрулирующего? [[Участник:AntonChupin|AntonChupin]] ([[Обсуждение участника:AntonChupin|обсуждение]]) 14:44, 7 апреля 2021 (MSK) | ||
+ | |||
+ | == Обустраивание проекта == | ||
+ | Админы, скопируйте пожалуйста [https://ru.wikipedia.org/wiki/MediaWiki:Edittools] в [[MediaWiki:Edittools]] - удобнее работать с текстом будет. [[Участник:AntonChupin|AntonChupin]] ([[Обсуждение участника:AntonChupin|обсуждение]]) 14:03, 8 июля 2016 (MSK) | ||
+ | : Сделано. — [[S:Contributions/Lineprinter|lineprinter]] 11:13, 1 ноября 2016 (MSK) | ||
+ | |||
+ | А можно подключить гаджеты? В частности, HotCat и CategoryTree для удобной работы с категориями. [[Участник:AntonChupin|AntonChupin]] ([[Обсуждение участника:AntonChupin|обсуждение]]) 12:28, 6 сентября 2019 (MSK) | ||
+ | : Вопрос повторяю. [[Участник:AntonChupin|AntonChupin]] ([[Обсуждение участника:AntonChupin|обсуждение]]) 14:44, 7 апреля 2021 (MSK) | ||
+ | |||
== Список описаний алгоритмов == | == Список описаний алгоритмов == | ||
{{:Список описаний алгоритмов}} | {{:Список описаний алгоритмов}} | ||
+ | |||
+ | == Словарик == | ||
+ | |||
+ | {| class="wikitable" | ||
+ | !Русский | ||
+ | !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 | ||
+ | |} | ||
+ | |||
+ | [[Категория:Всё]] |
Текущая версия на 14:44, 7 апреля 2021
1 Капча
При редактировании многих страниц появляется капча, иногда по несколько раз одновременно, что отнимает довольно много сил и времени. Можно с этим что-то сделать? Может, есть какой-то уровень участника, к которому не применяются данные меры (см. также заявку ниже)? AntonChupin (обсуждение) 14:44, 7 апреля 2021 (MSK)
2 Права
Где можно подать заявку на флаг патрулирующего? AntonChupin (обсуждение) 14:44, 7 апреля 2021 (MSK)
3 Обустраивание проекта
Админы, скопируйте пожалуйста [1] в MediaWiki:Edittools - удобнее работать с текстом будет. AntonChupin (обсуждение) 14:03, 8 июля 2016 (MSK)
- Сделано. — lineprinter 11:13, 1 ноября 2016 (MSK)
А можно подключить гаджеты? В частности, HotCat и CategoryTree для удобной работы с категориями. AntonChupin (обсуждение) 12:28, 6 сентября 2019 (MSK)
- Вопрос повторяю. AntonChupin (обсуждение) 14:44, 7 апреля 2021 (MSK)
4 Список описаний алгоритмов
- * Разложение Холецкого (метод квадратного корня)
- * Суммирование сдваиванием
- Равномерная норма вектора, вещественная версия, последовательный вариант
- * Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
- Скалярное произведение векторов, вещественная версия, последовательный вариант
- * Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
- * High Performance Conjugate Gradient (HPCG) benchmark
- * Linpack benchmark
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, плотная матрица
- Сумма вектора и произведения матрицы на другой вектор, вещественная версия, последовательный вариант, разрежённая матрица
- * Последовательно-параллельный метод суммирования
- Последовательно-параллельный метод нахождения всех частных выражений для ассоциативных операций
- Схема Горнера, вещественная версия, последовательный вариант
- Сдвиг аргументов многочлена по схеме Горнера, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение правой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ, вещественная версия, последовательный вариант
- Решение левой двухдиагональной СЛАУ с единичной диагональю, вещественная версия, последовательный вариант
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант без корней (первая стадия прогонки)
- Разложение трёхдиагональной матрицы, вещественная версия, последовательный вариант с корнями (первая стадия прогонки)
- * Быстрое преобразование Фурье для степеней двойки
- * Умножение плотных матриц
- * Умножение плотной матрицы на вектор
- * Метод Гаусса решения СЛАУ (прямой ход)
- * Метод Гаусса решения СЛАУ (обратный ход)
- * Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)
5 Словарик
Русский | 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 |