- A concurrent SkipList version 1.0 - 3 Updates
- cmsg cancel <mf1mg7$ru3$2@dont-email.me> - 3 Updates
| Ramine <ramine@1.1>: Mar 26 03:32PM -0700 Hello, A concurrent SkipList version 1.0 Authors: Amine Moulay Ramdane (Based on Duncan Murdoch's sequential Skiplist) Description: I propose a new concurrent skip list algorithm distinguished by a combination of simplicity and scalability. This parallel algorithm makes the search() method scalable and it makes the insert() method of a descent throughput. This parallel algorithm employs one distributed reader-writer mutex that makes the search() method scales to 250X on NUMA architecture and on multicores, unlike some other concurrent skip list algorithms, this algorithm preserves the skiplist properties at all times, which facilitates reasoning about its correctness. Experimental evidence shows that this parallel algorithm performs well. You can download concurrent SkipList from: https://sites.google.com/site/aminer68/concurrent-skiplist Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/ Operating Systems: Windows, Mac OSX , Linux... Required FPC switches: -O3 -Sd -dFPC -dFreePascal -Sd for delphi mode.... Required Delphi switches: -$H+ -DDelphi The defines options inside defines1.inc are: {$DEFINE CPU32} and {$DEFINE Windows32} for 32 bit systems {$DEFINE CPU64} and {$DEFINE Windows64} for 64 bit systems Thank you, Amine Moulay Ramdane. |
| Ramine <ramine@1.1>: Mar 26 03:41PM -0700 Hello, I have benchmarked it on an Intel Quadcore Q6600 and it has given a 4X scalability on read-mostly workloads and it gives up to 250X scalability on NUMA architecture and on more cores. This concurrent SkipList is amazing ! try it and be happy ! Thank you, Amine Moulay Ramdane. |
| Ramine <ramine@1.1>: Mar 26 05:45PM -0700 Hello, I have just discovered a bug in the delete() method of the Duncan Murdoch's sequential Skiplist and i have just corrected it, and now my concurrent SkipList is working correctly. You can download the new version 1.01 of my concurrent SkipList from: https://sites.google.com/site/aminer68/concurrent-skiplist Thank you, Amine Moulay Ramdane. |
| bleachbot <bleachbot@httrack.com>: Mar 26 08:26PM +0100 |
| bleachbot <bleachbot@httrack.com>: Mar 26 08:35PM +0100 |
| bleachbot <bleachbot@httrack.com>: Mar 26 10:41PM +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