Открытая энциклопедия свойств алгоритмов

Фундаментальная проблема высокопроизводительных вычислений заключается в необходимости аккуратного согласования структуры алгоритмов и программ с особенностями архитектуры компьютеров.

Возможности современных компьютеров велики, но если хотя бы на одном из этапов процесса решения задачи согласования не будет, то и эффективность работы компьютера будет близка к нулю. Основная причина подобной ситуации – это огромная степень параллельности современных компьютерных систем.

Ученые из НИВЦ МГУ имени М.В.Ломоносова создали уникальную открытую энциклопедию по свойствам алгоритмов и особенностям их реализации на различных компьютерных платформах от мобильных до экзафлопсных суперкомпьютерных систем с возможностью коллективной работы всего мирового вычислительного сообщества. Ученые предложили универсальное описание фундаментальных свойств алгоритмов, которое дает полное понимание как их теоретического потенциала, так и особенностей их реализации на различных классах параллельных вычислительных систем. Аналогов такой работы в мире нет.

Пилотная версия энциклопедии AlgoWiki доступна в сети Интернет по адресу algowiki-project.org.

Работа выполняется при поддержке гранта РНФ (проект N14-11-00190).