RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика» // Архив

Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2023, том 12, выпуск 1, страницы 89–100 (Mi vyurv294)

Эта публикация цитируется в 1 статье

Выделение явного уровня реализации алгоритмов для использования в проекте Algo500

А. С. Антонов

Научно-иссследовательский вычислительный центр Московского государственного университета имени М.В. Ломоносова (119234 Москва, ул. Ленинские горы, д. 1, стр. 4)

Аннотация: Исследование и описание свойств алгоритмов крайне важно для их эффективной реализации на различных типах целевых программно-аппаратных платформ. Этой актуальной задаче посвящен проект создания Открытой энциклопедии свойств алгоритмов AlgoWiki, начатый в Московском государственном университете имени М.В. Ломоносова в 2014 году. В рамках проекта была предложена единая универсальная схема описания свойств алгоритмов, в которой особое внимание уделялось свойствам, связанным с параллелизмом. Множество описанных по данной схеме алгоритмов послужило основой описания структуры предметной области в рамках иерархической схемы «Задача—Метод—Алгоритм–Реализация». Однако для дальнейшего развития проекта AlgoWiki потребовалось выделить реализации алгоритмов, ранее включенные в описания свойств алгоритмов, в отдельную сущность. В данной статье изложена схема описания свойств реализаций алгоритмов, также как и модификация изначальной схемы описания свойств самих алгоритмов. Преобразование описаний в энциклопедии AlgoWiki по данной схеме было выполнено для всех страниц проекта, и оно позволяет как более качественно описывать свойства реализаций алгоритмов, так и интегрировать проект энциклопедии AlgoWiki с проектом Algo500, реализующим масштабируемую цифровую платформу для совместного анализа свойств алгоритмов и компьютерных архитектур.

Ключевые слова: Algo500, AlgoWiki, задача, метод, алгоритм, реализация, суперкомпьютер, рейтинг.

УДК: 004.421, 519.688

Поступила в редакцию: 03.12.2022

DOI: 10.14529/cmse230105



© МИАН, 2024