Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel

Details Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel

2008-10-21

arxiv.org/abs/0810.3783v5

Mathematics

Numerical Analysis

v1: poster presented in SPAA'08; v2: full paper; v3: rename EVS to GNBT; v4: reuse EVS. More info, see my web page at http:/

Scientific paper

10.1145/1378533.1378598

In this paper, we propose a new distributed algorithm, called Directed Transmission Method (DTM). DTM is a fully asynchronous and continuous-time iterative algorithm to solve SPD sparse linear system. As an architecture-aware algorithm, DTM could be freely running on all kinds of heterogeneous parallel computer. We proved that DTM is convergent by making use of the final-value theorem of Laplacian Transformation. Numerical experiments show that DTM is stable and efficient.

Affiliated with

Also associated with

No associations

Rating

Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directed Transmission Method, A Fully Asynchronous approach to Solve Sparse Linear Systems in Parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-572835