[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.programming

Parallel implementation of Conjugate Gradient Sparse Linear System Solver library was updated to version 1.32

Ramine

2/6/2016 9:19:00 PM


Hello,


Parallel implementation of Conjugate Gradient Sparse Linear System
Solver library was updated to version 1.32

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

Read here:

https://en.wikipedia.org/wiki/Spa...

As you have noticed it says:

"When storing and manipulating sparse matrices on a computer, it is
beneficial and often necessary to use specialized algorithms and data
structures that take advantage of the sparse structure of the matrix.
Operations using standard dense-matrix structures and algorithms are
slow and inefficient when applied to large sparse matrices as processing
and memory are wasted on the zeroes. Sparse data is by nature more
easily compressed and thus require significantly less storage. Some very
large sparse matrices are infeasible to manipulate using standard
dense-matrix algorithms."

I have taken care of that on my new algorithm, i have used
my ParallelIntHashList datastructure to store the sparse matrices
of the linear systems so that it become very fast and so that it
doesn't waste on the zeros, in fact my new algorithm doesn't store the
zeros of the sparse matrix of the linear system.

I have also implemented another scalable parallel algorithm that is
cache-aware an NUMA-aware and that is scalable on NUMA architecture, and
that is designed for dense matrices that you find on Linear Equations
arising from Integral Equation Formulations, this one stores the zeros
of the sparse matrix of the linear system , here it is:

Scalable Parallel implementation of Conjugate Gradient Linear System
solver library that is NUMA-aware and cache-aware was updated to version
1.23

https://sites.google.com/site/aminer68/scalable-parallel-implementation-of-conjugate-gradient-linear-system-solver-library-that-is-numa-aware-and-c...



Thank you,
Amine Moulay Ramdane.
2 Answers

Patriot Games

9/4/2008 10:01:00 PM

0

On Thu, 04 Sep 2008 02:41:24 GMT, David Johnston <david@block.net>
wrote:
>On Mon, 01 Sep 2008 12:21:08 -0400, Patriot Games
><Patriot@America.Com> wrote:
>>On Fri, 29 Aug 2008 15:20:01 -0700, Tiger Luck
>><Tiger_Luck@nature_preserve.afr> wrote:
>>Was Lincoln a Socialist Democrat? No.
>Yes, actually. He took people's property away.

The opinion of a Canadian doesn't matter....

>>Was Lincoln a Muslim? No.
>Neither is anyone else who ever ran for President.

The opinion of a Canadian doesn't matter....

>>Was Lincoln half-Arab? No.
>Why are you talking about Nader?

The opinion of a Canadian doesn't matter....

Topset72

9/4/2008 10:11:00 PM

0

On Sep 1, 12:21 pm, Patriot Games <Patr...@America.Com> wrote:
> On Fri, 29 Aug 2008 15:20:01 -0700, Tiger Luck

>Was Lincoln a cocaine user? No.

Actually he might have been. It wasn't illegal then. There was an
entry in Lincoln's journals for coke.

"He did list one fifty-cent purchase of cocaine on October 12, 1860."

topset72

http://www.historycooperative.org/journals/jala/19.1...