A Block Free Approach on Parallel Computing: An Algorithmic Study
Journal: Excel International Journal of Technology, Engineering and Management (Vol.1, No. 1)Publication Date: 2014-03-31
Authors : C. Sivaprakasam; D.K. Sriramkumar;
Page : 98-103
Keywords : Lock-free Data Structures; Parallel Algorithms; Shared Memory; High Performance Algorithm Engineering;
Abstract
Lock-free shared data structures in the setting of distributed computing have received a fair amount of attention. Major motivations of lock-free data structures include increasing fault tolerance of a (possibly heterogeneous) system and alleviating the problems associated with critical sections such as priority inversion and deadlock. For parallel computers with tightly-coupled processors and shared memory, these issues are no longer major concerns. While many of the results are applicable especially when the model used is shared memory multi processors, no prior studies have considered improving the performance of a parallel implementation by way of lock-free programming. As a matter of fact, oftentimes in practice lockfree data structures in a distributed setting do not perform as well as those that use locks. As the data structures and algorithms for parallel computing are often drastically different from those in distributed computing, it is possible that lock-free programs perform better. In this paper we compare the similarity and difference of lock-free programming in both distributed and parallel computing environments and explore the possibility of adapting lock-free programming to parallel computing to improve performance. Lock-free programming also provides a new way of simulating PRAM and asynchronous PRAM algorithms on current parallel machines
Other Latest Articles
- An Enhanced Adaptive Channel Allocation for Wireless Network Using TDMA and CONET Protocol
- Asynchronous FPGA Cell?s Design with Autonomous Power Gating and LEDR Encoding
- Treatment of the Heart Attack by Replacing Bypass Surgery with the Nanorobots
- Dimensional Reduction Using Fisher Linear Discriminant Based on Markov Sampling
- Secured Client Data Access in Distributed Cloud Storage Service
Last modified: 2015-01-12 21:08:03