Для распределенных вычислений разреженных матриц двумерное разбиение показывается более масштабируемым, чем одномерное разбиение [1].Имея процессы p, если вы создаете двумерную сетку из плиток p^2, двумерное разбиение, такое как 2D-циклическое ограничение, ограничивает связь группы плиток / столбцов с sqrt(p) процессами, тогда как, например, 1D-столбецдолжен взаимодействовать с p процессами для связи между группами строк и не иметь других процессов для связи между группами столбцов.Следовательно, ускорение 1D-столбца связано с большим временем связи, которое составляет p.
[1] Булук, Айдын и Джон Р. Гилберт.Линейные алгебраические примитивы для параллельных вычислений на больших графах.Калифорнийский университет, Санта-Барбара, 2010.