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

Groups > comp.programming > #8698 > unrolled thread

More precision about my new scalable algorithm..

Back to article view | Back to comp.programming

Contents

  More precision about my new scalable algorithm.. Sky89 <Sky89@sky68.com> - 2018-04-23 20:16 -0400
    Re: More precision about my new scalable algorithm.. cross@spitfire.i.gajendra.net (Dan Cross) - 2018-04-24 20:50 +0000
      Re: More precision about my new scalable algorithm.. Richard Heathfield <rjh@cpax.org.uk> - 2018-04-24 22:08 +0100
        Re: More precision about my new scalable algorithm.. Chad <cdalten@gmail.com> - 2018-04-24 16:11 -0700

#8698 — More precision about my new scalable algorithm..

Hello,

Read this:


More precision about my new scalable algorithm..

As you have noticed i have implemented a new scalable algorithm
for Scalable Parallel C++ and Delphi Conjugate Gradient Linear System 
Solver Library, why i have choosen Conjugate Gradient ? here is also
why:

For instance, Conjugate Gradient is known to converge to the exact 
solution in n steps for a matrix of size n, and was historically first 
seen as a direct method because of this. However, after a while people 
figured out that it works really well if you just stop the iteration 
much earlier - often you will get a very good approximation after much 
fewer than n steps. In fact, we can analyze how fast Conjugate gradient 
converges. The end result is that Conjugate gradient is used as an 
iterative method for large linear systems today.

Hope you will be happy with my new scalable algorithm of my following 
Scalable Parallel C++ Conjugate Gradient Linear System Solver Library, 
my Scalable Parallel C++ Conjugate Gradient Linear System Solver Library 
is especially designed for large scale industrial engineering problems 
that you find on industrial Finite element problems and such, this 
scalable Parallel library was ported to FreePascal and all the Delphi 
versions and even to Delphi 7 and also to C++, hope you will find it 
really good, and it works on Linux and Windows.

The Windows version of my Library for both Delphi and C++ supports 
processors groups so that it can use more than 64 logical processors , 
and it is NUMA-aware and cache-aware, please look at the source code
to notice it.

I have just read and understood the following paper about 
Preconditioning Techniques Analysis for CG Method:

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.592.1575&rep=rep1&type=pdf


As you have noticed that i have implemented my following Scalable 
Parallel C++ Conjugate Gradient Linear System Solver Library ,
it doesn't implement preconditionning techniques because it is
fully "scalable" on multicore and NUMA systems,  my library contains a 
Scalable Parallel implementation of Conjugate Gradient Dense Linear 
System Solver library that is NUMA-aware and cache-aware, and it 
contains also a Scalable Parallel implementation of Conjugate Gradient 
Sparse Linear System Solver library that is cache-aware.

Please download the zip file and read the readme file inside the
zip to know how to use it.

Language: GNU C++ and Visual C++ and C++Builder

Operating Systems: Windows, Linux, Unix and Mac OS X on (x86)


You can download my Scalable Parallel C++ Conjugate Gradient Linear 
System Solver Library from:

https://sites.google.com/site/aminer68/scalable-parallel-c-conjugate-gradient-linear-system-solver-library


Thank you,
Amine Moulay Ramdane.

[toc] | [next] | [standalone]

#8706

In article <pblev4$qs3$8@dont-email.me>, Sky89  <Sky89@sky68.com> wrote:
>Hello,
>
>Read this:
>
>[snip]
>
>You can download my Scalable Parallel C++ Conjugate Gradient Linear 
>System Solver Library from:
>
>https://sites.google.com/site/aminer68/scalable-parallel-c-conjugate-gradient-linear-system-solver-library

My goodness; this code is unreadable garbage.

	- Dan C.

[toc] | [prev] | [next] | [standalone]

#8707

On 24/04/18 21:50, Dan Cross wrote:
> In article <pblev4$qs3$8@dont-email.me>, Sky89  <Sky89@sky68.com> wrote:
>> Hello,
>>
>> Read this:
>>
>> [snip]
>>
>> You can download my Scalable Parallel C++ Conjugate Gradient Linear
>> System Solver Library from:
>>
>> https://sites.google.com/site/aminer68/scalable-parallel-c-conjugate-gradient-linear-system-solver-library
> 
> My goodness; this code is unreadable garbage.


Did you expect anything different?


-- 
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within

[toc] | [prev] | [next] | [standalone]

#8708

A long time ago in Silicon Valley, no really gave a crap what the code looked like as long as things worked as advertised.

[toc] | [prev] | [standalone]

Back to top | Article view | comp.programming

csiph-web