Re:Parallelism /= Concurrency
by astine on Tuesday October 06, 2009 @09:35PM
(#865842)
Could you share the algorithm (or a link)? I'm very interested.
[ Parent
| on HN ]
http://software.intel.com/en-us/blogs/2007/12/20/linked-list...
"Traversing a linked list is inherently serial. [Theorists will point out that traversal can be done in parallel if you have a processor per node in the list. Feel free to buy that many Intel processors -- I own Intel stock.]"
One possible implementation would be to use a skip list where you have each core search each level.