Contrasting parallelized with sequential sorting

A Dutta, M Saha - 2022 IEEE 7th International Conference on …, 2022 - ieeexplore.ieee.org
A Dutta, M Saha
2022 IEEE 7th International Conference on Recent Advances and …, 2022ieeexplore.ieee.org
Sorting is one of the important Data Management Techniques that is quite commonly
operated on Data Structures. It has been proved that best, any sorting algorithm can do, in
asymptotic versions is φlog 2 φ, when the iterations are made to run in sequential manner.
But what if we parallelize them? Architectural advancements, like Amdahl's Law have made
use of the concept of Parallelism, and have successfully revolutionized the computing power
of the microprocessors. In this paper, we will try to push the limit of computing, by making …
Sorting is one of the important Data Management Techniques that is quite commonly operated on Data Structures. It has been proved that best, any sorting algorithm can do, in asymptotic versions is φlog 2 φ, when the iterations are made to run in sequential manner. But what if we parallelize them? Architectural advancements, like Amdahl’s Law have made use of the concept of Parallelism, and have successfully revolutionized the computing power of the microprocessors. In this paper, we will try to push the limit of computing, by making use of Graphical Processing unit and will briefly compare the efficiency of the algorithms acquainted with both the techniques, sequential as well and parallel in terms of running time. In the first section, we have included some of the preexisting works on this topic, and have mentioned about scopes of further improvement. From the next section onwards, we have slowly put together all the pillars required to support our work.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果