Matches in SemOpenAlex for { <https://semopenalex.org/work/W1523975487> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1523975487 abstract "Concurrent programming is difficult and the effort is rarely rewarded by fasterexecution. The concurrency problem arises because information cannot passinstantly between processors resulting in temporal uncertainty.This thesis explores the idea that immutable data and distributed concurrencycontrol can be combined to allow scalable concurrent execution and makeconcurrent programming easier. A concurrent system that does not impose a globalordering on events lends itself to a scalable distributed implementation. Aconcurrent programming environment in which the ordering of events affecting anobject is enforced locally has intuitive concurrent semantics.This thesis introduces Transactional Data Structures which are data structuresthat permit access to past versions, although not all accesses succeed. Thesedata structures form the basis of a concurrent programming solution thatsupports database type transactions in memory. Transactional Data Structurespermit non-blocking concurrent access to familiar abstract data types such asdeques, maps, vectors and priority queues. Using these data structures aprogrammer can write a concurrent program in C without having to reason aboutlocks.The solution is evaluated by comparing the performance of a concurrent algorithmto calculate the minimum spanning tree of a graph with that of a similaralgorithm which uses Transactional Memory and by comparing a non-blockingProducer Consumer Queue with its blocking counterpart.Kimberley JarvisTransactional Data StructuresDoctor of PhilosophyThe University of Manchester11 November 2011" @default.
- W1523975487 created "2016-06-24" @default.
- W1523975487 creator A5009277210 @default.
- W1523975487 date "2011-11-11" @default.
- W1523975487 modified "2023-09-26" @default.
- W1523975487 title "Transactional Data Structures" @default.
- W1523975487 cites W1565186623 @default.
- W1523975487 cites W1574082713 @default.
- W1523975487 cites W1813117423 @default.
- W1523975487 cites W1983096721 @default.
- W1523975487 cites W1987927249 @default.
- W1523975487 cites W2007000019 @default.
- W1523975487 cites W2084628231 @default.
- W1523975487 cites W2100909259 @default.
- W1523975487 cites W2137239834 @default.
- W1523975487 cites W2150580621 @default.
- W1523975487 hasPublicationYear "2011" @default.
- W1523975487 type Work @default.
- W1523975487 sameAs 1523975487 @default.
- W1523975487 citedByCount "1" @default.
- W1523975487 countsByYear W15239754872012 @default.
- W1523975487 crossrefType "dissertation" @default.
- W1523975487 hasAuthorship W1523975487A5009277210 @default.
- W1523975487 hasConcept C120314980 @default.
- W1523975487 hasConcept C134277064 @default.
- W1523975487 hasConcept C150495011 @default.
- W1523975487 hasConcept C150762246 @default.
- W1523975487 hasConcept C160403385 @default.
- W1523975487 hasConcept C162319229 @default.
- W1523975487 hasConcept C167149655 @default.
- W1523975487 hasConcept C193702766 @default.
- W1523975487 hasConcept C199360897 @default.
- W1523975487 hasConcept C203222032 @default.
- W1523975487 hasConcept C34165917 @default.
- W1523975487 hasConcept C3701939 @default.
- W1523975487 hasConcept C41008148 @default.
- W1523975487 hasConcept C48044578 @default.
- W1523975487 hasConcept C50033165 @default.
- W1523975487 hasConcept C75949130 @default.
- W1523975487 hasConcept C77088390 @default.
- W1523975487 hasConcept C84511453 @default.
- W1523975487 hasConcept C888380 @default.
- W1523975487 hasConceptScore W1523975487C120314980 @default.
- W1523975487 hasConceptScore W1523975487C134277064 @default.
- W1523975487 hasConceptScore W1523975487C150495011 @default.
- W1523975487 hasConceptScore W1523975487C150762246 @default.
- W1523975487 hasConceptScore W1523975487C160403385 @default.
- W1523975487 hasConceptScore W1523975487C162319229 @default.
- W1523975487 hasConceptScore W1523975487C167149655 @default.
- W1523975487 hasConceptScore W1523975487C193702766 @default.
- W1523975487 hasConceptScore W1523975487C199360897 @default.
- W1523975487 hasConceptScore W1523975487C203222032 @default.
- W1523975487 hasConceptScore W1523975487C34165917 @default.
- W1523975487 hasConceptScore W1523975487C3701939 @default.
- W1523975487 hasConceptScore W1523975487C41008148 @default.
- W1523975487 hasConceptScore W1523975487C48044578 @default.
- W1523975487 hasConceptScore W1523975487C50033165 @default.
- W1523975487 hasConceptScore W1523975487C75949130 @default.
- W1523975487 hasConceptScore W1523975487C77088390 @default.
- W1523975487 hasConceptScore W1523975487C84511453 @default.
- W1523975487 hasConceptScore W1523975487C888380 @default.
- W1523975487 hasLocation W15239754871 @default.
- W1523975487 hasOpenAccess W1523975487 @default.
- W1523975487 hasPrimaryLocation W15239754871 @default.
- W1523975487 hasRelatedWork W1546655383 @default.
- W1523975487 hasRelatedWork W2024601016 @default.
- W1523975487 hasRelatedWork W2029477989 @default.
- W1523975487 hasRelatedWork W2084318081 @default.
- W1523975487 hasRelatedWork W2095825766 @default.
- W1523975487 hasRelatedWork W2108204150 @default.
- W1523975487 hasRelatedWork W2118134218 @default.
- W1523975487 hasRelatedWork W2129990308 @default.
- W1523975487 hasRelatedWork W2162257946 @default.
- W1523975487 hasRelatedWork W2278535776 @default.
- W1523975487 hasRelatedWork W2529342191 @default.
- W1523975487 hasRelatedWork W2694488820 @default.
- W1523975487 hasRelatedWork W2736590541 @default.
- W1523975487 hasRelatedWork W2750757711 @default.
- W1523975487 hasRelatedWork W2913965635 @default.
- W1523975487 hasRelatedWork W2970687913 @default.
- W1523975487 hasRelatedWork W3007366395 @default.
- W1523975487 hasRelatedWork W3045439806 @default.
- W1523975487 hasRelatedWork W3105322242 @default.
- W1523975487 hasRelatedWork W269717112 @default.
- W1523975487 isParatext "false" @default.
- W1523975487 isRetracted "false" @default.
- W1523975487 magId "1523975487" @default.
- W1523975487 workType "dissertation" @default.