文章基本信息

标题：Experimental Analysis of On(log n) Class Parallel Sorting Algorithms
本地全文：下载
作者：Mubashir Ali ; Zarsha Nazim ; Wajid Ali 等
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2020
卷号：20
期号：1
页码：139-148
出版社：International Journal of Computer Science and Network Security
摘要：Amount of data is rising rapidly with the passage of time. Sorting is well known computer science problem that is widely used in various applications. So there is need of certain sorting techniques that can arrange this data as fast as possible. The analysis of sorting algorithms on performance basis has significance in understanding that which technique is most effectual in the field of data management and which approach can arrange massive data accurately in least duration of time. The performance of an algorithm is measured on the basis of time complexity, space complexity and computation complexity. Multicore computer architecture attracts the researchers towards parallel computing for attaining highest computational performance from computer systems. In this research paper, an experimental analysis is conducted to measure the performance of On(log n) class sorting algorithms in terms of execution time in parallel manner. Only same On(log n) class 12 algorithms are analyzed that leads this work towards novel results. Experimentation is performed using C++ language and OpenMP library is implemented for standard parallelism. Data size increase in terms of 2 power N. Test cases are executed with three type of following integer data random integers, sorted integers and reversed sorted integers. State of the art results are illustrated using comparative graphs that shows the performance of different algorithms under same scenario. This research work help to select appropriate sorting technique with regard to data set and environment.
关键词：Sorting Algorithms; Experimental Analysis; Time Complexity; On(log n) Class; Parallel Processing; OpenMP