A Block SPP Algorithm for Multidimensional Tridiagonal Equations with Optimal Message Vector Length

A parallel strategy for solving multidimensional tridiagonal equations is investigated in this paper. We present in detail an improved version of single parallel partition (SPP) algorithm in conjunction with message vectorization, which aggregates several communication messages into one to reduce th...

Full description

Bibliographic Details
Main Authors: Hong Guo, Zhao-Hua Yin, Li Yuan
Format: Article
Language:English
Published: SAGE Publishing 2009-06-01
Series:Journal of Algorithms & Computational Technology
Online Access:https://doi.org/10.1260/174830109787913967