| Ramine <ramine@1.1>: Feb 06 01:19PM -0800 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-system-solver Read here: https://en.wikipedia.org/wiki/Sparse_matrix 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-cache-aware Thank you, Amine Moulay Ramdane. |
| bleachbot <bleachbot@httrack.com>: Feb 06 07:17PM +0100 |
| You received this digest because you're subscribed to updates for this group. You can change your settings on the group membership page. To unsubscribe from this group and stop receiving emails from it send an email to comp.programming.threads+unsubscribe@googlegroups.com. |
No comments:
Post a Comment