Rus Eng
  • Научно-Исследовательский
    Вычислительный Центр
    Московского Государственного
    Университета имени М. В. Ломоносова

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

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

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

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

     

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

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