Task partitionings for parallel triangular solver on a MIMD computer

Authors:
Junming Qin;T. Kai Yun Chan
Affiliations:
-;-
Venue:
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Year:
1996

Citing 7
Cited 0

Analytic Queueing Network Models for Parallel Processing of Task Systems

IEEE Transactions on Computers
A parallel triangular solver for distributed-memory multiprocessor

SIAM Journal on Scientific and Statistical Computing
Parallel solution of triangular systems on distributed-memory multiprocessors

SIAM Journal on Scientific and Statistical Computing
A new method for solving triangular systems on distributed-memory message-passing multiprocessors

SIAM Journal on Scientific and Statistical Computing
Data communication in hypercubes

Journal of Parallel and Distributed Computing
High performance preconditioning

SIAM Journal on Scientific and Statistical Computing
Parallel triangular system solving on a mesh network of transputers

SIAM Journal on Scientific and Statistical Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Considers a parallel triangular solver on a distributed-memory MIMD computer. Three task partitioning methods are discussed, with both task assignment and task scheduling. Their estimated times are provided by using a performance model and a parallel performance evaluation methodology. The optimal task granularities are deduced by the analysis of their performance. Experiences on a transputer-based multicomputer are given.