Concurrency Without Locking in Parallel Hash Structures Used for Data Processing

Various mechanisms providing mutual exclusion and thread synchronization can be used to support parallel processing within a single computer. Instead of using locks, semaphores, barriers or other traditional approaches in this paper, the authors focus on alternative ways for making better use of modern multi-threaded architectures and preparing hash tables for concurrent accesses. Hash structures will be used to demonstrate and compare two entirely different approaches (rule based cooperation and hardware synchronization support) to an efficient parallel implementation using traditional locks. Comparison includes implementation details, performance ranking and scalability issues.

Provided by: Budapest University of Technology and Economics Topic: Security Date Added: Jan 2012 Format: PDF

Find By Topic