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


 

Forums >

comp.programming.threads

About Scalability...

Ramine

8/4/2015 12:23:00 AM


Hello,


We have to be smart...


I have implemented 3 parallel computing projects, here they are:

1- Scalable Parallel HashList

Read more about it here:

https://sites.google.com/site/aminer68/scalable-paralle...


2- Scalable Parallel Varfiler

Read more about it here:

https://sites.google.com/site/aminer68/scalable-paralle...


3- Concurrent SkipList

Read more about it here:

https://sites.google.com/site/aminer68/concurren...



The first two are scalable, but the concurrent Skiplist uses
a Scalable Distributed Reader-Writer Mutex, so it is not as scalable
as the first two, so what can we do about it?

Here is a solution:

When the keys are of type strings use my Scalable Parallel HashList
or my Scalable Parallel Varfiler in combination with my
Skiplist , so when you insert, you insert in both of them,
and when you delete you delete in both of them and when
you search for a key , you search for it in my Scalable Parallel
HashList or my Scalable Parallel Varfiler, and when you want to
get the sorted list you can get it easily from the parallel skiplist
above.. this way you can get both of the carracteristic of my scalable
Hashtable and the carracteristic of my Parallel Skiplist.

But when you are using numbers, you can simply use a my parallel
skiplist above and you have to not worry about scalability , because
when you are using numbers since the compare function of two number that
you find on a Parallel Hahtable or a Parallel Skiplist
takes very few CPU cycles , so it will not get a good scalability.


Thank you,
Amine Moulay Ramdane.