Участник:Илья Егоров/Алгоритм k-средних: различия между версиями
initial commit |
Нет описания правки |
||
| Строка 2: | Строка 2: | ||
Страница создана группой "Илья Егоров -- Евгений Богомазов" | Страница создана группой "Илья Егоров -- Евгений Богомазов" | ||
= ЧАСТЬ. Свойства и структура алгоритмов = | |||
== Общее описание алгоритма == | |||
== Математическое описание алгоритма == | |||
== Вычислительное ядро алгоритма == | |||
== Макроструктура алгоритма == | |||
== Схема реализации последовательного алгоритма == | |||
== Последовательная сложность алгоритма == | |||
== Информационный граф == | |||
== Ресурс параллелизма алгоритма == | |||
== Входные и выходные данные алгоритма == | |||
== Свойства алгоритма == | |||
= ЧАСТЬ. Программная реализация алгоритма = | |||
== Особенности реализации последовательного алгоритма == | |||
== [[Локальность данных и вычислений]] == | |||
== Возможные способы и особенности параллельной реализации алгоритма == | |||
== Масштабируемость алгоритма и его реализации == | |||
== Динамические характеристики и эффективность реализации алгоритма == | |||
== Выводы для классов архитектур == | |||
== Существующие реализации алгоритма == | |||
= Литература = | |||
[1] Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002. - 608 с. | |||
[2] Воеводин В.В., Воеводин Вад.В. Спасительная локальность суперкомпьютеров //Открытые системы. - 2013. - № 9. - С. 12-15. | |||
[3] Воеводин Вад.В., Швец П. Метод покрытий для оценки локальности использования данных в программах // Вестник УГАТУ. — 2014. — Т. 18, № 1(62). — С. 224–229. | |||
[4] Антонов А.С., Теплов А.М. О практической сложности понятия масштабируемости параллельных программ// Высокопроизводительные параллельные вычисления на кластерных системах (HPC 2014): Материалы XIV Международной конференции -Пермь: Издательство ПНИПУ, 2014. С. 20-27. | |||
[5] Никитенко Д.А. Комплексный анализ производительности суперкомпьютерных систем, основанный на данных системного мониторинга // Вычислительные методы и программирование. 2014. 15. 85–97. | |||
[[en:Description of algorithm properties and structure]] | |||
Версия от 16:28, 30 сентября 2016
Здесь будет описание алгоритма k-средних
Страница создана группой "Илья Егоров -- Евгений Богомазов"
ЧАСТЬ. Свойства и структура алгоритмов
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
ЧАСТЬ. Программная реализация алгоритма
Особенности реализации последовательного алгоритма
Локальность данных и вычислений
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Динамические характеристики и эффективность реализации алгоритма
Выводы для классов архитектур
Существующие реализации алгоритма
Литература
[1] Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002. - 608 с.
[2] Воеводин В.В., Воеводин Вад.В. Спасительная локальность суперкомпьютеров //Открытые системы. - 2013. - № 9. - С. 12-15.
[3] Воеводин Вад.В., Швец П. Метод покрытий для оценки локальности использования данных в программах // Вестник УГАТУ. — 2014. — Т. 18, № 1(62). — С. 224–229.
[4] Антонов А.С., Теплов А.М. О практической сложности понятия масштабируемости параллельных программ// Высокопроизводительные параллельные вычисления на кластерных системах (HPC 2014): Материалы XIV Международной конференции -Пермь: Издательство ПНИПУ, 2014. С. 20-27.
[5] Никитенко Д.А. Комплексный анализ производительности суперкомпьютерных систем, основанный на данных системного мониторинга // Вычислительные методы и программирование. 2014. 15. 85–97.