首页    期刊浏览 2024年12月06日 星期五
登录注册

文章基本信息

  • 标题:Parallel Processing of Sorting and Searching Algorithms Comparative Study
  • 本地全文:下载
  • 作者:Saad AL-Azzam ; Mohammad Qatawneh
  • 期刊名称:Modern Applied Science
  • 印刷版ISSN:1913-1844
  • 电子版ISSN:1913-1852
  • 出版年度:2018
  • 卷号:12
  • 期号:4
  • DOI:10.5539/mas.v12n4p143
  • 语种:English
  • 出版社:Canadian Center of Science and Education
  • 摘要:Recently, supercomputers structure and its software optimization have been popular subjects. Much of the software recently consumes a long period of time both to sort and search datasets, and thus optimizing these algorithms becomes a priority. In order to discover the most efficient sorting and searching algorithms for parallel processing units, one can compare CPU runtime as a performance index. In this paper, Quick, Bubble, and Merge sort algorithms have been chosen for comparison, as well as sequential and binary as search algorithms. Each one of the sort and search algorithms was tested in worst, average and best case scenarios. And each scenario was applied using multiple techniques (sequential, multithread, and parallel processing) on a various number of processors to spot differences and calculate speed up factor.The proposed solution aims to optimize the performance of a supercomputer focusing one-time efficiency; all tests were conducted by The IMAN1 supercomputer which is Jordan's first and fastest supercomputer.
国家哲学社会科学文献中心版权所有