@article{(Open Science Index):https://publications.waset.org/pdf/1443, title = {Concurrency without Locking in Parallel Hash Structures used for Data Processing}, author = {Ákos Dudás and Sándor Juhász}, country = {}, institution = {}, abstract = {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 we focus on alternative ways for making better use of modern multithreaded 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. We aim at understanding the effects the parallelization schemes have on the execution environment with special focus on the memory system and memory access characteristics.}, journal = {International Journal of Computer and Information Engineering}, volume = {6}, number = {1}, year = {2012}, pages = {1 - 6}, ee = {https://publications.waset.org/pdf/1443}, url = {https://publications.waset.org/vol/61}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 61, 2012}, }