Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #2555

Re: Parallel Conjugate gradient linear system solver

From Ramine <ramine@1.1>
Newsgroups comp.programming, comp.programming.threads
Subject Re: Parallel Conjugate gradient linear system solver
Date 2014-06-29 18:43 -0700
Organization A noiseless patient Spider
Message-ID <loq4o0$q1t$5@dont-email.me> (permalink)
References <loq4kh$q1t$1@dont-email.me>

Cross-posted to 2 groups.

Show all headers | View raw


On 6/29/2014 6:41 PM, Ramine wrote:
>
> Hello,
>
> As you have noticed i have implemented my Parallel Conjugate gradient
> linear system solver, here it is:
>
>
> https://sites.google.com/site/aminer68/parallel-implementation-of-conjugate-gradient-linear-system-solver
>
>
>
> But as you will notice i am using arrays to implement it ,
> but arrays do take too much memory even if the matrix is more
> sparse, but i have decided to implement it like that with arrays,
> so a matrix of 100000 by 1000000 elements will take around

I mean a matrix of 100000 by 100000 elements

> 64 Gbytes of memory, so you have to have a server with 32 Gbytes
> of memory or more to be able to solve large industrial problems
> with my parallel Parallel Conjugate gradient linear system solver.
>
> To use much less memory i have to use linklists , but linklists
> are not parallel freindly with my parallel algorithm, they will
> be too CPU expensive , hence too slow, so this why i have decided
> to keep using arrays in my parallel algorithm
>
>
> Thank you,
> Amine Moulay Ramdane.
>
>
>
>
>
>

Back to comp.programming.threads | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Parallel Conjugate gradient linear system solver Ramine <ramine@1.1> - 2014-06-29 18:41 -0700
  Re: Parallel Conjugate gradient linear system solver Ramine <ramine@1.1> - 2014-06-29 18:43 -0700

csiph-web