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-parallel-hashlist


2- Scalable Parallel Varfiler

Read more about it here:

https://sites.google.com/site/aminer68/scalable-parallel-varfiler


3- Concurrent SkipList

Read more about it here:

https://sites.google.com/site/aminer68/concurrent-skiplist



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 charracteristic of my 
scalable Hashtable and the charracteristic 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.

-- 

--- 
You received this message because you are subscribed to the Google Groups 
"Scalable Synchronization Algorithms" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To view this discussion on the web visit 
https://groups.google.com/d/msgid/lock-free/9c0c3aad-c063-453a-a051-880666f88f34%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to