Заседание семинара "Математическое обеспечение высокопроизводительных вычислительных систем" 16.12.2015 в 16-00. "Максимальное распараллеливание алгоритмов на основе концепции Q-детерминанта", Алеева В. Н.

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