О реализации основных этапов блочного алгоритма Видемана–Копперсмита для двоичных систем линейных уравнений на вычислителях кластерного типа

Рассматриваются вопросы реализации наиболее трудоёмких этапов алгоритма Видемана–Копперсмита поиска решений сильно разреженных систем линейных уравнений на современных ЭВМ. Исследуются вопросы эффективной реализации отдельных операций алгоритма. Отдельно рассмотрены проблемы, возникающие при реализации алгоритма на вычислителях кластерного типа.