Решение системы полиномиальных уравнений над F2m при помощи параллельной версии алгоритма Бухбергера
На аукционе
Нужен параллельный алгоритм решения к теме "Решение системы полиномиальных уравнений над F2m при помощи параллельной версии алгоритма Бухбергера" наша итоговая задача - реализовать параллельный алгоритм под конкретную платформу: CUDA, OpenCL, MPI и т.д. Соответственно в зависимости от выбранной платформы меняется и язык реализации. Наибольший выбор здесь предоставляет NVidia со своей CUDA: тут доступны C++ (нативно), C# (CudaFy) и Python (PyCuda). В принципе, тот же Python поддерживает все три технологии, но не нативно, т.е. с помощью сторонних библиотек и здесь нужно ясно себе представлять качество кода внутри. Поэтому целевых платформ, грубо говоря, две - GPU (NVidia, AMD) и CPU (под ваши логические ядра, если у вас 2 потока на физическое ядро). Поэтому мне нужно параллельный алгоритм решения по данной задаче и реализация. Прикладываю презентацию. Замечания преподавателя по презентации: "Смотрите, любой алгоритм не существует сам по себе - он всегда решает какую-то задачу, а постановки этой самой задачи у вас нет. От четкой постановки задачи будет ясно, почему все, что существовало до этого нас не удовлетворяет. Кроме того, у вас в теме фигурирует конечное поле-расширение F_2^m, но ни одного примера системы над этим полем в презентации нет."