Аннотации:
Статья посвящена новой редакции параллельного следящего алгоритма Pursuit. Этот алгоритм использует фейеровские отображения для построения псевдопроекции на многогранник. Алгоритм отслеживает изменения в исходных данных и корректирует процесс вычислений. Предыдущая версия алгоритма предполагала использование следящей области кубической формы с количеством ячеек K по одному измерению. Общее количество ячеек в этом случае составляет Кn, где n – размерность задачи. Это приводит к высокой вычислительной сложности алгоритма. Новая версия алгоритма использует следящую область крестообразной формы с n лучами, содержащую только nK ячеек. Алгоритм ориентирован на кластерные вычислительные системы, оснащенные процессорами Intel Xeon Phi.