Алговики:Общий форум: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][ожидает проверки]
(Отображение самого списка алгоритмов, а не ссылки на него.)
(пара вопросов)
 
(не показаны 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

Общий форум
Group font awesome.svg Обсуждение любых связанных с Алговики тем. Group font awesome.svg

Общий форум | Технический форум | Справка

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 Список описаний алгоритмов

  1. * Разложение Холецкого (метод квадратного корня) Pr checked-05.png Pr checked-06.png
  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. * Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)

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