Concurrent data structure: Difference between revisions

Revision as of 18:45, 15 September 2011

Revision as of 03:19, 21 September 2011

Line 29:

"sequential" data structures, intended for use on a processor

machine, in several ways

.<ref name="sahni">

{{cite book

| author = Mark Moir and [[Nir Shavit]]

Line 40:

| pages = 47-14 — 47-30

}}

</ref>. Most notably, in a sequential environment

one specifies the data structure's properties and checks that they

are implemented correctly, by providing '''safety properties'''. In

Line 120:

{{reflist}}

==Further readingsreading==

* [[Nancy Lynch]] "Distributed Computing"

* Hagit Attiya and Jennifer Welch "Distributed Computing: Fundamentals, Simulations And Advanced Topics, 2nd Ed"

Line 129:

==External links==

* [http://www.ibm.com/developerworks/aix/library/au-multithreaded_structures1/index.html Multithreaded data structures for parallel computing, Part 1] (Designing concurrent data structures) by Arpan Sen

* [http://www.ibm.com/developerworks/aix/library/au-multithreaded_structures2/index.html Multithreaded data structures for parallel computing: Part 2] (Designing concurrent data structures without mutexes) by Arpan Sen

{{DEFAULTSORT:Concurrent Data Structure}}