Аннотация:Современные мировые достижения в области разработки энергоэффективных программируемых логических схем (ПЛИС), обширный опыт применения реконфигурируемых спецвычислителей при разработке проблемно ориентированных суперкомпьютеров и уже продемонстрированные возможности создания на ПЛИС контроллеров памяти и коммуникацонных процессоров со сверхнизкой латентностью, позволяют предполагать, что именно на такой элементной базе сегодня могут быть созданы вычислительные системы с рекордными на тесте GreenGraph500 показателями. В работе обсуждаются требования к вычислительной системе на ПЛИС с внешней памятью применительно к решению задачи поиска вширь по графу (Breadth first search -- BFS), учитывающие имеющийся мировой опыт и особенности лучших существующих параллельных алгортмов BFS. Рассмотрен реальный вычислительный узел, содержащий ПЛИС Kintex Ultra Scale с 4-мя контроллерами памяти RLDRAMIII. Оценена производительность системы из 32-двух таких узлов, рассчитана энергоэффективность по критериям рейтинга GreenGraph500 и даны рекомендации по дальнейшей оптимизации аппаратуры.
