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


Groups > comp.programming.threads > #2780 > unrolled thread

A new algorithm of a Parallel Conjugate gradient solver library

Started byRamine <ramine@1.1>
First post2014-12-16 15:01 -0800
Last post2014-12-18 15:35 -0800
Articles 2 — 1 participant

Back to article view | Back to comp.programming.threads


Contents

  A new algorithm of a Parallel Conjugate gradient solver library Ramine <ramine@1.1> - 2014-12-16 15:01 -0800
    Re: A new algorithm of a Parallel Conjugate gradient solver library Ramine <ramine@1.1> - 2014-12-18 15:35 -0800

#2780 — A new algorithm of a Parallel Conjugate gradient solver library

FromRamine <ramine@1.1>
Date2014-12-16 15:01 -0800
SubjectA new algorithm of a Parallel Conjugate gradient solver library
Message-ID<m6q30g$vp0$2@dont-email.me>
Hello,


I have come up with a new algorithm of my Parallel Conjugate gradient 
solver library, now it has become cache-aware, but you have to notice 
that this new cache-aware algorithm is more efficient on multicores, 
since i have benchmarked it against my previous algorithm and it has 
given a scalability of 5X on a Quadcore over the single thread of my 
previous algorithm , that's a really big improvement ! and now i have 
made it NUMA-aware so that the memory transfers from the memory to the 
CPU have become parallelized so that it becomes really scalable on NUMA 
architecture, and this is also a big improvement ! but to make it 
NUMA-aware you have just to allocate your arrays of your matrix in 
different NUMA nodes using threads, and that's easy to do.

Hope you will be happy with my new algorithm and parallel library,
frankly my new algorithm have to be written as a PhD paper
or such.. but i have let it like that at this moment.

You can download my new Parallel Conjugate gradient solver library 
version 1.1 from:

https://sites.google.com/site/aminer68/parallel-implementation-of-conjugate-gradient-linear-system-solver



Thank you,
Amine Moulay Ramdane.




[toc] | [next] | [standalone]


#2781

FromRamine <ramine@1.1>
Date2014-12-18 15:35 -0800
Message-ID<m6vdqd$osn$2@dont-email.me>
In reply to#2780
Hello,


Parallel implementation of Conjugate Gradient Linear System Solver 
library was updated to version 1.11.


You can download my new Parallel Conjugate gradient solver library 
version 1.11 from:

https://sites.google.com/site/aminer68/parallel-implementation-of-conjugate-gradient-linear-system-solver



Thank you,
Amine Moulay Ramdane.

[toc] | [prev] | [standalone]


Back to top | Article view | comp.programming.threads


csiph-web