Bulk-synchronous parallel Gaussian elimination

Модель Bulk-синхронных параллельных вычислений является одним из недавно появившихся подходов к распараллеливанию вычислений. В статье анализируется для такой модели сложность задачи гауссовой элиминации и связанных с ней задач. В предложенных двух алгоритмах параллельной гауссовой элиминации достигается оптимальное число локальных процессорных операций, однако, оптимальная цена операций по пересылке данных и операций по синхронизации процессов может и не достигаться одновременно. В статье обсуждается, также, как минимизировать общее время вычислений с учетом операций пересылки и синхронизации. Библ. – 19 назв.